Skip to main content

Silhouettes Based-3D Object Reconstruction Using Hybrid Sparse 3D Reconstruction and Volumetric Methods

  • Conference paper
  • First Online:
Embedded Systems and Artificial Intelligence

Abstract

This paper presents a hybrid approach for 3D object reconstruction from multiple images taken from different viewpoints. The proposed method allows to obtain a complete and automatic reconstruction from limited number of images. It begins with a sparse 3D reconstruction based on camera self-calibration and interest point matching between images. The integration of sparse approach allows us to automatically estimate the projection matrices without using a turn-table (controlled environment) often used in the Shape from Silhouette approach. In addition, it offers the possibility of an accurate estimation of the initial bounding box of the object. This bounding box is discretized into voxels afterward. Then, the reconstruction process consists in using the image Silhouettes and the photo-consistency test to finally have a volumetric textured model that can be transformed into surface model by applying the marching cube algorithm. The experiments on real data are performed to validate the proposed approach; the results indicate that our method can achieve a very satisfactory reconstruction quality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Da, F., Sui, Y.: 3D reconstruction of human face based on an improved seeds-growing algorithm. Mach. Vis. Appl. 22, 879–887 (2011)

    Article  Google Scholar 

  2. Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1362–1376 (2010)

    Article  Google Scholar 

  3. El Hazzat, S., Merras, M., El Akkad, N., et al.: Enhancement of sparse 3D reconstruction using a modified match propagation based on particle swarm optimization. Multimed. Tools Appl. (2018). https://doi.org/10.1007/s11042-018-6828-1

    Article  Google Scholar 

  4. Merras, M., Saaidi, A., El Akkad, N., et al.: Multi-view 3D reconstruction and modeling of the unknown 3D scenes using genetic algorithms. Soft Comput. 22, 6271 (2018). https://doi.org/10.1007/s00500-017-2966-z

  5. El Hazzat, S., Merras, M., El Akkad, N., et al.: 3D reconstruction system based on incremental structure from motion using a camera with varying parameters. Visual Comput. 34(10), 1443–1460 (2018)

    Article  Google Scholar 

  6. Merras, M., El Hazzat, S., Saaidi, A., et al.: 3D face reconstruction using images from cameras with varying parameters. Int. J. Autom. Comput. 14, 661 (2017). https://doi.org/10.1007/s11633-016-0999-x

    Article  Google Scholar 

  7. El Hazzat, S., Saaidi, A., Karam, A., Satori, K.: Incremental multi-view 3D reconstruction starting from two images taken by a stereo pair of cameras. 3D Res. 6(1), 1–18 (2015)

    Google Scholar 

  8. Vogiatzis, G., Hernández, C., Torr, P.H.S., Cipolla, R.: Multi-view stereo via volumetric graph-cuts and occlusion robust photo-consistency. IEEE Trans. Pattern Anal. Mach. Intell. 29(12) (2007)

    Google Scholar 

  9. El Hazzat, S., Saaidi, A., Satori, K.: Structure from motion for 3D object reconstruction based on local and global bundle adjustment. In: 2015 Third World Conference on Complex Systems (WCCS), pp. 1–6 (2015)

    Google Scholar 

  10. Wang, G., Wu, J.: Perspective 3-D Euclidean reconstruction with varying camera parameters. IEEE Trans. Circuits Syst. Video Technol. 19, 1793–1803 (2009)

    Article  Google Scholar 

  11. Del Bue, A.: A factorization approach to structure from motion with shape priors. In: Proceedings CVPR (2008)

    Google Scholar 

  12. Laurentini, A.: The visual hull concept for Silhouette based image understanding. IEEE PAMI 16(2), 150–162 (1994)

    Article  Google Scholar 

  13. Mulayim, A.Y., Yilmaz, U., Atalay, V.: Silhouette-based 3-D model reconstruction from multiple images. IEEE Trans. Syst. Man Cybern. B Cybern. 33(4), 582–591 (2003)

    Google Scholar 

  14. Kutulakos, K.N., Seitz, S.M.: A theory of shape by space carving. Int. J. Comput. Vis. 38(3), 199–218 (2000)

    Article  Google Scholar 

  15. Montenegro, A.A., Carvalho, P.C.P., Gattass, M., Velho, L.: Adaptive space carving. In: 3DPVT 2004, 6–9 Sept 2004, Greece

    Google Scholar 

  16. Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, pp. 147–151 (1988)

    Google Scholar 

  17. Di Stefano, L., Mattoccia, S., Tombari, F.: ZNCC-based template matching using bounded partial correlation. Pattern Recogn. Lett. 26, 2129–2134 (2005)

    Article  Google Scholar 

  18. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  19. El Akkad, N., Merras, M., Saaidi, A., Satori, K.: Camera self-calibration with varying intrinsic parameters by an unknown three-dimensional scene. Visual Comput. 30(5), 519–530 (2014)

    Article  Google Scholar 

  20. El Akkad, N., Merras, M., Saaidi, A., Satori, K.: Camera self-calibration with varying parameters from two views. WSEAS Trans. Inf. Sci. Appl. 10(11), 356 (2013)

    Google Scholar 

  21. Merras, M., et al.: Camera self-calibration with varying parameters by an unknown three dimensional scene using the improved genetic algorithm. 3D Res. 6(1), 1–14 (2015)

    Google Scholar 

  22. Merras, M., El Akkad, N., Saaidi, A., et al.: Camera calibration with varying parameters based on improved genetic algorithm. WSEAS Trans. Comput. 13, 129–137 (2014)

    Google Scholar 

  23. El Akkad, N., Merras, M., Saaidi, A., Satori, K.: Robust method for self-calibration of cameras having the varying intrinsic parameters. J. Theoret. Appl. Inf. Technol. 50(1) (2013)

    Google Scholar 

  24. El Akkad, N., Saaidi, A., Satori, K.: Self-calibration based on a circle of the cameras having the varying intrinsic parameters. ICMCS, 161–166 (2012)

    Google Scholar 

  25. Lee, W., Woo, W., Boyer, E.: Silhouette segmentation in multiple views. IEEE TPAMI 33(7), 1429–1441 (2011)

    Article  Google Scholar 

  26. Zeng, G., Quan, L.: Silhouette extraction from multiple images of an unknown background. In: Proceedings of ACCV, pp. 628–633 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El Hazzat, S., Merras, M., El Akkad, N., Saaidi, A., Satori, K. (2020). Silhouettes Based-3D Object Reconstruction Using Hybrid Sparse 3D Reconstruction and Volumetric Methods. In: Bhateja, V., Satapathy, S., Satori, H. (eds) Embedded Systems and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 1076. Springer, Singapore. https://doi.org/10.1007/978-981-15-0947-6_47

Download citation

Publish with us

Policies and ethics