Reassembling fractured objects by geometric matching

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 569-578

  Huang, Qi Xing ^a   Flöry, Simon ^b   Gelfand, Natasha ^a   Hofer, Michael ^b   Pottmann, Helmut ^b  

^a Tsinghua ^*

^b Technical Museum Vienna   (Austria)

Author keywords

3D puzzle; Feature based registration; Geometric matching; Integral invariants; Non penetrating alignment

Indexed keywords

DIGITAL MODELS; FRACTURE SURFACES; GEOMETRIC MATCHING; GEOMETRY PROCESSING; ITERATED CLOSEST POINT ALGORITHM;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; FRACTURE; GRAPHIC METHODS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; PATTERN MATCHING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749258200     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141925     Document Type: Conference Paper

References (34)

1. AMENTA, N., AND KIL, Y. 2004. Defining point-set surfaces. ACM Trans. Graph. 23, 3, 264-270. (Proc. SIGGRAPH'04).
2. ATKINSON, A. C., RIANI, M., AND CERIOLI, A. 2004. Exploring Multivariate Data With the Forward Search. Springer.
3. DA GAMA LEITÃO, H. C., AND STOLFI, J. 2002. A multiscale method for the reassembly of two-dimensional fragmented objects. IEEE Trans. PAMI 24, 9, 1239-1251.
4. DUDA, R. O., HART, P. E., AND STORK, D. G. 2000. Pattern Classification (2nd Edition). Wiley-Interscience.
5. FLEISHMAN, S., COHEN-OR, D., AND SILVA, C. T. 2005. Robust moving least-squares fitting with sharp features. ACM Trans. Graph. 24, 3, 544-552. (Proc. SIGGRAPH '05).
6. GAL, R., AND COHEN-OR, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1, 130-150.
7. GELFAND, N., MITRA, N. J., GUIBAS, L. J., AND POTTMANN, H. 2005. Robust global registration. In SGP'05, 197-206.
8. GOLDBERG, D., MALON, C., AND BERN, M. 2004. A global approach to automatic solution of jigsaw puzzles. Computational Geometry 28, 2-3, 165-174.
9. HOFER, M., ET AL. 2004. From curve design algorithms to the design of rigid body motions. Vis. Comput. 20, 5, 279-297.
10. HORI, K., IMAI, M., AND OGASAWARA, T. 1999. Joint detection for potsherds of broken earthenware. In Proc. CVPR, vol. 2, 440-445.
11. HORN, B. K. P. 1987. Closed form solution of absolute orientation using unit quaternions. J. Optical Society A 4, 629-642.
12. HUBER, D. 2002. Automatic three-dimensional modeling from reality. PhD thesis, Carnegie Mellon University.
13. INBAR, Y., WOLFSON, H. J., AND NUSSINOV, R. 2005. Multiple docking for protein structure prediction. The International Journal of Robotics Research 24, 2-3, 131-150.
14. JOHNSON, A. E., AND HEBERT, M. 1999. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. PAMI 21, 5, 433-449.
15. KOLLER, D., AND LEVOY, M. 2005. Computer-aided reconstruction and new matches in the Forma Urbis Romae. Bullettino Della Commissione Archeologica Comunale di Roma. to appear.
16. KONG, W., AND KIMIA, B. B. 2001. On solving 2D and 3D puzzles using curve matching. In Proc. CVPR, vol. 2, 583-590.
17. KRISHNAN, S., LEE, P. Y., MOORE, J. B., AND VENKATASUB-RAMANIAN, S. 2005. Simultaneous registration of multiple 3D point sets via optimization on a manifold. In SGP'05, 187-196.
18. LI, X., AND GUSKOV, I. 2005. Multiscale features for approximate alignment of point-based surfaces. In SGP'05, 217-226.
19. LIN, M. C., AND MANOCHA, D. 2004. Collision and proximity queries. In Handbook of Discrete and Computational Geometry.
20. NEUGEBAUER, P. 1997. Reconstruction of real-world objects via simultaneous registration and robust combination of multiple range images. Int. Journal of Shape Modeling 3, 1-2, 71-90.
21. NOCEDAL, J., AND WRIGHT, S. J. 1999. Numerical Optimization.
22. PAPAIOANNOU, G., AND KARABASSI, E.-A. 2003. On the automatic assemblage of arbitrary broken solid artefacts. Image and Vision Computing 21, 401-412.
23. PAPAIOANNOU, G., KARABASSI, E.-A., AND THEOHARIS, T. 2001. Virtual archaeologist: Assembling the past. IEEE Computer Graphics and Applications 21, 2, 53-59.
24. PAULY, M., KEISER, R., AND GROSS, M. 2003. Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum 22, 3, 281-289.
25. PAULY, M., MITRA, N. J., GIESEN, J., GROSS, M. H., AND GUIBAS, L. J. 2005. Example-based 3D scan completion. In SGP'05, 23-32.
26. POTTMANN, H., HUANG, Q.-X., KÖLPL, S., AND YANG, Y. 2005. Integral invariants for robust geometry processing. Tech. Rep. 146, Geometry Preprint Series, Vienna Univ. of Techn.
27. POTTMANN, H., HUANG, Q.-X., YANG, Y.-L., AND HU, S.-M. 2006. Geometry and convergence analysis of algorithms for registration of 3D shapes. Intl. J. of Comp. Vision 67, 3, 277-296.
28. PULLI, K. 1999. Multiview registration for large datasets. In 3DIM'99, IEEE CS, 160-168.
29. RUSINKIEWICZ, S., AND LEVOY, M. 2001. Efficient variants of the ICP algorithm. In 3DIM '01, IEEE CS, 145-152.
30. SARA, R., OKATANI, I. S., AND SUGIMOTO, A. 2005. Globally convergent range image registration by graph kernel algorithm. In 3DIM '05, IEEE CS, 377-384.
31. SHAN, Y., MATEI, B., SAWHNEY, H. S., KUMAR, R., HUBER, D., AND HEBERT, M. 2004. Linear model hashing and batch RANSAC for rapid and accurate object recognition. In Proc. CVPR, vol. 2, 121-128.
32. SHARP, G., LEE, S., AND WEHE, D. 2004. Multiview registration of 3D scenes by minimizing error between coordinate frames. IEEE Trans. PAMI 26, 8, 1037-1050.
33. SHI, J., AND MALIK, J. 2000. Normalized cuts and image segmentation. IEEE Trans. PAMI 22, 8, 888-905.
34. WILLIS, A., AND COOPER, D. B. 2004. Alignment of multiple non-overlapping axially symmetric 3D data sets. In Proc. ICPR, vol. IV, 96-99.