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

• Published in: The Journal of supercomputing Vol. 71; no. 5; pp. 1857 - 1868
• Main Authors: Portalés, Cristina, Orduña, Juan M., Morillo, Pedro
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.05.2015
• Subjects: Compilers; Computation; Computer Science; Data centers; Hardware; Interpreters; Parallel processing; Processor Architectures; Programming Languages; Proposals; Reconstruction; Tasks; Three dimensional; Parallel computing; Structured light scanning; 3D Object reconstruction; OpenMP
• ISSN: 0920-8542; 1573-0484
• DOI: 10.1007/s11227-014-1364-x

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.