2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering (2006)
Banff Center, Calgary, Alberta, Canada
July 2, 2006 to July 5, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2006.39
Ojaswa Sharma , University of New Brunswick,
Darka Mioc , University of New Brunswick
Francois Anton , Universite de Moncton, Canada
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.
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.