- -

A Discrete Approach for Pairwise Matching of Archaeological Fragments

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

A Discrete Approach for Pairwise Matching of Archaeological Fragments

Show full item record

Vendrell Vidal, E.; Sanchez Belenguer, C. (2014). A Discrete Approach for Pairwise Matching of Archaeological Fragments. Journal on Computing and Cultural Heritage. 7(3):1-19. doi:10.1145/2597178

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/52271

Files in this item

Item Metadata

Title: A Discrete Approach for Pairwise Matching of Archaeological Fragments
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Ingeniería de Sistemas y Automática - Departament d'Enginyeria de Sistemes i Automàtica
Issued date:
Abstract:
This article addresses the problem of automatic reconstruction of ancient artifacts from archaeological fragments. The technique described here focuses on pairwise matching of flat fragments (typically fresco fragments), ...[+]
Subjects: 3D , Automatic Reconstruction , Global registration , Archaeological fragments , Algorithms , Performance
Copyrigths: Reserva de todos los derechos
Source:
Journal on Computing and Cultural Heritage. (issn: 1556-4711 )
DOI: 10.1145/2597178
Publisher:
Association for Computing Machinery (ACM)
Publisher version: http://dx.doi.org/10.1145/2597178
Thanks:
This work is supported by the Programa de Ayudas de Investigacion y Desarrollo (PAID) of the Universitat Politecnica de Valencia and the "Plan Nacional de I+D+i 2008-2011" from the Ministerio de Economia y Competitividad ...[+]
Type: Artículo

References

K. S. Arun, T. S. Huang, and S. D. Blostein. 1987. Least-squares fitting of two 3-D point sets. Pattern Analysis and Machine Intelligence, IEEE Transactions on PAMI-9, 5 (1987), 698--700.

P. J. Besl and N. D. McKay. 1992. A method for registration of 3-D shapes. IEEE Transactions Pattern Analysis and Machince Intelligence 14, 2 (February 1992), 239--256.

B. J. Brown. 2008. Registration and Matching of Large Geometric Datasets for Cultural Heritage Applications. Ph.D. Dissertation. Princeton University. [+]
K. S. Arun, T. S. Huang, and S. D. Blostein. 1987. Least-squares fitting of two 3-D point sets. Pattern Analysis and Machine Intelligence, IEEE Transactions on PAMI-9, 5 (1987), 698--700.

P. J. Besl and N. D. McKay. 1992. A method for registration of 3-D shapes. IEEE Transactions Pattern Analysis and Machince Intelligence 14, 2 (February 1992), 239--256.

B. J. Brown. 2008. Registration and Matching of Large Geometric Datasets for Cultural Heritage Applications. Ph.D. Dissertation. Princeton University.

B. J. Brown, C. Toler-Franklin, D. Nehab, M. Burns, D. Dobkin, A. Vlachopoulos, C. Doumas, S. Rusinkiewicz, and T. Weyrich. 2008. A system for high-volume acquisition and matching of fresco fragments: Reassembling Theran wall paintings. ACM Transactions on Graphics 27, 3, Article 84, 9 pages.

A. G. Castañeda, B. J. Brown, S. Rusinkiewicz, T. Funkhouser, and T. Weyrich. 2011. Global consistency in the automatic assembly of fragmented artefacts. In Proceedings of the 12th International Conference on Virtual Reality, Archaeology and Cultural Heritage (VAST’11). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 73--80.

Y. Chen and G. Medioni. 1992. Object modelling by registration of multiple range images. Image Vision Computing. 10, 3 (April 1992), 145--155.

H. C. da Gama Leitão and J. Stolfi. 2002. A multiscale method for the reassembly of two-dimensional fragmented objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 9 (September 2002), 1239--1251.

M. Fornasier and D. Toniolo. 2005. Fast, robust and efficient 2D pattern recognition for re-assembling fragmented images. Pattern Recognition 38, 11 (November 2005), 2074--2087.

H. Freeman and L. Garder. 1964. Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition. IEEE Transactions on Electronic Computers EC-13, 2 (April 1964), 118--127.

T. Funkhouser, H. Shin, C. Toler-Franklin, A. G. Castañeda, B. J. Brown, D. Dobkin, S. Rusinkiewicz, and T. Weyrich. 2011. Learning how to match fresco fragments. Journal of Computing and Cultural Heritage 4, 2 (Nov. 2011), 7:1--7:13 pages.

R. Gal and D. Cohen-Or. 2006. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics 25, 1 (January 2006), 130--150.

N. Gelfand, N. J. Mitra, L. J. Guibas, and H. Pottmann. 2005. Robust global registration. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP ’05). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, Article 197, 197--206 pages.

D. Goldberg, C. Malon, and M. Bern. 2004. A global approach to automatic solution of jigsaw puzzles. Computational Geometry Theory and Applications 28, 2--3 (June 2004), 165--174.

K. Hori, M. Imai, and T. Ogasawara. 1999. Joint detection for potsherds of broken earthenware. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2440--2445.

Q. Huang, S. Flöry, N. Gelfand, M. Hofer, and H. Pottmann. 2006. Reassembling fractured objects by geometric matching. ACM Transactions on Graphics 25, 3 (2006), 569--578.

A. Karasik and U. Smilansky. 2008. 3D scanning technology as a standard archaeological tool for pottery analysis: practice and theory. Journal of Archaeological Science 35, 5 (2008), 1148--1168.

D. Koller and M. Levoy. 2006. Computer-aided Reconstruction and New Matches in the Forma Urbis Romae. Supplement, 103--125.

W. Kong and B. B. Kimia. 2001. On solving 2D and 3D puzzles using curve matching. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 583--590.

X. Li and I. Guskov. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville, Switzerland, Switzerland.

I. S. Okatani and A. Sugimoto. 2005. Globally convergent range image registration by graph kernel algorithm. In International Conference on 3D Digital Imaging and Modeling. 377--384.

G. Papaioannou, E. Karabassi, and T. Theoharis. 2001. Virtual archaeologist: Assembling the past. IEEE Computer Graphics and Applications 21 (2001), 53--59.

G. Papaioannou and E. A. Karabassi. 2003. On the automatic assemblage of arbitrary broken solid artefacts. Image and Vision Computing 21, 5 (2003), 401--412.

C. Papaodysseus, T. Panagopoulos, M. Exarhos, C. Triantafillou, D. Fragoulis, and C. Doumas. 2002. Contour-shape based reconstruction of fragmented, 1600 BC wall paintings. IEEE Transactions on Signal Processing 50, 6 (June 2002), 1277--1288.

S. Rusinkiewicz and M. Levoy. 2001. Efficient Variants of the ICP Algorithm. In 3rd International Conference on 3D Digital Imaging and Modeling (3DIM).

M. S. Sagiroglu and A. Ercil. 2006. A texture based matching approach for automated assembly of puzzles. International Conference on Pattern Recognition 3 (2006), 1036--1041.

Y. Shan, B. Matei, H. S. Sawhney, R. Kumar, D. Huber, and M. Hebert. 2004. Linear model hashing and batch RANSAC for rapid and accurate object recognition. In IEEE International Conference on Computer Vision and Pattern Recognition. 121--128.

H. Shin, C. Doumas, T. Funkhouser, S. Rusinkiewicz, K. Steiglitz, A. Vlachopoulos, and T. Weyrich. 2010. Analyzing fracture patterns in Theran wall paintings. In Proceedings of the 11th International Conference on Virtual Reality, Archaeology and Cultural Heritage (VAST’10). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 71--78.

C. Toler-Franklin, B. J. Brown, T. Weyrich, T. Funkhouser, and S. Rusinkiewicz. 2010. Multi-feature matching of fresco fragments. ACM Transactions on Graphics 29, 6, Article 185, 12 pages.

O. van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or. 2010. A survey on shape correspondence. In Proceedings of the Eurographics State-of-the-Art Report. 1--24.

A. R. Willis. 2004. Stochastic 3D Geometric Models for Classification, Deformation, and Estimation. Ph.D. Dissertation. Brown University, Providence, RI. Advisor(s) Cooper, David B. AAI3134376.

A. R. Willis and D. B. Cooper. 2008. Computational reconstruction of ancient artifacts. IEEE Signal Processing Magazine 25, 4 (July 2008), 65--83.

H. Wolfson, E. Schonberg, A. Kalvin, and Y. Lamdan. 1988. Solving jigsaw puzzles by computer. Annals of Operations Research 12, 1--4 (February 1988), 51--64.

L. Zhu, Z. Zhou, and D. Hu. 2008. Globally consistent reconstruction of ripped-up documents. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1 (January 2008), 1--13.

G. Üçoluk and I. H. Toroslu. 1999. Automatic reconstruction of broken 3-D surface objects. Computers and Graphics 23, 4 (1999), 573--582.

[-]

This item appears in the following Collection(s)

Show full item record