TY - JOUR
T1 - FPGA-based hardware design for scale-invariant feature transform
AU - Li, Shih An
AU - Wang, Wei Yen
AU - Pan, Wei Zheng
AU - Hsu, Chen Chien James
AU - Lu, Cheng Kai
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2018/8/3
Y1 - 2018/8/3
N2 - This paper proposes a novel hardware design method of scale-invariant feature transform (SIFT) algorithm for implementation on field-programmable gate array (FPGA). To reduce the computing costs, Gaussian kernels are calculated offline for use in Gaussian filters. To eliminate low-contrast points, the inverse of a Hessian matrix is required for hardware implementation, which results in poor performance because dividers are needed. To solve this problem, this paper presents a new mathematical derivation model to implement the low-contrast detection, avoiding the use of any dividers. For the implementation of the normalization module, a large number of dividers are required by traditional methods, which adversely affects the computational efficiency. This paper presents a new architecture using only one divider to implement the normalization function in hardware. Thanks to the parallel processing architecture proposed to design the image pyramid, SIFT detection, and SIFT descriptor, the computational efficiency of the SIFT algorithm is significantly improved. As a result of the proposed design method, the requirement of logic elements in the FPGA hardware is greatly reduced and system frequency is significantly increased. Experimental results show that the proposed hardware architecture outperforms existing techniques in terms of resource usage and computational efficiency for real-time image processing.
AB - This paper proposes a novel hardware design method of scale-invariant feature transform (SIFT) algorithm for implementation on field-programmable gate array (FPGA). To reduce the computing costs, Gaussian kernels are calculated offline for use in Gaussian filters. To eliminate low-contrast points, the inverse of a Hessian matrix is required for hardware implementation, which results in poor performance because dividers are needed. To solve this problem, this paper presents a new mathematical derivation model to implement the low-contrast detection, avoiding the use of any dividers. For the implementation of the normalization module, a large number of dividers are required by traditional methods, which adversely affects the computational efficiency. This paper presents a new architecture using only one divider to implement the normalization function in hardware. Thanks to the parallel processing architecture proposed to design the image pyramid, SIFT detection, and SIFT descriptor, the computational efficiency of the SIFT algorithm is significantly improved. As a result of the proposed design method, the requirement of logic elements in the FPGA hardware is greatly reduced and system frequency is significantly increased. Experimental results show that the proposed hardware architecture outperforms existing techniques in terms of resource usage and computational efficiency for real-time image processing.
KW - Scale-invariant feature transform
KW - field-programmable gate array
KW - parallel processing architecture
UR - http://www.scopus.com/inward/record.url?scp=85050998654&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050998654&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2018.2863019
DO - 10.1109/ACCESS.2018.2863019
M3 - Article
AN - SCOPUS:85050998654
SN - 2169-3536
VL - 6
SP - 43850
EP - 43864
JO - IEEE Access
JF - IEEE Access
M1 - 8425023
ER -