Convex hull indexed Gaussian mixture model (CH-GMM) for 3D point set registration

Pattern Recognition

Volumn 59, Issue , 2016, Pages 126-141

  Fan, Jingfan ^a   Yang, Jian ^a   Ai, Danni ^a   Xia, Likun ^a   Zhao, Yitian ^a   Gao, Xing ^a   Wang, Yongtian ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Convex hull; Gaussian mixture model; Non rigid registration; Point sets

Indexed keywords

COMPUTATIONAL GEOMETRY; GEOMETRY; INTERPOLATION; ITERATIVE METHODS; SET THEORY;

3D POINT SET REGISTRATIONS; CONVEX HULL; GAUSSIAN MIXTURE MODEL; ITERATIVE CLOSEST POINTS; NONRIGID REGISTRATION; POINT SET; STATE-OF-THE-ART METHODS; THIN-PLATE SPLINE MODELS;

GAUSSIAN DISTRIBUTION;

EID: 84962045117     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2016.02.023     Document Type: Article

References (55)

1. [1] Ding, S., Lin, L., Wang, G., Chao, H., Deep feature learning with relative distance comparison for person re-identification. Pattern Recognit. 48 (2015), 2993–3003.
2. [2] Besl, P.J., McKay, N.D., A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14 (1992), 239–256.
3. [3] Y. Tsin and T. Kanade, A correlation-based approach to robust point set registration, in: Proceedings of the European Conference on Computer Vision, 2004, pp. 558–569.
4. [4] Jian, B., Vemuri, B.C., Robust point set registration using Gaussian mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 33 (2011), 1633–1645.
5. [5] B. Jian and B. C. Vemuri, A robust algorithm for point set registration using mixture of Gaussians, in: Proceedings of International Conference on Computer Vision, IEEE, 2005, pp. 1246–1251..
6. [6] Myronenko, A., Song, X., Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010), 2262–2275.
7. [7] D. Wassermann, J. Ross, G. Washko, W.M. Wells, and R. San Jose-Estepar, Deformable registration of feature-endowed point sets based on tensor fields, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 2729–2735.
8. [8] Y. Deng, A. Rangarajan, S. Eisenschenk, and B.C. Vemuri, A Riemannian framework for matching point clouds represented by the Schrodinger distance transform, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 3756–3761.
9. [9] W. Tao and K. Sun, Asymmetrical Gauss mixture models for point sets matching, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 1598–1605.
10. [10] Breitenreicher, D., Schnörr, C., Robust 3D object registration without explicit correspondence using geometric integration. Mach. Vis. Appl. 21 (2010), 601–611.
11. [11] Gerogiannis, D., Nikou, C., Likas, A., The mixtures of Student׳s t-distributions as a robust framework for rigid registration. Image Vis. Comput. 27 (2009), 1285–1294.
12. [12] Huang, H., Wu, S.H., Gong, M.L., Cohen-Or, D., Ascher, U., Zhang, H., Edge-aware point set resampling. ACM Trans. Graph., 32, 2013, 12.
13. [13] Barber, C.B., Dobkin, D.P., Huhdanpaa, H., The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22 (1996), 469–483.
14. [14] Feldmar, J., Ayache, N., Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comput. Vis. 18 (1996), 99–119.
15. [15] C. Schutz, T. Jost, and H. Hugli, Multi-feature matching algorithm for free-form 3D surface registration, in: Proceedings of the Fourteenth International Conference on Pattern Recognition, IEEE, 1998, pp. 982–984.
16. [16] Sharp, G.C., Lee, S.W., Wehe, D.K., ICP registration using invariant features. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002), 90–102.
17. [17] Jiang, B., Tang, J., Luo, B., Lin, L., Robust feature point matching with sparse model. IEEE Trans. Image Process. 23 (2014), 5175–5186.
18. [18] N. D. Cahill, J. A. Noble, and D. J. Hawkes, Demons algorithms for fluid and curvature registration, in: Proceedings of the IEEE International Symposium on Biomedical Imaging: From Nano to Macro, IEEE, 2009, pp. 730–733.
19. [19] Henn, S., A full curvature based algorithm for image registration. J. Math. Imaging Vis. 24 (2006), 195–208.
20. [20] Lin, L., Liu, X., Zhu, S.-C., Layered graph matching with composite cluster sampling. IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010), 1426–1442.
21. [21] Johnson, A.E., Hebert, M., Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999), 433–449.
22. [22] A. Frome, D. Huber, R. Kolluri, T. Bülow, and J. Malik, Recognizing Objects in Range Data Using Regional Point Descriptors, in: Proceedings of the European Conference on Computer Vision, Springer Berlin Heidelberg, 2004, pp. 224–237.
23. [23] C. Wu, B. Clipp, X. Li, J.M. Frahm, and M. Pollefeys, 3D model matching with viewpoint-invariant patches (VIP), in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1–8.
24. [24] P. Scovanner, S. Ali, and M. Shah, A 3-dimensional sift descriptor and its application to action recognition, in: Proceedings of the 15th International Conference on Multimedia, Augsburg, Germany, 2007, pp. 357–360.
25. [25] W.-Y. Lin, L. Liu, Y. Matsushita, L. Kok-Lim, and S. Liu, Aligning images in the wild, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2012, pp. 1–8.
26. [26] F. Tombari S. Salti, and L.D. Stefano, Unique Signatures of Histograms for Local Surface Description, in: Proceedings of the European Conference on Computer Vision, 2010, pp. 356–369.
27. [27] Lin, L., Luo, P., Chen, X., Zeng, K., Representing and recognizing objects with massive local image patches. Pattern Recognit. 45 (2012), 231–240.
28. [28] Lin, L., Wang, X., Yang, W., Lai, J.-H., Discriminatively trained and-or graph models for object shape detection. IEEE Trans. Pattern Anal. Mach. Intell. 37 (2015), 959–972.
29. [29] Yuille, A.L., Hallinan, P.W., Cohen, D.S., Feature extraction from faces using deformable templates. Int. J. Comput. Vis. 8 (1992), 99–111.
30. [30] Zhang, D., Lu, G., Shape-based image retrieval using generic Fourier descriptor. Signal Process.: Image Commun. 17 (2002), 825–848.
31. [31] Yezzi, A. Jr, Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., A geometric snake model for segmentation of medical imagery. IEEE Trans. Med. Imaging 16 (1997), 199–209.
32. [32] Osher, S., Fedkiw, R.P., Level Set Methods and Dynamic Implicit Surfaces, 153, 2003, Springer, New York.
33. [33] Belongie, S., Malik, J., Puzicha, J., Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002), 509–522.
34. [34] Zheng, Y., Doermann, D., Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Trans. Pattern Anal. Mach. Intell. 28 (2006), 643–649.
35. [35] N. Paragios M. Rousson, and V. Ramesh, Matching distance functions: a shape-to-area variational approach for global-to-local registration, in: Proceedings of the European Conference on Computer Vision, Springer Berlin Heidelberg, 2002, pp. 775–789.
36. [36] J. Ma, J. Zhao, J. Tian, Z. Tu, and A.L. Yuille, Robust estimation of nonrigid transformation for point set registration, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2013, pp. 2147–2154.
37. [37] H. Chui and A. Rangarajan, A new algorithm for non-rigid point matching, in: Proceedings of the IEEE conference on Computer Vision and Pattern Recognition, vol. 2, 2000, pp. 44–51.
38. [38] Chui, H., Rangarajan, A., A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89 (2003), 114–141.
39. [39] Chui, H., Rangarajan, A., Zhang, J., Leonard, C.M., Unsupervised learning of an Atlas from unlabeled point-sets. IEEE Trans. Pattern Anal. Mach. Intell. 26 (2004), 160–172.
40. [40] W. Lian and L. Zhang, Point matching in the presence of outliers in both point sets: a concave optimization approach, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 352-359.
41. [41] W. Lian and L. Zhang, Robust point matching revisited: a concave optimization approach, in: Proceedings of the European Conference on Computer Vision, 2012, pp 259-272.
42. [42] Aiger, D., Mitra, N.J., Cohen-Or, D., 4-Points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 27 (2008), 85:1–85:10.
43. [43] B. Ma and R. Ellis, Surface-based registration with a particle filter, Medical Image Computing and Computer-Assisted Intervention, 2004, pp. 566–573.
44. [44] B. Ma and R. Ellis, Unified point selection and surface-based registration using a particle filter, Medical Image Computing and Computer-Assisted Intervention, 2005, pp. 75–82.
45. [45] Moghari, M.H., Abolmaesumi, P., Point-based rigid-body registration using an unscented kalman filter. IEEE Trans. Med. Imaging 26 (2007), 1708–1728.
46. [46] Sandhu, R., Dambreville, S., Tannenbaum, A., Point set registration via particle filtering and stochastic dynamics. IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010), 1459–1473.
47. [47] 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, 2008, pp. 1–8.
48. [48] J. Goldberger, S. Gordon and H. Greenspan, An efficient image similarity measure based on approximations of KL-divergence between two gaussian mixtures, in: Proceedings of the European Conference on Computer Vision, vol.1, Springer Berlin Heidelberg, 2003, 487–493.
49. [49] S. Ge, G. Fan, and M. Ding, Non-rigid point set registration with global–local topology preservation, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2014, pp. 245–251.
50. [50] Berg, D.M., Cheong, O., Kreveld, V.M., Computational Geometry: Algorithms and Applications. 2008, Springer-Verlag, New York Inc.
51. [51] Umeyama, S., Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991), 376–380.
52. [52] Aim@Shape, 2007. AIM@SHAPE Shape Repository v4.0 Available: 〈http://shapes.aimatshape.net〉.
53. [53] Stanford. The Stanford 3D Scanning Repository. Available: 〈http://graphics.stanford.edu〉.
54. [54] C.T. Gomez, 2010. BiomedTown Heart Model Dataset. Available: 〈https://www.biomedtown.org/biomed_town/MSV/〉 reception/wikis/CardiacModelling.
55. [55] Sumner, R.W., Popovi, J., Deformation transfer for triangle meshes. ACM Trans. Graph. 23 (2004), 399–405.