Regularization based iterative point match weighting for accurate rigid transformation estimation

IEEE Transactions on Visualization and Computer Graphics

Volumn 21, Issue 9, 2015, Pages 1058-1071

  Liu, Yonghuai ^a   De Dominicis, Luigi ^b   Wei, Baogang ^c   Chen, Liang ^d   Martin, Ralph R ^e  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

^b ENEA   (Italy)

^c ZHEJIANG UNIVERSITY   (China)

^d UNIVERSITY OF NORTHERN BRITISH COLUMBIA   (Canada)

^e CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Feature extraction; Feature matching; Point match evaluation

Indexed keywords

ADAPTIVE BOOSTING; COMPUTER GRAPHICS; COMPUTER VISION; EXTRACTION; FEATURE EXTRACTION; LEAST SQUARES APPROXIMATIONS; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPARATIVE STUDIES; FEATURE EXTRACTION AND MATCHING; FEATURE MATCHING; ITERATIVE CLOSEST POINT ALGORITHM; POINT MATCH EVALUATION; RIGID TRANSFORMATIONS; STATE-OF-THE-ART METHODS; WEIGHTED LEAST SQUARES;

ITERATIVE METHODS;

EID: 84938685400     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2015.2410272     Document Type: Article

References (39)

1. [AdaBoost Online]. Available: http://en.wikipedia.org/wiki/AdaBoost, 2014.
2. K. V. Arya, P. Gupta, P. K. Kala, and P. Mitra, "Image registration using robust M-estimators," Pattern Recognit. Lett., vol. 28, pp. 1957-1968, 2007.
3. T. R. Babu, M. N. Murty, and V. K. Agrawal, "Adaptive boosting with leader based learners for classification of large handwritten data," in Proc. 4th Int. Conf. Hybrid Intell. Syst., 2004, pp. 326-331.
4. J. Behley, V. Steinhage, and A. B. Cremers, "Performance of histogram descriptors for the classification of 3D laser range data in urban environments," in Proc. IEEE Int. Conf. Rob. Autom., 2012, pp. 4391-4398.
5. P. J. Besl and N. D. McKay, "A method for registration of 3D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
6. Z.-Q. Cheng, Y. Chen, R. R. Martin, Y.-K. Lai, and A. Wang, "SuperMatching: Feature matching using supersymmetric geometric constraints," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 11, pp. 1885-1894, Nov. 2013.
7. T. Cour, P. Srinivasan, and J. Shi, "Balanced graph matching," in Proc. Adv.Neural Inf Process. Syst., 2006, pp. 313-320.
8. C. Creusot, N. Pears, and J. Austin, "A machine learning approach to keypoint detection and landmarking on 3D meshes," Int. J. Comput. Vis., vol. 102, pp. 146-179, 2013.
9. M. A. Fishler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-295, 1981.
10. Y. Freund and R. E. Schapire, "A decision-theoretic generation of on-line learning and application to boosting," J. Comput. Syst. Sci., vol. 55, pp. 119-139, 1997.
11. J. H. Friedman, "Greedy function approximation: A gradient boosting machine," Dept. Statist., Standford Univ., Stanford, CA, USA, Tech. Rep., 1999.
12. J. H. Friedman, T. Hastie, and R. Tibshirani, "Additive logistic regression: A statistical view of boosting," Ann. Statist., vol. 28, pp. 337-407, 2000.
13. S. Gold, A. Rangarajan, C.-P. Lu, S. Pappu, and E. Mjolsness, "New algorithms for 2-D and 3-D point matching: Pose estimation and correspondence," Pattern Recognit., vol. 31, pp. 1019-1031, 1998.
14. T. Goldstein and S. Osher, "The split Bregman method for L1 regularized problems," SIAM J. Imaging Sci., vol. 2, pp. 323-343, 2009.
15. A. Johnson and M. Hebert, "Surface matching for object recognition in complex three-dimensional scenes," Image Vision Comput., vol. 16, pp. 635-651, 1998.
16. X. Li and Z. Hu, "Rejecting mismatches by correspondence function," Int. J. Comput. Vis., vol. 89, pp. 1-17, 2010.
17. Y. Liu, "Automatic 3d free form shape matching using the graduated assignment algorithm," Pattern Recognit., vol. 38, pp. 1615-1631, 2005.
18. H. Liu and S. Yan, "Common visual pattern discovery via spatially coherent correspondences," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2010, pp. 1609-1616.
19. T. R. Lo, and J. P. Siebert, "Local feature extraction and matching on range images: 2.5D SIFT," Comput. Vis. Image Understanding, vol. 113, pp. 1235-1250, 2009.
20. J. Ma, J. Zhao, J. Tian, A. L. Yuille, and Z. Tu, "Robust point matching via vector field consensus," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1706-1721, Apr. 2014.
21. J. Ma, J. Zhao, J. Tian, Z. Tu, and A. Yuille, "Robust estimation of nonrigid transformation for point set registration," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2003, pp. 2147-2154.
22. J. Ma, J. Zhao, J. Tian, X. Bai, and Z. Tu, "Regularizing vector field learning with sparse approximation for mismatch removal," Pattern Recognit., vol. 46, pp. 3519-3532, 2013.
23. J. Ma, J. Zhao, Y. Zhou, and J. Tian, "Mismatch removal via coherent spatial mapping," in Proc. IEEE 19th Int. Conf. Image Process., 2012, pp. 1-4.
24. R. Nock, P. Piro, F. Nielsen, W. B. H. Ali, and M. Barlaud, "Boosting k-NN for categorization of natural scenes," Int. J. Comput. Vis., vol. 100, pp. 294-314, 2012.
25. OSU(MSU/WSU) range image database Online]. Available: http://sampl.ece.ohio-state.edu/data/3DDB/RID/index.htm, 2010.
26. T. Parag, F. Porikli, A. Elgammal, "Boosting adaptive linear weak classifiers for online learning and tracking," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2008, pp. 1-8.
27. K. Pathak, A. Birk, N. Vaskevicius, and J. Popinga, "Fast registration based on noisy planes with unknown correspondences for 3-D mapping," IEEE Trans. Robotics, vol. 26, no. 3, pp. 424-441, Jun. 2010.
28. S. Ramalingam and Y. Taguchi, "A theory of minimal 3D point to 3D plane registration and its generalization," Int. J. Comput. Vis., vol. 102, pp. 73-90, 2013.
29. RANSAC Online]. Available: http://en.wikipedia.org/wiki/RANSAC, 2014.
30. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm," in Proc. Int. Conf. 3D Digital Imaging Model., 2001, pp. 145-152.
31. G. K. L. Tam, R. R. Martin, P. L. Rosin, and Y.-K. Lai, "Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry," ACM Trans. Graph., vol. 33, pp. 1-17, 2014.
32. F. Tombari, S. Salti, and L. D. Stefano, "Unique signatures of histograms for local surface description," in Proc. 11th European Conf. Comput. Vis. Conf. Comput. Vis., 2010, pp. 347-360.
33. F. Tombari, S. Salti, and L. D. Stefano, "Unique shape context for 3D data description," in Proc. ACM Workshop 3D Object Retrieval, 2010, pp. 57-62.
34. C. Torre-Ferrero, J. R. Llata, S. Robla, and E. G. Sarabia, "A similarity measure for 3D rigid registration of point clouds using image-based descriptor with low overlap," in Proc. IEEE Int. Conf. Comput. Vis, Workshops, 2009, pp. 71-78.
35. P. Viola and M. J. Jones, "Robust real time face detection," Int. J. Comput. Vis., vol. 57, pp. 137-154, 2004.
36. Y. Wei, W. Yao, J. Wu, M. Schmitt, and U. Stilla, "Adaboost-based feature relevance assessment in fusing LIDAR and image data for classification of trees and vehicles in urban scenes," ISPRS Ann. Photogrammetry, Remote Sensing Spatial Inform. Sci., vol. I-7, pp. 323-328, 2012.
37. J. Yang, H. Li, and Y. Jia, "Go-ICP: Solving 3D registration efficiently and globally optimally," in Proc. IEEE Int. Conf. Comput. Vis., 2013, pp. 1457-1464.
38. Z. Zhang. M-estimators Online]. Available: http://research. microsoft.com/en-us/um/people/zhang/INRIA/Publis/Tutorial-Estim/node24.html, 1996.
39. J. Zhao, J. Ma, J. Tian, J. Ma, and D. Zhang, "A robust method for vector field learning with application to mismatch removing," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2011, pp. 2977-2984.