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

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

HVDC 케이블 고장점 표정 알고리즘 (Fault Location Algorithm for HVDC Cables)

  • 권영진;이동규;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.73-74
    • /
    • 2007
  • For a safe operation of HVDC systems, the fault location and clearance of faults in the HVDC lines are important. Past methods for fault location on HVDC cable depend on existence of assistance cables and fault resistance, broken cable and environment of fault location. For complement these problems, in this paper, fault location method using traveling wave and cross correlation function is proposed for HVDC cables. Voltage controlled source and current controlled source HVDC were modeled by EMTDC/PSCAD. The proposed algorithm were verified varying with fault distance, fault resistance.

  • PDF

그래프 컷 커널을 이용한 스테레오 대응 (Stereo Correspondence Using Graphs Cuts Kernel)

  • 이용환;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제16권2호
    • /
    • pp.70-74
    • /
    • 2017
  • Given two stereo images of a scene, it is possible to recover a 3D understanding of the scene. This is the primary way that the human visual system estimates depth. This process is useful in applications like robotics, where depth sensors may be expensive but a pair of cameras is relatively cheap. In this work, we combined our interests to implement a graph cut algorithm for stereo correspondence, and performed evaluation against a baseline algorithm using normalized cross correlation across a variety of metrics. Experimental trials revealed that the proposed descriptor exhibited a significant improvement, compared to the other existing methods.

  • PDF

SIFT 기법을 이용한 중.저해상도 위성영상간의 자동 기하보정 (Automatic Image-to-Image Registration of Middle- and Low-resolution Satellite Images Using Scale-Invariant Feature Transform Technique)

  • 한동엽;김대성;이재빈;오재홍;김용일
    • 한국측량학회지
    • /
    • 제24권5호
    • /
    • pp.409-416
    • /
    • 2006
  • 영상 기하보정은 여러 가지 데이터의 조합으로부터 얻어질 수 있는 영상 분석 작업에 매우 중요한 전처리 과정 중 하나다. 본 연구는 최근 평면 영상간 기하보정에 많이 사용하고 있는 SIFT 기법을 적용하여, 다양한 해상도를 가진 위성영상의 자동 기하보정을 수행하는데 초점을 맞추고 있다. 2차원 영상의 조건을 만족하기 위해 기복변위의 영향이 상대적으로 적은 중 저해상도 위성영상의 기하보정을 수행하였으며, 다양한 해상도 영상을 조합함으로써 공간해상도의 차이를 보이는 영상의 기하보정에 SIFT 기법을 적용할 수 있는지를 실험하였다. 결과를 통해, SIFT 기법이 기존의 상관계수를 이용하여 특징점의 정합을 수행하는 방법에 비해 높은 정합률을 나타냈으며, 추출된 정합쌍을 자동 영상 기하보정에 사용할 수 있을 것으로 기대한다.

위성영상으로 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 방법은 기존 소프트웨어에 비해 보다 세밀한 외곽선을 표현한 반면 수계지역에서는 많은 오류가 발생하였다.

A User-friendly Remote Speech Input Method in Spontaneous Speech Recognition System

  • Suh, Young-Joo;Park, Jun;Lee, Young-Jik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권2E호
    • /
    • pp.38-46
    • /
    • 1998
  • In this paper, we propose a remote speech input device, a new method of user-friendly speech input in spontaneous speech recognition system. We focus the user friendliness on hands-free and microphone independence in speech recognition applications. Our method adopts two algorithms, the automatic speech detection and the microphone array delay-and-sum beamforming (DSBF)-based speech enhancement. The automatic speech detection algorithm is composed of two stages; the detection of speech and nonspeech using the pitch information for the detected speech portion candidate. The DSBF algorithm adopts the time domain cross-correlation method as its time delay estimation. In the performance evaluation, the speech detection algorithm shows within-200 ms start point accuracy of 93%, 99% under 15dB, 20dB, and 25dB signal-to-noise ratio (SNR) environments, respectively and those for the end point are 72%, 89%, and 93% for the corresponding environments, respectively. The classification of speech and nonspeech for the start point detected region of input signal is performed by the pitch information-base method. The percentages of correct classification for speech and nonspeech input are 99% and 90%, respectively. The eight microphone array-based speech enhancement using the DSBF algorithm shows the maximum SNR gaing of 6dB over a single microphone and the error reductin of more than 15% in the spontaneous speech recognition domain.

  • PDF

시간-주파수 반사파 계측 방법을 이용한 전송선로의 결함 위치 추정 (Estimation of Fault Location on a Transmission Line via Time-Frequency Domain Reflectometry)

  • 최덕선;곽기석;윤태성;박진배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권9호
    • /
    • pp.521-530
    • /
    • 2005
  • In this paper, a new high resolution reflectometry scheme, time-frequency domain reflectometry(TFDR), isproposed to detect and estimate a fault in a transmission line. Traditional reflectometry methodologies have been achieved either in the time domain or in the frequency domain only. However, the TFDR can jump over the performance limits of the traditional reflectometry methodologies because the acquired signal is analyzed in time and frequency domain simultaneously. In the TFDR, the new reference signal and the novel TFDR algorithm are proposed for analyzing the acquired signal in the time-frequency domain. Because the reference signal of Gaussian envelop chirp signal is localized in the time and frequency domain simultaneously, it is suitable to the analysis in the time-frequency domain. In the proposed TFDR algorithm, the time-frequency distribution function and the normalized time-frequency cross correlation function are used to detect and estimate a fault in a transmission line. That algorithm is verified for real-world coaxial cables which are typical transmission line with different types of faults by the TFDR system composed of real instruments. The performance of the TFDR methodology is compared with that o( the commercial time domain reflectomeoy(TDR) experiments, so that concludes the TFDR methodology can detect and estimate the fault with smaller error than TDR methodology.

유전알고리즘을 이용한 암반 물성의 최적 평가에 관한 연구 (Optimal Estimation of Rock Mass Properties Using Genetic Algorithm)

  • 홍창우;전석원
    • 터널과지하공간
    • /
    • 제15권2호
    • /
    • pp.129-136
    • /
    • 2005
  • 터널이나 지하구조물의 건설시 필요한 지보의 설계는 보통 시추에 의한 지반조사결과에 기초하고 있다. 지반조사 자료가 부족한 지역에서의 암반 물성을 보다 객관적이고 추계학적(stochastic)으로 예측하기 위해 유전알고리즘(genetic algorithm)과 조건부 모사 기법(conditional simulation)을 사용하였다. 지구통계학적 모델링의 방법으로 조건부 모사를 실시한 후에 공간상관관계의 최적화과정을 통해 암반 물성을 구하였다. 유전알고리즘을 이용할 경우 크리깅에 의한 분산의 감소 현상을 극복하고 확률적으로 값을 제시할 수 있었다. 또한 30번의 확률적 등가치(equi-probable) 모사를 통해 유전알고리즘으로 구한 값의 불확실성을 정량적인 확률분포 값으로 제시하였고, 교차검증(cross validation) 방법으로 유전알고리즘의 신뢰도를 검증하였다.

Navigation and Find Co-location of ATSR Images

  • Shin, Dong-Seok;Pollard, John-K.
    • 대한원격탐사학회지
    • /
    • 제10권2호
    • /
    • pp.133-160
    • /
    • 1994
  • In this paper, we propose a comprehensive geometric correction algorithm of Along Track Scanning Radiometer(ATSR) images. The procedure consists of two cascaded modules; precorrection and fine co-location. The pre-correction algorithm is based on the navigation model which was derived in mathematical forms. This model was applied for correction raw(un-geolocated) ATSR images. The non-systematic geometric errors are also introduced as the limitation of the geometric correction by this analytical method. A fast and automatic algorithm is also presented in the paper for co-locating nadir and forward views of the ATSR images by using a binary cross-correlation matching technique. It removes small non-systematic errors which cannot be corrected by the analytic method. The proposed algorithm does not require any auxiliary informations, or a priori processing and avoiding the imperfect co-registratio problem observed with multiple channels. Coastlines in images are detected by a ragion segmentation and an automatic thresholding technique. The matching procedure is carried out with binaty coastline images (nadir and forward), and it gives comparable accuracy and faster processing than a patch based matching technique. This technique automatically reduces non-systematic errors between two views to .$\pm$ 1 pixel.

청각 장애인 PM 이용자를 위한 소리 위치 시각화 지능형 제어 시스템 개발 (Development of sound location visualization intelligent control system for using PM hearing impaired users)

  • 조용현;최진영
    • 융합보안논문지
    • /
    • 제22권2호
    • /
    • pp.105-114
    • /
    • 2022
  • 본 논문은 퍼스널 모빌리티(Personal Mobility, PM)를 이용하는 청각 장애인에게 소리가 발생하는 도래각(Direction of Arrival, DOA)을 시각화하는 지능형 제어 시스템을 제시하며 도로에서 발생하는 경보음, 크락션 등 소리로 인한 위험한 상황들을 인지하고 예방하고자 한다. 소리 위치 추정 방법은 GCC-PHAT(Generalized Cross-Correlation Phase Transform) 기반 도착 지연 시간(Time Difference of Arrival, TDOA)을 특징으로 갖는 머신러닝 분류 모델을 사용한다. 도로 상황을 재현한 실험 환경에서 각각 풍속 0, 5.8, 14.2, 26.4km/h의 조건에 따라 학습 데이터를 추출한 후 학습한 4가지 분류 모델들을 Grid search cross validation으로 비교하며 성능이 가장 우수한 MLP(Multi-Layer Perceptron) 모델을 알고리즘으로 적용하였다. 최종적으로 바람이 발생하였을 때 제안된 알고리즘이 평균 90.7%의 정확도를 나타내었으며, 이는 기존의 일반적인 소리 위치 추정기법보다 평균 7.6-11.5% 정도의 성능 향상을 보이는 것이다.

Elastic Net를 이용한 시간 지연 추정 알고리즘 (Time delay estimation algorithm using Elastic Net)

  • 임준석; 이근화
    • 한국음향학회지
    • /
    • 제42권4호
    • /
    • pp.364-369
    • /
    • 2023
  • 두 개 수신기에 들어오는 신호 간의 시간 지연 추정 기술은 수중 음향 뿐만 아니라 실내 음향 및 로보틱스에 이르기까지 다양한 분야에서 응용되고 있는 기술이다. 시간 지연 추정 기술에는 수신기 사이 상호 상관으로부터 시간 지연량을 추정하는 방법이 한 기술 부류이고, 수신기 사이의 시간 지연을 파라메트릭 모델링을 하여 그 파라미터를 시스템 인식의 방법으로 추정하는 기술 부류가 있다. 두 부류 중 후자의 경우 시스템의 파라미터 중에서 지연과 직접 관련 있는 파라미터는 전체 중 극히 일부라는 특성이 있다. 이 특성을 이용하여 Lasso 정규화 같은 방법으로 추정 정확도를 높이기도 한다. 그러나 Lasso 정규화의 경우 필요한 정보가 소실되는 경우가 발생한다. 본 논문에서는 이를 보완하기 위해서 Lasso 정규화에 Ridge 정규화를 덧붙인 Elastic Net을 사용한 방법을 제안한다. 제안한 방법을 기존의 일반 상호 상관(Generalized Cross Correlation, GCC) 방법 및 Lasso 정규화를 사용한 방법과 비교하여, 백색 가우시안 신호원 및 유색 신호원에서도 추정 오차가 매우 적음을 보인다.