A high-accuracy method for fine registration of overlapping point clouds

Image and Vision Computing

Volumn 28, Issue 4, 2010, Pages 563-570

  Xie, Zexiao ^a   Xu, Shang ^a   Li, Xuyong ^a  

^a OCEAN UNIVERSITY OF CHINA   (China)

Author keywords

Auxiliary pair; Dual interpolating point to surface; Fine registration; ICP algorithm; Surface fitting

Indexed keywords

ALGORITHMS; CLOUDS; FIBER OPTIC SENSORS; INDUCTIVELY COUPLED PLASMA; SPLINES;

3D POINT CLOUD; B-SPLINE; COARSE REGISTRATION; COMBINED CONSTRAINTS; CONSTRAINT-BASED; FINE REGISTRATION; GEOMETRIC INVARIANT; HIGH-ACCURACY; ICP ALGORITHMS; ITERATIVE CLOSEST POINT ALGORITHM; POINT CLOUD; RIGID MOTIONS; SURFACE CURVATURES; SURFACE FITTING; SURFACE METHODS;

CURVE FITTING;

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

References (34)

1. Salvi J., Matabosch C., Fofi D., and Forest J. A review of recent range image registration methods with accuracy evaluation. Image and Vision Computing 25 5 (2007) 578-596
2. Feldmar J., and Ayache N. Rigid affine and locally affine registration of free-form surfaces. International Journal of Computer Vision 18 2 (1996) 99-119
3. Wyngaerd J.V., and Gool L.V. Automatic crude patch registration: toward automatic 3D model building. Computer Vision and Image Understanding 87 1-3 (2002) 8-26
4. Li L., Schemenauer N., Peng X., Zeng Y., and Gu P. A reverse engineering system for rapid manufacturing of complex objects. Robotics and Computer-Integrated Manufacturing 18 1 (2002) 53-67
5. Várady T., Martin R.R., and Cox J. Reverse engineering of geometric models - an introduction. Computer-Aided Design 29 4 (1997) 255-268
6. G.E. Farin, J. Hoschek, M.S. Kim, Handbook of Computer Aided Geometric Design, North-Holland, Amsterdam, 2002.
7. Besl P.J., and Mckay N.D. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
8. Blais G., and Levine M. Registering multiview range data to create 3D computer object. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 8 (1995) 820-824
9. P. Neugebauer, Geometrical cloning 3D objects via simultaneous registration of multiview range images, in: IEEE Conference on Shape Modeling and Applications, Aizu-Wakamatsu, Japan, 1997, pp 130-139.
10. S. Rusinkiewicz, M. Levoy, Efficient variant of the ICP algorithm, in: Third International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 145-152.
11. Chen Y., and Medioni G. Object modelling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
12. Ristic M., and Brujic D. Efficient registration of NURBS geometry. Image and Vision Computing 15 12 (1997) 925-935
13. Fan K.C., and Tsai T.H. Optimal shape error analysis of the matching image for a free-form surface. International Journal of Robotic and Computer-Integrated Manufacturing 17 3 (2001) 215-222
14. S.Y. Park, M. Subbarao, A fast point-to-tangent plane technique for multi-view registration, in: Fourth International Conference on 3-D Digital Imaging and Modeling, 2003, pp. 276-284.
15. Godin G., and Boulager P. Range image registration through viewpoint invariant computation of curvature. International Archives of Photogrammetry and Remote Sensing 30 5/W1 (1995) 170-175
16. K. Pulli, Multiview registration for large data sets, in: Second International Conference on 3-D Imaging and Modeling, Ottawa, Canada, 1999, pp. 160-168.
17. Chua C.S., and Jarvis R. 3D free-form surface registration and object recognition. International Journal of Computer Vision 17 1 (1996) 77-99
18. Sharp G., Lee S., and Wehe D. ICP registration using invariant features. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1 (2002) 90-102
19. Kase K., Makinouchi A., Nakagawa T., Suzuki H., and Kimura F. Shape error evaluation method of free-form surfaces. Computer-Aided Design 31 8 (1999) 495-505
20. J. Guehing, Reliable 3D surface acquisition, registration and validation using statistical error models, in: Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001, pp. 224-231.
21. T. Pajdla, L.V. Gool, Matching of 3-D curves using semi-differential invariants, in: Fifth International Conference on Computer Vision, Cambridge, MA, USA, 1995, pp. 390-395.
22. Dorai C., Wang G., Jain A.K., and Mercer C. Registration and integration of multiple object views for 3D model construction. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 1 (1998) 83-89
23. T. Zinsser, H. Schnidt, J. Niermann, A refined ICP algorithm for robust 3-d correspondences estimation, in: IEEE International Conference on Image Processing, vol. 2, 2003, Barcelona, Spain, pp. 695-698.
24. Liu Y.H. Improving ICP with easy implementation for free form surface matching. Pattern Recognition 37 2 (2004) 211-226
25. Bergevin R., Soucy M., Gagnon H., and Laurendeau D. Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 5 (1996) 540-547
26. Eggert D.W., Fitzgibbon A.W., and Fisher R.B. Simultaneous registration of multiple range views for use in reverse engineering of CAD models. Computer Vision and Image Understanding 69 3 (1998) 253-272
27. Armit A.P. Curve and surface design using multipatch and multiobject design systems. Computer-Aided Design 25 4 (1993) 251-261
28. Beeker E. Smoothing of shapes designed with free-form surface. Computer-Aided Design 18 4 (1986) 224-232
29. Choi B.K. Surface Modeling for CAD/CAM (1991), Elsevier, New York
30. Liu Y.H., and Wei B.G. Developing structural constraints for accurate registration of overlapping range images. Robotics and Autonomous Systems 47 1 (2004) 11-30
31. Farin G. Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide (1988), Academic Press, Boston
32. Arun K.S., Huang T.S., and Blostein S.D. Least-squares fitting of two 3-D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 5 (1987) 698-700
33. Dalley G., and Flynn P. Pair-wise range image registration: a study in outlier classification. Computer Vision and Image Understanding 87 1-3 (2002) 104-115
34. Silva L., Bellon O.R.P., and Boyer K.L. Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 (2005) 762-776