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