• 제목/요약/키워드: Cross-correlation Algorithm

검색결과 297건 처리시간 0.026초

정규화된 오차신호 전력을 이용한 동시통화 검출기의 성능 개선 (Performance Improvement of Double-talk Detector Using Normalized Error Signal Power)

  • 허원철;배건성
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.478-486
    • /
    • 2007
  • 음향 반향제거기에서의 동시통화 검출 오류는 근단화자의 음성신호를 왜곡시키거나 반향제거 성능을 저하시킬 수 있다. 따라서 정확한 동시통화 구간의 검출은 음향 반향제거기의 성능을 결정짓는 중요한 요소 중의 하나이다. 기존의 상호상관계수를 이용한 동시통화 검출 알고리듬은 적응필터의 초기 수렴구간과 배경잡음이 많은 환경에서는 근단화자의 음성신호가 존재하지 않더라도 상호상관계수 값이 증가하여 동시통화 검출 오류가 자주 발생할 수 있다. 본 논문에서는 기존의 상호상관계수를 이용한 동시통화 검출 알고리듬의 문제점을 해결하기 위해 상호상관계수와 더불어 단일통화 구간에서의 적응필터의 정규화된 오차신호 전력을 이용하여 동시통화를 검출하는 알고리듬을 제안한다. 실험 결과, 제안한 동시통화 검출 알고리듬은 잡음환경에 강인할 뿐만 아니라 음향 반향제거기의 성능을 향상시킬 수 있음을 확인하였다.

A Performance of Complementary Code Keying Codes

  • Lee Yu Sung;Park Hyun Cheol
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.645-648
    • /
    • 2004
  • In this paper, we drive a theoretical performance of complementary code keying (CCK) codes on additive white Gaussian noise (AWGN) channel. The CCK codes can be demodulated by the optimal maximum likelihood decoding method and sub-optimal correlation magnitude decoding algorithm. We calculate the bit error rate (BER) and symbol or codeword error rate (SER) of the CCK codes using the above mentioned two decoding algorithms. To derive the error performance, we use the weigh distributions and cross-correlation distributions of CCK codes.

  • PDF

다중경로 환경에서 DOA를 추정하기 위한 Forward/Backward First Order Statistics Algorithm (Forward/Backward First Order Statistics Algorithm for the estimation of DOA in a Multipath environment)

  • 김한수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.221-224
    • /
    • 1998
  • 간섭신호가 원하는 신호에 coherent한 경우에는 원하는 신호와 간섭신호간의 cross correlation에 의해 공분산 행렬의 rank가 줄어들게 되어 coherent한 간섭신호의 도래각을 추정할 수 없게 된다. 이러한 문제를 해결하기 위해 발표된 기존의 방법중 대칭 어레이(Symmetric array)방법은 계산량이 많아지고 공간 스무딩(Spatial Smoothing)방법은 array aperture size에서 손해를 보게 되어 분해능이 떨어지는 단점이 있다[1,2,3].

  • PDF

ISAR Motion Compensation based on Accumulation and Limitation of Consecutive Radar Returns

  • Seo, Dong-Shin
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1803-1812
    • /
    • 2000
  • A new motion compensation method for ISAR is presented in this paper. It employs amplitude limiting and integration of consecutive range profiles to improve the range and phase alignment accuracy and to alter the propagation properties of compensation errors. These allow the image quality to be significantly improved. It is shown from the imaging results that the new motion compensation algorithm can get images of targets in field situations with much better quality than the traditional cross-correlation algorithm.

  • PDF

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

  • 김성섭;조정훈;박대진
    • 대한임베디드공학회논문지
    • /
    • 제12권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.

Object Tracking using Adaptive Template Matching

  • Chantara, Wisarut;Mun, Ji-Hun;Shin, Dong-Won;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권1호
    • /
    • pp.1-9
    • /
    • 2015
  • Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

마커 없는 증강현실을 위한 실시간 카메라 추적 (Real-Time Camera Tracking for Markerless Augmented Reality)

  • 오주현;손광훈
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.614-623
    • /
    • 2011
  • 본 논문에서는 방송용 증강현실 시스템을 위한 실시간 카메라 추적 알고리듬을 제안한다. SURF(speeded up robust features) 알고리듬을 이용하여 추적을 초기화하며, 안정적인 실시간 카메라 추적을 위해 다층(multi-scale) 구조를 사용한다. 미리 알려져 있지 않고 시간에 따라 변하는 조명 환경에서의 특징 추적을 위해 정규상호상관도(normalized cross correlation, NCC)를 사용한다. 방송제작에는 줌 렌즈를 장착한 카메라가 사용되기 때문에 카메라의 초점거리를 온라인으로 추정할 필요가 있다. 카메라의 회전과 이동으로 이루어진 외부 포즈(pose) 변수와 함께 내부 변수인 초점거리를 목적함수에 포함시켜 함께 최적화한다. 실험결과는 제안한 온라인 카메라 보정 기법에 의해 카메라의 초점거리가 정확히 구해지는 것을 보여준다.

스테레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법 (A New line Matching Technique for Solving Correspondence Problem in Stereo Method)

  • 강대갑;권중장;김성대
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.116-123
    • /
    • 1990
  • 3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

  • PDF

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

  • 임준석
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.452-459
    • /
    • 2021
  • 서로 떨어져 설치된 두 개의 음향 수신기에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 등 여러 방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법으로 대표되는 비 파라메트릭 방법과 시스템 인식을 기반으로 하는 파라메트릭 방법이 있다. 본 논문에서는 파라메트릭 방법에 기반을 둔 시간 지연 추정 방법을 제안한다. 특히 음향 수신기에 잡음이 부과되는 것을 고려한 방법을 제안한다. 그리고 백색 잡음 및 잔향 환경에서 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 더 우수함을 확인한다.

음향학적 반향 제거를 위한 Soft Decision 기반의 동시통화 검출 (Double-Talk Detection Based on Soft Decision for Acoustic Echo Suppression)

  • 박윤식;장준혁
    • 한국음향학회지
    • /
    • 제28권3호
    • /
    • pp.285-289
    • /
    • 2009
  • 본 논문에서는 음향학적 반향 제거(AES, acoustic echo suppression)를 위해 주파수영역에서 soft decision 기법에 근거한 새로운 동시통화 검출 (DTD, double-talk detection) 알고리즘을 제안한다. 제시된 방법은 효과적인 DTD를 위해 상관계수 (cross-correlation coefficient)에 기반하여 hard decision을 사용하는 기존의 알고리즘 대신 주파수 영역에서 입력 및 원단신호의 VAD (voice activity detection) 결과와 음성 통계모델에 기반한 soft decision 방법을 도입하여 전역 근단화자존 재확률 (GNSPP, global near-end speech presence probability)을 DTD에 적용한다. 제안된 알고리즘은 기존의 방법과 객관적인 실험을 통해 비교 평가한 결과 다양한 배경잡음 환경에서 우수한 성능을 보였다.