3D registration of partially overlapping surfaces using a volumetric approach

Image and Vision Computing

Volumn 25, Issue 6, 2007, Pages 934-944

  Xiao, Gaoyu ^a   Ong, S H ^b   Foong, K W C ^b  

^a BIOINFORMATICS INSTITUTE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

3D registration; Euclidean distance field; Partially overlapping surface; Volumetric

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL; VECTORS;

3D REGISTRATION; EUCLIDEAN DISTANCE FIELD; PARTIALLY OVERLAPPING SURFACE; VOLUMETRIC APPROACH;

IMAGE REGISTRATION;

EID: 34047192026     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.07.006     Document Type: Article

References (30)

1. Mok V., Ong S.H., Foong K.W.C., and Kondo T. Pose estimation of teeth through crown-shape. SPIE International Symposium on Medical Imaging (2002) 955-964
2. Kondo T., Ong S.H., and Foong K.W.C. Tooth segmentation of dental study models using range images. IEEE Transactions On Medical Imaging 23 3 (2004) 350-362
3. Thirion J.P. Extremal points: definition and application for 3D image registration. Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (1994) 587-592
4. Stein F., and Medioni G. Structural indexing: efficient 3-D object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 125-145
5. Krsek P., Pajdla T., and Hlavac V. Differential invariants as the base of triangulated surface registration. Computer Vision and Image Understanding 87 1-3 (2002) 27-38
6. Lamdan Y., and Wolfson H.J. Geometric hashing: a general and efficient model-based recognition system. Proceedings of IEEE International Conference on Computer Vision (1988) 238-249
7. Mokhtarian F., Khalili N., and Yuen P. Multi-scale free-form 3D object recognition using 3D models. Image and Vision Computing 19 5 (2001) 271-281
8. Chen C.S., Hung Y.P., and Cheng J.B. RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 11 (1999) 1229-1234
9. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
10. Greenspan M., and Yurick M. Approximate K-D tree search for efficient ICP. Proceedings of 4th International Conference on 3D Digital Imaging and Modeling (2003) 442-448
11. Johnson A.E., and Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 433-449
12. Yamany S.M., and Farag A.A. Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 (2002) 1105-1120
13. Hebert M., Ikeuchi K., and Delingette H. A spherical representation for recognition of free-form surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 7 (1995) 681-690
14. Dorai C., and Jain A.K. COSMOS - a representation scheme for 3D free-form objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 10 (1997) 1115-1130
15. Chua C.S., and Jarvis R. Point signature: a new representation for 3D object recognition. International Journal of Computer Vision 25 1 (1997) 63-85
16. Sun Y., and Abidi M.A. Surface matching by 3D point's fingerprint. Proceedings of IEEE International Conference on Computer Vision (2001) 263-269
17. Ruiz-Correa S., Shapiro L.G., and Meila M. A new paradigm for recognizing 3-D objects from range data. Proceedings of IEEE International Conference on Computer Vision (2003) 1126-1133
18. Osada R., Funkhouser T., Chazelle B., and Dobkin D. Shape distributions. ACM Transaction on Graphics 21 4 (2002) 807-832
19. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., and Jacobs D. A search engine for 3D models. ACM Transaction on Graphics 22 1 (2003) 83-105
20. Masuda T. Registration and integration of multiple range images by matching signed distance fields for object shape modeling. Computer Vision and Image Understanding 87 1-3 (2002) 51-65
21. Tubic D., Hebert P., and Laurendeau D. A volumetric approach for interactive 3D modeling. Computer Vision and Image Understanding 92 1 (2003) 56-77
22. Saito T., and Toriwaki J. New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recognition 27 11 (1994) 1551-1565
23. Nooruddin F.S., and Turk G. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions Visualization and Computer Graphics 9 2 (2003) 191-205
24. Barequet G., and Kumar S. Repairing CAD models. Proceedings of IEEE Visualization (1997) 363-370
25. Gueziec A., Taubin G., Lazarus F., and Horn W. Converting sets of polygons to manifold surfaces by cutting and stitching. Proceedings of IEEE Visualization (1998) 383-390
26. Barber C.B., Dobkin D.P., and Huhdanpaa H.T. The Quickhull Algorithm for convex hulls. ACM Transactions on Mathematical Software 22 4 (1996) 469-483
27. Geiger D., Gupta A., Costa L.A., and Vlontzos J. Dynamic programming for detecting, tracking, and matching deformable contours. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 3 (1995) 294-302
28. Petrakis E.G.M., Diplaros A., and Milios E. Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 11 (2002) 1501-1516
29. Vranic D.V., Saupe D., and Richter J. Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. Proceedings of IEEE Fourth Workshop on Multimedia Signal Processing (2001) 293-298
30. Xiao G., Ong S.H., and Foong K.W.C. Efficient partial-surface registration for 3D objects. Computer Vision and Image Understanding 98 2 (2005) 271-294