Multicore computing for SIFT Algorithm in MATLAB® Parallel Environment

被引:4
|
作者
Cao, Hua [1 ]
Chen, Jiazhong [2 ]
机构
[1] Huzhong Univ Sci & Technol, Sch Software Engn, Wuhan, Peoples R China
[2] Huzhong Univ Sci & Technol, Sch Comp Sci, Wuhan, Peoples R China
关键词
Feature Extraction Scale-invariant Feature Transform(SIFT); Multicore; Matlab parallel toolbox component;
D O I
10.1109/ICPADS.2012.152
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 search 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
引用
收藏
页码:924 / 929
页数:6
相关论文
共 50 条
  • [1] Parallel computing for fringe pattern processing: A multicore CPU approach in MATLAB® environment
    Gao, Wenjing
    Qian Kemao
    Wang, Haixia
    Lin, Feng
    Seah, Hock Soon
    [J]. OPTICS AND LASERS IN ENGINEERING, 2009, 47 (11) : 1286 - 1292
  • [2] A Parallel SIFT Algorithm for Image Matching Under Intelligent Vehicle Environment
    Liu, Hui-Qi
    Li, Yuan-yuan
    Li, Tian-tian
    [J]. ADVANCES IN IMAGE AND GRAPHICS TECHNOLOGIES (IGTA 2015), 2015, 525 : 96 - 103
  • [3] A Time-Efficient Image Processing Algorithm for Multicore/Manycore Parallel Computing
    Asaduzzaman, Abu
    Martinez, Angel
    Sepehri, Aras
    [J]. IEEE SOUTHEASTCON 2015, 2015,
  • [4] Accelerating the FDTD Algorithm on CPUs with MATLAB's Parallel Computing Toolbox
    Weiss, Alec
    Elserbeni, Atef
    Demir, Veysel
    Hadi, Mohammed
    [J]. 2019 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM (ACES), 2019,
  • [5] MATLAB®: A Language for Parallel Computing
    Gaurav Sharma
    Jos Martin
    [J]. International Journal of Parallel Programming, 2009, 37 : 3 - 36
  • [6] Hierarchical model parallel memetic algorithm in heterogeneous computing environment
    Tang, J.
    Lim, M. H.
    Ong, Y. S.
    Song, L. Q.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2758 - +
  • [7] Rescue Robot Navigation Parallel Algorithm in Grid Computing Environment
    Wang, Wei
    Shan, Xinjian
    Jia, Shenjie
    [J]. ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 114 - +
  • [8] A Hybrid Parallel Algorithm for the Auction Algorithm in Multicore Systems
    Nascimento, A. P.
    Vasconcelos, C. N.
    Jamel, F. S.
    Sena, A. C.
    [J]. 2016 28TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS (SBAC-PADW), 2016, : 73 - 78
  • [9] Multicore processors and GPUs: the power of parallel computing in the Cloud
    Bennett, Kelly W.
    Robertson, James
    [J]. ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING FOR MULTI-DOMAIN OPERATIONS APPLICATIONS II, 2020, 11413
  • [10] A Latency-Hiding Algorithm for ABMS on Parallel/Distributed Computing Environment
    Chen, Li-li
    Huang, Jian-xin
    Zhang, Jing
    [J]. 2012 ACM/IEEE/SCS 26TH WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2012, : 187 - 189