Computational reconstruction of ancient artifacts: From ruins to relics

IEEE Signal Processing Magazine

Volumn 25, Issue 4, 2008, Pages 65-83

  Willis, Andrew R ^a   Cooper, David B ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; IMAGE REGISTRATION;

3-D OBJECT RECONSTRUCTION; AUTOMATIC RECONSTRUCTION; COMPUTATIONAL RECONSTRUCTION; CURVE MATCHING; GEOMETRIC MATCHING; ITERATIVE CLOSEST POINT ALGORITHM; MULTISCALE METHOD; NOISY MEASUREMENTS;

ITERATIVE METHODS;

EID: 85032752271     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2008.923101     Document Type: Article

References (53)

1. J. McBride, "Archaeological fragment re-assembly using curve matching," M.S. thesis, Brown Univ., Div. Eng., Providence, RI, Sept. 2002.
2. D. Koller, J. Trimble, T. Najbjerg, N. Gelfand, and M. Levoy, "Fragments of the city: Stanford's digital forma urbis romae project," J. Roman Archaeology Suppl., vol. 61, pp. 237-252, Mar. 2006.
3. A. Willis, D. Cooper, S. Andrews, J. Baker, Y. Cao, D. Han, K. Kang, W. Kong, F.F. Leymarie, X. Orriols, S. Velipsalar, E.L. Vote, M.S. Joukowsky, B.B. Kimia, D.H. Laidlaw, and D. Mumford. "Assembling virtual pots from 3-D measurements of their fragments," in Proc. VAST Int. Symp. Virtual Reality Archeology and Cultural heritage, 2001, pp. 241-253.
4. H. Freeman and L. Garder, "A pictorial jigsaw puzzles: The computer solution of a problem in pattern recognition," IEEE Trans. Electron. Comput., vol. 13, no. 2, pp. 118-127, 1964.
5. H. Wolfson, E. Schonberg, A. Kalvin, and Y. Lambdan, "Solving jigsaw puzzles using computer vision," Ann. Oper. Res., vol. 12, pp. 51-64, Feb. 1988.
6. G. Radack and N. Badler, "Jigsaw puzzle matching using a boundary-centered polar encoding," Comput. Graph. Image Process., vol. 19, pp. 1-17, May 1982.
7. D. Goldberg, C. Malon, and M. Bern, "A global approach to automatic solution of jigsaw puzzles," in Proc. Conf. Computational Geometry 2002, pp. 82-87.
8. S. Li, Markov Random Field Modeling in Image Analysis. New York: Springer-Verlag, 2001, ch. 7.
9. G. Papaioannou, E.-A. Karabassi, and T. Theoharis, "Reconstruction of three-dimensional objects through matching of their parts." IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 114-121, 2002.
10. J. Stolfi and H. Leitão, "A multiscale method for the reassemble of two-dimensional fragmented objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1239-1251, 2002.
11. Q.-X. Huang, S. Flöy, N. Gelland, M. Hofer, and H. Pottmann, "Reassembling fractured objects by geometric matching," ACM Trans. Graph., vol. 25, no. 3, pp. 569-578, 2006.
12. W. Kong and B.B. Kimia, "On solving 2-D and 3-D puzzles using curve matching, in Proc. Conf. Computer Vision Pattern Recognition (CVPR Hawaii, Dec. 2001, pp. 11-583-11-590.
13. M. c. Saǧiroǧlo and A. Erçil, "A texture based matching approach for automated assemble of puzzles," in Proc. 8th Int. Conf. Pattern Recognition, vol. 3. 2006, pp. 1036-1041.
14. M. c. Saǧiroǧlu and A. Erçil, "A texture based approach to reconstruction of archaelogical finds," in Proc. 6th Int. Symp. Virtual Reality, Archaeology, and Cultural Heritage, 2005, pp. 131-142.
15. B. Kimia and J. McBride, "Archaeological fragment re-assembly using curve matching," in IEEE Workshop Computer Vision Applications in Archaeology (CVPR), 2003, p. 3.
16. B. Willis and D. Cooper, "Estimating a-priori unknown 3-D axially symmetric surfaces from noisy measurements of their fragments," in Proc. 3rd Int. Symp. 3-D Data Processing, Visualization, and Transmission, 2006, pp. 334-341.
17. A. Willis, Stochastic 3-D geometric mnodels for classification, deformation, and estimation, Ph.D. dissertation, Div. Eng., Brown Univ., Providence, RI, May 2004.
18. Y. Ma, S. Soatto, J. Kosecka, and S.S. Sastry, An Invitation to 3-D Vision. New York: Springer-Verlag, 2003.
19. T. Malzbender, B. Wilburn, D. Gelb, and B. Ambrisco, "Surface enhancement using real-time photometric stereo and reflectance transformation," in Proc. Eurographics Symp. Rendering, June 2006, pp. 245-248.
20. S. Rusinkiewicz, O.A. Hall-Holt, and M. Levoy, "Real-time 3-D model acquisition," in Proc. Int. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), 2002, pp. 438-446.
21. P. Besl and N. McKay, "A method for registration of 3-d shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, 1992.
22. A. Fitzgibbon, "Robust Registration ot 2-D and 3-D Point Sets," in Proc. British Machine Vision Conf., 2001, pp. 1145-1153.
23. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP Algorithm," in Proc. Intl. Conf. 3-D Digital Imaging and Modeling 2001, pp. 145-152.
24. G. Turk and M. Levoy, "Zippered polygon meshes from range images," in Proc. Int. Conf. Computer Graphics and Interactive Techniques (SIGGRAPG), 1994, pp. 311-318.
25. H.W. Guggenheimer, Differential Geometry. New York: Dover, 1977.
26. G. Uçoluk and I.H. Toroslu, "Automatic reconstruction of broken 3-D surface objects," Comput. Graph., vol. 23, no. 4, pp. 573-582, 1999.
27. A. Gilboa, A. Karasik, I. Sharon, and U. Smilansky, "Towards computerized typology and classification of ceramics," J. Archaeological Sci., vol. 31, no. 6, pp. 681-694, 2004.
28. W. Kong, "On solving 2-D and 3-D puzzles using curve matching," M.S. thesis, Brown Univ., Div. Eng., Providence, RI, May 2002.
29. E. Justino, L.S. Oliveira, and C. Freitas, "Reconstructing shredded documents through feature matching," Forensic Sci. Int., vol. 160, pp. 140-147, July 2006.
30. H.J. Wolfson, "On curve matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 483-489, 1990.
31. M.M. Lipschutz, Schaum's Outline of Theory and Problems of Differential Geometry. New York: McGraw-Hill, 1969.
32. J. Stolfi and H. Leitão, "Measuring the information content of fracture lines," Int. J. Comput. Vis., vol. 65, no. 3, pp. 163-174, 2005.
33. S. Hermann and R. Klette, "A comparative study on 2-D curvature estimators," in Proc. Int. Conf. Computing: Theory and Applications (ICCTA), 2007, pp. 584-589.
34. S. Manay, B.-W. Hong, D. Cremers, A.J. Yezzi, and S. Soatto, "Integral invariants for shape matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 10, pp. 1602-1618, 2006.
35. X. Tang, "A sampling framework for accurate curvature estimation in discrete surfaces," IEEE Trans. Visual. Comput. Graphics, vol. 11, no. 5, pp. 573-583, 2005.
36. S. Rusinkiewicz, "Estimating curvatures and their derivatives on triangle meshes," in Proc. 3-D Data Processing, Visualization, and Transmission, 2nd Int. Symp., (3-DPVT) 2004, pp. 486-493.
37. S. Petitjean, "A survey of methods for recovering quadrics in triangle meshes," ACM Comput. Surv., vol. 34, no. 2, pp. 211-262, 2002.
38. M. Desbrun, M. Meyer, P. Schöder, and A.H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proc. 26th Annu.Conf. Computer Graphics and Interactive Techniques (SIGGRAPH) 1999, pp. 317-324.
39. G. Taubin, "A signal processing approach to fair surface design," in Proc. 22nd Annu. Conf. Computer Graphics and Interactive Techniques SIGGRAPH, 1995, pp. 351-358.
40. B. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Amer., vol. 4, no. 4, pp. 629-642, 1987.
41. S. Umeyama, "Least-squares estimation of transformation parameters between two point patterns," IEEE Trans. Pattern Anal. Mach. Intell. vol. 13, no. 4, pp. 376-380, 1991.
42. A. Willis, X. Orriols, and D. Cooper, "Accurately estimating Sherd 3-D surface geometry with application to pot reconstruction," in IEEE Workshop Applications Computer Vision in Archaeology (CVPR), June 2003, p. 5.
43. A. Willis and D. Cooper, "Bayesian assembly of 3-D axially symmetric shapes from fragments," in Proc. Conf. Computer Vision and Pattern Recognition, vol. I, 2004, pp. 82-89.
44. M. Kampel and R. Sablatnig, "Virtual reconstruction of broken and unbroken pottery," in Proc. Conf. 3-D Digital Imaginq and Modeling 2003, pp. 318-325.
45. I. Marie and H. Qasrawi, "Virtual assembly of pottery fragments using moire surface profile measurements," J. Archaeological Sci., vol. 32, no. 10, pp. 1527-1533, 2005.
46. Y. Lu, H. Gardner, H. Jin. N. Liu, R. Hawkins, and I. Farrington, "Interactive reconstruction of archaeological fragments in a collaborative environment," in Proc. 9th Biennial Conf. Australian Pattern Recognition Society Digital Image Computing Techniques and Applications (DICTA), 2007, pp. 23-29.
47. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images," in Proc. IEEE Conf. Robotics and Automation, vol. 3, 1991, pp. 2724-2729.
48. G. Papaioannou and E.-A. Karabassi, "On the automatic assemblage of arbitrary broken solid artefacts," Image Vis. Comput., vol. 21, no. 5, pp. 401-412, 2003.
49. C. Aras, Hindsite: A robust system for archaeological fragment re-assembly," M.S thesis, Div. Eng., Brown Univ., Providence, RI, May 2007.
50. A. Willis, D. Cooper, S. Andrews, J. Baker, Y. Cao, D. Han, K. Kang, W. Kong, F.F. Leymarie, X. Orriols, S. Velipsalar, E.L. Vote, M.S. Joukowsky, B.B. Kimia, D.H. Laidlaw, and D. Mumford, "Bayesian pot-assembly from fragments as problems in perceptual-grouping and geometric-learning," in Proc Int. Conf. Pattern Recognition (ICPR) vol. III, 2002, pp. 297-302.
51. B. Desbenoit, E. Galin, and S. Akkouche, "Modeling cracks and fractures," Vis. Comput., vol. 21, no. 8, pp. 717-726, 2005.
52. D. Crispell, D. Lanman, P.G. Sibley, Y. Zhao, and G. Taubin, "Beyond silhouettes: Surface reconstruction using multi-flash photography," in Proc. 3rd Int. Symp. 3-D Data, Processing, Visualization and Transmission (3DPVT), June 2006.
53. S. Liu, K. Kang, J.P. Tarel, and D.B. Cooper, "Free-form object reconstruction from silhouettes, occluding edges, and texture edges: A unified and robust operator based on duality," IEEE Trans. Pattern Recognition Mach. Intell., vol. 20, pp. 131-146, 2008.