Abstract: In this paper, an approach for hierarchical representation of graphic image objects in vector form is proposed, which is based on a decomposition of the object skeleton into a number of components, consisting of concatenations of branches and loops. To build this representation, the image vectorization method is proposed which is based on an object skeletonization and its iterative tracing. At each iteration, the skeleton components are extracted and are concatenated with already extracted components. Concatenations are built by taking into account the spatial relevance of the regions represented by the various skeleton subsets. The data structure is built which allows to store in compact way information about object components. The method can be applied to recognize graphic images, particularly cartographic, engineering drawing, and flow-chart images.!13
展开▼
