Local voxelizer: A shape descriptor for surface registration

Computational Visual Media

Volumn 1, Issue 4, 2015, Pages 279-289

  Song, Peng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

3D reconstruction; Scan alignment; Shape descriptor; Surface registration

Indexed keywords

MESH GENERATION;

3D RECONSTRUCTION; COMMON COORDINATE SYSTEMS; DESCRIPTOR REPRESENTATION; OVERLAPPING COMPONENTS; RIGID REGISTRATION; SCAN ALIGNMENT; SHAPE DESCRIPTORS; SURFACE REGISTRATION;

OBJECT RECOGNITION;

EID: 84989899915     PISSN: 20960433     EISSN: 20960662     Source Type: Journal    
DOI: 10.1007/s41095-015-0019-z     Document Type: Article

References (34)

1. Newcombe, R. A.; Izadi, S.; Hilliges, O.; Molyneaux, D.; Kim, D.; Davison, A. J.; Kohli, P.; Shotton, J.; Hodges, S.; Fitzgibbon, A. KinectFusion: Real-time dense surface mapping and tracking. In: Proceedings of the 10th IEEE International Symposium on Mixed and Augmented Reality, 127-136, 2011.
2. Mellado, N.; Aiger, D.; Mitra, N. J. Super 4PCS fast global pointcloud registration via smart indexing. Computer Graphics Forum Vol. 33, No. 5, 205-215, 2014.
3. Besl, P. J.; McKay, N. D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 14, No. 2, 239-256, 1992.
4. Chen, Y.; Medioni, G. Object modelling by registration of multiple range images. Image and Vision Computing Vol. 10, No. 3, 145-155, 1992.
5. Chen, C.-S.; Hung, Y.-P.; Cheng, J.-B. RANSAC based DARCES: A new approach to fast automatic registration of partially overlapping range images. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 21, No. 11, 1229-1234, 1999.
6. Mitra, N. J.; Gelfand, N.; Pottmann, H.; Guibas, L. Registration of point cloud data from a geometric optimization perspective. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 22-31, 2004.
7. Gelfand, N.; Mitra, N. J.; Guibas, L. J.; Pottmann, H. Robust global registration. In: Proceedings of the 3rd Eurographics Symposium on Geometry Processing, Article No. 197, 2005.
8. Aiger, D.; Mitra, N. J.; Cohen-Or, D. 4-points congruent sets for robust pairwise surface registration. ACM Transactions on Graphics Vol. 27, No. 3, Article No. 85, 2008.
9. Liu, Y.; Zhou, W.; Yang, Z.; Deng, J.; Liu, L. Globally consistent rigid registration. Graphical Models Vol. 76, No. 5, 542-553, 2014.
10. Tombari, F.; Salti, S.; Stefano, L. D. Unique signatures of histograms for local surface description. In: Proceedings of the 11th European Conference on Computer Vision: Part III, 356-369, 2010.
11. Guo, Y.; Sohel, F.; Bennamoun, M.; Lu, M.; Wan, J. Rotational projection statistics for 3D local surface description and object recognition. International Journal of Computer Vision Vol. 105, No. 1, 63-86, 2013.
12. Zhong, Y. Intrinsic shape signatures: A shape descriptor for 3D object recognition. In: Proceedings of IEEE 12th International Conference on Computer Vision Workshops, 689-696, 2009.
13. Rusinkiewicz, S.; Levoy, M. Efficient variants of the ICP algorithm. In: Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling, 145-152, 2001.
14. Brown, B. J.; Rusinkiewicz, S. Global non-rigid alignment of 3-D scans. ACM Transactions on Graphics Vol. 26, No. 3, Article No. 21, 2007.
15. Bouaziz, S.; Tagliasacchi, A.; Pauly, M. Sparse iterative closest point. Computer Graphics Forum Vol. 32, No. 5, 113-123, 2013.
16. Pottmann, H.; Huang, Q.-X.; Yang, Y.-L.; Hu, S.-M. Geometry and convergence analysis of algorithms for registration of 3D shapes. International Journal of Computer Vision Vol. 67, No. 3, 277-296, 2006.
17. Cheng, Z.-Q.; Chen, Y.; Martin, R. R.; Lai, Y.-K.; Wang, A. SuperMatching: Feature matching using supersymmetric geometric constraints. IEEE Transactions on Visualization and Computer Graphics Vol. 19, No. 11, 1885-1894, 2013.
18. Gal, R.; Cohen-Or, D. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics Vol. 25, No. 1, 130-150, 2006.
19. Chua, C. S.; Jarvis, R. 3D free-form surface registration and object recognition. International Journal of Computer Vision Vol. 17, No. 1, 77-99, 1996.
20. Huang, Q.-X.; Flöry, S.; Gelfand, N.; Hofer, M.; Pottmann, H. Reassembling fractured objects by geometric matching. ACM Transactions on Graphics Vol. 25, No. 3, 569-578, 2006.
21. Pottmann, H.; Wallner, J.; Huang, Q.-X.; Yang, Y.-L. Integral invariants for robust geometry processing. Computer Aided Geometric Design Vol. 26, No. 1, 37-60, 2009.
22. Albarelli, A.; Rodolà, E.; Torsello, A. Loosely distinctive features for robust surface alignment. In: Lecture Notes in Computer Science, Vol. 6315. Daniilidis, K.; Maragos, P.; Parogios, N. Eds. Berlin Heidelberg: Springer, 519-532, 2010.
23. Johnson, A. E.; Hebert, M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 21, No. 5, 433-449, 1999.
24. Huber, D. F.; Hebert, M. Fully automatic registration of multiple 3D data sets. Image and Vision Computing Vol. 21, No. 7, 637-650, 2003.
25. Frome, A.; Huber, D.; Kolluri, R.; Bülow, T.; Malik, J. Recognizing objects in range data using regional point descriptors. In: Lecture Notes in Computer Science, Vol. 3023. Pajdla, T.; Matas, J. Eds. Berlin Heidelberg: Springer, 224-237, 2004.
26. Mian, A. S.; Bennamoun, M.; Owens, R. A. A novel representation and feature matching algorithm for automatic pairwise registration of range images. International Journal of Computer Vision Vol. 66, No. 1, 19-40, 2006.
27. Song, P.; Chen, X. Pairwise surface registration using local voxelizer. In: Proceedings of Pacific Graphics, Stam, J.; Mitra, N. J.; Xu, K. Eds. The Eurographics Association, 1-6, 2015
28. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Surface reconstruction from unorganized points. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, 71-78, 1992.
29. Song, P.; Fu, Z.; Liu, L.; Fu, C.-W. Printing 3D objects with interlocking parts. Computer Aided Geometric Design Vols. 35-36, 137-148, 2015.
30. Mikolajczyk, K.; Schmid, C. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 27, No. 10, 1615-1630, 2005.
31. Kazhdan, M.; Bolitho, M.; Hoppe, H. Poisson surface reconstruction. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, 61-70, 2006.
32. Taati, B.; Greenspan, M. Local shape descriptor selection for object recognition in range data. Computer Vision and Image Understanding Vol. 115, No. 5, 681-694, 2011.
33. Song, P.; Wu, X.; Wang, M. Y. A robust and accurate method for visual hull computation. In: Proceedings of International Conference on Information and Automation, 784-789, 2009.
34. Song, P.; Wu, X.; Wang, M. Y.; Wu, J. Expansion-based depth map estimation for multi-view stereo. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 3213-3218, 2010.