Morphological approach for dashed lines detection

  • Gady Agam
  • Huizhu Luo
  • Its'hak Dinstein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1072)


New directional morphological operators that have accurate selectivity and controllable strictness, are defined and applied to dashed lines detection and labeling. The proposed approach is based on adaptation of the directions and dimensions of newly defined tube-directional morphological operators to local characteristics of the data. The separation of maps and line drawings, into four images containing respectively graphics, character strings, symbols, and dashes was presented in a previous paper. This paper presents an algorithm for detection and labeling of dashed lines, where the input is an image of dashes. Experimental results demonstrate very good detection even in cases where the dashed lines intersect.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Agam and I. Dinstein, “2-D Shape decomposition based on structures in a fuzzy relation matrix”, in Vision Geometry III, R. A. Melter, A. Y. Wu eds., Proc. SPIE 2356, pp. 186–197, 1995.Google Scholar
  2. 2.
    D. Dori, Y. Liang, J. Dowell and I. Chai, “Sparse-pixel recognition of primitives in engineering drawings”, Machine Vision and Applications, Vol. 6, pp. 69–82, 1993.Google Scholar
  3. 3.
    R. Kasturji, S. T. Bow, et al., “A system for interpretation of line drawings”, IEEE Trans. PAMI, Vol. 12, No. 10, pp. 978–991, 1990.Google Scholar
  4. 4.
    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. 257–260, 1995.Google Scholar
  5. 5.
    V. Nagasamy and N. A. Langrana, “Engineering drawing processing and vectorization system”, Comput. Vision Graphics and Image Processing, Vol. 49, pp. 379–397, 1990.Google Scholar
  6. 6.
    A. Pikaz and I. Dinstein, “Using simple decomposition for smoothing and feature detection of noisy digital curves”, IEEE Trans. PAMI, Vol. 16, No. 8, pp. 808–813, 1994.Google Scholar
  7. 7.
    L. Wu, “On the chain code of a tine”, IEEE Trans. PAMI, Vol. 4, No. 3, pp. 347–353, 1982.Google Scholar
  8. 8.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

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

Personalised recommendations