Efficient Registration of Multiple Range Images for Fully Automatic 3D Modeling

Yulan Guo, Jianwei Wan, Jun Zhang, Ke Xu, Min Lu

2014

Abstract

Multi-view range image registration is a significant and challenging problem for 3D modeling. This paper presents a reference shape based multi-view range image registration algorithm. First, a set of Rotational Projection Statistics (RoPS) features are extracted from the input range images. Next, the reference shape is initialized by selecting a range image from the input. The reference shape is then iteratively updated by registering itself with the remaining range images. The registration between the reference shape and any range image is completed by RoPS feature matching. Finally, all input range images are registered according to their corresponding reference shapes. A number of experiments were performed to test the performance of our algorithm. The experimental results show that the reference shape based algorithm can perform multi-view registration on a mixed set of unordered range images corresponding to several different objects. It is also very accurate and efficient. It outperformed the state-of-the-arts including the spanning tree based and connected graph based algorithms.

References

  1. Alexiadis, D., Zarpalas, D., and Daras, P. (2013). Real-time, full 3-D reconstruction of moving foreground objects from multiple consumer depth cameras. IEEE Transactions on Multimedia, 15(2):339-358.
  2. Assfalg, J., Bertini, M., Bimbo, A., and Pala, P. (2007). Content-based retrieval of 3-D objects using spin image signatures. IEEE Transactions on Multimedia, 9(3):589-599.
  3. Bariya, P., Novatnack, J., Schwartz, G., and Nishino, K. (2012). 3D geometric scale variability in range images: Features and descriptors. International Journal of Computer Vision, 99(2):232-255.
  4. Besl, P. and McKay, N. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256.
  5. Bouaziz, S., Tagliasacchi, A., and Pauly, M. (2013). Sparse iterative closest point. Computer Graphics Forum (Special Issue of Symposium on Geometry Processing), 32(5):1-11.
  6. Chen, Y. and Medioni, G. (1992). Object modelling by registration of multiple range images. Image and vision computing, 10(3):145-155.
  7. Curless, B. and Levoy, M. (1996). A volumetric method for building complex models from range images. In 23rd Annual Conference on Computer Graphics and Interactive Techniques, pages 303-312.
  8. Dorai, C., Wang, G., Jain, A. K., and Mercer, C. (1998). Registration and integration of multiple object views for 3D model construction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1):83-89.
  9. Guo, Y., Bennamoun, M., Sohel, F., Wan, J., and Lu, M. (2013a). 3D free form object recognition using rotational projection statistics. In IEEE 14th Workshop on the Applications of Computer Vision, pages 1-8.
  10. Guo, Y., Sohel, F., Bennamoun, M., Lu, M., and Wan, J. (2013b). Rotational projection statistics for 3D local surface description and object recognition. International Journal of Computer Vision, 105(1):63-86.
  11. Guo, Y., Sohel, F., Bennamoun, M., Lu, M., and Wan, J. (2013c). TriSI: A distinctive local surface descriptor for 3D modeling and object recognition. In 8th International Conference on Computer Graphics Theory and Applications, pages 86-93.
  12. Huang, Q. and Pottmann, H. (2005). Automatic and robust multi-view registration. Technical report, Tsinghua University.
  13. Huber, D. and Hebert, M. (2003). Fully automatic registration of multiple 3D data sets. Image and Vision Computing, 21(7):637-650.
  14. Johnson, A. E. and Bing Kang, S. (1999). Registration and integration of textured 3D data. Image and Vision Computing, 17(2):135-147.
  15. Lei, Y., Bennamoun, M., Hayat, M., and Guo, Y. (2013). An efficient 3D face recognition approach using local geometrical signatures. Pattern Recognition.
  16. Masuda, T. (2009). Log-polar height maps for multiple range image registration. Computer Vision and Image Understanding, 113(11):1158-1169.
  17. Mian, A., Bennamoun, M., and Owens, R. (2006a). Three-dimensional model-based object recognition and segmentation in cluttered scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(10):1584-1601.
  18. Mian, A., Bennamoun, M., and Owens, R. A. (2006b). A novel representation and feature matching algorithm for automatic pairwise registration of range images. International Journal of Computer Vision, 66(1):19- 40.
  19. Rusinkiewicz, S., Hall-Holt, O., and Levoy, M. (2002). Real-time 3D model acquisition. In ACM Transactions on Graphics, volume 21, pages 438-446. ACM.
  20. Salvi, J., Matabosch, C., Fofi, D., and Forest, J. (2007). A review of recent range image registration methods with accuracy evaluation. Image and Vision Computing, 25(5):578-596.
  21. ter Haar, F. B. and Veltkamp, R. C. (2007). Automatic multiview quadruple alignment of unordered range scans. In IEEE International Conference on Shape Modeling and Applications, pages 137-146.
  22. Tombari, F., Salti, S., and Di Stefano, L. (2010). Unique signatures of histograms for local surface description. In European Conference on Computer Vision, pages 356-369.
  23. Williams, J. and Bennamoun, M. (2001). Simultaneous registration of multiple corresponding point sets. Computer Vision and Image Understanding, 81(1):117- 142.
Download


Paper Citation


in Harvard Style

Guo Y., Wan J., Zhang J., Xu K. and Lu M. (2014). Efficient Registration of Multiple Range Images for Fully Automatic 3D Modeling . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 96-103. DOI: 10.5220/0004667200960103


in Bibtex Style

@conference{grapp14,
author={Yulan Guo and Jianwei Wan and Jun Zhang and Ke Xu and Min Lu},
title={Efficient Registration of Multiple Range Images for Fully Automatic 3D Modeling},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={96-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004667200960103},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Efficient Registration of Multiple Range Images for Fully Automatic 3D Modeling
SN - 978-989-758-002-4
AU - Guo Y.
AU - Wan J.
AU - Zhang J.
AU - Xu K.
AU - Lu M.
PY - 2014
SP - 96
EP - 103
DO - 10.5220/0004667200960103