Network-oriented road map generation for unknown roads using visual images and GPS-based location information

Car navigation systems (CNS) have become an interesting research and industrial topic due to their wide deployment. However, updating and distribution of the road map database is a complex and high cost process. In this paper, we propose a real-time map generation and updating algorithm, which fulfills or corrects the unknown road area of the conventional road map database by using global positioning system (GPS) information and wireless communication technologies. To generate the road map of unknown roads, the proposed algorithm uses road images, which can be obtained when a driver travels unknown roads. When a driver travels unknown roads, which do not appear on the map of the car navigation system, the car navigation system extracts GPS and image information of the unknown roads. Then, the car navigation system generates the road map for the unknown roads by extracting location and road information, and updates the road map database in the car. After updating the local road map database, the car navigation system updates the master road map database, which is located at the network and is distributed to other car navigation systems. Thus, the road map database provider can update the road map database of other car navigation systems, which share the same master road map database. The proposed algorithm provides an efficient updating process of the road map database with a simplified process and reduced time for unknown road areas.