| Title:
|
Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps |
| Type:
|
Article in proceedingsArticle in proceedings |
| Participant(s):
|
Technical University of Denmark
Technical University of Denmark
Email:
Technical University of Denmark
Email:
|
| 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. |
| Published:
|
part of: ISVD '06. 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006 (ISBN: 0-7695-2630-6), 2006, IEEE, |
| DOI:
|
|
| Presented at:
|
3rd International Symposium on Voronoi Diagrams in Science and Engineering, Alberta |
|