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

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

하이브리드 PTV-PIV알고리듬에 의한 고정밀 와도 추정 (Precise Estimations on Vorticities using a Hybrid PTV-PIV Algorithm)

  • 도덕희;조경래;이재민
    • 한국가시화정보학회지
    • /
    • 제8권4호
    • /
    • pp.26-30
    • /
    • 2010
  • A PTV algorithm was constructed using a linear transformation, in which the merits of the conventional PIV and PTV were adopted. In PIV calculations, the obtained velocity vectors are affected by the filtering effects by its calculation principle. PTV techniques are widely used for their excellences of measuring small scaled flows, such as nano and bio flows. However, PTVs produce vector errors due to interpolation process. To overcome these problems, a hybrid PTV algorithm was constructed by combining PTVs' and PIVs' benefits using a linear transformation. The Taylor-Green vortex flows were generated for the tests of vorticity calculations. The conventional gray-level cross-correlation PIV technique and 2-Frame PTV technique were tested for the same flows for comparisons with those obtained by the constructed hybrid algorithm. The excellence of the constructed hybrid algorithm was validated through an actual experiment on the cylinder wake.

반향음과 잡음 환경을 고려한 실시간 소리 추적 시스템 (Real-Time Sound Localization System For Reverberant And Noisy Environment)

  • 기창돈;김강호;이택진
    • 한국항공우주학회지
    • /
    • 제38권3호
    • /
    • pp.258-263
    • /
    • 2010
  • 소리를 이용한 위치 추적은 마이크로폰을 이용하여 신호를 수집하고 수집된 신호로 부터 마이크로폰 간의 신호 도달 시간차를 추정한 뒤 추정된 시간차를 이용하여 소리의 발생 위치를 추정하는 과정을 거치게 된다. 실내 환경에서 이를 활용하기 위해서는 잡음과 반향음에 대한 강건성을 확보해야만 하는 제약이 따른다. 특히 실시간으로 구현하기 위해서는 계산의 효율성까지 고려되어야 한다. 본 논문에서는 네 개의 저가 콘덴서 마이크로폰을 이용하여 비용적인 측면과 계산량에서의 효율성을 모두 추구하였다. 네 개의 마이크로폰을 이용하여 마이크로폰 간의 소리 도달 시간차를 구하는 계산량을 줄였고 GCC-PHAT(Generalized Cross Correlation-Phase Transform) 알고리즘을 이용해서 강건성을 높였으며 iterative least square 방식을 이용하여 높은 정확도의 위치 데이터를 얻을 수 있었다.

정준형 상관 분석을 이용한 적응 시간 지연 추정에 관한 연구 (An Adaptive Time Delay Estimation Method Based on Canonical Correlation Analysis)

  • 임준석;홍우영
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.548-555
    • /
    • 2013
  • 음원 위치 추정은 여러 방면에서 쓰임이 있는 응용 기술이다. 음원의 위치를 추정하기 위한 기본 기법 중에는 시간 지연 추정 기법이 있다. 이 기법에선 음원의 위치를 추정하기 위해서 두 개 또는 그 이상의 수신기에 들어오는 신호간의 상대적 시간 지연을 알아내야 한다. 시간 지연 추정 기법에는 GCC (Generalized Cross-Correlation) 대표적이지만, 최소 고유치에 대응하는 고유 벡터를 이용하는 방법도 많이 쓰인다. 이 방법은 최소 고유치에 해당하는 고유벡터를 이용한다. 최소 고유치에 대응하는 고유 벡터를 이용하는 방법은 낮은 신호 대 잡음비 환경에서나 상관도가 있는 잡음환경에서, 최소 고유치에 해당하는 고유 벡터를 추정하는데 어려움이 있어서, 성능이 떨어진다. 본 논문에서는 정준형 상관 분석 (CCA)를 이용한 새 기법을 제안한다. 이 방법은 일반 고유치 분해 중에서 최대 고유치에 대응하는 고유벡터를 사용한다. 따라서 추정에 사용하는 고유벡터는 시간 지연 추정에 필요한 정보가 충분히 들어있다. 본 논문에서는 여러 서로 다른 신호 대 잡음비 환경 하에서 상관도가 없는 경우와 상관도가 있는 경우의 잡음 에 대해 비교 모의실험을 하였고, 이 비교 실험을 통하여 얻는 데이터를 통해서 제안한 CCA 기반 알고리즘이 기존 최소 고유치에 해당하는 고유벡터를 사용하는 시간 지연 추정법의 성능보다 더 우수하다는 것을 보인다.

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

  • 김정호;이명종;박권규;조창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.58-63
    • /
    • 2007
  • We developed a new algorithm for jointly inverting dc resistivity and seismic travel time tomography data based on the multiple constraints: (1) structural similarity based on cross-gradient, (2) correlation between two different material properties, and (3) a priori information on the material property distribution. Through the numerical experiments of surface dc resistivity and seismic refraction surveys, the performance of the proposed algorithm was demonstrated and the effects of different regularizations were analyzed.

  • PDF

개선된 크로스-납작한 육각 탐색 패턴을 이용한 고속 블록 정합 움직임 예측 알고리즘 (A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern)

  • 남현우
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.99-108
    • /
    • 2008
  • 동영상 압축을 위해서, 탐색 속도와 부호화된 비디오 화질이라는 두 가지 성능이 고려되어야 한다. 본 논문에서는, 동영상의 공간적 상관성과움직임 벡터(MV)의 중심지향적인 특성을 이용하여 개선된 고속블록정합 알고리즘을 제안한다. 제안된 알고리즘은 현재 프레임의 인접 매크로 블록으로부터 초기 움직임 벡터를 예측하고 크로스 패턴과 납작한 육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 성능 평가를 통해, 제안된 알고리즘은 탐색 속도와 부호화된 비디오 화질 측면 모두에서 비교대상인 육각 패턴 탐색 알고리즘(HEXBS)과 크로스-육각 패턴 탐색 알고리즘(CHS)에 비해 뛰어난 성능을 나타냄을 알 수 있었다. 제안된 알고리즘을 이용하여 탐색 속도 측면에서는 약 31%의 성능 향상을 보였고, PSNR 측면에서도 약 0.5dB 향상되어 비디오 화질의 성능 향상을 나타내었다.

  • PDF

IEEE 802.11n MIMO-OFDM 기반 무선 LAN 시스템을 위한 효율적인 심볼 동기 방법 (An Efficient Symbol Timing Synchronization Scheme for IEEE 802.11n MIMO-OFDM based WLAN Systems)

  • 조미숙;정윤호;김재석
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.95-103
    • /
    • 2009
  • 본 논문에서는 cyclic shift diversity(CSD)가 적용된 프리앰블을 이용하는 MIMO-OFDM 기반의 IEEE 802.11n 무선랜 시스템을 위한 효율적인 심볼 동기 알고리즘을 제안한다. IEEE 802.11n 시스템에서는 다수개의 전송안테나를 통해 같은 프리앰블이 전송될 때 의도하지 않은 빔형성이 생성되는 것을 방지하고 송신안테나 다이버시티 이득을 얻기 위해 프리앰블에 CSD를 적용한다. 그런데, 이것은 수신단의 CSD 프리앰블의 cross-correlation 결과에서 다수개의 peak 값을 발생시키기 때문에, cross-correlation 방식을 이용하여 하나의 peak 위치를 검출한 후 심볼 동기를 수행하는 기존의 알고리즘을 이용할 경우 심볼 동기 오류가 발생되고, 패킷 검출과 AGC 완료 시점에 따라 심볼 동기의 성능이 좌우되는 문제를 발생시킨다. 따라서 본 논문에서는 CSD 프리앰블의 cross-correlation 특성, 패킷 검출과 AGC 완료 시점을 고려하여 LTS와 OFDM 심볼간의 경계 구역을 검출하는 기법과 신호 검출 시 임계점을 초과하는 지점의 정확도를 향상시킬 수 있는 재결정 모드 기법, 그리고 SNR별로 최적의 임계값을 적용할 수 있는 가변 임계값 기법 등으로 구성된 새로운 심볼 동기 알고리즘을 제안한다 제안하는 방식은 최대 주파수 오차가 존재하는 환경에서도 기존 방식에 비해 동기 실패율이 1%인 경우에는 4.3dB, 동기 실패율이 0.1%인 경우에는 18dB의 성능 향상을 이루는 것으로 나타났다. 이를 바탕으로, 제안하는 방식은 IEEE 802.11n 무선랜 시스템에 적합할 뿐만 아니라, CSD 프리앰블이 적용된 MIMO-OFDM 기반의 시스템에 확대 응용이 가능할 것으로 판단된다.

자동차 환경에서 TDOA를 이용한 화자위치추정 방법 (On the speaker's position estimation using TDOA algorithm in vehicle environments)

  • 이상헌;최홍섭
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권2호
    • /
    • pp.71-79
    • /
    • 2016
  • 본 논문에서는 차량 내부 환경에서 음성인식 성능을 향상시켜 안정적인 차량 제어를 위한 방법으로 사용하는 음원 위치추정방법의 성능 비교와 개선 방법을 제안하였다. 일반적으로 음원 위치추정에는 TDOA알고리즘을 사용하는데 여기에는 시간영역에서 상호상관함수를 이용하는 방법과, 주파수 영역에서 계산하는 GCC-PHAT 방법이 있다. 이중 GCC-PHAT 방법은 상호상관함수보다 반향과 잡음에 강한 특성을 보인다고 알려져 있다. 본 연구에서는 반향과 잡음이 많은 차량 환경에서 위 두 방법의 성능을 비교하고 추가로 미디언 필터 사용을 제안하여 음원위치 추정 성능과 시스템의 안정성을 나타내는 지표로 사용하는 분산값이 모두 향상됨을 확인하였다. 실험결과에서 음성을 사용한 실험에서는 두 방법의 성능 차이가 거의 없지만, 노래신호를 사용한 음원위치 추정에서는 GCC-PHAT 방법이 상호상관함수에 비해 인식률이 10% 우수함을 확인하였다. 또한 미디언 필터를 추가한 경우에는 상호상관함수 방법의 인식률을 최고 11%까지 향상시킬 수 있었고 분산값에서도 두 방법 모두 안정적인 성능을 보여주었다.

MUSIC 스펙트럼을 이용한 잡음환경에서의 목표 신호 구간 검출 (Target signal detection using MUSIC spectrum in noise environments)

  • 박상준;정상배
    • 말소리와 음성과학
    • /
    • 제4권3호
    • /
    • pp.103-110
    • /
    • 2012
  • In this paper, a target signal detection method using multiple signal classification (MUSIC) algorithm is proposed. The MUSIC algorithm is a subspace-based direction of arrival (DOA) estimation method. Using the inverse of the eigenvalue-weighted eigen spectra, the algorithm detects the DOAs of multiple sources. To apply the algorithm in target signal detection for GSC-based beamforming, we utilize its spectral response for the DOA of the target source in noisy conditions. The performance of the proposed target signal detection method is compared with those of the normalized cross-correlation (NCC), the fixed beamforming, and the power ratio method. Experimental results show that the proposed algorithm significantly outperforms the conventional ones in receiver operating characteristics (ROC) curves.

랜덤 심볼을 사용한 최대 코렌트로피 기준의 블라인드 등화 (Blind Equalization based on Maximum Cross-Correntropy Criterion using a Set of Randomly Generated Symbol)

  • 김남용;강성진;홍대기
    • 한국통신학회논문지
    • /
    • 제35권1C호
    • /
    • pp.33-39
    • /
    • 2010
  • 코렌트로피는 일반화된 상관함수로서 확률밀도함수의 고차 모멘트를 가지는데 이는 기존의 모멘트 확장 방식들보다 더 높은 고차 모멘트이다. 두 다른 랜덤 변수의 상호 코렌트로피를 최대화하는 이 기준 방식은 최소자승오차 기준 방식과 비교할 때, 비선형, 비 가우시안 신호 처리 환경에서 특히 탁월한 성능을 나타낸다. 이 논문에서는, 상호 코렌트로피 기준에 근거한 새로운 블라인드 등화 기법을 제안한다. 이 기법은 등화기 출력의 확률밀도함수와, 송신 심볼의 분포에 맞추어 발생시킨 랜덤심볼의 파전 확률밀도 추정치라는 두 확률변수에 상호 코렌트로피를 적용한다. 상호 코렌트로피에 근거한 제안 방식의 블라인드 등화 성능을 유클리디언 거리 최소화 방식과 비교하였다.

잡음 환경에서 비선형 주파수 차감 및 교차 상관을 이용한 사람 발자국 탐지 방안 (Footstep Detection in Noisy Environment via Non-Linear Spectral Subtraction and Cross-Correlation)

  • 김태복;고한석
    • 한국통신학회논문지
    • /
    • 제39C권1호
    • /
    • pp.60-69
    • /
    • 2014
  • 감시경계 분야에서 진동센서를 이용한 발자국 탐지방안 연구가 지속적으로 이루어지고 있다. 진동센서는 탐지성능은 우수하나 야외 환경에서 사용 시 잡음에 매우 민감하게 반응한다. 본 논문에서는 비선형 주파수 차감 후 기본 발자국 모델 신호와 입력 신호 간의 교차상관을 수행하여 잡음은 감쇄시키고 발자국 신호는 증대시켜 탐지성능을 높일 수 있는 NSSC 방법을 제안한다. 이러한 잡음 제거과정 이후 탐지 이벤트 구간에 대한 식별 과정을 수행함으로써 실제 사람 발자국 여부를 최종 판단한다. 제시된 알고리즘의 성능 검증을 위하여 맑은 날, 비 오는날에 수집된 발자국 신호에 대한 실험 결과를 제시하였다.