• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권2호
• /
• pp.97-103
• /
• 2005

Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

• 대한임베디드공학회논문지
• /
• 제8권1호
• /
• pp.51-59
• /
• 2013

This paper researches location estimating method in CDMA system. Previously proposed positioning algorithms are difficult to estimate accurate position in indoor environments, and possible to limited position. This paper proposes enhanced algorithm using received PN pilot signals from base stations to enhance previous algorithms. For estimating position, we set the threshold value and use over the threshold value in received signals. After selecting signals, we estimate position using TDOA algorithm. And the cases which TDOA algorithm cannot use to estimate position, we use Pattern Matching algorithm. The proposed method system showed the improved performance in estimating parameters and locating positions by computer simulations.

• 전자공학회논문지S
• /
• 제34S권12호
• /
• pp.70-80
• /
• 1997

This paper proposes a hierarchical Hausdorff distance (HD) matching algorithm baased on coarse-to-fine approach. It reduces the computational complexity greatly by using the pyramidal structures consisting of distance transform (DT) and edge pyramids. Also, inthe proposed hierarchical HD matching, a thresholding method is presented to find an optimal matching position with small error, in which the threshold values are determined by using the property between adjacent level of a DT map pyramid. By computer simulation, the performance of the conventional and proposed hierarchical HD matching algorithms is compared in therms of the matching position for binary images containing uniform noise.

• Korean Journal of Geomatics
• /
• 제1권1호
• /
• pp.43-49
• /
• 2001

Although many kinds of stereo matching method have been developed in the field of computer vision and photogrammetry, wrong matches are not easy to avoid. This paper presents a new method to reduce wrong matches after matching, and experimental results are reported. The main idea is to analyze the histogram of the image attribute differences between each pair of image patches matched. Typical image attributes of image patch are the mean and the standard deviation of gray value for each image patch, but there could be other kinds of image attributes. Another idea is to check relative position among potential matches. This paper proposes to use Gaussian blunder filter to detect the suspicious pair of candidate match in relative position among neighboring candidate matches. If the suspicious candidate matches in image attribute difference or relative position are suppressed, then many wrong matches are removed, but minimizing the suppression of good matches. The proposed method is easy to implement, and also has potential to be applied as post processing after image matching for many kinds of matching methods such as area based matching, feature matching, relaxation matching, dynamic programming, and multi-channel image matching. Results show that the proposed method produces fewer wrong matches than before.

• 전자공학회논문지S
• /
• 제36S권12호
• /
• pp.76-84
• /
• 1999

본 논문에서는 항공 영상을 이용한 통합된 비행체의 위치 추정기법을 제안하였다. 제안한 항법 변수 추정 시스템은 상대위치 추정과 절대위치 추정 두 부분으로 구성되어 있다. 상대위치 추정 기법은 연속된 두 영상의 상대적 움직임을 추정하고 이것을 누적함으로써 현재의 위치를 추정한다. 이러한 단순한 누적 방법으로 비행이 진행됨에 따라 오차가 점차 증가하게 된다. 그러므로 상대위치 추정 부분에서 발생하는 오차를 줄일 수 있는 절대위치 추정기법이 필요하다. 본 논문의 절대위치 추정기법은 영상정합과 DEM (Digital Elevation Model) 정보를 이용하는 방법으로 구성되어 있다. 영상정합을 위하여 robust oriented Hausdorff measure (ROHM)을 사용하였으며 DEM 정합을 위하여 여러 장의 영상 쌍을 사용하는 알고리듬을 이용하였다. 네 개의 항공영상을 이용한 컴퓨터 시뮬레이션을 통해 제안한 방법의 효율성을 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.328-333
• /
• 1996

In this paper, we propose a new method to estimate robot position without landmark. At first, it is studied to estimate robot state using Markov decision rule. And, a matching method is discussed for estimating current position more accurately under the estimated current state. At second, we combine or fuse the matching method with the POMDP method in order to estimate the position under a dynamically changing environment. Finally we will show that our method can estimate the position precisely and robustly of which error are not cumulated through simulation results.

• 한국화재소방학회논문지
• /
• 제19권4호
• /
• pp.64-68
• /
• 2005

본 논문에서는 방범 및 보안설비로 설치된 CCD카메라로 화재가 발생한 지역의 영상을 획득하였을 때, 빠른시간 안에 화재 발생위치를 인식하고 경보를 발령할 수 있는 시스템을 연구하였다. 화재발생 지역 중 불꽃부위만을 효과적으로 추출할 수 있는 방법으로 RED Filtering법을 제안하였고, 불꽃부위 경계를 추출하기 위하여 2치 영상기법을 적용하였으며, Mask추출과 정합을 이용하여 화재가 발생한 위치 및 지역을 인식할 수 있도록 하였다. 실험결과, 불꽃과 복잡한 경계부분도 효과적으로 추출되었으며 원영상과의 정합을 통해 화재 발생위치를 효과적으로 인식하여 제안한 알고리즘의 타당성을 확인하였다

• 로봇학회논문지
• /
• 제7권1호
• /
• pp.45-56
• /
• 2012

This paper proposes how to improve the performance of CSS-based indoor localization system. CSS based localization utilizes signal flight time between anchors and tag to estimate distance. From the distances, the 3-dimensional position is calculated through trilateration. However the error in distance caused from multi-path effect transfers to the position error especially in indoor environment. This paper handles a problem of reducing error in raw distance information. And, we propose the new localization method by pattern matching instead of the conventional localization method based on trilateration that is affected heavily on multi-path error. The pattern matching method estimates the position by using the fact that the measured data of near positions possesses a high similarity. In order to gain better performance of localization, we use EKF(Extended Kalman Filter) to fuse the result of CSS based localization and robot model.

• 대한기계학회논문집
• /
• 제17권11호
• /
• pp.2711-2722
• /
• 1993

Most of the current 2-D object recognition systems are model-based. In such systems, the representation of each of a known set of objects are precompiled and stored in a database of models. Later, they are used to recognize the image of an object in each instance. In this thesis, the approach method for the 2-D object recognition is treating an object boundary as a string of structral units and utilizing string matching to analyze the scenes. To reduce string matching time, models are rebuilt by means of fuzzy c-means clustering algorithm. In this experiments, the image of objects were taken at initial position of a robot from the CCD camera, and the models are consturcted by the proposed algorithm. After that the image of an unknown object is taken by the camera at a random position, and then the unknown object is identified by a comparison between the unknown object and models. Finally, the amount of translation and rotation of object from the initial position is computed.

• 한국정보통신학회논문지
• /
• 제15권6호
• /
• pp.1238-1244
• /
• 2011

본 논문은 레이저 내비게이션의 위치측정을 위한 반사체 매칭방법을 제안하다. 레이저 내비게이션은 벽면에 부착된 반사체의 각도와 거리를 측정하는 장치이고 위치를 측정하기 위해서는 반사체의 매칭 기법이 필요하다. 대표적인 매칭 방법으로는 측정된 반사체의 위치를 이미 알고 있는 반사체의 위치로 평행 이동 한 후, 회전 하면서 매칭하는 방법이었다. 하지만 이 방법은 연산량이 많고 외란에 약하다는 단점이 있다. 이에, 본 논문에서는 연산량을 줄이고 외란에 강인한 반사체 매칭 방법을 제안한다. 제안된 방법은 계측된 반사체들의 위치를 설치된 반사체의 실제 위치로 생성한 후, 계측된 반사체들을 회전하면서 매칭하는 방법이다. 실험은 직접 설계한 AGV를 이용하였으며 조향각과 주행속도를 변화 시키면서 위치측정 정밀도를 비교하였다.