Directional Decomposition of Line-Drawing Images
Based on Regulated Morphological Operations
Gady Agam and Its'hak Dinstein
Department of Electrical and Computer Engineering
Ben-Gurion University of the Negev
Beer-Sheva 84105, Israel
Abstract
In previous work, we presented algorithms for the analysis of maps and
line-drawing images based on the processing of eight directional edge
planes by regulated directional morphological operations. In this paper,
a method is described for directional decomposition of an image into
arbitrary directional edge planes, where the range of directions that is
included in each directional edge plane may be determined individually.
The proposed approach is based on the construction of a self dilated line
kernel, which is generated by dilating a periodic straight line segment by
itself. The self dilated line kernel is then used by the extended dilation
operation for the extraction of line segments in a required direction.
Keywords:
Document analysis, graphics recognition, mathematical morphology,
directional operations, regulated morphological operations, directional
decomposition.
GREC'97 program