A hardware accelerator with variable pixel representation & skip mode prediction for feature point detection part of SIFT algorithm

Jingbang Qiu, Tianci Huang, Yiqing Huang, Takeshi Ikenaga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Scale Invariant Feature Transform (SIFT) is well accepted as a robust feature point detection algorithm, which is invariant to rotation, scaling, illumination and viewpoint changes. Though powerful, high computation complexity acts as a bottleneck of the real-time systems. It is not until recently that the only hardware implementation scheme is proposed to reach real-time processing. In this paper, we propose a hardware accelerator structure of the Feature Point Detection part in SIFT which is possible to implement on FPGA. We apply integer-based Variable Pixel Representation which represents a pixel with variable number of registers in different computational stages to reduce redundant register consumption. Also, we introduce Skip Mode Prediction into the system, eliminating redundant computation, so as to shorten averaged computation time per pixel. Our work proves to speed up Max Clock Frequency for 75.0%, lower Register Consumption for 13.6%, and achieve higher Accuracy for 10-20% and Efficiency for 10.4% over conventional work. The proposal is more suitable for realtime system design of SIFT.

Original languageEnglish
Title of host publicationProceedings of the 11th IAPR Conference on Machine Vision Applications, MVA 2009
Pages239-242
Number of pages4
Publication statusPublished - 2009 Dec 1
Event11th IAPR Conference on Machine Vision Applications, MVA 2009 - Yokohama, Japan
Duration: 2009 May 202009 May 22

Publication series

NameProceedings of the 11th IAPR Conference on Machine Vision Applications, MVA 2009

Conference

Conference11th IAPR Conference on Machine Vision Applications, MVA 2009
CountryJapan
CityYokohama
Period09/5/2009/5/22

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A hardware accelerator with variable pixel representation & skip mode prediction for feature point detection part of SIFT algorithm'. Together they form a unique fingerprint.

  • Cite this

    Qiu, J., Huang, T., Huang, Y., & Ikenaga, T. (2009). A hardware accelerator with variable pixel representation & skip mode prediction for feature point detection part of SIFT algorithm. In Proceedings of the 11th IAPR Conference on Machine Vision Applications, MVA 2009 (pp. 239-242). (Proceedings of the 11th IAPR Conference on Machine Vision Applications, MVA 2009).