A ROBUST APPROACH OF GRAPH-BASED GENERATION OF DIGITAL MAPS FROM MAP PRINTS

This paper presents a robust approach for generating digital maps from map's blue prints. According to the characteristics of human computer interaction, the paper developed reliable algorithms to extraction man-made object such as road and building. The extraction process of road consists of three modules of rolling ball, road intersection detecting, and road network searching. The extraction of building is dividend into two classes: closed graphs and open graphs. The paper concentrated on the building extraction of open image graphs. Given a starting point, we are able to generate hypotheses of the building seeds and eliminate error seeds by considering the geometric and topologic relations among seeds, and then obtain closed building boundary graph. The building map data are approximated by using the polygonalization method based on dominant points. Graph structure was used to detect and reconstruct map data of building and road, which made our algorithms be extended robustly and efficiently to different original image.

• Supplemental Notes:
  • Full Conference Proceedings available on CD-ROM.
• Corporate Authors:

  ITS America

  1100 17th Street, NW, 12th Floor
  Washington, DC  United States  20036
• Authors:
  • Bao, H
  • Liu, Y
• Conference:
  • 9th World Congress on Intelligent Transport Systems
  • Location: Chicago, Illinois
  • Date: 2002-10-14 to 2002-10-17
• Publication Date: 2002

Language

• English

Media Info

• Pagination: 10p

Subject/Index Terms

• TRT Terms: Algorithms; Curve fitting; Digital mapping; Graph theory; Human factors; Image processing; Mapping; Networks; Open systems architecture; Roads; Seeds
• Subject Areas: Administration and Management; Highways; Safety and Human Factors; I10: Economics and Administration;

Filing Info

• Accession Number: 00960299
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 10 2003 12:00AM