• ETRI Journal
• /
• 제33권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.

• 전기학회논문지
• /
• 제59권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.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• 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.

• 한국음향학회지
• /
• 제36권5호
• /
• pp.300-304
• /
• 2017

원통형 소나 시스템에서 기존의 광대역탐지 기법으로는 인접한 표적을 분리 탐지하는데 한계가 있다. 본 논문에서는 방위분해능을 향상을 위해 상호상관을 이용한 광대역탐지 기법을 원통형 소나 시스템에 적용한다. 제안된 기법은 상호상관을 이용한 광대역탐지 처리 이전에 분리 빔형성을 이용하여 동일 지향방위의 좌.우 반 빔을 생성한다. 생성된 좌 우 반 빔간의 상관관계 결과를 방위 값으로 변환하여 표적의 방위를 추정한다. 시뮬레이션을 통하여 제안된 기법이 기존의 광대역탐지 기법보다 성능이 우수함을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권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
• /
• 제1권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.

• 한국음향학회지
• /
• 제20권5호
• /
• pp.28-34
• /
• 2001

적응 필터를 이용한 스테레오 음향 반향 제거기는 스테레오 신호 사이의 상호상관 (cross-correlation)이 매우 크기 때문에 수신측 회의실의 실제 반향경로를 추정하는 적응필터 계수의 수렴이 늦어지거나 상당히 오조정 된다. 본 논문에서는 계산량의 큰 증가없이 스테레오 반향제거기의 성능을 향상시키는 새로운 전처리 알고리즘을 제안한다. 제안하는 전처리기는 그람-슈미트 (Gram-Schmidt) 직교원리와 비선형 필터를 이용하여 상호상관을 감소시킨다. 컴퓨터 시뮬레이션에서 제안한 전처리 알고리즘의 성능이 기존의 방법에 비해 우수함을 보인다. 전송실의 경로가 변하는 경우에도 제안하는 전처리기를 사용한 스테레오 반향제거 기는 성능의 저하가 거의 없었다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집B
• /
• 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.

• 제어로봇시스템학회논문지
• /
• 제16권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.

• 한국수자원학회논문집
• /
• 제38권10호
• /
• pp.851-859
• /
• 2005

정규 상호 상관 (상관계수)은 입자영상유속계(PIV) 분석에서 형태 분석을 위한 가장 정확하고 적합한 척도이다. 그러나 상관계수는 주파수 영역에서 그에 상당하는 간단한 수식 표현이 없기 때문에, 빠르지만 부정확한 척도들이 종종 이용된다. 이러한 척도 중에서 선정된 세 가지 방법과 상관계수법을 상호 비교하였다. 그 결과 상관계수법을 제외한 나머지 척도들은 모두 종종 부정확한 결과를 도출함을 알 수 있었다. 그러나 상관계수법은 계산 시간이 많이 걸린다는 단점을 지니고 있다. 이 문제를 해결하기 위해, 상관계수법을 계산하는 빠르고 정확한 방법을 제시하였다. 이 방법은 상관계수의 분산을 계산하는 Fn 알고리듬과 분모를 계산하는 순차가감법을 결합한 것이다. 시험 결과 이 방법은 상관계수를 빠르고 정확하게 계산할 수 있음을 보였다.