• DocumentCode
    124020
  • Title

    Simplification and hardware implementation of the feature descriptor vector calculation in the SIFT algorithm

  • Author

    Leyva, P. ; Domenech-Asensi, G. ; Garrigos, J. ; Illade-Quinteiro, J. ; Brea, V.M. ; Lopez, Pierre ; Cabello, D.

  • Author_Institution
    Dipt. de Electron., Tec. de Computadoras y Proyectos, Univ. Politec. de Cartagena, Cartagena, Spain
  • fYear
    2014
  • fDate
    2-4 Sept. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This paper proposes a hardware implementation to speed up the calculation of the feature descriptor vector in the Scale-Invariant Feature Transform (SIFT) algorithm. The proposed architecture, which improves conventional solutions based on embedded processors or other hardware/software co-designs, computes a feature descriptor vector of 27 elements from a keypoint neighborhood of 15×15 pixels. This process comprises several steps, including complex operations such as vector normalization operations. The paper compares two different implementations: one being time-optimized and the other memory-optimized. Both approaches require 649 and 874 clock cycles respectively for a single feature vector calculation (6.49 μs and 8.74 μs for a 100 MHz FPGA).
  • Keywords
    clocks; feature extraction; field programmable gate arrays; transforms; FPGA; SIFT algorithm; clock cycles; complex operations; embedded processors; feature descriptor vector calculation; hardware implementation; hardware-software co-design; image pixels; keypoint neighborhood; memory-optimized implementation; scale-invariant feature transform algorithm; time-optimized implementation; vector normalization operation; Computer architecture; Feature extraction; Field programmable gate arrays; Hardware; Histograms; Topology; Vectors; Scale-Invariant Feature Transform (SIFT); VHDL; feature extraction; hardware accelerator;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field Programmable Logic and Applications (FPL), 2014 24th International Conference on
  • Conference_Location
    Munich
  • Type

    conf

  • DOI
    10.1109/FPL.2014.6927409
  • Filename
    6927409