Convex Hull Aided Registration Method (CHARM)

IEEE Transactions on Visualization and Computer Graphics

Volumn 23, Issue 9, 2017, Pages 2042-2055

  Fan, Jingfan ^a   Yang, Jian ^a   Zhao, Yitian ^a   Ai, Danni ^a   Liu, Yonghuai ^a   Wang, Ge ^b   Wang, Yongtian ^c  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b ABERYSTWYTH UNIVERSITY   (United Kingdom)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

convex hull; invariant feature; non rigid registration; parallel projection; Point set

Indexed keywords

COMPUTATIONAL GEOMETRY; GEOMETRY; OBJECT RECOGNITION;

CONVEX HULL; INVARIANT FEATURES; NONRIGID REGISTRATION; PARALLEL PROJECTION; POINT SET;

COMPUTATIONAL EFFICIENCY;

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

References (40)

1. P. Besl and N. McKay, "A method for registration of 3D shapes, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
2. F. L. Bookstein, "Principal warps: Thin-plate splines and the decomposition of deformations, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 567-585, Jun. 1989.
3. H. Chui and A. Rangarajan, "A new point matching algorithm for non-rigid registration, " Comput. Vision Image Understanding, vol. 89, no. 2, pp. 114-141, 2003.
4. M. Fischler and R. 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-395, 1981.
5. S. Granger and X. Pennec, "Multi-scale EM-ICP: A fast and robust approach for surface registration, " in Proc. 7th Eur. Conf. Comput. Vision, 2002, pp. 418-32.
6. J. Hermans, D. Smeets, D. Vandermeulen, P. Suetens, "Robust point set registration using EM-ICP with information-theoretically optimal outlier handling, " in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 2011, pp. 2465-2472.
7. L. Maier-Hein, et al., "Convergent iterative closest-point algorithm to accomodate anisotropic and inhomogenous localization error, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 8, pp. 1520-1532, Aug. 2012.
8. Y. Liu, "Penalizing closest point sharing for automatic free form shape registration, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 1058-1064, May 2011.
9. B. Jian and B. C. Vemuri, "Robust point set registration using gaussian mixture models, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1633-1645, Aug. 2011.
10. A. Myronenko and X. Song, "Point set registration: Coherent point drift, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 12, pp. 2262-2275, Dec. 2010.
11. D. Aiger, N. Mitra, D. Cohen-Or, "4-points congruent sets for robust pairwise surface registration, " ACM Trans. Graph., vol. 27, pp. 85:1-85:10, 2008.
12. A. Johnson and M. Hebert, "Using spin images for efficient object recognition in cluttered 3D scenes, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 433-449, May 1999.
13. G. Mori, S. Belongie, J. Malik, "Efficient shape matching using shape contexts, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 11, pp. 1832-1837, Nov. 2005.
14. S. Belongie, J. Malik, J. Puzicha, "Shape matching and object recognition using shape contexts, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
15. A. Frome, D. Huber, R. Kolluri, T. Blow, J. Malik, "Recognizing objects in range data using regional point descriptors, " in Proc. 8th Eur. Conf. Comput. Vision, 2004, pp. 224-237.
16. P. Scovanner, S. Ali, M. Shah, "A 3-dimensional sift descriptor and its application to action recognition, " in Proc. 15th Int. Conf. Multimedia, 2007, pp. 357-360.
17. C. Wu, B. Clipp, X. Li, J. M. Frahm, M. Pollefeys, "3D model matching with Viewpoint-Invariant Patches (VIP), " in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 2008, pp. 1-8.
18. A. Zaharescu, E. Boyer, K. Varanasi, R. Horaud, "Surface feature detection and description with applications to mesh matching, " in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 2009, pp. 373-380.
19. B. J. Brown and S. Rusinkiewicz, "Non-rigid range-scan alignment using thin-plate splines, " in Proc. 2nd Int. Symp. 3D Data Process. Vis. Transmission, 2004, pp. 759-765.
20. B. J. Brown, "Global non-rigid alignment of 3D scans, " in Proc. ACM SIGGRAPH, 2007, pp. 21:1-21:9.
21. N. J. Mitra, S. Floery, M. Ovsjanikov, N. Gelfand, L. J. Guibas, H. Pottmann, "Dynamic geometry registration, " in Proc. 5th Eurographics Symp. Geometry Process., 2007, pp. 173-182.
22. H. Li, R. W. Sumner, M. Pauly, "Global correspondence optimization for nonrigid registration of depth scans, " in Proc. 6th Eurographics Symp. Geometry Comput. Graph. Forum, 2008, vol. 27, pp. 1421-1430.
23. H. Li, B. Adams, L. J. Guibas, M. Pauly, "Robust single-view geometry and motion reconstruction, " ACM Trans. Graph., vol. 28, no. 5, pp. 175:1-175:10, 2009.
24. C. Cagniart, E. Boyer, S. Ilic, "Probabilistic deformable surface tracking from multiple videos, " in Proc. 11th Eur. Conf. Computer Vision, 2010, pp. 326-339.
25. M. Wand, et al., "Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data, " ACM Trans. Graph, vol. 28, no. 2, pp. 15:1-15:15, 2009.
26. Y. Zeng, C. Wang, X. Gu, D. Samaras, N. Paragios, "A generic deformation model for dense non-rigid surface registration: A higher-order MRF-based approach, " in Proc. IEEE Conf. Comput. Vision, 2013, pp. 3360-3367.
27. Q. Chen and V. Koltun, "Robust nonrigid registration by convex optimization, " in Proc. IEEE Int. Conf. Comput. Vision, 2015, pp. 2039-2047.
28. J. Fan, et al., "Convex hull indexed gaussian mixture model (CHGMM) for 3D point set registration, " Pattern Recognition, vol. 59, pp. 126-141, 2016, doi:10.1016/j.patcog.2016.02.023.
29. J. Fan, J. Yang, F. Lu, D. Ai, Y. Zhao, Y. Wang, "3-points convex hull matching (3PCHM) for fast and robust point set registration, " Neurocomputing, vol. 194, no. 6, pp. 227-240, 2016.
30. D. M. Berg, O. Cheong, V. M. Kreveld, Computational Geometry: Algorithms and Applications. New York, NY, USA: Springer-Verlag, 2008.
31. S. Fleishman, I. Drori, D. Cohen-Or, "Bilateral mesh denoising, " in Proc. ACM SIGGRAPH, 2003, pp. 950-953.
32. K. A. Mohamed and C. Kupich, "An O(n log n) output-sensitive algorithm to detect and resolve conflicts for 1D range filters in router tables, " Albert-Ludwigs-Universitt Freiburg, Freiburg, Germany, Tech. Rep. 226, pp. 1-12, 2006.
33. C. Barber, D. Dobkin, H. Huhdanpaa, "The quickhull algorithm for convex hulls, " ACM Trans. Math. Softw., vol. 22, no. 4, pp. 469-483, 1996.
34. D. G. Lowe, "Distinctive image features from scale-invariant keypoints, " Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004.
35. S. Umeyama, "Least-squares estimation of transformation parameters between two point patterns, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 4, pp. 376-380, Apr. 1991.
36. Stanford, "The stanford 3d scanning repository." (2010). [Online]. Available: Http://graphics.stanford.edu
37. Aim@Shape, "Aim@shape shape repository v4.0, " 2007. [Online]. Available: Http://shapes.aimatshape.net
38. J. Wu and L. Kobbelt, "A stream algorithm for the decimation of massive meshes, " in Proc. Graph. Interface, 2003, vol. 3, pp. 185-192.
39. Z. Lian, et al., "Shrec'11 track: Shape retrieval on non-rigid 3D watertight meshes, " in Proc. 4th Eurographics Conf. 3D Object Retrieval, 2011, vol. 11, pp. 79-88.
40. F. Bogo, J. Romero, M. Loper, M. J. Black, "FAUST: Dataset and evaluation for 3D mesh registration, " in Proc. IEEE Conf. Comput. Vision Pattern Recognition, Jun. 2014, pp. 3794-3801.