Filters








657,425 Hits in 4.3 sec

Fast normalized cross correlation for defect detection

Du-Ming Tsai, Chien-Ta Lin
2003 Pattern Recognition Letters  
In this paper, we propose a fast normalized cross correlation computation for defect detection application. A  ...  Normalized cross correlation has been used extensively for many machine vision applications, but the traditional normalized correlation operation does not meet speed requirements for time-critical applications  ...  The traditional normalized correlation operation does not meet speed requirements for industry applications. In this paper, we present a fast normalized cross correlation for defect detection.  ... 
doi:10.1016/s0167-8655(03)00106-5 fatcat:5jjdydd7mncbvld2s26b3ucofm

The fast normalized cross-correlation double-talk detector

Tomas Gänsler, Jacob Benesty
2006 Signal Processing  
This approach uses a robust fast recursive least-squares algorithm (FRLS) and the normalized cross-correlation double-talk detector (NCC DTD).  ...  The NCC DTD is developed into a fast version, called FNCC, by reusing computational results from the FRLS algorithm.  ...  normalized cross-correlation (FNCC) DTD.  ... 
doi:10.1016/j.sigpro.2005.07.035 fatcat:73h2bs4dwjhj7cht2qvguxgkve

Computation of the normalized cross-correlation by fast Fourier transform

Artan Kaso
2018 PLoS ONE  
The normalized cross-correlation (NCC), usually its 2D version, is routinely encountered in template matching algorithms, such as in facial recognition, motion-tracking, registration in medical imaging  ...  Here I develop a scheme for the computation of NCC by fast Fourier transform that can favorably compare for speed efficiency with other existing techniques and may outperform some of them given an appropriate  ...  This dependency is eliminated if one uses the normalized form of the covariance, referred to as the normalized cross-correlation (otherwise known as the correlation coefficient).  ... 
doi:10.1371/journal.pone.0203434 pmid:30235231 pmcid:PMC6147431 fatcat:ynu7w7ordrepnkk7j2tpebvqey

Fast normalized cross correlation for motion tracking using basis functions

A.J.H. Hii, C.E. Hann, J.G. Chase, E.E.W. Van Houten
2006 Computer Methods and Programs in Biomedicine  
Normalized cross correlation (NCC) is the most robust correlation measure for determining similarity between points in two or more images providing an accurate foundation for motion tracking.  ...  However, even using fast fourier transform (FFT) methods, it is too computationally intense for rapidly managing several large images.  ...  The most common and effective way of doing this task is by Normalized Cross Correlation (NCC) methods, which have a significant advantage over standard cross correlation (CC) methods, in that these methods  ... 
doi:10.1016/j.cmpb.2006.02.007 pmid:16581152 fatcat:bfeyb6ggkvba5cvp2sxbgend7y

A fast normalized cross-correlation calculation method for motion estimation

Jianwen Luo, Elisa E Konofagou
2010 IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control  
Normalized cross-correlation (NCC) has been shown as one of the best motion estimators. However, a significant drawback is its associated computational cost, especially when RF signals are used.  ...  In this paper, a method based on sum tables developed elsewhere is adapted for fast NCC calculation in ultrasound-based motion estimation, and is tested with respect to the speed enhancement of the specific  ...  cross-correlation (cc), normalized cross-correlation (ncc), zero-mean normalized cross-correlation (Zncc, i.e., normalized covariance), sum of absolute differences (sad), and sum of squared differences  ... 
doi:10.1109/tuffc.2010.1554 pmid:20529710 pmcid:PMC4123965 fatcat:o7vefoa7inbetf6bwlo7vxhtwy

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

Byung Cheol Song
2011 ETRI Journal  
This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock  ...  Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped  ...  MSEA reduces the necessary computation by detecting and rejecting unnecessary candidates from the lowest level to the A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel  ... 
doi:10.4218/etrij.11.0110.0315 fatcat:ke5dq3wytnbvplmz4smmrvff7m

Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing

Yongliang Sun, Yubin Xu, Cheng Li, Lin Ma
2013 Sensors  
A Kalman/map filtering (KMF)-aided fast normalized cross correlation (FNCC)-based Wi-Fi fingerprinting location sensing system is proposed in this paper.  ...  The FNCC computes efficiently while maintaining the same accuracy as the basic normalized cross correlation. Additionally, a KMF is also proposed to process fingerprinting localization results.  ...  Fast Normalized Cross Correlation-Based Fingerprinting Performance Localization Results of Fast Normalized Cross Correlation-Based Fingerprinting Algorithm The performance of the FNCC algorithm is evaluated  ... 
doi:10.3390/s131115513 pmid:24233027 pmcid:PMC3871130 fatcat:trpzz7x7yjcpxnnif7mzhodh7e

An Efficient and Fast Partial Template Matching Technique – Enhancement in Normalized Cross Correlation

2019 International Journal of Engineering and Advanced Technology  
There are many existing template matching algorithms like Sum of Absolute Difference (SAD), Normalized SAD (NSAD), Correlation methods (CORR), Normalized CORR(NCORR), Sum of Squared Difference (SSD), and  ...  Normalized SSD(NSSD).  ...  In this method the partial approach is experimented for the existing Normalized Cross Correlation method. V.  ... 
doi:10.35940/ijeat.f8362.109119 fatcat:q4fxn373endptkvghckuhgdlcy

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

R.E. Chaudhari, S.B. Dhok
2016 Journal of Electrical Engineering and Technology  
Normalized cross correlation is used to find the structural self similar domain block for the input range block.  ...  To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations  ...  In this article, a fast normalized cross correlation algorithm for fractal video coding is proposed.  ... 
doi:10.5370/jeet.2016.11.2.519 fatcat:6xewy7hd6va7pldb5wuz5phcoq

Fast Pattern Detection Using Normalized Neural Networks and Cross-Correlation in the Frequency Domain

Hazem M. El-Bakry, Qiangfu Zhao
2005 EURASIP Journal on Advances in Signal Processing  
Such algorithm was designed based on cross-correlation in the frequency domain between the input image and the weights of neural networks.  ...  In our previous work, a fast algorithm for object/face detection was presented.  ...  As a result, fast neural networks, based on cross-correlation in the frequency domain, have become faster than conventional neural networks.  ... 
doi:10.1155/asp.2005.2054 fatcat:5k2v4rwgfvgjlj6wqzbmluy5xq

A Fast Normalized Cross-Correlation Computation for WSOLA-based Speech Time-Scale Modification
WSOLA 기반의 음성 시간축 변환을 위한 고속의 정규상호상관도 계산

Sangjun Lim, Hyung Soon Kim
2012 The Journal of the Acoustical Society of Korea  
The computational load of WSOLA is concentrated on the repeated normalized cross-correlation (NCC) calculation to evaluate the similarity between two signal waveforms.  ...  factor, the numerator part of NCC has less redundancy and the amount of redundancy is dependent on both the time-scale factor and optimal shift value, thereby requiring more sophisticated algorithm for fast  ... 
doi:10.7776/ask.2012.31.7.427 fatcat:pgfy4fxt25bjfc2tkyt4rkklca

Fast Normalized Cross Correlation Based on Adaptive Multilevel Winner Update [chapter]

Shou-Der Wei, Shang-Hong Lai
Advances in Multimedia Information Processing – PCM 2007  
In this paper we propose a fast normalized cross correlation (NCC) algorithm for pattern matching based on combining adaptive multilevel partition with the winner update scheme.  ...  This winner update scheme is applied in conjunction with an upper bound for the cross correlation derived from Cauchy-Schwarz inequality.  ...  pattern matching in an image based on normalized cross correlation.  ... 
doi:10.1007/978-3-540-77255-2_48 dblp:conf/pcm/WeiL07 fatcat:vv7evxgy6rdnlpeaeteq2c5wk4

Self-localization of a mobile robot using fast normalized cross correlation

K. Briechle, U.D. Hanebeck
IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028)  
The landmarks are detected in an omnidirectional panorama image using a modified, fast normalized cross correlation (NCC) algorithm.  ...  Mult (b) Cross correlation matrix y(u, w). M (d) Surface plot of t ( z , y). Figure 1 : 1 Experiment: Template matching with fast normalized cross correlation. (f) Surface plot of t ( z , y).  ... 
doi:10.1109/icsmc.1999.812493 fatcat:falzkwwx4vc2nil7tv4n5nsc54

An Application of Numbers and Characters Recognition on Radar Images

Prattana Deeprasertkul
2018 INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY  
The accuracy of results in this program using Fast Normalized Cross-Correlation with OCR templates was 86 percent.  ...  Therefore, this work has applied Tesseract OCR library to help read the date and time images and used Fast Normalized Cross-Correlation theory to enhance the performance of the template matching and to  ...  Fast Normalized Cross Correlation Theory Normalized Cross Correlation (NCC) is the correlation measure to define similarity between two or more images.  ... 
doi:10.24297/ijct.v17i2.7626 fatcat:raibawg7rrbcnkqwbkooom6qkq

New fast normalized neural networks for pattern detection

Hazem M. El-Bakry, Nikos Mastorakis
2007 Image and Vision Computing  
Such processors are designed based on cross correlation in the frequency domain between the input image and the input weights of neural networks.  ...  Simulation results show that local subimage normalization through weight normalization is faster than sub-image normalization in the spatial domain.  ...  a normalized sub-image with the weight matrix is equal to the cross-correlation of the non-normalized sub-image with the normalized weight matrix [17] [18] [19] .  ... 
doi:10.1016/j.imavis.2007.02.001 fatcat:6eupvslqwfehxeavpzkonoztnm
« Previous Showing results 1 — 15 out of 657,425 results