Efficient implementation of regulated morphological operations based on directional interval coding

  • Gady Agam
  • Its'hak Dinstein
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


The problem of efficient implementation of regulated morphological operations on a serial computer is discussed, where it is assumed that arbitrary kernels may be used. The proposed approach is based on a compact representation of the image which is obtained by using directional interval coding, where the direction of the intervals is selected based on the image contents. This representation is particularly suitable for the processing of directional edge planes. By using stacked intervals, it is described how to obtain the result of a convolution which is based on interval coding, and thereby how to obtain an efficient implementation of regulated morphological operations.


Mathematical morphology regulated morphology directional decomposition directional interval coding graphics recognition document analysis 


  1. 1.
    I. T. Young, R. L. Peverini, P. W. Verbeek, and P. J. Van-Otterloo, “A new implementation for the binary and Minkowski operators”, Computer Graphics and Image Processing, Vol. 17, No. 3, pp. 189–210, 1981.Google Scholar
  2. 2.
    L. Ji, J. Piper, and J. Y. Tang, “Erosion and dilation of binary images by arbitrary structuring elements using interval coding”, Pattern Recognition Letters, Vol. 9, pp. 201–209, 1989.CrossRefGoogle Scholar
  3. 3.
    G. Agam, J. Frydman, O. Amiram, and I. Dinstein, “Efficient morphological processing of maps and line-drawings based on directional interval coding”, in Vision Geometry VI, R. A. Melter, A. Y. Wu, L. J. Latecki eds., Proc. SPIE 3168, pp. 41–51, July, 1997.Google Scholar
  4. 4.
    H. Luo and R. Kasturi, “Improved directional morphological operations for separation of characters from maps/graphics”, in Proc. GREC'g7, Nancy, ] France, pp. 8–15, August, 1997.Google Scholar
  5. 5.
    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
  6. 6.
    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
  7. 7.
    G. Agam and I. Dinstein, “Regulated morphological operations”, Submitted for publication.Google Scholar
  8. 8.
    G. Agam and I. Dinstein, “Efficient implementation of directional and regulated morphological operations”, Submitted for publication.Google Scholar
  9. 9.
    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
  10. 10.
    G. Agam and I. Dinstein, “Directional decomposition of line-drawing images based on regulated morphological operations”, in Graphics Recognition: Algorithms and Systems, K. Tombre, A. K. Chhabra eds., LNCS Vol. 1389, pp. 21–34, 1998.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