Morphological Scale Space for 2D Shape Smoothing

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.

[1]  Kaleem Siddiqi,et al.  Parts of Visual Form: Computational Aspects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M.-H. Chen,et al.  A Multiscanning Approach Based on Morphological Filtering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[5]  P. Jackway,et al.  Morphological scale-space with application to three-dimensional object recognition , 1995 .

[6]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[9]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[12]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[13]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[14]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[15]  Roland T. Chin,et al.  Partial Smoothing Splines for Noisy +Boundaries with Corners , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Peter F. M. Nacken Openings Can Introduce Zero Crossings in Boundary Curvature , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Stephen M. Pizer,et al.  A Multiresolution Hierarchical Approach to Image Segmentation Based on Intensity Extrema , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.