Directional decomposition of line-drawing images based on regulated morphological operations

  • Gady Agam
  • Its'hak Dinstein
Vectorization and Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1389)


In previous work [1, 2], 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.


Document analysis graphics recognition mathematical morphology directional operations regulated morphological operations directional decomposition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. Luo, G. Agam, and I. Dinstein, “Directional mathematical morphology approach for line thinning and extraction of character strings from maps and line drawings”, in Proc. ICDAR'95, Montreal, Canada, pp. 2572-260, 1995.Google Scholar
  2. 2.
    G. Agam and I. Dinstein, “Generalized morphological operators applied to map-analysis”, in Advances in Structural and Syntactical Pattern Recognition, P. Perner, P. Wang, A. Rosenfeld eds., LNCS Vol. 1121, pp. 60–69, 1996.Google Scholar
  3. 3.
    H. Yamada, K. Yamamoto, and K. Hosokawa, “Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps”, IEEE Trans. PAMI, Vol. 15, No. 4, pp. 380–387, 1993.Google Scholar
  4. 4.
    S. Liang, M. Ahmadi, and M. Shridhar, “Segmentation of handwritten interference marks using multiple directional stroke planes and reformalized morphological approach”, IEEE Trans. Image Processing, Vol. 6, No. 8, pp. 1195–1202, 1997.Google Scholar
  5. 5.
    H. Luo and R. Kasturi, “Improved directional morphological operations for separation of characters from maps/graphics”, in Proc. GREC'97, Nancy, France, pp. 8–15, 1997.Google Scholar
  6. 6.
    R. H. Bamberger and M. J. T. Smith, “A filter bank for the directional decomposition of images: theory and design”, IEEE Trans. Signal Processing, Vol. 40, No. 4, pp. 882–893, 1992.Google Scholar
  7. 7.
    E. P. Simoncelli and H. Farid, “Steerable wedge filters for local orientation analysis”, IEEE Trans. Image Processing, Vol. 5, No. 9, pp. 1377–1382, 1996.Google Scholar
  8. 8.
    R. M. Haralick, S. R. Sternberg, and X. Zhuang, “Image analysis using mathematical morphology”, IEEE Trans. PAMI, Vol. 9, No. 4, pp. 532–550, 1987.Google Scholar
  9. 9.
    G. Agam and I. Dinstein, “Self dilated line kernels and their application to the analysis of line-drawing images”, in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Gady Agam
    • 1
  • Its'hak Dinstein
    • 1
  1. 1.Department of Electrical and Computer EngineeringBen-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations