Comparison Between the Morphological Skeleton and Morphological Shape Decomposition
|
Abstract—The morphological skeleton and morphological shape decomposition (MSD) are two popular approaches for morphological shape representation. Each method represents an object as an algebraic combination of a number of components, where each component is given by a locus of points dilated by a specified structuring-element homothetic. This correspondence develops a theoretical comparison between the two methods. Combining the theoretical results with several representation cost measures, we make a concrete comparison of the efficiency of the two methods. The results indicate that for complex objects—i.e., objects requiring a full range of homothetic sizes in the morphological skeleton representation—the MSD represents objects more efficiently than the morphological skeleton for three of four suggested cost measures.
[1] 951 P.A. Maragos and R.W. Schafer, "Morphological Skeleton Representation and Coding of Binary Images," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, pp. 1,228-1,244, Oct. 1986.
[2] P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701-716, 1989.
[3] J. Goutsias and D. Schonfeld, "Morphological Representation of Discrete and Binary Images," IEEE Trans. Signal Processing, vol. 39, pp. 1,369-1,379, 1991.
[4] K. Shoji, "Generalized Skeleton Representation and Adaptive Rectangular Decomposition of Binary Images," Proc. SPIE Conf. Image Algebra Math. Morphological Image Processing, vol. 1,769, pp. 404-415,San Diego, Calif., July 1992.
[5] T.-W. Pai and J.H.L. Hansen, "Boundary-Constrained Morphological Skeleton Minimization and Skeleton Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 201-208, Feb. 1994.
[6] R. Kresch and D. Malah, "Morphological Reduction of Skeleton Redundancy," Signal Processing, vol. 38, no. 1, pp. 143-151, July 1994.
[7] I. Pitas and A.N. Venetsanopoulos, “Morphological Shape Decomposition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp 38-45, Jan. 1990.
[8] I. Pitas and A.N. Venetsanopoulos, "Morphological Shape Representation," Pattern Recognition, vol. 25, pp. 555-565, June 1992.
[9] T. Kimoto, M. Asai, and Y. Yasuda, "Shape Description by a Distribution Function Based on Morphological Decomposition," Proc. SPIE Conf. Visual Comm. and Image Processing, vol. 1,818, pp. 897-906,Boston, Nov.18-20, 1992.
[10] J.M. Reinhardt and W.E. Higgins, "Flexible Search-Based Approach for Morphological Shape Decomposition," Proc. SPIE Conf. Visual Comm., vol. 2,094, Boston, pp. 1,424-1,435, Nov.8-11, 1993.
[11] J.M. Reinhardt and W.E. Higgins, "Shape Representation: Comparison Between the Morphological Skeleton and Morphological Shape Decomposition," Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 91-95,Austin, Texas, Nov.13-16, 1994.
[12] J.M. Reinhardt and W.E. Higgins, "Efficient Morphological Shape Representation," IEEE Trans. Image Processing, vol. 5, no. 1, pp. 89- 101, Jan. 1996.
[13] J.M. Reinhardt and W.E. Higgins, "Progress Toward Comparing the Morphological Skeleton and Morphological Shape Decomposition," Technical Report ENGTR 96-31, Pennsylvania State Univ., University Park, Pa., 1995.
[14] C.H. Richardson and R.W. Schafer, "Symbolic Manipulation and Analysis of Morphological Expressions," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 2,173-2,176,Albuquerque, N.M., Apr. 1990.
[15] R. van den Boomgaard and R. van Balen, “Methods for Fast Morphological Image Transforms Using Bitmapped Binary Images,” Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, vol. 54, no. 3, pp. 252-258, May 1992.
[16] B. Kisacanin and D. Schonfeld, "A Fast Thresholded Linear Convolution Representation of Morphological Operations," IEEE Trans. Image Processing, vol. 3, no. 4, pp. 455-457, July 1994.
Index Terms:
Mathematical morphology, shape representation, morphological skeleton, morphological shape decomposition, image analysis, computer vision, shape analysis.
Citation:
Joseph M. Reinhardt, William E. Higgins, "Comparison Between the Morphological Skeleton and Morphological Shape Decomposition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 9, pp. 951-957, Sept. 1996, doi:10.1109/34.537351
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb