Efficient implementation of regulated morphological operations based on directional interval coding
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.
KeywordsMathematical morphology regulated morphology directional decomposition directional interval coding graphics recognition document analysis
Unable to display preview. Download preview PDF.
- 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
- 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.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.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.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.G. Agam and I. Dinstein, “Regulated morphological operations”, Submitted for publication.Google Scholar
- 8.G. Agam and I. Dinstein, “Efficient implementation of directional and regulated morphological operations”, Submitted for publication.Google Scholar
- 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.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