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
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;
Conference_Titel :
Field Programmable Logic and Applications (FPL), 2014 24th International Conference on
Conference_Location :
Munich
DOI :
10.1109/FPL.2014.6927409