Fourth International Conference Document Analysis and Recognition (ICDAR'97) Memory efficient skeletonization of utility maps Ulm, GERMANY August 18-August 20 ISBN: 0-8186-7898-4
An algorithm is presented that allows one to perform skeletonization of large maps with much lower memory requirements than with the straightforward approach. The maps are divided into overlapping tiles, which are skeletonized separately, using a Euclidean distance transform. The amount of overlap is controlled by the maximum expected width of any map component and the maximum size of what is considered as a small component. Next, the skeleton parts are connected again at the middle of the overlap zones. Some examples are given for efficient memory utilization in tiling an A0 size map into a predefined number of tiles or into tiles of a predefined (square) size. The algorithm is also suited for a parallel implementation of skeletonization.
Index Terms:
cartography; skeletonization; utility maps; memory requirements; overlapping tiles; Euclidean distance transform; maximum expected width; maximum size; map components; skeleton part connection; overlap zones; efficient memory utilization; A0 size map; parallel implementation
Citation:
A.M. Vossepoel, K. Schutte, C.F.P. Delanghe, "Memory efficient skeletonization of utility maps," icdar, pp.797, Fourth International Conference Document Analysis and Recognition (ICDAR'97), 1997 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb