Segmentation of textured images based on fractals and image filtering

This paper describes a new approach to the segmentation of textured gray-scale images based on image pre-"ltering and fractal features.Traditionally, "lter bank decomposition methods consider the energy in each band as the textural feature, a parameter that is highly dependent on image intensity.In this paper, we use fractal-based features which depend more on textural characteristics and not intensity information.To reduce the total number of features used in the segmentation, the signi"cance of each feature is examined using a test similar to the F-test, and less signi"cant features are not used in the clustering process.The commonly used K-means algorithm is extended to an iterative K-means by using a variable window size that preserves boundary details.The number of clusters is estimated using an improved hierarchical approach that ignores information extracted around region boundaries. 2001 Pattern Recognition Society.Published by Elsevier Science Ltd.All rights reserved.

[1]  André Hardy,et al.  An examination of procedures for determining the number of clusters in a data set , 1994 .

[2]  Theodosios Pavlidis,et al.  Segmentation by Texture Using Correlation , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ruzena Bajcsy,et al.  Computer identification of visual surfaces , 1973, Comput. Graph. Image Process..

[4]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[5]  Dimitrios Charalampidis,et al.  Segmentation of textured images based on multiple fractal feature combinations , 1998, Defense, Security, and Sensing.

[6]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Y. Pesin,et al.  Dimension theory in dynamical systems , 1997 .

[8]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

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

[10]  Jonas Gårding.  Properties of fractal intensity surfaces , 1988, Pattern Recognit. Lett..

[11]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[12]  John P. Lowe,et al.  CHAPTER 7 – THE VARIATION METHOD , 1978 .

[13]  Bedrich J. Hosticka,et al.  Unsupervised texture segmentation of images using tuned matched Gabor filters , 1995, IEEE Trans. Image Process..

[14]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[15]  Robin N. Strickland,et al.  Wavelet transform methods for object detection and recovery , 1997, IEEE Trans. Image Process..

[16]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  C. Roques-Carmes,et al.  The Variation Method: A Technique To Estimate The Fractal Dimension Of Surfaces , 1987, Other Conferences.

[18]  Mostafa A. Bassiouni,et al.  TEXTURE DESCRIPTION USING FRACTAL AND ENERGY FEATURES , 1995 .

[20]  Y. Pesin.  DIMENSION THEORY IN DYNAMICAL SYSTEMS: CONTEMPORARY VIEWS AND APPLICATIONS By YAKOV B. PESIN Chicago Lectures in Mathematics, University of Chicago Press, 312 pp. Price: hardback $56, paperback $19.95. ISBN 0 226 66222 5 , 1998, Ergodic Theory and Dynamical Systems.

[21]  Vittorio Murino,et al.  Noisy texture classification: A higher-order statistics approach , 1998, Pattern Recognit..

[22]  Dennis F. Dunn,et al.  Optimal Gabor filters for texture segmentation , 1995, IEEE Trans. Image Process..

[23]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .