• 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