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
Link To Document :
بازگشت