Fast SIFT design for real-time visual feature extraction

IEEE Trans Image Process. 2013 Aug;22(8):3158-67. doi: 10.1109/TIP.2013.2259841.

Abstract

Visual feature extraction with scale invariant feature transform (SIFT) is widely used for object recognition. However, its real-time implementation suffers from long latency, heavy computation, and high memory storage because of its frame level computation with iterated Gaussian blur operations. Thus, this paper proposes a layer parallel SIFT (LPSIFT) with integral image, and its parallel hardware design with an on-the-fly feature extraction flow for real-time application needs. Compared with the original SIFT algorithm, the proposed approach reduces the computational amount by 90% and memory usage by 95%. The final implementation uses 580-K gate count with 90-nm CMOS technology, and offers 6000 feature points/frame for VGA images at 30 frames/s and ∼ 2000 feature points/frame for 1920 × 1080 images at 30 frames/s at the clock rate of 100 MHz.

MeSH terms

  • Algorithms*
  • Computer Systems
  • Image Enhancement / methods*
  • Image Interpretation, Computer-Assisted / methods*
  • Pattern Recognition, Automated / methods*
  • Photography / methods*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Subtraction Technique*
  • Video Recording / methods*