• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.60-67
• /
• 1999

본 논문은 2-D 물체 정합을 위한 robust oriented Hausdorff measure (ROHM)을 제안하였다. 이 ROHM은 기존의 Hausdorff distance (HD) 알고리듬의 거리 개념을 Hough 변환의 누적기법으로 대치함으로써 제안되었다. 제안한 알고리듬은 distance transform (DT)을 사용하는 변형된 Hough transform으로 생각할 수 있다. 또한 각 화소의 방향각을 사용하여 부적절한 대응관계를 제거하였다. 여러가지 실험영상을 이용한 실험을 통하여 제안한 알고리듬이 기존의 알고리듬들에 비하여 효율적임을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.92-94
• /
• 2005

Unmanned ground vehicles(UGVs) are expected to play a key role in the future army. These UGVs would be used for weapons platforms. logistics carriers, reconnaissance, surveillance, and target acquisition in the rough terrain. Most of path planning methodologies for UGVs offer an optimal or sub-optimal shortest-path in a 20 space. However, those methodologies do not consider increment and reduction effects of relative distance when a UGV climbs up or goes down in the slope of rough terrain. In this paper, we propose a novel path planning methodology using the modified distance transform algorithm. Our proposed path planning methodology employs two kinds of map. One is binary obstacle map. The other is the DEM. With these two maps, the modified distance transform algorithm in which distance between cells is increased or decreased by weighting function of slope is suggested. The proposed methodology is verified by various simulations on the randomly generated DEM and obstacle map.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권10호
• /
• pp.593-601
• /
• 2003

Distance realy is tripped by the line impedance calculated at the relay point. Accordingly the accurate operation depends on the precise calculation of line impedance. Impedance can be accurately calculated in case of overhead line. However, in case of power cables or combined transmission lines, impedance can not be accurately calculated because cable systems have the sheath, grounding resistance, and sheath voltage limiters(SVLs). There are also several grounding systems in cable systems. Therefore, if there is a fault in cable systems, these terms will severely be caused much error to calculation of impedance. Accordingly the proper compensation should be developed for the correct operation of the distance relay. This paper presents the distance calculating algorithm in combined transmission line with power cable using wavelet transform. In order to achieve such purpose, judgement method to discriminate the fault section in both sections was proposed using D1 coefficient summation in db4. And also, error compensation value was proposed for correct calculation of impedance in power cables section.

• 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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.3053-3055
• /
• 2000

The Cellular Nonlinear Networks structure for Distance Transform (DT) and the robust optical flow detection algorithm based on the DT are proposed. The proposed algorithm is for detecting the optical flows on the trajectories only of the feature points. The translation lengths and the directions of feature movements are detected on the trajectories of feature points on which Distance Transform Field is developed. The robustness caused from the use of the Distance Transform and the easiness of hardware implementation with local analog circuits are the properties of the proposed structure, To verify the performance of the proposed structure and the algorithm, simulation has been done about zooming image.

• Journal of Information Processing Systems
• /
• 제16권1호
• /
• pp.113-119
• /
• 2020

This study proposed the structure of the cluster's cell counting algorithm for cell analysis. The image required for cell count is taken under a microscope. At present, the cell counting algorithm is reported to have a problem of low accuracy of results due to uneven shape and size clusters. To solve these problems, the proposed algorithm has a feature of calculating the number of cells in a cluster by applying a radius change analysis to the existing distance conversion and watershed algorithm. Later, cell counting algorithms are expected to yield reliable results if applied to the required field.

• 한국정보통신학회논문지
• /
• 제9권4호
• /
• pp.782-791
• /
• 2005

본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.295-299
• /
• 2005

본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

• 전자공학회논문지CI
• /
• 제37권6호
• /
• pp.10-21
• /
• 2000

거리 변환(Distance Transform)을 수행할 수 있는 셀룰라 비선형 네트워크 구조와 특징 점들의 제적 상에서 거리 변환을 이용한 optical flow 검출 방법을 제안하였다. 움직이는 물체의 추적이나 카메라의 움직임 파악 같은 응용 분야에서는 수가 적더라도 정확하고 확실한 optical flow가 더 중요하다. 본 연구는 특징점들의 이동 궤적 상에서 거리 변환 기법을 이용하여 거리 변환 필드(Distance Transform Field)를 생성시키고 거리 변환 필드상에서 궤적의 움직인 거리 값과 방향을 추출함으로써 optical flow를 구하는 방법이다. 이 방법은 영상 정보를 거리 정보로 변환하여 사용하게 되므로 잡음의 영향을 적게 받으며 필요한 연산들이 아날로그 회로에 의해 처리되므로 처리 속도가 빠르고, 지역적 처리 특성을 갖기 때문에 하드웨어 구현이 용이하다는 특징이 있다. 또한, 본 연구에서는 제안한 알고리즘의 핵심부분을 하드웨어로 구현하기 위해 셀룰라 비선형 네트워크(Celluar Nonlinear Neural Network)구조를 제안하였다. 제안한 구조와 알고리즘을 검증하기 위해 다양한 영상과 환경에 대한 시뮬레이션을 수행하여 결과를 제시하였다.

• 전기학회논문지
• /
• 제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.