A new feature-based method for robust and efficient rigid-body registration of overlapping point clouds

Visual Computer

Volumn 24, Issue 7-9, 2008, Pages 679-688

  Basdogan, Cagatay ^a   Oztireli, A Cengiz ^b  

^a KOÇ UNIVERSITY   (Turkey)

^b ETH ZURICH   (Switzerland)

Author keywords

3D registration; Distance invariants; Feature extraction; Geometric descriptors; Nearest neighbor search

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CLOUDS; EVOLUTIONARY ALGORITHMS; GEOMETRY; IMAGE RETRIEVAL; LEARNING ALGORITHMS; SCHEDULING ALGORITHMS;

(1 1 1) ORIENTATION; (E ,3E) PROCESS; DESCRIPTOR; EUCLIDIAN DISTANCE; FEATURE-BASED METHODS; FEATURE-BASED REGISTRATION; K NN SEARCH; NEAREST NEIGHBOR (NN) SEARCH; NEW ALGORITHM; POINT CLOUDS; REGISTRATION METHODS; RIGID BODY (RB); SPRINGER (CO);

MATHEMATICAL TRANSFORMATIONS;

EID: 46749112980     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0248-6     Document Type: Conference Paper

References (18)

1. Akca, D.: Full automatic registration of laser scanner point clouds. In: Optical 3-D Measurement Techniques VI, pp. 330-337. Zurich (2003)
2. Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM 45(6), 891-923 (1998). doi: http://doi.acm.org/10.1145/293347.293348, http://www.cs.umd.edu/~mount/ANN
3. Besl, P.J., McKay, H.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239-256 (1992)
4. Bornaz, L., Lingua, A., Rinaudo, F.: A new software for the automatic registration of 3d digital models acquired using laser scanner devices. In: CIPA WG6 International Workshop on Scanning for Cultural Heritage Recording, pp. 52-57. Corfù (2002)
5. Chen, C.-S., Hung, Y.-P., Cheng, J.-B.: RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images. IEEE Trans. Pattern Anal. Mach. Intell. 21(11), 1229-1234 (1999)
6. Dorai, C., Wang, G., Jain, A.K., Mercer, C.: Registration and integration of multiple object views for 3d model construction. IEEE Trans. Pattern Anal. Mach. Intell. 20(1), 83-89 (1998)
7. Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: European Conference on Computer Vision (ECCV), pp. 224-237. Springer, Prague (2004)
8. Funkhouser, T., Kazhdan, M., Min, P., Shilane, P.: Shape-based retrieval and analysis of 3D models. Commun. ACM 48(6), 58-64 (2005)
9. Garland, M.: QSlim: Simplification Software. http://graphics.cs.uiuc.edu/ ~garland/software/qslim.html
10. Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Desbrun, M., Pottmann, H. (eds.) Proceedings of the Third Eurographics Symposium on Geometry Processing (Vienna, Austria, 2005), ACM Int. Conf. Proc. Ser., vol. 255, pp. 197-206. Eurographics Association, Aire-la-Ville (2005)
11. Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433-449 (1999)
12. Liu, Y., Rodrigues, M.A., Qian, W.: Using neighboring relationships to eliminate false matches for accurate registration of free-form surfaces. J. Digital Imaging 15(1), 267-269 (2002)
13. Mitra, N.J., Nguyen, A.: Estimating surface normals in noisy point cloud data. In: SCG '03: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 322-328. ACM, New York, NY (2003)
14. Nene, S.A., Nayar, S.K.: A simple algorithm for nearest neighbor search in high dimensions. IEEE Trans. Pattern Anal. Mach. Intell. 19(9), 989-1003 (1997). doi: http://dx.doi.org/10.1109/34.615448
15. Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: Proceedings of the IEEE Conference on Visualization, pp. 163-170. IEEE Computer Society, Boston, MA (2002)
16. Pauly, M., Keiser, R., Gross, M.H.: Multi-scale feature extraction on point-sampled surfaces. Comput. Graph. Forum 22(3), 281-290 (2003)
17. Roth, G.: Registering two overlapping range images. In: Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling, pp. 191-200. IEEE, Ottawa (1999)
18. Turk, G., Mullins, B.: Large geometric models archive. http://www.cc.gatech.edu/projects/large_models/