• Title/Summary/Keyword: Position matching

Search Result 467, Processing Time 0.024 seconds

Hybrid navigation parameter estimation from aerial image sequence (항공영상을 이용한 하이브리드 영상 항법 변수 추출)

  • 심동규;정상용;이도형;박래홍;김린철;이상욱
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.2
    • /
    • pp.146-156
    • /
    • 1998
  • Thispapr proposes hybrid navigation parameter estimation using sequential aerial images. The proposed navigation parameter estimation system is composed of two parts: relative position estimation and absolute position estimation. the relative position estimation recursively computes the current velocity and absolute position estimation. The relative position estimation recursively computes the current velocity and position of an aircraft by accumulating navigation parameters extracted from two succesive aerial images. Simple accumulation of parameter values decreases reliability of the extracted parameters as an aircraft goes on navigating. therefore absolute position estimation is required to compensate for position error generated in the relative position step. The absolute position estimation algorithm combining image matching and digital elevation model(DEM) matching is presented. Computer simulation with real aerial image sequences shows the efficiency of the proposed hybrial algorithm.

  • PDF

A Study of Matching Algorithm for Fingerprint Recognition (지문 인식을 위한 정합 알고리즘에 관한 연구)

  • 조기형;이대령
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.2
    • /
    • pp.155-161
    • /
    • 1991
  • In this paper, Fingerprint matching mathod which is able to confirm one's identify using position and direction data of minutiae (ending point & bifurcation). Using number of response data, quantity of transfer, quantity of position matching. We decided whether fingerprint identity is true of not.

  • PDF

Intensity Local Map Generation Using Data Accumulation and Precise Vehicle Localization Based on Intensity Map (데이터 누적을 이용한 반사도 지역 지도 생성과 반사도 지도 기반 정밀 차량 위치 추정)

  • Kim, Kyu-Won;Lee, Byung-Hyun;Im, Jun-Hyuck;Jee, Gyu-In
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.12
    • /
    • pp.1046-1052
    • /
    • 2016
  • For the safe driving of autonomous vehicles, accurate position estimation is required. Generally, position error must be less than 1m because of lane keeping. However, GPS positioning error is more than 1m. Therefore, we must correct this error and a map matching algorithm is generally used. Especially, road marking intensity map have been used in many studies. In previous work, 3D LIDAR with many vertical layers was used to generate a local intensity map. Because it can be obtained sufficient longitudinal information for map matching. However, it is expensive and sufficient road marking information cannot be obtained in rush hour situations. In this paper, we propose a localization algorithm using an accumulated intensity local map. An accumulated intensity local map can be generated with sufficient longitudinal information using 3D LIDAR with a few vertical layers. Using this algorithm, we can also obtain sufficient intensity information in rush hour situations. Thus, it is possible to increase the reliability of the map matching and get accurate position estimation result. In the experimental result, the lateral RMS position error is about 0.12m and the longitudinal RMS error is about 0.19m.

A method on Digital Elevation Model Extraction Using Satellite Images

  • Ye, Soo-Chul;Jeon, Min-Byung;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.342-348
    • /
    • 1998
  • The purpose of this paper is to extract fast DEM (Digital Elevation Model) using satellite images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding poults of them and third part is to calculate the elevation of each point by using the result of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. A area based matching method is used to find corresponding points between the stereo satellite images. In the DEM generation system, this procedure holds most of a processing time, therefore a new fast matching algorithm is proposed to reduce the time for matching. The elevation of each point is calculated using the exterior orientation obtained from modeling and disparity from matching. In this paper, the SPOT satellite images, level IA 6000 $\times$6000 panchromatic images are used to extract DEM. The experiment result shows the possibility of fast DEM. extraction with the satellite images.

  • PDF

Vehicle Localization Method for Lateral Position within Lane Based on Vision and HD Map (비전 및 HD Map 기반 차로 내 차량 정밀측위 기법)

  • Woo, Rinara;Seo, Dae-Wha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.5
    • /
    • pp.186-201
    • /
    • 2021
  • As autonomous driving technology advances, the accuracy of the vehicle position is important for recognizing the environments around driving. Map-matching localization techniques based on high definition (HD) maps have been studied to improve localization accuracy. Because conventional map-matching techniques estimate the vehicle position based on an HD map reference dataset representing the center of the lane, the estimated position does not reflect the deviation of the lateral distance within the lane. Therefore, this paper proposes a localization system based on the reference lateral position dataset extracted using image processing and HD maps. Image processing extracts the driving lane number using inverse perspective mapping, multi-lane detection, and yellow central lane detection. The lane departure method estimates the lateral distance within the lane. To collect the lateral position reference dataset, this approach involves two processes: (i) the link and lane node is extracted based on the lane number obtained from image processing and position from GNSS/INS, and (ii) the lateral position is matched with the extracted link and lane node. Finally, the vehicle position is estimated by matching the GNSS/INS local trajectory and the reference lateral position dataset. The performance of the proposed method was evaluated by experiments carried out on a highway environment. It was confirmed that the proposed method improves accuracy by about 1.0m compared to GNSS / INS, and improves accuracy by about 0.04m~0.21m (7~30%) for each section when compared with the existing lane-level map matching method.

Development and Performance Analysis of a New Navigation Algorithm by Combining Gravity Gradient and Terrain Data as well as EKF and Profile Matching

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.367-377
    • /
    • 2019
  • As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

An Improved Position Estimation Algorithm of Vehicles Using Semantic Information of Maps (지도의 의미 정보를 이용한 개선된 차량 위치 추정 알고리즘)

  • Lee, Chang Gil;Choi, Yoon Ho;Park, Jin Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.753-758
    • /
    • 2016
  • In this paper, we propose a novel method for estimating a vehicle's current position, even on roads that have similar patterns. In the proposed method, we classified the semantic information of the nodes in detail and added the semantic information of the link to solve the problem due to similar and repeated patterns. We also improved the mapping method by comparing the result of the duplicated matching with that of the only matching obtained just before corresponding duplicated matching. From the simulation results, we verify that the performance of the proposed method is better than that of the existing method.

3-D Recognition of Position using Epipolar Line and Matching from Stereo Image (두개의 영상으로부터 Epipolar Line과 Matching을 이용한 3차원 물체의 위치 인식)

  • Cho, Seok-Je;Park, Kil-Houm;Lee, Kwang-Ho;Kim, Young-Mo;Ha, Yeong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1441-1444
    • /
    • 1987
  • Extraction of dept.h information from stereo image uses the matching process between them and this requires a lot of computational time. In this paper, a matching using the feature points on the epipolar line is presented to save the computations. Feature points are obtained in both image and correlated each other. With the coordinates of the matched feature points and camera geometry, the position and depth informations are identified.

  • PDF

Localization of Mobile Robot Using Active Omni-directional Ranging System (능동 전방향 거리 측정 시스템을 이용한 이동로봇의 위치 추정)

  • Ryu, Ji-Hyung;Kim, Jin-Won;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.5
    • /
    • pp.483-488
    • /
    • 2008
  • An active omni-directional raging system using an omni-directional vision with structured light has many advantages compared to the conventional ranging systems: robustness against external illumination noise because of the laser structured light and computational efficiency because of one shot image containing $360^{\circ}$ environment information from the omni-directional vision. The omni-directional range data represents a local distance map at a certain position in the workspace. In this paper, we propose a matching algorithm for the local distance map with the given global map database, thereby to localize a mobile robot in the global workspace. Since the global map database consists of line segments representing edges of environment object in general, the matching algorithm is based on relative position and orientation of line segments in the local map and the global map. The effectiveness of the proposed omni-directional ranging system and the matching are verified through experiments.

A Study on The Real-Time Processing of The Position Matching and Inspection Algorithm in SMT (SMT에서 정합 및 부품검사 알고리즘의 실시간 처리에 관한 연구)

  • 차국찬;박일수;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.76-84
    • /
    • 1992
  • The vision system is essential for SMT(Surface Mounting Technology) automation. The system plays the role of matching the positions betweem SMD and PCB, and inspecting SMD in the final stage of mounting. Real-time processing and high-precision are indispensable for practical purpose. In this paper, a new algorithm for position matching and inspection of SMD is proposed, and which is implemented on the DSP board using DSP board using DSP5600. Experimental results show mean matching error within 0.1 mm in the direction of x,y and execution time within 300msec. Therefore, we could attain high-speed and high-precision of the vision system for SMT automation.

  • PDF