Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps

Ojaswa Sharma, Darka Mioc, François Anton

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

This paper presents a methodology to automate some parts of the manual digitization process. This includes replacing the manual digitization process by computer assisted skeletonization using scanned paper maps. In colour scanned paper maps various features on the map can be distinguished based on their colour. This research work utilizes the Delaunay triangulation and the Voronoi diagram in order to extract the skeletons that are guaranteed to be topologically correct. The features thus extracted as object centrelines can be stored as vector maps in a Geographic Information System after labelling and editing. Map updates are important in any Geographic Information System. Therefore, this research work can also be used for updates from sources that are either paper copy maps or digital raster images. A prototype application that is developed as part of the research has been presented.
Original languageEnglish
Title of host publicationISVD '06. 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006
PublisherIEEE
Publication date2006
ISBN (Print)0-7695-2630-6
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event3rd International Symposium on Voronoi Diagrams in Science and Engineering - Alberta, Canada
Duration: 2 Jul 20065 Jul 2006
Conference number: 3
http://pages.cpsc.ucalgary.ca/~marina/VD06/

Conference

Conference3rd International Symposium on Voronoi Diagrams in Science and Engineering
Number3
CountryCanada
CityAlberta
Period02/07/200605/07/2006
Internet address

Cite this

Sharma, O., Mioc, D., & Anton, F. (2006). Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps. In ISVD '06. 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006 IEEE. https://doi.org/10.1109/ISVD.2006.39