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