Abstract
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.
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.
Chapter PDF
Keywords
References
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.
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.
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.
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.
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.
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.
G. Agam and I. Dinstein, “Regulated morphological operations”, Submitted for publication.
G. Agam and I. Dinstein, “Efficient implementation of directional and regulated morphological operations”, Submitted for publication.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agam, G., Dinstein, I. (1998). Efficient implementation of regulated morphological operations based on directional interval coding. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033259
Download citation
DOI: https://doi.org/10.1007/BFb0033259
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive
