• DocumentCode
    3048862
  • Title

    An architecture of optimised SIFT feature detection for an FPGA implementation of an image matcher

  • Author

    Yao, Lifan ; Feng, Hao ; Zhu, Yiqun ; Jiang, Zhiguo ; Zhao, Danpei ; Feng, Wenquan

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Univ. of Nottingham, Nottingham, UK
  • fYear
    2009
  • fDate
    9-11 Dec. 2009
  • Firstpage
    30
  • Lastpage
    37
  • Abstract
    This paper has proposed an architecture of optimised SIFT (scale invariant feature transform) feature detection for an FPGA implementation of an image matcher. In order for SIFT based image matcher to be implemented on an FPGA efficiently, in terms of speed and hardware resource usage, the original SIFT algorithm has been significantly optimised in the following aspects: 1) upsampling has been replaced with downsampling to save the interpolation operation. 2) Only four scales with two octaves are needed for our image matcher with moderate degradation of matching performance. 3) The total dimension of the feature descriptor has been reduced to 72 from 128 of the original SIFT, which leads to significantly simplify the image matching operation. With the optimisation above, the proposed FPGA implementation is able to detect the features of a typical image of 640 × 480 pixels within 31 milliseconds. Therefore, compared with the existing SIFT FPGA implementation, which requires 33 milliseconds for an image of 320 × 240 pixels, a significant improvement has been achieved for our proposed architecture.
  • Keywords
    feature extraction; field programmable gate arrays; image matching; image sampling; interpolation; transforms; FPGA implementation; image matcher; interpolation operation; optimised SIFT feature detection; scale invariant feature transform; Computer vision; Degradation; Feature extraction; Field programmable gate arrays; Hardware; Image matching; Motion estimation; Object recognition; Pixel; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology, 2009. FPT 2009. International Conference on
  • Conference_Location
    Sydney, NSW
  • Print_ISBN
    978-1-4244-4375-8
  • Electronic_ISBN
    978-1-4244-4377-2
  • Type

    conf

  • DOI
    10.1109/FPT.2009.5377651
  • Filename
    5377651