3-Points Convex Hull Matching (3PCHM) for fast and robust point set registration

Neurocomputing

Volumn 194, Issue , 2016, Pages 227-240

  Fan, Jingfan ^a   Yang, Jian ^a   Lu, Feng ^b   Ai, Danni ^a   Zhao, Yitian ^a   Wang, Yongtian ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Convex hull; Point sets; Registration; Shape matching

Indexed keywords

COMPUTER VISION; GEOMETRY; GLOBAL OPTIMIZATION; IMAGE PROCESSING; RANDOM ERRORS; STATISTICS;

COMPUTER VISION APPLICATIONS; CONVEX HULL; POINT SET; POINT-SET REGISTRATIONS; RANDOM SAMPLE CONSENSUS; REGISTRATION; SHAPE MATCHING; TRANSFORMATION PARAMETERS;

COMPUTATIONAL GEOMETRY;

ALGORITHM; ARTICLE; CALCULATION; GEOMETRY; KERNEL METHOD; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEASUREMENT ACCURACY; PRIORITY JOURNAL; PROCESS OPTIMIZATION; RANDOM SAMPLE; SURFACE PROPERTY; THREE POINT CONVEX HULL MATCHING;

EID: 84977962821     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2016.01.078     Document Type: Article

References (37)

1. Besl P.J., McKay N.D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 1992, 14:239-256.
2. S. Granger, X. Pennec, Multi-scale EM-ICP: a fast and robust approach for surface registration, in: Proceedings of the 7th European Conference on Computer Vision - ECCV, Part IV, Berlin, Germany, 28-31 May, 2002, pp. 418-32.
3. S. Granger, X. Pennec, A. Roche, Rigid point-surface registration using an em variant of ICP for computer guided oral implantology, in: Proceedings of the Medical Image Computing and Computer-Assisted Intervention - MICCAI, vol. 2208, 2001, pp. 752-761.
4. Myronenko A., Xubo S. Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 32:2262-2275.
5. Myronenko A., Song X., Carreira-Perpinán M.A. Non-rigid point set registration: Coherent point drift, Advances in Neural Information Processing Systems 2007, 19:1009.
6. Jian B., Vemuri B.C. Robust point set registration using gaussian mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 2011, 33:1633-1645.
7. B. Combes, S. Prima, Prior affinity measures on matches for ICP-like nonlinear registration of free-form surfaces, IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI '09, 2009, pp. 370-373.
8. J. Goldberger, S. Gordon, H. Greenspan, An efficient image similarity measure based on approximations of KL-divergence between two gaussian mixtures, in: Proceedings of the IEEE International Conference on Computer Vision, vol. 1, 2003, pp. 487-493.
9. Sharp G.C., Lee S.W., Wehe D.K. ICP registration using invariant features. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24:90-102.
10. C. Schutz, T. Jost, H. Hugli, Multi-feature matching algorithm for free-form 3D surface registration, in: Proceedings of the Fourteenth International Conference on Pattern Recognition, 1998, pp. 982-984.
11. Feldmar J., Ayache N. Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comput. Vis. 1996, 18:99-119.
12. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 145-152.
13. Aiger D., Mitra N.J., Cohen-Or D. 4-Points congruent sets for robust pairwise surface registration. ACM Trans. Graph. (TOG) 2008, 85.
14. Mori G., Belongie S., Malik J. Efficient shape matching using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27:1832-1837.
15. Belongie S., Malik J., Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24:509-522.
16. Johnson A.E., Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 1999, 21:433-449.
17. R. Sara, I.S. Okatani, A. Sugimoto, Globally convergent range image registration by graph kernel algorithm, in: Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling, 3DIM, 2005, pp. 377-384.
18. Masuda T. Log-polar height maps for multiple range image registration. Comput. Vis. Image Underst. 2009, 113:1158-1169.
19. Liu Y. Automatic registration of overlapping 3D point clouds using closest points. Image Vis. Comput. 2006, 24:762-781.
20. Gold S., Rangarajan A., Lu C.-P., Pappu S., Mjolsness E. New algorithms for 2d and 3d point matching: pose estimation and correspondence. Pattern Recognit. 1998, 31:1019-1031.
21. Maier-Hein L. Convergent iterative closest-point algorithm to accomodate anisotropic and inhomogenous localization error. IEEE Trans. Pattern Anal. Mach. Intell. 2012.
22. Fitzgibbon A.W. Robust registration of 2D and 3D point sets. Image Vis. Comput. 2003, 1145-1153.
23. Sandhu R., Dambreville S., Tannenbaum A. Point set registration via particle filtering and stochastic dynamics. IEEE Trans. Pattern Anal. Mach. Intell. 2010, vol. 32:1459-1473.
24. R. Sandhu, S. Dambreville, A. Tannenbaum, Particle filtering for registration of 2D and 3D point sets with stochastic dynamics, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 2008, pp. 1-8.
25. Blais G., Levine M.D. Registering multiview range data to create 3D computer objects. IEEE Trans. Pattern Anal. Mach. Intell. 1995, 17:820-824.
26. T. Jost, H. Hugli, A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images, in: Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling, 3DIM, 2003, pp. 427-433.
27. Fischler M.A., Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 1981, 24:381-395.
28. Irani S., Raghavan P. Combinatorial and experimental results for randomized point matching algorithms. Comput. Geom. 1999, 12:17-31.
29. C. Papazov, D. Burschka, An efficient RANSAC for 3D object recognition in noisy and occluded scenes, in: R. Kimmel, et al., (Eds.) Proceedings of the Computer Vision-Accv 2010, Pt. I, vol. 6492, 2011, pp. 135-148.
30. Jiang J., Cheng J., Chen X. Registration for 3-D point cloud using angular-invariant feature. Neurocomputing 2009, 72:3839-3844.
31. T. Tamaki, M. Abe, B. Raytchev, K. Kaneda, Softassign and EM-ICP on GPU, in: Proceedings of the 3rd Workshop on Ultra Performance and Dependable Acceleration Systems, 2010, pp. 179-183.
32. K.A. Mohamed, C. Kupich, An O (n log n) output-sensitive algorithm to detect and resolve conflicts for 1D range filters in router tables, Albert-Ludwigs-Universität Freiburg, Technical Report , 226, 2006.
33. The Stanford 3D Scanning Repository, Stanford. Available:. http://www.graphics.stanford.edu.
34. Umeyama S. Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 13:376-380.
35. 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 1998, 45:891-923.
36. Aim@Shape, AIM@SHAPE Shape Repository v4.0, October 2015, Available:. http://www.shapes.aimatshape.net.
37. MIDAS, Retrospective Image Registration Evaluation Database [Online]. Available:. http://www.insight-journal.org/midas/.