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

검색결과 46건 처리시간 0.019초

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

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

Security Verification of Video Telephony System Implemented on the DM6446 DaVinci Processor

  • Ghimire, Deepak;Kim, Joon-Cheol;Lee, Joon-Whoan
    • International Journal of Contents
    • /
    • 제8권1호
    • /
    • pp.16-22
    • /
    • 2012
  • In this paper we propose a method for verifying video in a video telephony system implemented in DM6446 DaVinci Processor. Each frame is categorized either error free frame or error frame depending on the predefined criteria. Human face is chosen as a basic means for authenticating the video frame. Skin color based algorithm is implemented for detecting the face in the video frame. The video frame is classified as error free frame if there is single face object with clear view of facial features (eyes, nose, mouth etc.) and the background of the image frame is not different then the predefined background, otherwise it will be classified as error frame. We also implemented the image histogram based NCC (Normalized Cross Correlation) comparison for video verification to speed up the system. The experimental result shows that the system is able to classify frames with 90.83% of accuracy.

가변 스텝 크기를 갖는 LMS 알고리즘 (A LMS algorithm with variable step size)

  • 김관준;이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.224-227
    • /
    • 1993
  • In this paper, a new LMS algorithm with a variable step size (VVS LMS) is presented. The change of step size .mu. at each iteration, which increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. The norm of the cross correlation between the estimation error and input signal is used. As a measure of the misadaptation degree. Simulation results are presented to compare the performance of the VSS LMS algorithm with the normalized LMS algorithm.

  • PDF

퍼지 가변 스텝 크기 LMS 알고리즘 (A LMS Algorithm with Fuzzy Variable Step Size)

  • 이철희;김관준
    • 산업기술연구
    • /
    • 제13권
    • /
    • pp.33-41
    • /
    • 1993
  • In this paper, a new LMS algorithm with a fuzzy variable step size (FVS LMS) is presented. The change of step size ${\mu}$, at each iteration which is increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. As a measure of the misadaptation degree, the norm of the cross correlation between the estimation error and input signal is used. Simulation results are presented to compare the performance of the FVSS LMS algorithm with the normalized LMS algorithm.

  • PDF

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 Double-Talk Detection Algorithm)

  • 정홍희;김현태;박장식;손경식
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.281-291
    • /
    • 2008
  • 본 논문에서 반향 제거기의 반향 경로 변화를 추적하면서 근단 신호를 검출할 수 있는 새로운 동시통화 알고리즘을 제안한다. 이 방법은 채널 입력 신호와 추정 오차 신호 간의 교차상관도와 마이크 입력 신호와 추정 오차 신호간의 정규화된 교차상관도를 이용한다. 이 두 교차상관도의 문턱치를 적절히 조합하여 이 알고리듬은 동시통화의 발생과 반향 경로의 변화를 구별한다. 이 방법은 반향경로의 변화를 추적하면서 동시통화를 검출할 수 있다. 동시통화기간동안 근단 신호에 의해 반향제거기의 적응필터계수가 오조정되는 것을 막는다. 이 동안 반향제거기는 반향경로의 변화를 계속 추적할 수 있다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘이, 반향 경로 변화 추적과 동시통화를 검출하면서, ERLE 관점에서 Ye등의 알고리즘이나 NLMS 알고리즘보다 우수함이 입증되었다.

  • PDF

기준신호 데이터를 이용한 보강된 복합재 구조물에서의 저속 충격위치 탐색 (Low-speed Impact Localization on a Stiffened Composite Structure Using Reference Data Method)

  • 김윤영;김진혁;박유림;;권희중;김천곤
    • Composites Research
    • /
    • 제29권1호
    • /
    • pp.1-6
    • /
    • 2016
  • 본 연구에서는 4개의 FBG 센서가 설치된 보강된 복합재 구조물을 시편으로 사용하여, 충격해머로 가해진 저속 충격 위치를 탐색하였다. 100 kHz의 데이터 샘플링 속도를 가진 FBG 인터로게이터를 사용하였으며, 제안된 알고리즘을 통해 예상 충격위치를 계산하였다. 복합재 시편은 주 스파(Spar)와 몇 개의 스트링거(Stringer)를 포함하며 전체 면적은 $0.8{\times}1.2m$이다. 247개의 격자점과 36개의 보강재 지점에 대한 기준신호 데이터를 얻었으며, 이는 임의의 충격신호에 대한 비교대상이 되었다. 제안된 알고리즘은 normalized cross-correlation을 사용하여 두신호의 상호 유사성을 판독하는 방식으로 작동한다. 각각의 센서 신호로부터 얻어진 correlation 결과는 서로 곱연산되어 상호 보상적인 방법으로 사용되었다. 성능평가를 위해 대상 영역에 대한 20개의 임의의 충격시험을 수행하였다. 시험결과 성공적으로 충격위치를 탐색할 수 있었으며, 4개 센서신호를 사용하여 최대 오차 43.4 mm와 평균 오차 17.0 mm의 성능을 얻었다. 같은 시험에 대하여 사용된 센서의 개수를 변화시켜 가며 그 성능의 변화를 알아보았다. 두 개의 센서를 사용하였을 때 상호 보상적 효과가 최대가 됨을 확인하였으며, 2개의 센서(1, 2번 센서)의 조합으로 최대 오차 42.5 mm와 평균 오차 17.4 mm의 성능을 얻을 수 있었다.

3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석 (Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents)

  • 홍광수;정연규;김병규
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.9-15
    • /
    • 2013
  • 스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

위성영상으로 DSM을 생성하기 위한 SGM Cost의 비교 (Comparison of SGM Cost for DSM Generation Using Satellite Images)

  • 이효성;박순용;권원석;한동엽
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.473-479
    • /
    • 2019
  • 본 연구는 ISPRS (International Society for Photogrammetry and Remote Sensing)에서 제공하는 스페인 Terrassa 지역의 WorldView-1 고해상도 스테레오 위성영상으로부터 DSM (Digital Surface Model) 제작을 위해 SGM을 적용하였다. SGM (Semi Global Matching)은 스테레오 영상에 대한 매칭 Cost를 여러 방향에서 계산하고, 계산된 Cost를 순차적으로 누적시킨 후, 누적된 Cost의 최소(또는 최대) 값에 해당하는 시차를 계산하는 영상매칭 알고리즘이다. SGM 적용을 위한 Cost는 MI (Mutual Information, NCC (Normalized Cross-Correlation), CT (Census Transform)를 적용하였으며, 각각의 Cost별 DSM에서 지형지물의 외곽선 표현결과 정확도와 그 성능을 제시하였다. 사용 영상과 실험 대상지역을 토대로, CT Cost 결과 정확도가 가장 우수하였으며, 외곽선 표현 또한 가장 선명하게 묘사되었다. 아울러 SGM 방법은 기존 소프트웨어에 비해 보다 세밀한 외곽선을 표현한 반면 수계지역에서는 많은 오류가 발생하였다.