Morphological Scale Space for 2D Shape Smoothing

doi:10.1006/cviu.1997.0626

Computer Vision and Image Understanding

Volume 70, Issue 2, May 1998, Pages 121-141

https://doi.org/10.1006/cviu.1997.0626 Get rights and content

Abstract

In this paper, we describe a multiple-scale boundary representation based on morphological operations. An object boundary is first progressively smoothed by a number of opening and closing operations using a structuring element of increasing size, generating a multiple scale representation of the object. Then, smooth boundry segments across a continuum of scales are extracted and linked together creating a pattern called themorphological scale space. Properties of this scale space pattern are investigated and contrasted with those of Gaussian scale space. A shape smoothing algorithm based on this scale space is proposed to show how the scale space representation could be applied to image analysis. Specifically, in line with Witkin's scale space filtering, boundary features that are explicitly related across scales by the morphological scale space are organized into global regions and local boundary features. From the organization, perceptually dominant features for a smooth boundary are determined without the requirement of prior knowledge of the object nor input parameters. Extensive experiments were conducted to show the performance of morphological scale space for 2D shape smoothing.

References (26)

H. Asada et al.
The curvature primal sketch
IEEE Trans. Pattern Anal. Machine Intell.
(1986)
J. Babaud et al.
Uniqueness of the Gaussian kernel for scale-space filtering
IEEE Trans. Pattern Anal. Machine Intell.
(1986)
M.H. Chen et al.
A multiscaling approach based on morphological filtering
IEEE Trans. Pattern Anal. Machine Intell.
(1989)
M.H. Chen et al.
Partial smoothing splines for noisy boundaries with corners
IEEE Trans. Pattern Anal. Machine Intell.
(1993)
M.A. Fischler et al.
Perceptual organization and curve partitioning
IEEE Trans. Pattern Anal. Machine Intell.
(1986)
V. Guillemin et al.
Differential Topology
(1974)
R.M. Haralick et al.
Image analysis using mathematical morphology
IEEE Trans. Pattern Anal. Machine Intell.
(1987)
D.D. Hoffman et al.
Parts of recognition
Cognition
(1985)
P.T. Jackway
Queensland University of Technology
Morphological Scale-Space with Applications to Three-Dimensional Object Recognition
(1995)
B.K. Jang et al.
Shape analysis using morphological scale space
Proceedings of the 25th Conference on Information Sciences and Systems
(1991)

B.K. Jang et al.

Gaussian and morphological scale space for shape analysis

Asia-Pacific Eng. J. A

(1992)

B. K. Jang, R. Schaetzing, Method for automatic foreground and background detection in digital radiographic images,...

Cited by (12)

Segmenting ideal morphologies of sewer pipe defects on CCTV images for automated diagnosis
2009, Expert Systems with Applications
Several literatures presented automated systems for detecting or classifying sewer pipe defects based on morphological features of pipe defects. In those automated systems, however, the morphologies of the darker center or some uncertain objects on CCTV images are also segmented and become noises while morphology-based pipe defect segmentation is implemented. In this paper, the morphology-based pipe defect segmentation is proposed and discussed to be an improved approach for automated diagnosis of pipe defects on CCTV images. The segmentation of pipe defect morphologies is first to implement an opening operation for gray-level CCTV images to distinguish pipe defects. Then, Otsu’s technique is used to segment pipe defects by determining the optimal thresholds for gray-level CCTV images of opening operation. Based on the segmentation results of CCTV images, the ideal morphologies of four typical pipe defects are defined. If the segmented CCTV images match the definition of those ideal morphologies, the pipe defects on those CCTV images can be successfully identified by a radial basis network (RBN) based diagnostic system. As for the rest CCTV images failing to match the ideal morphologies, the failure causes was discussed so to suggest a regulation for imaging conditions, such as camera pose and light source, in order to obtain CCTV images for successful segmentation.
Corner detection and curve segmentation by multiresolution chain-code linking
2005, Pattern Recognition
In this paper, we propose a new method to characterise a curve by means of the hierarchical computation of a multiresolution structure. This structure, consisting of successive lower resolution versions of the same object, is processed using the linked pyramid approach. We adapt the multiresolution pixel linking algorithm to the processing of curve contours which are described by their chain-code. We also introduce a selective class selection process which allows application of the algorithm to segmentation and detection of contour features. The resulting framework presents good performance for a wide range of object sizes without the need of any parameter tweaking, and allows detection of shape detail at different scales.
Scale-independent shape analysis for quantitative cytology using mathematical morphology
2000, Computers in Biology and Medicine
A system for automatic quantification of morphological changes of cell lines, proposed for cytotoxicity tests of biomaterials, is presented. Light-micrographs of cultured cells are segmented by adaptive thresholding within a local adaptive window. Connected cells in binarized micrographs are separated by a novel morphological multiscale method, treating cells in their size-specific scale and hence resulting in scale-independent separations. Significant shape descriptors correlating well with cell toxicity are extracted from single cells. Size and compactness distributions turned out to be reliable and useful parameters, providing an alternative to the common subjective grading of shape deformations by visual inspection. The system is evaluated for several standardized toxical reference substances and is now in use for clinical biocompatibility testing.
Image analysis and computer vision: 1998
1999, Computer Vision and Image Understanding
This paper presents a bibliography of over 2250 references related to computer vision and image analysis, arranged by subject matter. The topics covered include computational techniques; feature detection and segmentation; image and scene analysis; two-dimensional shape; pattern; color and texture; matching and stereo; three-dimensional recovery and analysis; three-dimensional shape; and motion. A few references are also given on related topics, including geometry and graphics, compression and processing, sensors and optics, visual perception, neural networks, artificial intelligence and pattern recognition, as well as on applications.
Development of a hybrid framework to characterize red lesions for early detection of diabetic retinopathy
2019, Indonesian Journal of Electrical Engineering and Computer Science
Shape recognition using orientational and morphological scale-spaces of curvatures
2015, IET Computer Vision

View all citing articles on Scopus

View full text

Regular ArticleMorphological Scale Space for 2D Shape Smoothing

Abstract

The curvature primal sketch

IEEE Trans. Pattern Anal. Machine Intell.

Uniqueness of the Gaussian kernel for scale-space filtering

IEEE Trans. Pattern Anal. Machine Intell.

A multiscaling approach based on morphological filtering

IEEE Trans. Pattern Anal. Machine Intell.

Partial smoothing splines for noisy boundaries with corners

IEEE Trans. Pattern Anal. Machine Intell.

Perceptual organization and curve partitioning

IEEE Trans. Pattern Anal. Machine Intell.

Differential Topology

Image analysis using mathematical morphology

IEEE Trans. Pattern Anal. Machine Intell.

Parts of recognition

Cognition

Queensland University of Technology

Morphological Scale-Space with Applications to Three-Dimensional Object Recognition

Shape analysis using morphological scale space

Proceedings of the 25th Conference on Information Sciences and Systems

Gaussian and morphological scale space for shape analysis

Asia-Pacific Eng. J. A

Regular Article
Morphological Scale Space for 2D Shape Smoothing