The Journal of Supercomputing

, Volume 71, Issue 5, pp 1857–1868 | Cite as

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

  • Cristina Portalés
  • Juan M. Orduña
  • Pedro Morillo


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.


3D Object reconstruction Structured light scanning   Parallel computing  OpenMP 


  1. 1.
    Chapman B, Jost G, van der Pas R (2007) Using OpenMP: portable shared memory parallel programming (scientific and engineering computation). The MIT Press, CambridgeGoogle Scholar
  2. 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–176CrossRefMathSciNetGoogle Scholar
  3. 3.
    Dagum L, Menon R (1998) OpenMP: an industry standard API for shared-memory programming. IEEE Comput Sci Eng 5(1):46–55CrossRefGoogle Scholar
  4. 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–82Google Scholar
  5. 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 CrossRefGoogle Scholar
  6. 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–3229CrossRefGoogle Scholar
  7. 7.
    Gorthi SS, Rastogi P (2010) Fringe projection techniques: whither we are? Opt Lasers Eng 48(2):133–140 Fringe projection techniquesCrossRefGoogle Scholar
  8. 8.
    Judge T, Bryanston-Cross P (1994) A review of phase unwrapping techniques in fringe analysis. Opt Lasers Eng 21(4):199–239CrossRefGoogle Scholar
  9. 9.
    Maldonado TJ, Lasenby J (2011) Simulation of breathing for medical applications. SIGGRAPH Posters, ACM, p 7Google Scholar
  10. 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–7Google Scholar
  11. 11.
    Navarro SF (2009) 3d reconstruction of object shape using structured light. Ph.D. thesis, Department of Computer Architecture and Technology, University of Girona, SpainGoogle Scholar
  12. 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–1001Google Scholar
  13. 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–1266CrossRefGoogle Scholar
  14. 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–2680CrossRefzbMATHGoogle Scholar
  15. 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–404Google Scholar
  16. 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–6569CrossRefGoogle Scholar
  17. 17.
    Xiao Y, Cao Y, Wu Y (2012) Improved algorithm for phase-to-height mapping in phase measuring profilometry. Appl Opt 51(8):1149–1155CrossRefGoogle Scholar
  18. 18.
    Zhang B, Li YF, Wu YH (2007) Self-recalibration of a structured light system via plane-based homography. Pattern Recognit 40(4):1368–1377CrossRefzbMATHGoogle Scholar
  19. 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 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Cristina Portalés
    • 1
  • Juan M. Orduña
    • 2
  • Pedro Morillo
    • 2
  1. 1.IRTIC-Universidad de ValenciaValenciaSpain
  2. 2.Departamento de InformáticaUniversidad de ValenciaValenciaSpain

Personalised recommendations