1 October 1998 Improved scheme of run-graph encoding for efficient base presentation of line-drawing images
Author Affiliations +
The run-graph is an efficient base representation of line drawing images, which is firstly proposed by Monagan and Roosli. It saves a large amount of memory space for storing a line drawing image whereas preserves all raster information of the original image, and the mapping of the image into a run-graph is bijective. It delivers the topological information of the image by constructing node area and edge areas. In this paper, we present an improved run-graph scheme with all efficiencies of the original run- graph preserved based on practices of run-graph representation. The improvements are mainly in two respects: (1) introducing an incline coefficient for judging the short run-length, which is equivalent to be capable to adjust the skew degree of the image, or change the position of a turning point. The characteristic of run-graph generation with the inclined coefficient is studied, and thus presents a simple method for deleting the redundancy turning points. (2) Presenting definitions of a protruding noise and a concave noise and their deleting methods. The experimental example confirms that the given scheme improves the accuracy of the mapping of the topological structure of a line drawing image into node and edge areas of run-graph representation. It provides an efficient information representation for furthermore processing and recognition.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zao Jiang, Zao Jiang, Jun'an Hu, Jun'an Hu, Jiren Liu, Jiren Liu, Xiaoming Liu, Xiaoming Liu, } "Improved scheme of run-graph encoding for efficient base presentation of line-drawing images", Proc. SPIE 3460, Applications of Digital Image Processing XXI, (1 October 1998); doi: 10.1117/12.323230; https://doi.org/10.1117/12.323230


Back to Top