• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2006.04a
• /
• pp.235-241
• /
• 2006

The demand of 3D terrain mapping techniques is increasing in many application fields such as CNS(Car Navigation System), web service system, DMB(Digital Multimedia Broadcasting) systems and etc To construct a 3D terrain map, it is a pre-requite step that register data collected from different surveying sources. This Paper Present the methodology to register airborne photo, LIDAR data, and digital map, which are major data sources to create a 3D terrain mao. For this purpose, we developed the generally applicable algorithm that uses linear features to register airborne photos and digital maps to LIDAR data. The algorithm explicitly formulates step-by-step methodologies to establish observation equations for transformation. The results clearly demonstrate the proposed algorithm is appropriate to register these data sources.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.2
• /
• pp.235-247
• /
• 2009

Map is information media for human life. Recently, innovative map making technology has been developed and most updated various data are provided to map users. In consequence, use of maps is rapidly increasing in various applications. One of the examples is car navigation map because navigation maps provide reliable and necessary information with convenient way. Therefore, maps are to be changed to user-oriented from map making-oriented design. The main goal of spatial data infrastructure is to allow various users to access the real world information easily for decision making. However, most of the digital maps are focused on map making aspect such as providing up-to-date data, acquisition of accurate data with state-of-the-art technology, and addition of layers (For example, ortho-images and DEMs). If map data processing tools are to be provided with the digital maps, users could utilize maps for decision making without professional software or knowledge. Therefore, objective of this paper is to propose scheme of the digital map data processing service with application examples.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.4 s.304
• /
• pp.1-10
• /
• 2005

This paper presents a map matching method using multiple hypothesis technique(MHT) to identify the road that a land vehicle is located on. To realize a map matching method using MHT, Pseudo-measurements are generated utilizing adjacent roads of GPS/DR position and the MHT is reformulated as a single target problem. Since pseudo-measurements are generated using digital map, topological properties such as road connection, direction, and road facility information are considered in calculating probabilities of hypotheses. In order to improve the map matching performance under when bias errors exist in digital road map data, a Kalman filter is employed to estimate the biases. Field experimental results show that the proposed map matching method provides the consistent performance even in complex downtown areas, overpass/underpass areas, and in the areas where roads are adjacent in parallel.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.10
• /
• pp.18-22
• /
• 2012

This paper suggests an altitude determination algorithm using GPS and barometric altitude sensors and evaluates the algorithm by digital map contour. A code based GPS altitude has lots of errors so that the car navigation companies can not use this data. Therefore, altitude is calculated by convergence data with GPS and barometric altitude variance in this paper. The modified altitudes are compared with the digital map contour and then this algorithm's effect is evaluated for the car navigation systems.

• ETRI Journal
• /
• v.32 no.6
• /
• pp.891-900
• /
• 2010

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.15 no.2
• /
• pp.269-275
• /
• 1997

Car Navigation System with Global Positioning System (GPS) can display position direction and the shortest cut of one's destination. The position datum for GPS in World Geodetic System 1984 (WGS-84) coordinates system need to transform Bessel coordinates system and process Map projection. Since 1987, GPS has used the WGS-84. WGS-84 is a geocentric equipotential ellipsoid of revolution which is defined four parameters. In this study, by comparing the digitized topographical map with the digital map of GPS datum we can consider the technique of WGS84 digital map.

• Korean Journal of Geomatics
• /
• v.3 no.1
• /
• pp.7-14
• /
• 2003

For GIS to land and sea in Korea, GIS on land was almost completed with big cities by NGIS(National Geographic Information System) business. However, MGIS(Marine Geographic Information System) being constructed by the National Oceanographic Research Institute is still constructing geography information and definition of attribute information and real condition. We are being studied on research to get maximized the ripple effect linking GPS and Navigation techniques on GIS. GPS in accuracy is divided into navigation and precise surveying equipment. Now, GPS technology has been developed very much and low price GPS equipments are introducing. But expense on GPS equipment is high yet. Therefore, GPS equipment for navigation is used on cheap GPS equipment in a car or ship. In this paper, the author used algorithm to convert ellipsoid coordinate between WGS84 and Bessel ellipsoid and to analyze map projection between BESSEL ellipsoid and UTM plane coordinate system. And the author developed ship navigation system with cheap GPS equipment using algorithm of ellipsoid conversion and map projection. The author proposed the necessity on constructing MGIS to manage many ships.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.213-220
• /
• 1995

Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

• Journal of Digital Contents Society
• /
• v.13 no.3
• /
• pp.451-457
• /
• 2012

Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.2
• /
• pp.68-78
• /
• 2000

This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.