Correlation Based Automatic Registration of Shards on Vessels for

advertisement
Correlation Based Automatic Registration of Shards on
Vessels for Archaeological Classification
A. E. Uva° *, G. Monno° *
°
CEMeC, Politecnico di Bari, Via Re David 200, 70125, Bari, Italy
dDis, Politecnico di Bari, Via Amendola 220, 70125, Bari, Italy
*
Keywords: Reverse Engineering, Geometric Modelling, Archaeological Classification, Image
Processing.
Aims and Objectives
Due to the lowering of costs and widespread presence of computers, new technologies are being
introduced into those areas where traditionally the only working method has been the “hands-on”
one. This statement can be proved especially in the field of archaeology, since many people
working in this field demand help for time-consuming, boring and repetitive tasks, such as the
classification of archaeological finds. In particular a lot of effort regards the classification of
ceramics. Ceramics, and in particular vessels, are among of the most widespread archaeological
finds. A large number of ceramic shards are found at nearly every excavation and have to be
photographed, measured, drawn and classified.
As one of the Research Unit of a collaborative project on Classification and restoration of
archaeological finds, we are developing an automated registration system for the correct positioning
of a shard (fragment) on vessel (complete ceramic vase) belonging to an archaeological precatalogued class. We use “image registration” techniques to find a correspondence between the
shard and the vessel. Over recent years image registration has emerged as an important topic in
different fields, particularly in medical image analysis. Image registration is concerned with
establishing correspondence between different images or between images and physical space.
The input data for the estimation of the shard shape is a set of points produced by any acquisition
system. For the aims of this paper, all the scanning phases which produce the digitized 3D model
are not considered. We suppose that we are given both different sets of shards points and the
complete set of (synthetic or real) vessel models.
Our method consists of the following steps:
 associate a two-dimensional 8-bit image to the shard, where each pixel value is related to a
specific property choose for comparison;
 associate a larger two-dimensional 8-bit image to the vessel, where each pixel value is
related to the same property;
 find the cross-correlation map of the smaller (shard) image on top of the larger (vessel) one;
 repeat the same steps for all the properties;
 assign a weight to each property and define a “weighted” map for all the cross-correlation
map
 finally find position and rotation of the shard;
Each shard is compared with the synthetic images generated by all the typologies already
catalogued. Our system works principally with the external surface of an archaeological shard,
evaluating the surface curvature characteristics. Other properties as internal surface curvature,
thickness, texture, can be associated to the image for a “better” registration. The technique gives a
sort of “matching” probability because the local peaks in the cross-correlation map define a set of
“best candidates”. The user can also define a minimum matching percentage to avoid bad matching
cases.
Conclusions
We demonstrated the method and give results on both synthetic and real data. Different comparison
criteria can be chosen for the registration of the shard over the vessel category. Results are very
promising, and further steps in this direction are foreseen.
Acknowledgment
This work has been part of a real interdisciplinary project and the successes result from a dynamic
interaction among all the researchers in a broad range of disciplines included in the PRIN –
PROGETTI DI RICERCA DI RILEVANTE INTERESSE NAZIONALE 2001 - ARCHEOCAD
“Archiviazione e restauro di reperti archeologici mediante tecniche CAD-RP”.
References
[1] Razdan A., Liu D., Bae M., Simon A., Farin G., Henderson M., Using geometric modeling
for archiving and searching 3D archaeological vessels, CISST 2001 (Las Vegas, USA,
June 25-28, 2001), 2001.
[2] L. De Napoli, M.L. Luchi, M. Muzzupappa, S. Rizzati. A Semi-Automatic Procedure for
the Recognition and Classification of Pieces of Archaeological Artefacts, XII ADM
INTERNATIONAL CONFERENCE, Sept. 5-7, Rimini, Italy, 2001.
[3] Fabio Blasi, Giuseppe Monno, Antonio E. Uva, “Implicit Surfaces Modeling For Objects
Reconstruction From Scattered 3D Points Clouds”, XII ADM INTERNATIONAL
CONFERENCE, Sept. 5-7, Rimini, Italy, 2001.
[4] Kampel M., Sablatnig R., "Automated 3d Recording of Archaeological Pottery", in D.
Bearman and F. Garzotto (Ed.) Proc. of the Int. Conf on Cultural Heritage and
Technologies in the Third Millennium Milan, Italy, Vol. 1, pp. 169-182, Sept. 2001.
[5] Kampel M., Sablatnig R., Mara H., "Automated Archivation System of Pottery", in:
Magnenat-Thalmann N., Rindel J.H., (Eds.), "Proc. of 1st International Workshop On 3d
Virtual Heritage, Geneva, Switzerland", pp. 14-20, 2002.
Download