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

검색결과 299건 처리시간 0.03초

저주파 위상 복원 알고리듬을 이용한 화자 위치 추적 시스템의 성능 개선과 구현 (An Enhancement of Speaker Location System Using the Low-frequency Phase Restoration Algorithm and Its Implementation)

  • 이학주;차일환;윤대희;이충용
    • 한국음향학회지
    • /
    • 제20권4호
    • /
    • pp.22-28
    • /
    • 2001
  • 본 논문에서는 마이크로폰 어레이를 통해 수신한 화자의 음성신호를 이용하여 추출된 공간정보를 통해 화자의 위치를 실시간으로 추적하는 알고리듬을 개선하고 이를 실시간으로 구현하였다. 기존의 대표적인 화자 위치 추정 알고리듬인 CPSP (Cross Power, Spectrum Phase) 함수는 상호 상관관계 (Cross Correlation)가 정규화 되어있는 형태를 갖는데, CPSP 함수의 최대값 인덱스로부터 화자의 공간정보인 TDOA(Time Difference Of Arrival)를 추출하게 된다. 그러나 CPSP함수를 이용한 공간정보 추정 알고리듬은 실내환경에서 심각하게 일어나는 반향신호에 대해서 취약한 단점을 갖고 있다. 본 논문에서 제안하는 저주파 위상 복원 알고리듬은 주파수 측면에서 반향신호가CPSP함수에 미치는 영향을 분석하여 반향으로 인하여 왜곡된 위상 성분을 복원함으로써 보다 신뢰도 있는 TDOA 추정을 가능하게 한다. 반향신호로 인한 CPSP의 위상은 저주파보다 고주파에서 심하게 왜곡되는데, 각각의 반향신호의 도달 시간을 기하학적 분포를 갖는 확률변수로 모델링하여 이를 수학적으로 증명하였다. 제안한 시스템의 성능분석을 위해 DSP를 이용한 실시간 시스템을 구현하여 기존 CPSP 알고리듬과 제안된 알고리듬을 적용한 시스템을 실제 환경에서 비교 실험을 수행한 결과 제안된 알고리듬을 적용한 시스템에서 약 15샘플 이상 TDOA 추정 오차가 줄어들고 있음을 확인하였다.

  • PDF

전기비저항 주시 토모그래피 탐사자료 복합역산 기초 연구 (Joint Inversion of DC Resistivity and Travel Time Tomography Data: Preliminary Results)

  • 김정호;이명종;조창수;서정희
    • 지구물리와물리탐사
    • /
    • 제10권4호
    • /
    • pp.314-321
    • /
    • 2007
  • 최근에 들어서 물성이 서로 다른 두 종류의 탐사자료의 복합역산에 대한 연구가 활발하게 이루어지고 있다. 이는 복합역산에 의하여 훨씬 더 정확한 지하구조 영상을 계산할 수 있을 뿐만 아니라 물리탐사 변수가 아닌 다른 물성 분포의 유도가 물리탐사로서 가능해지기 때문이다. 이 연구에서는 (1) cross-gradient로 정의되는 두 지하구조의 유사성의 최대화, (2) 두 물성간의 상관관계의 최대화, (3) 지하 물성 분포에 대한 선험적 정보의 3 종류 제한을 채택한 탄성파 굴절법 주시 토모그래피와 전기비저항 탐사 자료의 복합역산법을 개발하였다. 지표 전기비저항과 탄성파 굴절법 탐사의 수치실험을 통하여, 제안한 복합역산법의 효용성과 각종 제한조건의 효과를 분석하였다. 특히 제한조건을 적절히 이용할 경우, 탄성파 탐사의 저속도층에 의한 숨은 층 문제를 복합탐사 및 역산으로 해결할 수 있음을 알 수 있었다.

서로 다른 주파수를 갖는 두 개의 회전음원의 위치추적에 대한 연구 (A Trajectory Identification Technique for Two Rotating Sound Sources with Different Frequencies)

  • 이종현;이재형;이욱;최종수
    • 한국소음진동공학회논문집
    • /
    • 제19권7호
    • /
    • pp.710-718
    • /
    • 2009
  • The time difference of arrival(TDOA) algorithm is being used widely for identifying the location of a source emanating either electrical or acoustic signal. It's application areas will not be limited to identifying the source at a fixed location, for example the origin of an earthquake, but will also include the trajectory monitoring for a moving source equipped with a GPS sensor. Most of the TDOA algorithm uses time correlation technique to find the time delay between received signals, and therefore difficult to be used for identifying the location of multiple sources. In this paper a TDOA algorithm based on cross-spectrum is developed to find the trajectory of two sound sources with different frequencies. Although its application is limited to for the sources on a disk plane, it can be applied for identifying the locations of more than two sources simultaneously.

부하 임피던스 측정을 위한 랩뷰기반 시간-주파수 영역 반사파 실시간 시스템 구현 (Implementation of a Labview Based Time-Frequency Domain Reflectometry Real Time System for the Load Impedance Measurement)

  • 박태근;곽기석;박진배;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1803-1804
    • /
    • 2006
  • The purpose of this paper is to implement a Labview based TFDR Real Time system through the instruments of Pci eXtensions for Instrumentation(PXI). The proposed load impedance measurement algorithm was verified by experiments via the implemented real time system. The TFDR real time system consisted of the reference signal design, signal generation, signal acquisition, algorithm execution and results display parts. To implement real time system, all of the parts wore programmed by the Labview which is one of graphical programming languages. In the application software implemented by the Labview we were able to design a suitable reference signal according to the length and frequency attenuation characteristics of the target cable and controled the arbitrary waveform generator(ZT500PXI) of the signal generation part and the digital storage oscilloscope(ZT430PXI) of the signal acquisition part. By using the TFDR real time system with the terminal resistor on the target cable, we applied to the load impedance measurements. In the proposed load impedance algorithm a normalized time-frequency cross correlation function and a cross time-frequency distribution function was employed to calculate the reflection coefficient and phase difference between the input and the reflected signals.

  • 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의 성능을 얻을 수 있었다.

A Novel Network Anomaly Detection Method based on Data Balancing and Recursive Feature Addition

  • Liu, Xinqian;Ren, Jiadong;He, Haitao;Wang, Qian;Sun, Shengting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.3093-3115
    • /
    • 2020
  • Network anomaly detection system plays an essential role in detecting network anomaly and ensuring network security. Anomaly detection system based machine learning has become an increasingly popular solution. However, due to the unbalance and high-dimension characteristics of network traffic, the existing methods unable to achieve the excellent performance of high accuracy and low false alarm rate. To address this problem, a new network anomaly detection method based on data balancing and recursive feature addition is proposed. Firstly, data balancing algorithm based on improved KNN outlier detection is designed to select part respective data on each category. Combination optimization about parameters of improved KNN outlier detection is implemented by genetic algorithm. Next, recursive feature addition algorithm based on correlation analysis is proposed to select effective features, in which a cross contingency test is utilized to analyze correlation and obtain a features subset with a strong correlation. Then, random forests model is as the classification model to detection anomaly. Finally, the proposed algorithm is evaluated on benchmark datasets KDD Cup 1999 and UNSW_NB15. The result illustrates the proposed strategies enhance accuracy and recall, and decrease the false alarm rate. Compared with other algorithms, this algorithm still achieves significant effects, especially recall in the small category.

The Removal of Trembling Artifacts for FORMOSAT-2

  • Chang Li-Hsueh;Wu Shun-Chi;Cheng Hsin-Huei;Chen Nai-Yu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.142-145
    • /
    • 2005
  • Since the successful launch of FORMOSAT -2 satellite by National Space Organization of Taiwan in May 2004, the Remote Sensing Instrument (RSI) on- board the FORMOSAT -2 has continuously acquired images at one panchromatic and four multi-spectral bands (http://www.nspo.org.tw). In general, the RSI performs well and receives high quality images which proved to be very useful for various applications. However, some RSI panchromatic products exhibit obvious trembling artifact that must be removed. Preliminary study reveals that the trembling artifact is caused by the instability of the spacecraft attitude. Though the magnitude of this artifact is actually less than half of a pixel, it affects the applicability of panchromatic products. A procedure removing this artifact is therefore needed for providing image products of consistent quality. Due to the nature of trembling artifact, it is impossible to describe the trembling amount by employing an analytic model. Relied only on image itself, an algorithm determining trembling amount and removing accordingly the trembling artifact is proposed. The algorithm consists of 3 stages. First, a cross-correlation based scheme is used to measure the relative shift between adjacent scan lines. Follows, the trembling amount is estimated from the measured value. For this purpose, the Fourier transform is utilized to characterize random shifts in frequency domain. An adaptive estimation method is then applied to deduce the approximate trembling amount. In the subsequent stage, image re-sampling operation is applied to restore the trembling-free product. Experimental results show that by applying the proposed algorithm, the unpleasant trembling artifact is no longer evident.

  • PDF

다중방향성 정합선 최적화와 신뢰도 기반 공백복원을 이용한 스테레오 정합 (A Stereo Matching Technique using Multi-directional Scan-line Optimization and Reliability-based Hole-filling)

  • 백승해;박순용
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.115-124
    • /
    • 2010
  • 최근 스테레오 정합 기술은 정합하고자 하는 픽셀을 포함한 국부적인(local) 영상의 정합 비용과 시차의 변화 비용을 누적하는 전역적(global)인 방법을 많이 사용하고 있다. 특히 전역적 스테레오 정합에서도 비용누적 (cost accumulation)의 방향을 일반적인 수평방향이 아닌 다수의 방향을 사용하는 연구가 늘고 있다. 본 논문에서는 기존의 스테레오 정합 기술을 다중 방향성 정합 기술로 확장하는 방법을 제안한다. 픽셀의 국부적인 정합 비용은 단순한 NCC (Normalized Cross Correlation)를 사용하였고 전역적 정합 기술의 하나인 정합선 최적화(Scan-line Optimization) 방법을 다중 방향으로 확장하는 기술을 제안하였다. 우선 정합선 최적화를 다중 방향으로 실행한 후 이들 결과를 이용하여 신뢰도가 높은 시차영상 (disparity image)을 획득한다. 반복적인 다중 방향 정합선 최적화 시행 후, 시차영상에서 남은 공백은 홀 복원 방법으로 계산한다. 시차가 구해진 픽셀에 대해서는 신뢰도 점수를 매긴 다음 이 점수를 확산하여 신뢰도 점수 테이블에서 가장 높은 값을 가지는 시차값으로 홀을 복원하였다. 제안하는 기술을 미들버리(Middlebury)의 스테레오 영상을 사용하여 오차를 분석하였다. 기존의 전역적 방법과 제안 기술을 이용하여 시차영상을 계산하고 그 오차를 비교하였다.

TOPS 모드 SAR 자료의 정합기법 비교분석 (Comparison of Co-registration Algorithms for TOPS SAR Image)

  • 김상완
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.1143-1153
    • /
    • 2018
  • TOPS InSAR 처리를 위해서는 고정밀도의 영상정합이 요구된다. Sentinel-1 TOPS 모드영상에 교차상관 영상정합, 기하정합, Spectral Diversity 정합에 기반 한 Enhanced Spectral Diversity 정합 알고리즘 성능 비교분석을 통해 TOPS모드에 적합한 영상정합 방법을 제시하고자 한다. 25개의 Sentinel-1 TOPS 영상으로부터 생성된 23개의 간섭쌍을 이용하여, 교차상관정합(CC), 기하보정(GC1), 기하보정 후 교차상관정합(GC2, GC3, GC4) 그리고 ESD를 이용한 정합(ESD_GC, ESD_1, ESD_2) 총 8가지 방법을 적용하였다. 교차상관정합과 기하정합에 따른 azimuth 방향 정합오차를 평균한 결과는 각각 0.0041 화소, 0.0016 화소이다. 비록 ESD 방법은 azimuth 정합오차가 0.0005 화소 이하로 가장 정확한 결과를 보이지만, 기하정합 결과는 추가적인 교차상관정합을 통한 반복 과정을 통해 0.001 화소 정도로 오차가 감소하였다. ESD 방법은 burst 중첩지역의 긴밀도가 낮은 경우 적용이 불가능하다. 따라서 반복 적용을 통한 기하정합 방법은 다수의 SAR 자료를 이용한 시계열 분석 또는 긴 시간간격을 갖는 간섭도 생성을 위해서 적합한 대안이 된다.

영역기반 정합 기법 및 TERCOM에 기반한 지형 참조 항법 시뮬레이션 (Terrain Referenced Navigation Simulation using Area-based Matching Method and TERCOM)

  • 이보미;권재현
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 지형 참조 항법 기술 중 하나인 TERCOM은 순항미사일에 장착되어 있는 시스템으로 현재까지도 지속적으로 연구되고 있는 기술이다. 본 논문에서는 영역기반 정합 기법과 확장형 칼만필터를 이용하여 TERCOM에 기반한 지형 참조 항법을 시뮬레이션을 통해 분석하였다. 영역기반 정합의 유사성 분석에는 평균제곱오차 알고리즘과 상호상관정합 알고리즘을 적용하였다. 기압 고도계와 레이더 고도계, SRTM DTM을 탑재한 항체가 시속 1000km로 545초 간 장방형 궤적으로 비행하도록 시뮬레이션 하였으며, 그 결과 평균제품오차 기반 알고리즘의 거리 오차의 표준연차는 99.6m 상호상판정합 기반 알고리즘은 34.3m로 상호상관정합 기반 알고리즘이 상대적으로 지형에 덜 민감하고 두 알고리즘 모두 지형의 기복 정도에 따라 항법 정밀도의 편차가 큰 것으로 나타났다. 따라서 완만한 지형에도 민감한 알고리즘과 관성항법 적분오차 증가에 따라 적절한 탐색영역의 크기 결정, 비행환경에 따라 요구되는 최적의 지형 데이터베이스의 해상도 결정 등에 대한 연구가 수행되어야 할 것으로 판단된다.