• ETRI Journal
• /
• v.33 no.3
• /
• pp.401-406
• /
• 2011

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. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. 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. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.12
• /
• pp.2324-2328
• /
• 2010

In this paper we proposed a new algorithm that can reduce the open-loop pitch estimation time of G.723.1. The time domain cross-correlation method is simple but has long processing time by recursive multiplication. For reduction of processing time, we use the method that compute the cross-correlation by multiplying the Fourier value of speech by it's complex conjugate. Also, we can reduce the processing time by omitting the bit-reversing of FFT and IFFT for time-frequency domain transform. As a result, the processing time of improved hybrid domain cross-correlation algorithm is reduced by 67.37% of conventional time domain cross-correlation.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2010.04a
• /
• pp.161-164
• /
• 2010

The study on terrain referenced navigation has been proceeded from 1940s in advanced country with the object of military. In this study, the analysis regarding algorithm developed using cross-correlation matching algorithm and extended Kalman filter and simulation will be introduced. As a result, the standard deviation of position error from cross-correlation matching algorithm has been calculated 34.3m. It meant that the result has stable accuracy on the navigation. However, further study on terrain referenced navigation based on analysis of various topographic characteristics should be performed.

• The Journal of the Acoustical Society of Korea
• /
• v.36 no.5
• /
• pp.300-304
• /
• 2017

In a cylindrical sonar, a conventional broadband energy detector has limitations in the separation of adjacent targets. In this paper, a broadband detection algorithm using cross-correlation is applied to the cylindrical sonar to improve the bearing resolution. The proposed algorithm uses split beamforming before broadband detection processing using cross-correlation to generate half beams. The time delay obtained from the peak of correlation between half beams is used to estimate the bearing of target. Simulations demonstrate the improved performance of the proposed algorithm against the conventional algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.2
• /
• pp.495-513
• /
• 2020

The correlation identification of the subsurface is a novel electrical prospecting method which could suppress stochastic noise. This method is increasingly being utilized by geophysicists. It achieves the frequency response of the underground media through division of the cross spectrum of the input & output signal and the auto spectrum of the input signal. This is subject to the spectral leakage when the cross spectrum and the auto spectrum are computed from cross correlation and autocorrelation function by Discrete Fourier Transformation (DFT, "To obtain an accurate frequency response of the earth system, we propose an improved correlation identification method which uses all phase Fast Fourier Transform (APFFT) to acquire the cross spectrum and the auto spectrum. Simulation and engineering application results show that compared to existing correlation identification algorithm the new approach demonstrates more precise frequency response, especially the phase response of the system under identification.

• Journal of Electrical Engineering and Technology
• /
• v.1 no.2
• /
• pp.192-199
• /
• 2006

This paper presents an improved anti-islanding algorithm for utility interconnection of multiple distributed fuel cell powered generations (DFPGs). A cross-correlation method is proposed and implemented in conjunction with the anti-islanding algorithm developed in the previous work [I]. While the power control algorithm continuously perturbs $({\pm}5%)$ the reactive power supplied by the DFPG, the proposed algorithm calculates the cross-correlation index of a rate of change of the frequency deviation with respect to $({\pm}5%)$ the reactive power to confirm islanding. If this index is above 50%, the algorithm further initiates $({\pm}10%)$ the reactive power perturbation and continues to calculate the correlation index. If the index exceeds 80%, the occurrence of islanding can be confirmed. The proposed method is robust and capable of detecting the occurrence of islanding in the presence of several DFPGs, which are independently operating. Viability of the cross-correlation method is verified by the simulation. Experimental results are presented to support the findings of the proposed method.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.5
• /
• pp.28-34
• /
• 2001

In stereo acoustic echo canceller scheme, coefficients of adaptive filter converge very slowly or misconverge to real acoustic echo path in receiving room. This is due to cross-correlation in stereo signals. In this paper, a new preprocess algorithm is proposed to improve the performance of stereo AEC(acoustic echo canceller) without computational burden. The proposed algorithm reduces cross-correlation using Gram-Schmidt orthogonality principles and nonlinear filtering. Computer simulations demonstrate that this algorithm performs well compared to conventional ones. When the acoustic path of transmitting room is changed, stereo AEC using proposed algorithm is well performed.

• Proceedings of the KSME Conference
• /
• 2001.11b
• /
• pp.410-416
• /
• 2001

An algorithm of 3-D particle image velocimetry(3D-PIV) was developed for the measurement of 3-D velocity field of complex flows. The measurement system consists of two or three CCD camera and one RGB image grabber. In this study, stereo photogrammetty was applied for the 3-D matching of tracer particles. Epipolar line was used to decect the stereo pair. 3-D CFD data was used to estimate algorithm. 3-D position data of the first frame and the second frame was used to find velocity vector. Continuity equation was applied to extract error vector. The algorithm result involved error vecotor of about 0.13 %. In Pentium III 450MHz processor, the calculation time of cross-correlation for 1500 particles needed about 1 minute.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.7
• /
• pp.703-710
• /
• 2010

In this paper, an overload detecting algorithm for an excavator is presented. The proposed overload detecting algorithm is based on the time series analysis especially correlation function. The main purpose of this paper is to prevent damage or crack from the fatigue loaded on an excavator in advance. Generally, the larger data, the longer processing time, and the amount of the data used in this paper are also large, especially every sampling period, 1600 data are gathered and calculated. So this paper focuses on minimizing the number of required sensors by using the correlation function. From the cross correlation function, similar pattern sensors are eliminated and dissimilar pattern sensors are considered, and from the auto correlation function, the overload can be detected. To prove the efficiency of the proposed overload detecting algorithm, this paper shows the computer simulation results.

• Journal of Korea Water Resources Association
• /
• v.38 no.10 s.159
• /
• pp.851-859
• /
• 2005

Normalized cross-correlation (correlation coefficient) is a useful measure for pattern matching in PIV (Particle Image Velocimetry) analysis. Because it does not have a corresponding simple expression in frequency domain, several fast but inexact measures have been used. Among them, three measures of correlation for PIV analysis and the normalized cross-correlation were evaluated with a sample calculation. The test revealed that all other proposed correlation measures sometimes show inaccurate results, except the normalized cross-correlation. However, correlation coefficient method has a weakpoint that it requires so long time for calculation. To overcome this shortcoming, a fast and exact method for calculating normalized cross-correlation is suggested. It adopts Fast Fourier Transform (FFT) for calculation of covariance and the successive-summing method for the denominator of correlation coefficient. The new algorithm showed that it is really fast and exact in calculating correlation coefficient.