Scale Invariant Feature Transform algorithm based on a reconfigurable architecture system

This paper proposes a reconfigurable solution to accelerate the Scale Invariant Feature Transform (SIFT) algorithm, since the reconfigurable computing possesses the advantaages of both high performance and flexibility by combining the characters of programmability of GPP and specific of ASIC. We also present several techniques, such as polyhedral model, block technology etc, to improve the execution performance on a REconfigurable MUltimedia System called REMUS. Tests show that the execution performance of SIFT is improved by 6% and 60% comparing with that executed in the multi-core platform and FPGA separatively with high flexibility and low power consumption, when utilizing a 200MHz working frequency which is suitable for embedded system.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  George A. Constantinides,et al.  A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Leibo Liu,et al.  A Cycle-Accurate Simulator for a Reconfigurable Multi-Media System , 2010, IEICE Trans. Inf. Syst..

[4]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[5]  C.-C. Jay Kuo,et al.  Efficient VLSI design for SIFT feature description , 2010, 2010 International Symposium on Next Generation Electronics.

[6]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[7]  S. Krishnamoorthy,et al.  Affine Transformations for Communication Minimal Parallelization and Locality Optimization of Arbitrarily Nested Loop Sequences , 2007 .

[8]  Wenquan Feng,et al.  An architecture of optimised SIFT feature detection for an FPGA implementation of an image matcher , 2009, 2009 International Conference on Field-Programmable Technology.

[9]  Xubang Shen,et al.  Overview of approaches for accelerating scale invariant feature detection algorithm , 2011, 2011 International Conference on Electric Information and Control Engineering.

[10]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[12]  Jan-Michael Frahm,et al.  Feature tracking and matching in video using programmable graphics hardware , 2007, Machine Vision and Applications.

[13]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.