The Community for Technology Leaders
2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering (2006)
Banff Center, Calgary, Alberta, Canada
July 2, 2006 to July 5, 2006
ISBN: 0-7695-2630-6
pp: 186-195
Ojaswa Sharma , University of New Brunswick,
Darka Mioc , University of New Brunswick
Francois Anton , Universite de Moncton, Canada
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.
INDEX TERMS
null
CITATION

O. Sharma, F. Anton and D. Mioc, "Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps," 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering(ISVD), Banff Center, Calgary, Alberta, Canada, 2006, pp. 186-195.
doi:10.1109/ISVD.2006.39
92 ms
(Ver 3.3 (11022016))