Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method

Abstract

Digital speckle correlation method is widely used in the areas of three-dimensional deformation and morphology measurement. It has the advantages of non-contact, high precision, and strong stability. However, it is very complex to be carried out with low speed software implementation. Here, an improved full pixel search algorithm based on the normalized cross correlation (NCC) method considering hardware implementation is proposed. According to the field programmable gate array (FPGA) simulation results, the speed of hardware design proposed in this paper is 2000 faster than that of software in single point matching, and 600 times faster than software in multi-point matching. The speed of the presented algorithm shows an increasing trend with the increase of the template size when performing multipoint matching.

Special Issue on Selected Papers from IEEE ICKII 2018

“…Zhang et al reported on "Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method" [4] to propose an improved full pixel search algorithm based on the normalized cross correlation (NCC) method considering hardware implementation. According to the field programmable gate array (FPGA) simulation results, the speed of hardware design proposed in this paper is 2000 times faster than that of software in single-point matching, and 600 times faster than software in multi-point matching.…”