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

Electronics ◽  
2018 ◽  
Vol 7 (12) ◽  
pp. 428 ◽  
Author(s):  
Guohe Zhang ◽  
Zejie Kuang ◽  
Sufen Wei ◽  
Kai Huang ◽  
Feng Liang ◽  
...  
Keyword(s):  
Cross Correlation ◽  
Hardware Implementation ◽  
Search Algorithm ◽  
Single Point ◽  
Three Dimensional ◽  
Correlation Method ◽  
Strong Stability ◽  
Point Matching ◽  
Digital Speckle Correlation Method ◽  
Normalized Cross Correlation

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.

A Speed-Up Way of Template Matching Using Normalized Cross-Correlation

2013 ◽  
Vol 313-314 ◽  
pp. 1188-1191 ◽  
Author(s):  
Fang Chen ◽  
Cun Ji Zhang ◽  
Bin Wen Zhao ◽  
Jin Fei Shi
Keyword(s):  
Template Matching ◽  
Cross Correlation ◽  
Correlation Method ◽  
Block Matching ◽  
Conventional Approach ◽  
Projection Algorithm ◽  
Experimental Result ◽  
Gray Scale ◽  
Normalized Cross Correlation ◽  
Speed Up

One classic algorithm usedin template matching is normalized cross correlation method. It often achieveshigh precision. But it does not meet speed requirements for time-criticalapplications. To solve that issue, a speed-up way of template matching isproposed. The fast matching way bases on pyramid hierarchical searchingalgorithm. It adopts two template matching methods to match images, which baseon rough matching proceeds local matching precision. Firstly, the coarsematching is performed based on gray-scale projection algorithm. Secondly, theprecise matching is made based on several small block matching. The new way iscompared to conventional approach without pyramid hierarchical searching byexperiments. Experimental result demonstrates that the proposed way efficientlyimproves the speed of template matching and the precision is unchanged.

Research of Dynamic Target Tracking Algorithm

2013 ◽  
Vol 448-453 ◽  
pp. 3601-3604
Author(s):  
Yu Bing Dong ◽  
Ming Jing Li ◽  
Jie Li
Keyword(s):  
Target Tracking ◽  
Cross Correlation ◽  
Search Algorithm ◽  
Automatic Recognition ◽  
Tracking Algorithm ◽  
Experimental Results ◽  
Matching Algorithm ◽  
Normalized Cross Correlation ◽  
Dynamic Target ◽  
Correlation Matching

An improved correlation matching algorithm is proposed in order to overcome some shortcomings of detecting the position of object accurately. A tracking algorithm with normalized cross correlation is introduced. In order to enhance the match speed, we have adopted pyramid search algorithm. The experimental results show that the algorithm has characteristics including automatic recognition of the object; permitting tracking and prediction when the object become shaded; the algorithm makes adaptive decision of varied object during the process of tracking.

Remote Sensing of Three-dimensional Winds with Elastic Lidar: Explanation of Maximum Cross-correlation Method

2001 ◽  
Vol 101 (3) ◽  
pp. 305-327 ◽  
Author(s):  
William T. Buttler ◽  
Cecilia Soriano ◽  
Jose M. Baldasano ◽  
George H. Nickel
Keyword(s):  
Remote Sensing ◽  
Cross Correlation ◽  
Three Dimensional ◽  
Correlation Method

scholarly journals Three-Dimensional PTV Based on Binary Cross-Correlation Method. Algorithm of Particle Identification.

1993 ◽  
Vol 36 (2) ◽  
pp. 279-284 ◽  
Author(s):  
Fujio Yamamoto ◽  
Tomomasa Uemura ◽  
Zhang Huai Tian ◽  
Kazuo Ohmi
Keyword(s):  
Cross Correlation ◽  
Three Dimensional ◽  
Correlation Method ◽  
Particle Identification
Sign in / Sign up

Export Citation Format

Share Document