Skip to main content

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

  • Vectorization and Segmentation
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1389))

Abstract

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.

This work was partially supported by The Paul Ivanier Center for Robotics and Production Automation, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. 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. 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. 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. G. Agam and I. Dinstein, “Self dilated line kernels and their application to the analysis of line-drawing images”, in preparation.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Karl Tombre Atul K. Chhabra

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agam, G., Dinstein, I. (1998). Directional decomposition of line-drawing images based on regulated morphological operations. In: Tombre, K., Chhabra, A.K. (eds) Graphics Recognition Algorithms and Systems. GREC 1997. Lecture Notes in Computer Science, vol 1389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64381-8_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-64381-8_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64381-4

  • Online ISBN: 978-3-540-69766-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics