This Article 
 Bibliographic References 
 Add to: 
Morphological Shape Decomposition
January 1990 (vol. 12 no. 1)
pp. 38-45

A technique for decomposing a binary shape into a union of simple binary shapes is presented. The decomposition is shown to be unique and invariant to translation, rotation, and scaling. The techniques used in the decomposition are based on mathematical morphology. The shape description produced can be used in object recognition and in binary image coding.

[1] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982.
[2] I. Pitas and A. N. Venetsanopoulos,Nonlinear Digital Filters: Principles and Applications. New York: Kluwer Academic, 1989.
[3] M. D. Levine,Vision in Man and Machine. New York: McGraw-Hill, 1985.
[4] T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
[5] T.H. Huang, "Coding of Two-tone Images,"IEEE Trans. Communications, Vol. COM-25, No. 11, Nov. 1977, pp. 1406-1424.
[6] T. Pavlidis, "A review of algorithms for shape and analysis,"Comput. Graphics Image Processing, vol. 7, no. 2, pp. 243-258, Apr. 1978.
[7] T. Pavlidis,Structural Pattern Recognition. New York: Springer-Verlag, 1977.
[8] P. Maragos, "A unified theory of translation invariant systems with applications to morphological analysis and coding of images," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, 1985.
[9] T. Pavlidis, "Structural pattern recognition: Primitives and juxtaposition relations," inFrontiers of Pattern Recognition, S. Watanabe, Ed. New York: Academic, 1972.
[10] S. R. Sternberg, "Parallel architectures for image processing," inProc. 3rd Int. IEEE COMPSAC, Chicago, IL, 1979.
[11] M. D. Levine, P. B. Noble, and Y. M. Youssef, "Understanding blood cell motion,"Comput. Graphics Image Processing, vol. 21, no. 1, pp. 185-209, Jan. 1983.
[12] A. Rosenfeld, "Axial representation of shape,"Comput. Vision Graphics Image Processing, vol. 33, pp. 156-173, 1986.
[13] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 532-550, 1987.
[14] J. Serra, Ed.,Image Analysis and Mathematical Morphology, Theoretical Advances, vol. 2. New York: Academic, 1988.
[15] P. A. Maragos, R. W. Schafer, "Morphological skeleton representation and coding of binary images,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP-34, pp. 1228-1244, 1986.
[16] I. Pitas and N. D. Sidiropoulos, "Pattern recognition of binary image objects using morphological shape decomposition,"Comput. Vision, Graphics, Image Processing, submitted for publication.
[17] I. Pitas, "Morphological signal analysis,"IEEE Trans. Acoust., Speech, Signal Processing, submitted for publication.
[18] Y. Zhao and R. M. Haralick, "Binary shape recognition based on an automatic morphological shape decomposition," inProc. Int. Conf. Acoust., Speech, Signal Processing, Glasgow, Scotland, 1989.

Index Terms:
pattern recognition; encoding; morphological shape decomposition; translation; rotation; scaling; shape description; object recognition; binary image coding; encoding; pattern recognition
I. Pitas, A.N. Venetsanopoulos, "Morphological Shape Decomposition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 38-45, Jan. 1990, doi:10.1109/34.41382
Usage of this product signifies your acceptance of the Terms of Use.