Title :
OpenCL implementation of basic operations for 3D structure from motion estimation
Author :
Mahmoud, Nader ; El-Sisi, Ashraf B.
Author_Institution :
Comput. Sci. Dept., Menofia Univ., Menofia, Egypt
Abstract :
Structure from Motion (SfM) technique is usually used for camera motion recovery and 3D shape estimation The major problem with most SfM techniques is the computation time. Typically, most SfM techniques involve basic matrix operations. In case of large matrices these operations can increase the computation time of SfM algorithm. Though newer and faster algorithms are developed, as the data increases exponentially, computational processing has been degraded. The trend on computational resources is mostly towards parallel processing. This paper presents OpenCL implementation of a basic matrix operations to optimize computation time of SfM OpenCl is a technique used for parallel computing, which is a form of computation, in which many calculations are carried out simultaneously. OpenCL implementation is compared to sequential implementation and experimental results shows that OpenCL implementation runs several time faster than sequential one.
Keywords :
image sequences; matrix algebra; motion estimation; parallel processing; 3D shape estimation; 3D structure; OpenCL implementation; SfM technique; camera motion recovery; matrix operation; motion estimation; parallel processing; structure-from-motion technique; Computers; Graphics processing units; Kernel; Matrix decomposition; Parallel processing; Shape; Three-dimensional displays; Factorization Method; OpenCL; Parallel processing; Structure from Motion;
Conference_Titel :
Informatics and Systems (INFOS), 2014 9th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-977-403-689-7
DOI :
10.1109/INFOS.2014.7036722