DocumentCode :
2979529
Title :
Multicore Computing for SIFT Algorithm in MATLAB® Parallel Environment
Author :
Hua Cao ; Jiazhong Chen
Author_Institution :
Sch. of Software Eng., Huzhong Univ. of Sci. & Technol., Wuhan, China
fYear :
2012
fDate :
17-19 Dec. 2012
Firstpage :
924
Lastpage :
929
Abstract :
An important processing stage in computer vision such as recognizes an object is feature extraction. Among those feature extraction algorithms, Lowe proposed the scale-invariant feature transform (SIFT) algorithm has been considered as one of the robust approaches. But due to the implementation of the convolution operation, the computing of SIFT algorithm is highly time-consuming. There are such problems as consuming too much power, sacrifice accuracy and lacking scalability for hardware-based acceleration scheme, it is still necessary to find the software-based acceleration approaches, especially for some applications and researches which need high-precision matched. Matlab is a general algorithm development environment with powerful image processing and other supporting toolboxes. With the rapid development of multicore CPU technology, using multicore computer and Matlab is an intuitive and simple way to speed up the computing for SIFT algorithm. In this paper, we try to have a view for using the Matlab parallel toolbox to accelerate the SIFT algorithm by two schemes of task-parallelism and data-parallelism modal. The results show that the parallel versions of former sequential algorithm with simple modifications achieve the speedup up to 6.6 times.
Keywords :
computer vision; convolution; feature extraction; image processing; mathematics computing; multiprocessing systems; object recognition; parallel processing; transforms; MATLAB parallel environment; Matlab parallel toolbox; SIFT algorithm; computer vision; convolution search operation; data-parallelism; feature extraction algorithms; hardware-based acceleration scheme; image processing; multicore CPU technology; multicore computer; multicore computing; object recognition; scale-invariant feature transform; sequential algorithm; software-based acceleration approaches; task-parallelism; toolboxes; Acceleration; Computers; Feature extraction; Histograms; MATLAB; Multicore processing; Parallel processing; Feature Extraction Scale-invariant Feature Transform(SIFT); Matlab parallel toolbox component; Multicore;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on
Conference_Location :
Singapore
ISSN :
1521-9097
Print_ISBN :
978-1-4673-4565-1
Electronic_ISBN :
1521-9097
Type :
conf
DOI :
10.1109/ICPADS.2012.152
Filename :
6413580
Link To Document :
بازگشت