• Title/Summary/Keyword: GCC (Generalized Cross Correlation)

Search Result 23, Processing Time 0.02 seconds

A study on robust generalized cross correlation-phase transform based time delay estimation in impulsive noise environment using nonlinear preprocessing and frequency domain low-pass filter (비선형 전처리와 주파수 영역 저역 필터에 의한 임펄스성 잡음 환경에 강인한 위상 변환 일반 상호 상관 시간 지연 추정기 연구)

  • Jun-Seok Lim;Keunwa Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.4
    • /
    • pp.406-413
    • /
    • 2024
  • The proposed method uses Generalized Cross Correlation - Phase Transform (GCC-PHAT) method with nonlinear preprocessing and a frequency domain low-pass filter. In this paper, by reinterpreting the calculation process of GCC-PHAT as DFT, we derive that there is an effective frequency band used for time delay estimation in GCC-PHAT, and by using only the effective band using a low-pass filter, the noise component is reduced and it improvesthe time delay performance in impulsive noise environments. By comparing the proposed method with the traditional GCC-PHAT in an impulsive noise environment, we show that the GCC-PHAT becomes more robust to the impulsive noise.

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.

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.

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.

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.

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.

Performance analysis of GCC-PHAT-based sound source localization for intelligent robots (지능형 로봇을 위한 GCC-PHAT 기반 음원추적 기술의 성능분석)

  • Park, Beom-Chul;Ban, Kyu-Dae;Kwak, Keun-Chang;Yoon, Ho-Sup
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.3
    • /
    • pp.270-274
    • /
    • 2007
  • In this paper, we present a Sound Source Localization (SSL) based GCC (Generalized Cross Correlation)-PHAT (Phase Transform) and new measurement method of angle with robot auditory system for a network-based intelligent service robot. The main goal of this paper is to analysis performance of TDOA and GCC-PHAT sound source localization method and new angle measurement method is compared. We use GCC-PHAT for measuring time delays between several microphones. And sound source location is calculated by using time delays and new measurement method of angle. The robot platform used in this work is wever-R2, which is a network-based intelligent service robot developed at Intelligent Robot Research Division in ETRI.

  • PDF

Sound Source Localization Method Using Spatially Mapped GCC Functions (공간좌표로 사상된 GCC 함수를 이용한 음원 위치 추정 방법)

  • Kwon, Byoung-Ho;Park, Young-Jin;Park, Youn-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.4
    • /
    • pp.355-362
    • /
    • 2009
  • Sound source localization method based on the time delay of arrival(TDOA) is applied to many research fields such as a robot auditory system, teleconferencing and so on. When multi-microphones are utilized to localize the source in 3 dimensional space, the conventional localization methods based on TDOA decide the actual source position using the TDOAs from all microphone arrays and the detection measure, which represents the errors between the actual source position and the estimated ones. Performance of these methods usually depends on the number of microphones because it determines the resolution of an estimated position. In this paper, we proposed the localization method using spatially mapped GCC functions. The proposed method does not use just TDOA for localization such as previous ones but it uses spatially mapped GCC functions which is the cross correlation function mapped by an appropriate mapping function over the spatial coordinate. A number of the spatially mapped GCC functions are summed to a single function over the global coordinate and then the actual source position is determined based on the summed GCC function. Performance of the proposed method for the noise effect and estimation resolution is verified with the real environmental experiment. The mean value of estimation error of the proposed method is much smaller than the one based on the conventional ones and the percentage of correct estimation is improved by 30% when the error bound is ${\pm}20^{\circ}$.

GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation (이동 목표물의 효율적인 위치 추정을 위한 파티클 필터 신호 처리의 GPU 기반 가속화)

  • Kim, Seongseop;Cho, Jeonghun;Park, Daejin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.5
    • /
    • pp.267-275
    • /
    • 2017
  • Time of difference of arrival (TDOA) method using passive sonar sensor array has normally been used to estimate the location of a concealed moving target in underwater environment. Particle filter has been introduced for effective target estimation for non-Gaussian and nonlinear systems. In this paper, we propose a GPU-based acceleration of target position estimation using particle filter and propose efficient embedded system and software architecture. For the TDOA measurement from the passive sonar sensor, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using FFT and we try to accelerate the calculation of GCC-PHAT based TDOA measurements using FFT with GPU CUDA. We also propose parallelization method of the target position estimation algorithm using the GPU CUDA to update the state of each particle for the target position estimation using the measured values. The target estimation algorithm was verified using Matlab and implemented using GPU CUDA. Then, we realized the proposed signal processing acceleration system using NVIDIA Jetson TX1 as the target board to analyze in terms of the execution time. The execution time of the algorithm is reduced by 55% to the CPU standalone-operation on the target board. Experiment results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

Direction Estimation of Multiple Sound Sources Using Non-negative Matrix Factorization and Generalized Cross-Correlation (비음수 행렬 분해 및 일반화된 상호상관계수 기법을 이용한 TV시청 환경에서의 다중 음원 방향 추정 방법)

  • Yu, Seung Woo;Jeon, Kwang Myung;Park, Ji Hyun;Kim, Hong Kook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.16-17
    • /
    • 2015
  • 본 논문에서는 실내 환경 중 TV 시청환경에서 마이크로폰 어레이를 이용하여 다양한 다중 음원 방향을 추정하는 기법을 제안한다. 제안된 기법은 기존의 하나의 음원에 특화되어 있는 GCC-PHAT 기반의 방법을 GCC-PHAT 버퍼와 NMF를 도입하여 다중음원의 방향 추정을 가능하게 만들었다. 제안된 기법의 성능을 평가하기 위해서 실 거주 환경에서 발생하는 소음원과 TV 소리 방향 추정 결과에 대한 실측치와 추정치 간의 오차인 절대 평균오차를 측정하였으며, 실험 결과 제안한 기법이 기존의 방법인 GCC-PHAT보다 우수한 추정 성능을 보임을 확인하였다.

  • PDF