• Title/Summary/Keyword: Generalized Cross Correlation

Search Result 50, Processing Time 0.018 seconds

Improved generalized cross correlation-phase transform based time delay estimation by frequency domain autocorrelation (주파수영역 자기상관에 의한 위상 변환 일반 상호 상관 시간 지연 추정기 성능 개선)

  • Lim, Jun-Seok;Cheong, MyoungJun;Kim, Seongil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.5
    • /
    • pp.271-275
    • /
    • 2018
  • There are several methods for estimating the time delay between incoming signals to two sensors. Among them, the GCC-PHAT (Generalized Cross Correlation-Phase Transform) method, which estimates the relative delay from the signal whitening and the cross-correlation between the different signal inputs to the two sensors, is a traditionally well known method for achieving stable performance. In this paper, we have identified a part of GCC-PHAT that can improve the periodicity. Also, we apply the auto-correlation method that is widely used as a method to improve the periodicity. Comparing the proposed method with the GCC-PHAT method, we show that the proposed method improves the mean square error performance by 5 dB ~ 15 dB at the SNR above 0 dB for white Gaussian signal source and also show that the method improves the mean square error performance up to 15 dB at the SNR above 2 dB for the color signal source.

Study on the pre-processors to improve the generalized-cross-correlation based time delay estimation under the narrow band single tone signal environments (협대역 단일 주파수 신호 환경에서 일반 상호 상관 시간 지연 추정 향상을 위한 전처리기 연구)

  • Lim, Jun Seok;Kim, Seongil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.3
    • /
    • pp.207-215
    • /
    • 2020
  • There are several methods for the time delay estimation between signals to two receivers. Among these methods, Generalized Cross Correlation (GCC), which estimates the relative delay from the cross-correlation between the different signals at the two receivers, is a traditionally well-known method. However, when using a narrow band Continuous Wave (CW) signal, the GCC method degrades the estimation performance from relatively higher signal-to-noise ratio than when using a wideband signal. To improve this phenomenon, this paper examines four different pre-processors for GCC using narrow band single frequency signals. Simulation shows that the performance gain of the preprocessed GCC is up to 9 dB for a 100 msec CW signal as well as up to 4 dB for a 1 s CW signal.

Generalized cross correlation with phase transform sound source localization combined with steered response power method (조정 응답 파워 방법과 결합된 generalized cross correlation with phase transform 음원 위치 추정)

  • Kim, Young-Joon;Oh, Min-Jae;Lee, In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.5
    • /
    • pp.345-352
    • /
    • 2017
  • We propose a methods which is reducing direction estimation error of sound source in the reverberant and noisy environments. The proposed algorithm divides speech signal into voice and unvoice using VAD. We estimate the direction of source when current frame is voiced. TDOA (Time-Difference of Arrival) between microphone array using the GCC-PHAT (Generalized Cross Correlation with Phase Transform) method will be estimated in that frame. Then, we compare the peak value of cross-correlation of two signals applied to estimated time-delay with other time-delay in time-table in order to improve the accuracy of source location. If the angle of current frame is far different from before and after frame in successive voiced frame, the angle of current frame is replaced with mean value of the estimated angle in before and after frames.

Segmentation and Visualization of Left Ventricle in MR Cardiac Images (자기공명심장영상의 좌심실 분할과 가시화)

  • 정성택;신일홍;권민정;박현욱
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.2
    • /
    • pp.101-107
    • /
    • 2002
  • This paper presents a segmentation algorithm to extract endocardial contour and epicardial contour of left ventricle in MR Cardiac images. The algorithm is based on a generalized gradient vector flow(GGVF) snake and a prediction of initial contour(PIC). Especially. the proposed algorithm uses physical characteristics of endocardial and epicardial contours, cross profile correlation matching(CPCM), and a mixed interpolation model. In the experiment, the proposed method is applied to short axis MR cardiac image set, which are obtained by Siemens, Medinus, and GE MRI Systems. The experimental results show that the proposed algorithm can extract acceptable epicardial and endocardial walls. We calculate quantitative parameters from the segmented results, which are displayed graphically. The segmented left vents role is visualized volumetrically by surface rendering. The proposed algorithm is implemented on Windows environment using Visual C ++.

Derivation of Relationship between Cross-site Correlation among data and among Estimators of L-moments for Generalize Extreme value distribution (Generalized Extreme Value 분포 자료의 교차상관과 L-모멘트 추정값의 교차상관의 관계 유도)

  • Jeong, Dae-Il
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3B
    • /
    • pp.259-267
    • /
    • 2009
  • Generalized Extreme Value (GEV) distribution is recommended for flood frequency and extreme rainfall distribution in many country. L-moment method is the most common estimation procedure for the GEV distribution. In this study, the relationships between the cross-site correlations between extreme events and the cross-correlation of estimators of L-moment ratios (L-moment Coefficient of Variation (L-CV) and L-moment Coefficient of Skewness (L-CS)) for data generated from GEV distribution were derived by Monte Carlo simulation. Those relationships were fit to the simple power function. In this Monte Carlo simulation, GEV+ distribution were employed wherein unrealistic negative values were excluded. The simple power models provide accurate description of the relationships between cross-correlation of data and cross-correlation of L-moment ratios. Estimated parameters and accuracies of the power functions were reported for different GEV distribution parameters combinations. Moreover, this study provided a description about regional regression approach using Generalized Least Square (GLS) regression method which require the cross-site correlation among L-moment estimators. The relationships derived in this study allow regional GLS regression analyses of both L-CV and L-CS estimators that correctly incorporate the cross-correlation among GEV L-moment estimators.

Real-time Sound Localization Using Generalized Cross Correlation Based on 0.13 ㎛ CMOS Process

  • Jin, Jungdong;Jin, Seunghun;Lee, SangJun;Kim, Hyung Soon;Choi, Jong Suk;Kim, Munsang;Jeon, Jae Wook
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.14 no.2
    • /
    • pp.175-183
    • /
    • 2014
  • In this paper, we present the design and implementation of real-time sound localization based on $0.13{\mu}m$ CMOS process. Time delay of arrival (TDOA) estimation was used to obtain the direction of the sound signal. The sound localization chip consists of four modules: data buffering, short-term energy calculation, cross correlation, and azimuth calculation. Our chip achieved real-time processing speed with full range ($360^{\circ}$) using three microphones. Additionally, we developed a dedicated sound localization circuit (DSLC) system for measuring the accuracy of the sound localization chip. The DSLC system revealed that our chip gave reasonably accurate results in an experiment that was carried out in a noisy and reverberant environment. In addition, the performance of our chip was compared with those of other chip designs.

Time delay estimation between two receivers using basis pursuit denoising (Basis pursuit denoising을 사용한 두 수신기 간 시간 지연 추정 알고리즘)

  • Lim, Jun-Seok;Cheong, MyoungJun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.285-291
    • /
    • 2017
  • Many methods have been studied to estimate the time delay between incoming signals to two receivers. In the case of the method based on the channel estimation technique, the relative delay between the input signals of the two receivers is estimated as an impulse response of the channel between the two signals. In this case, the characteristic of the channel has sparsity. Most of the existing methods do not take advantage of the channel sparseness. In this paper, we propose a time delay estimation method using BPD (Basis Pursuit Denoising) optimization technique, which is one of the sparse signal optimization methods, in order to utilize the channel sparseness. Compared with the existing GCC (Generalized Cross Correlation) method, adaptive eigen decomposition method and RZA-LMS (Reweighted Zero-Attracting Least Mean Square), the proposed method shows that it can mitigate the threshold phenomenon even under a white Gaussian source, a colored signal source and oceanic mammal sound source.

A time delay estimation method using canonical correlation analysis and log-sum regularization (로그-합 규준화와 정준형 상관 분석을 이용한 시간 지연 추정에 관한 연구)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Lee, Seokjin;Cheong, MyoungJun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.279-284
    • /
    • 2017
  • The localization of sources has a numerous number of applications. To estimate the position of sources, the relative time delay between two or more received signals for the direct signal must be determined. Although the GCC (Generalized Cross-Correlation) method is the most popular technique, an approach based on CCA (Canonical Correlation Analysis) was also proposed for the TDE (Time Delay Estimation). In this paper, we propose a new adaptive algorithm based on CCA in order to utilized the sparsity in the eigenvector of CCA based time delay estimator. The proposed algorithm uses the eigenvector corresponding to the maximum eigenvalue with log-sum regularization in order to utilize the sparsity in the eigenvector. We have performed simulations for several SNR(signal to noise ratio)s, showing that the new CCA based algorithm can estimate the time delays more accurately than the conventional CCA and GCC based TDE algorithms.

Robust System Identification Algorithm Using Cross Correlation Function

  • Takeyasu, Kazuhiro;Amemiya, Takashi;Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 2002
  • This paper proposes a new algorithm for estimating ARMA model parameters. In estimating ARMA model parameters, several methods such as generalized least square method, instrumental variable method have been developed. Among these methods, the utilization of a bootstrap type algorithm is known as one of the effective approach for the estimation, but there are cases that it does not converge. Hence, in this paper, making use of a cross correlation function and utilizing the relation of structural a priori knowledge, a new bootstrap algorithm is developed. By introducing theoretical relations, it became possible to remove terms, which is liable to include much noise. Therefore, this leads to robust parameter estimation. It is shown by numerical examples that using this algorithm, all simulation cases converge while only half cases succeeded with the previous one. As for the calculation time, judging from the fact that we got converged solutions, our proposed method is said to be superior as a whole.

Time delay estimation by iterative Wiener filter based recursive total least squares algorithm (반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.5
    • /
    • pp.452-459
    • /
    • 2021
  • Estimating the mutual time delay between two acoustic sensors is used in various fields such as tracking and estimating the location of a target in room acoustics and sonar. In the time delay estimation methods, there are a non-parametric method, such as Generalized Cross Correlation (GCC), and a parametric method based on system identification. In this paper, we propose a time delay estimation method based on the parametric method. In particular, we propose a method that considers the noise in each receiving acoustic sensor. Simulation confirms that the proposed algorithm is superior to the existing generalized cross-correlation and adaptive eigenvalue analysis methods in white noise and reverberation environments.