Publication Detail Page

J. M. Reinhardt and W. E. Higgins. Efficient Morphological Shape Representation. IEEE Trans. Image Proc., vol. 5, no. 1, pp. 89-101, 1996.

Abstract: Mathematical morphology is well-suited to capturing geometric information. Hence, morphology-based approaches have been popular for object shape representation. The two primary morphology-based approaches, the morphological skeleton and the morphological shape decomposition (MSD), each represent an object as a collection of disjoint sets. A practical shape representation scheme, though, should give a representation that is computationally efficient to use. Unfortunately, little work has been done for the morphological skeleton and the MSD to address efficiency. We propose a flexible search-based shape representation scheme that typically gives more efficient representations than the morphological skeleton and MSD. Our method decomposes an object into a number of simple components based on homothetics of a set of structuring elements. To form the representation, the components are combined using set union and set difference operations. We use three constituent component types and a thorough cost-based search strategy to find efficient representations. We also consider allowing object representation error, which may yield even more efficient representations.

DOI link for this publication

Citation: BibTeX format Endnote format

Keywords: shape

Other publications by: J. M. Reinhardt, W. E. Higgins

Related journal papers:

J. M. Reinhardt and W. E. Higgins. Comparison between the Morphological Skeleton and Morphological Shape Decomposition. IEEE Trans. Patt. Anal. Machine Intell., vol. 18, no. 9, pp. 951-957, 1996. (details)
J. M. Reinhardt and W. E. Higgins. Paradigm for Shape-Based Image Analysis. Optical Engineering, vol. 37, no. 2, pp. 570-581, 1998. (details)
J. M. Reinhardt, A. J. Wang, T. P. Weldon, and W. E. Higgins. Cue-Based Segmentation of 4D Cardiac Image Sequences. Comp. Vision and Image Understanding, vol. 77, no. 2, pp. 251-262, 2000. (details)
S. Ukil and J. M. Reinhardt. Smoothing Lung Segmentation Surfaces in 3D X-ray CT Images using Anatomic Guidance. Acad. Radiol., vol. 12, no. 12, pp. 1502-1511, 2005. (details)

Related conference papers:

J. M. Reinhardt and W. E. Higgins. Toward Efficient Morphological Shape Representation. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. V, pp. 125-128, 1993. (details)
J. M. Reinhardt and W. E. Higgins. Flexible Search-Based Approach for Morphological Shape Decomposition. In B. G. Haskell and H.-M. Hang, eds., Proc. SPIE Conf. Visual Comm., vol. 2094, pp. 1424-1435, Cambridge, MA, 1993. (details)
W. E. Higgins, J. M. Reinhardt, and W. L. Sharp. Semi-automatic construction of 3D medical image-segmentation processes. In R. A. Robb, ed., Proc. SPIE Conf. Visual. in Biomed. Comp., vol. 2359, pp. 59-71, Rochester, MN, 1994. (details)
J. M. Reinhardt and W. E. Higgins. Shape Representation: Comparison between the Morphological Skeleton and Morphological Shape Decomposition. In Proc. IEEE Int. Conf. Image Processing, vol. I, pp. 91-95, 1994. (details)
J. M. Reinhardt and W. E. Higgins. Automatic Generation of Image-Segmentation Processes. In Proc. IEEE Int. Conf. Image Processing, vol. III, pp. 791-795, 1994. (details)