Image segmentation by clustering of spatial patterns

This letter describes an approach to perceptual segmentation of images through the means of clustering of spatial patterns. An image is modeled as a set of spatial patterns defined on a rectangular lattice. The distance between a spatial pattern and each cluster is defined as a combination of the Euclidean distance in the feature space and the spatial dissimilarity which reflects how much of the pattern's neighbourhood is occupied by other clusters. Our approach has been compared with the Fuzzy C-Mean (FCM) algorithm, a spatial fuzzy clustering algorithm and a Markov Random Field (MRF) based algorithm by segmenting synthetic images, texture mosaics and natural images. The results of those comparative experiments demonstrate that the proposed approach can segment images more effectively and provide more robust segmentation results.

[1]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. I , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Rama Chellappa,et al.  Unsupervised Texture Segmentation Using Markov Random Field Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[4]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[5]  Rongchun Zhao,et al.  Morphology-based multifractal estimation for texture segmentation , 2006, IEEE Transactions on Image Processing.

[6]  John W. Fisher,et al.  Submitted to Ieee Transactions on Image Processing a Nonparametric Statistical Method for Image Segmentation Using Information Theory and Curve Evolution , 2022 .

[7]  Maryellen L. Giger,et al.  Automated seeded lesion segmentation on digital mammograms , 1998, IEEE Transactions on Medical Imaging.

[8]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  J. M. Hans du Buf,et al.  A review of recent texture segmentation and feature extraction techniques , 1993 .

[10]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[11]  Mehmet Celenk,et al.  A color clustering technique for image segmentation , 1990, Comput. Vis. Graph. Image Process..

[12]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[13]  Raghu Krishnapuram,et al.  Fitting an unknown number of lines and planes to image data through compatible cluster merging , 1992, Pattern Recognit..

[14]  Frédéric Precioso,et al.  Robust real-time segmentation of images and videos using a smooth-spline snake-based algorithm , 2005, IEEE Transactions on Image Processing.

[15]  David A. Clausi,et al.  Unsupervised segmentation of synthetic aperture Radar sea ice imagery using a novel Markov random field model , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[16]  S. Li.  Modeling Image Analysis Problems Using Markov Random Fields , 2000 .

[17]  Chang-Tsun Li,et al.  Unsupervised texture segmentation using multiresolution Markov random fields , 1998 .

[18]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. II , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

[20]  David G. Stork,et al.  Pattern Classification , 1973 .