Parallel Implementation and Performance Evaluation of the SIFT Algorithm Using a Many-Core Processor

김재영; Dong-Koo Shon; Jong Myon Kim; 전희성

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2013, 18(9), pp.1-10
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

김재영 ¹, Dong-Koo Shon ², Jong Myon Kim ³, 전희성 ⁴

¹울산대학교
²울산대학교
³울산대학교
⁴울산대학교

ABSTRACT

In this paper, we implement the SIFT(Scale-Invariant Feature Transform) algorithm for feature point extraction using a many-core processor, and analyze the performance, area efficiency, and system area efficiency of the many-core processor. In addition, we demonstrate the potential of the proposed many-core processor by comparing the performance of the many-core processor with that of high-performance CPU and GPU(Graphics Processing Unit). Experimental results indicate that the accuracy result of the SIFT algorithm using the many-core processor was same as that of OpenCV. In addition, the many-core processor outperforms CPU and GPU in terms of execution time. Moreover, this paper proposed an optimal model of the SIFT algorithm on the many-core processor by analyzing energy efficiency and area efficiency for different octave sizes.
KEYWORDS

Many-core processor, SIFT, parallel processing, graphics processing unit, energy efficiency, system area efficiency
REFERENCES (12)

[journal] D.D. Lowe / 2004 / Distinctive Image Features from Scale-Invariant Keypoints / International Journal of Computer Vision 60(2) : 91~110

[journal] G. Hua / 2012 / Introduction to the Special Issue on Mobile Vision / International Journal of Computer Vision 96(3) : 277~279

[confproc] V. Chandrasekhar / 2009 / CHoG : Compressed histogram of gradients A Low Bit-Rate Feature Descriptor / IEEE Conf. on Computer Vision and Pattern Recognition : 2504~2511

[journal] D. Genbrugge / 2009 / Chip Multiprocessor Design Space Exploration through Statistical Simulation / IEEE Transactions on Computers 58(12) : 1668~1681

[confproc] A. P. Witkin / 1983 / Scale-space filtering / International Joint Conference of Artificial Intelligence : 1019~1022

[journal] 최병국 / 2011 / Implementation of SIMD-based Many-Core Processor for Efficient Image Data Processing / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16(1) : 1~10

[journal] S. M. Chai / 2000 / Heterogeneous architecture models for interconnect-motivated system design / IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8(6) : 660~670

[confproc] S. Nugent / 2002 / A hierarchical block-based modeling methodology for SoC in GENESYS / 15th Annual IEEEInternational ASIC/SOC Conference : 239~243

[journal] 김용민 / 2011 / Hardware Design and Implementation of a Parallel Processor for High-Performance Multimedia Processing / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16(5) : 1~12

[web] / OpenCV (Open Source Computer Vision) / http://opencv.org/

[confproc] S. Heymann / 2007 / SIFT Implementation and Optimization for General-Purpose GPU / 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision

[web] Changchang Wu / SiftGPU: A GPU Implementation of Scale Invariant Feature Transform (SIFT) / http://cs.unc.edu/~ccwu/siftgpu/
KCI Citation (2)

KJC Korea
Journal Central

Statistics

Tools