Memory Efficient Skeletonization of Utility Maps

An algorithm is presented that allows 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 will be 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 predefined (square) size. The algorithm is also suited for a parallel implementation of skeletonization. 1: Introduction For many public utility organizations digital information is a primary source for design, planning and maintenance. Much of the existing information, however, is still only available in the form of maps drawn on paper, linen or simila..