Skip to main content

Parallelization of a method for dense 3D object reconstruction in structured light scanning

Abstract

Optical three-dimensional shape measurement based on structured light has been widely used for 3D measurement in many different applications. Although many different methods for 3D object reconstruction have been proposed last years, surprisingly none of the proposals includes a parallelization study of the tasks executed on computers, preventing these methods from reaching their maximum performance. In this paper, we propose first the computational evaluation of a previously proposed 3D object reconstruction method. Based on that evaluation, we also propose the parallelization of the reconstruction method using the OpenMP API specification for shared-memory parallel programming. The results show that most of the execution time is consumed by the tasks depending on the I/O hardware (camera, projector, hard disk, etc.), in such a way that the tasks performed by the computer should be overlapped as much as possible with the tasks performed by the I/O hardware, for those scenarios where the acquisition of the images should be performed on-line. For those scenarios where all the images are already available, then the inherent parallelism of the application increases, allowing a reduction of the execution time that can reach up to a 82 %. These results validate the proposed parallelization as a valuable implementation for data centers that provide web services for 3D object reconstruction purposes.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Chapman B, Jost G, van der Pas R (2007) Using OpenMP: portable shared memory parallel programming (scientific and engineering computation). The MIT Press, Cambridge

    Google Scholar 

  2. Chen S, Li Y, Zhang J (2008) Vision processing for realtime 3-d data acquisition based on coded structured light. Image Process IEEE Trans 17(2):167–176

    Article  MathSciNet  Google Scholar 

  3. Dagum L, Menon R (1998) OpenMP: an industry standard API for shared-memory programming. IEEE Comput Sci Eng 5(1):46–55

    Article  Google Scholar 

  4. de Andrade D, Nakamura R (2013) A marker-free calibration and registration process for multiple depth maps from structured light sensors and its application in video avatar systems. In: XV Symposium on virtual and augmented reality, IEEE, pp 73–82

  5. Fu Y, Luo Q (2011) Fringe projection profilometry based on a novel phase shift method. Opt Express 19(22):21,739–21,747. doi:10.1364/OE.19.021739

    Article  Google Scholar 

  6. Fu Y, Wang Y, Wan M, Wang W (2013) Three-dimensional profile measurement of the blade based on surface structured light. Optik-Int J Light Electron Opt 124(18):3225–3229

    Article  Google Scholar 

  7. Gorthi SS, Rastogi P (2010) Fringe projection techniques: whither we are? Opt Lasers Eng 48(2):133–140 Fringe projection techniques

    Article  Google Scholar 

  8. Judge T, Bryanston-Cross P (1994) A review of phase unwrapping techniques in fringe analysis. Opt Lasers Eng 21(4):199–239

    Article  Google Scholar 

  9. Maldonado TJ, Lasenby J (2011) Simulation of breathing for medical applications. SIGGRAPH Posters, ACM, p 7

  10. Meng S, Ma H, Zhang Z, Guo T, Zhang S, Hu X (2011) Complete calibration of a phase-based 3d imaging system based on fringe projection technique. In: Proceedings of international conference on optical instruments and technology: optoelectronic imaging and processing technology, pp 82,000L–82,000L–7

  11. Navarro SF (2009) 3d reconstruction of object shape using structured light. Ph.D. thesis, Department of Computer Architecture and Technology, University of Girona, Spain

  12. Portalés C, Morillo P, Orduña JM (2014) Towards an improved method of dense 3d object reconstruction in structured light scanning. In: Proceedings of international conference on computational and mathematical methods in science and engineering (CMMSE), pp 992–1001

  13. Pribanic T, Mrvos S, Salvi J (2010) Efficient multiple phase shift patterns for dense 3d acquisition in structured light scanning. Image Vis Comput 28(8):1255–1266

    Article  Google Scholar 

  14. Salvi J, Fernandez S, Pribanic T, Llado X (2010) A state of the art in structured light patterns for surface profilometry. Pattern Recognit 43(8):2666–2680

    Article  MATH  Google Scholar 

  15. Weinmann M, Schwartz C, Ruiters R, Klein R (2011) A multi-camera, multi-projector super-resolution framework for structured light. In: 3D imaging, modeling, processing, visualization and transmission (3DIMPVT), 2011 international conference on, pp 397–404

  16. Wen Y, Li S, Cheng H, Su X, Zhang Q (2010) Universal calculation formula and calibration method in fourier transform profilometry. Appl Opt 49(34):6563–6569

    Article  Google Scholar 

  17. Xiao Y, Cao Y, Wu Y (2012) Improved algorithm for phase-to-height mapping in phase measuring profilometry. Appl Opt 51(8):1149–1155

    Article  Google Scholar 

  18. Zhang B, Li YF, Wu YH (2007) Self-recalibration of a structured light system via plane-based homography. Pattern Recognit 40(4):1368–1377

    Article  MATH  Google Scholar 

  19. Zhang Z, Ma H, Zhang S, Guo T, Towers CE, Towers DP (2011) Simple calibration of a phase-based 3d imaging system based on uneven fringe projection. Opt Lett 36(5):627–629. doi:10.1364/OL.36.000627

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan M. Orduña.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Portalés, C., Orduña, J.M. & Morillo, P. Parallelization of a method for dense 3D object reconstruction in structured light scanning. J Supercomput 71, 1857–1868 (2015). https://doi.org/10.1007/s11227-014-1364-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1364-x

Keywords

  • 3D Object reconstruction
  • Structured light scanning
  • Parallel computing
  • OpenMP