• Title/Summary/Keyword: distance transform

검색결과 432건 처리시간 0.029초

지역적 매칭쌍 특성에 기반한 고해상도영상의 자동기하보정 (Automatic Registration of High Resolution Satellite Images using Local Properties of Tie Points)

  • 한유경;번영기;최재완;한동엽;김용일
    • 한국측량학회지
    • /
    • 제28권3호
    • /
    • pp.353-359
    • /
    • 2010
  • 본 논문은 Scale Invariant Feature Transform(SIFT) 기술자를 이용한 매칭 방법을 개선하여 고해상도영상에서 보다 많은 매칭쌍(tie points)을 추출함으로써 고해상도영상 자동기하보정의 결과향상을 목적으로 한다. 이를 위해 기준(reference)영상과 대상(sensed)영상의 특징점(interest points)간의 위치관계를 추가적으로 이용하여 매칭쌍을 추출하였다. SIFT 기술자를 이용하여 어핀(affine)변환계수를 추정한 후, 이를 통해 대상영상의 특징점 좌표를 기준영상 좌표체계로 변환하였다. 변환된 대상영상의 특징점과 기준영상의 특징점간의 공간거리(spatial distance)정보를 이용하여 최종적으로 매칭쌍을 추출하였다. 추출된 매칭쌍으로 piecewise linear function을 구성하여 고해상도 영상간 자동기하보정을 수행하였다. 제안한 기법을 통하여, 기존 SIFT 기법에 의해 추출한 결과에 비해 영상 전역에 걸쳐 고르게 분포된 다수의 매칭쌍을 추출할 수 있었다.

윤곽선 정보를 이용한 동영상에서의 객체 추출 (Video Object Extraction Using Contour Information)

  • 김재광;이재호;김창익
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.33-45
    • /
    • 2011
  • 본 논문에서는 객체의 윤곽선 정보에 기반한 수정된 그래프컷(Graph-cut) 알고리즘을 이용하여 동영상에서 효율적으로 객체를 추출하는 방법을 제안한다. 이를 위해 먼저, 첫 프레임에서 자동 추출 알고리즘 이용하거나 사용자와의 상호작용을 통해 영상에서 객체를 분리한다. 객체의 형태 정보를 상속시키기 위해 이전 프fp임에서 추출된 객체 윤곽선의 움직임을 예측한다. 예측된 윤곽선을 기준으로 블록 단위 히스토그램 역투영(Block-based Histogram Back-projection) 알고리즘을 수행하여 다음 프레임의 각 픽셀에 대한 객체와 배경의 컬러 모델을 형성한다. 또한 윤곽선을 중심으로 전체 영상에 대한 로그함수 기반의 거리 변환 지도(Distance Transform Map)를 생성하고 인접 픽셀간의 연결(link)의 확률을 결정한다. 생성된 컬러 모델과 거리 변환 지도를 이용하여 그래프를 형성하고 에너지를 정의하며 이를 최소화하는 과정을 통해 객체를 추출한다. 다양한 영상들에 대한 실험 결과를 통해서 기존의 객체 추출 방법보다 제안하는 방법이 객체를 보다 정확하게 추출함을 확인할 수 있다.

Zoom-in Micro-tomography와 3차원 Fuzzy Distance Transform을 이용한 쥐 대퇴부의 해면골 두께 측정 (Trabecular bone Thickness Measurement of Rat Femurs using Zoom-in Micro-tomography and 3D Fuzzy Distance Transform)

  • 박정진;조민형;이수열
    • 대한의용생체공학회:의공학회지
    • /
    • 제27권4호
    • /
    • pp.189-196
    • /
    • 2006
  • Micro computed tomography (micro-CT) has been used for in vivo animal study owing to its noninvasive and high spatial resolution capability. However, the sizes of existing detectors for micro-CT systems are too small to obtain whole-body images of a small animal object with $\sim$10 micron resolution and a part of its bones or other organs should be extracted. So, we have introduced the zoom-in micro-tomography technique which can obtain high-resolution images of a local region of an live animal object without extracting samples. In order to verify our zoom-in technique, we performed in vivo animal bone study. We prepared some SD (Sprague-Dawley) rats for making osteoporosis models. They were divided into control and ovariectomized groups. Again, the ovariectomized group is divided into two groups fed with normal food and with calcium-free food. And we took 3D tomographic images of their femurs with 20 micron resolution using our zoom-in tomography technique and observed the bone changes for 12 weeks. We selected ROI (region of interest) of a femur image and applied 2D FDT (fuzzy distance transform) to measure the trabecular bone thickness. The measured results showed obvious bone changes and big differences between control and ovariectomized groups. However, we found that the reliability of the measurement depended on the selection of ROI in a bone image for thickness calculation. So, we extended the method to 3D FDT technique. We selected 3D VOI (volume of interest) in the obtained 3D tomographic images and applied 3D FDT algorithm. The results showed that the 3D technique could give more accurate and reliable measurement.

거리변환과 1차원 배열을 이용한 적응적 스테레오 정합 (Stereo Matching Using Distance Trasnform and 1D Array Kernel)

  • 장용준;호요성
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.387-394
    • /
    • 2016
  • 스테레오 정합 방법은 2차원 영상으로부터 깊이정보를 얻는 여러 가지 방법들 중 하나다. 이 방법은 서로 다른 두 시점을 갖는 스테레오 영상을 이용해 영상 속 객체 및 배경의 깊이를 예측한다. 이때 물체의 깊이 값은 한 시점의 영상 속 화소들과 다른 시점 영상에 있는 대응점들 사이의 거리 차이인 변위값에 의해 결정된다. 본 논문은 평탄한 영역 속 각 화소의 대응점을 잘 찾기 위해 거리변환을 이용한 새로운 정합비용 함수를 제안한다. 거리변환은 영상 속 각 화소가 경계 영역으로부터 얼만큼 떨어져있는지 계산해준다. 따라서 평탄한 영역에 있는 화소에 거리변환을 적용하면 특정값을 갖는 화소로 변환할 수 있기 때문에 이 영역에서의 대응점 탐색 정확도를 높일 수 있다. 또한, 정합비용을 계산하는 과정에서 1차원 배열을 이용해 영상의 영역별 특성에 따라 정합 방법이 적응적으로 적용되도록 한다. 최적의 대응점을 찾기 위한 정합비용들의 종합 과정에는 교차 계층 구조를 이용한 종합 방법이 사용된다. 그 결과, 평탄한 영역을 포함한 모든 영역에서 기존의 방법보다 더 정확한 변위값을 얻었다.

DFT 기반의 개선된 페이저 연산 기법을 적용한 거리계전 알고리즘 (Distance Relaying Algorithm Using a DFT-based Modified Phasor Estimation Method)

  • 이동규;강상희
    • 전기학회논문지
    • /
    • 제59권8호
    • /
    • pp.1360-1365
    • /
    • 2010
  • In this paper, we propose a distance relaying algorithm using a Discrete Fourier Transform (DFT)-based modified phasor estimation method to eliminate the adverse influence of exponentially decaying DC offsets. Most distance relays are based on estimating phasors of the voltage and current signals. A DFT is generally used to calculate the phasor of the fundamental frequency component in digital protective relays. However, the output of the DFT contains an error due to exponentially decaying DC offsets. For this reason, distance relays have a tendency to over-reach or under-reach in the presence of DC offset components in a fault current. Therefore, the decaying DC components should be taken into consideration when calculating the phasor of the fundamental frequency component of a relaying signal. The error due to DC offsets in a DFT is calculated and eliminated using the outputs of an even-sample-set DFT and an odd-sample-set DFT, so that the phasor of the fundamental component can be accurately estimated. The performance of the proposed algorithm is evaluated for a-phase to ground faults on a 345 kV, 50 km, simple overhead transmission line. The Electromagnetic Transient Program (EMTP) is used to generate fault signals. The evaluation results indicate that adopting the proposed algorithm in distance relays can effectively suppress the adverse influence of DC offsets.

차량의 윤곽선과 Chamfer Matching을 이용한 차량의 형태 분류 (The Vehicle Classification Using Chamfer Matching and the Vehicle Contour)

  • 남진우;프리마스투티 대위;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.193-196
    • /
    • 2010
  • 본 논문에서는 Chamfer Matching을 이용하여 차량 영상의 형태를 대형, 중형, 소형으로 분류하는 방법을 제안하며, 다음과 같이 두 단계로 구성된다. 첫 번째, 템플릿 후보 영상에서 차량 윤곽선을 추출한 후, 윤곽선으로부터의 거리변환을 통해 에지 거리 템플릿을 생성한다. 두 번째, 입력 영상과 템플릿 간의 거리 값 차이가 최소인 템플릿의 형태로 차량형태를 분류한다. 거리 값이란 입력 영상의 차량 윤곽선의 한 픽셀이 템플릿의 경계와 얼마나 떨어져 있는가를 나타낸 것이다. 실험 결과 제안된 방법은 실험 영상에 대해 80%의 만족할만한 성능을 나타내었다.

  • PDF

Trajectory Distance Algorithm Based on Segment Transformation Distance

  • Wang, Longbao;Lv, Xin;An, Jicun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1095-1109
    • /
    • 2022
  • Along with the popularity of GPS system and smart cell phone, trajectories of pedestrians or vehicles are recorded at any time. The great amount of works had been carried out in order to discover traffic paradigms or other regular patterns buried in the huge trajectory dataset. The core of the mining algorithm is how to evaluate the similarity, that is, the "distance", between trajectories appropriately, then the mining results will be accordance to the reality. Euclidean distance is commonly used in the lots of existed algorithms to measure the similarity, however, the trend of trajectories is usually ignored during the measurement. In this paper, a novel segment transform distance (STD) algorithm is proposed, in which a rule system of line segment transformation is established. The similarity of two-line segments is quantified by the cost of line segment transformation. Further, an improvement of STD, named ST-DTW, is advanced with the use of the traditional method dynamic time warping algorithm (DTW), accelerating the speed of calculating STD. The experimental results show that the error rate of ST-DTW algorithm is 53.97%, which is lower than that of the LCSS algorithm. Besides, all the weights of factors could be adjusted dynamically, making the algorithm suitable for various kinds of applications.

An Improved Method for Fault Location based on Traveling Wave and Wavelet Transform in Overhead Transmission Lines

  • Kim, Sung-Duck
    • 조명전기설비학회논문지
    • /
    • 제26권2호
    • /
    • pp.51-60
    • /
    • 2012
  • An improved method for detecting fault distance in overhead transmission lines is described in this paper. Based on single-ended measurement, propagation theory of traveling waves together with the wavelet transform technique is used. In estimating fault location, a simple, but fundamental method using the time difference between the two consecutive peaks of transient signals is considered; however, a new method to enhance measurement sensitivity and its accuracy is sought. The algorithm is developed based on the lattice diagram for traveling waves. Representing both the ground mode and alpha mode of traveling waves, in a lattice diagram, several relationships to enhance recognition rate or estimation accuracy for fault location can be found. For various cases with fault types, fault locations, and fault inception angles, fault resistances are examined using the proposed algorithm on a typical transmission line configuration. As a result, it is shown that the proposed system can be used effectively to detect fault distance.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF