Extraction of Features Using M-Band Wavelet Packet Frame and Their Neuro-Fuzzy Evaluation for Multitexture Segmentation

In this paper, we propose a scheme for segmentation of multitexture images. The methodology involves extraction of texture features using an overcomplete wavelet decomposition scheme called discrete M-band wavelet packet frame (DMbWPF). This is followed by the selection of important features using a neuro-fuzzy algorithm under unsupervised learning. A computationally efficient search procedure is developed for finding the optimal basis based on some maximum criterion of textural measures derived from the statistical parameters for each of the subbands. The superior discriminating capability of the extracted features for segmentation of various texture images over those obtained by several existing methods is established.

[1]  Guoping Qiu,et al.  Color image coding, indexing and retrieval using binary space partitioning tree , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[3]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[5]  Mausumi Acharyya,et al.  Adaptive basis selection for multi texture segmentation by M-band wavelet packet frames , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[6]  Kazuhiro Ueda,et al.  Digital filters with hypercomplex coefficients , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[7]  Hujun Yin,et al.  On the Distribution and Convergence of Feature Space in Self-Organizing Maps , 1995, Neural Computation.

[8]  Sankar K. Pal,et al.  Soft Computing for Image Processing , 2000 .

[9]  Anthony J. Yezzi,et al.  A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations , 2002, J. Vis. Commun. Image Represent..

[10]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

[11]  Tianzi Jiang,et al.  Pixon-based image segmentation with Markov random fields , 2003, IEEE Trans. Image Process..

[12]  Andrew Zisserman,et al.  Classifying Images of Materials: Achieving Viewpoint and Illumination Independence , 2002, ECCV.

[13]  Rama Chellappa,et al.  Separability based tree structured local basis selection for texture classification , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Bea Thai,et al.  Modeling and Classifying Symmetries Using a Multiscale Opponent Color Representation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Andreas Koschan,et al.  Colour Image Segmentation: A Survey , 1994 .

[16]  Tatsuya Yamazaki.  Introduction of EM Algorithm into Color Image Segmentation , 1998 .

[17]  Robert K. Pina,et al.  BAYESIAN IMAGE RECONSTRUCTION: THE PIXON AND OPTIMAL IMAGE MODELING , 1993 .

[18]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[19]  Michael J. Swain,et al.  Indexing via color histograms , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[20]  Sankar K. Pal,et al.  Unsupervised feature selection using a neuro-fuzzy approach , 1998, Pattern Recognit. Lett..

[21]  Majid Mirmehdi,et al.  Segmentation of Color Textures , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Rama Chellappa,et al.  Separability-based multiscale basis selection and feature extraction for signal and image classification , 1998, IEEE Trans. Image Process..

[23]  Yu Jin Zhang,et al.  Evaluation and comparison of different segmentation algorithms , 1997, Pattern Recognit. Lett..

[24]  Errol J. Wood,et al.  Applying Fourier and Associated Transforms to Pattern Characterization in Textiles , 1990 .

[25]  Alain Trémeau,et al.  A region growing and merging algorithm to color segmentation , 1997, Pattern Recognit..

[26]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[27]  K. Chan,et al.  Unsupervised color image segmentation based on Gaussian mixture model , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[28]  Ioannis Pitas,et al.  Multichannel techniques in color image enhancement and modeling , 1996, IEEE Trans. Image Process..

[29]  S. Pal,et al.  Segmentation of remotely sensed images with fuzzy thresholding, and quantitative evaluation , 2000 .

[30]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

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

[32]  Paul Scheunders,et al.  Statistical texture characterization from discrete wavelet representations , 1999, IEEE Trans. Image Process..

[33]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[34]  Josef Kittler,et al.  Feature selection based on the approximation of class densities by finite mixtures of special type , 1995, Pattern Recognit..

[35]  Marina Meila,et al.  Comparing clusterings: an axiomatic view , 2005, ICML.

[36]  Virginia C. Gulick,et al.  Autonomous Science Analyses of Digital Images for Mars Sample Return and Beyond , 1999 .

[37]  Sameer Singh,et al.  Minerva scene analysis benchmark , 2001, The Seventh Australian and New Zealand Intelligent Information Systems Conference, 2001.

[38]  Oktay Alkin,et al.  Design of efficient M-band coders with linear-phase and perfect-reconstruction properties , 1995, IEEE Trans. Signal Process..

[39]  Alan C. Bovik,et al.  Analysis of multichannel narrow-band filters for image texture segmentation , 1991, IEEE Trans. Signal Process..

[40]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[41]  Roy L. Streit,et al.  Maximum likelihood training of probabilistic neural networks , 1994, IEEE Trans. Neural Networks.

[42]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[43]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[44]  Zhi-Quan Luo,et al.  Online clustering algorithms for radar emitter classification , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Thomas J. Hebert,et al.  Bayesian pixel classification using spatially variant finite mixtures and the generalized EM algorithm , 1998, IEEE Trans. Image Process..

[47]  P Perona,et al.  Preattentive texture discrimination with early vision mechanisms. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[48]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[49]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  Mausumi Acharyya,et al.  An adaptive approach to unsupervised texture segmentation using M-Band wavelet transform , 2001, Signal Process..

[51]  Jun Zhang,et al.  Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentation , 1994, IEEE Trans. Image Process..

[52]  Refractor.  Vision , 2000, The Lancet.

[53]  T. Randen,et al.  Multichannel filtering for image texture segmentation , 1994 .

[54]  Jussi Tohka,et al.  Surface Extraction from Volumetric Images Using Deformable Meshes: A Comparative Study , 2002, ECCV.

[55]  Christoph Palm,et al.  Color texture classification by integrative Co-occurrence matrices , 2004, Pattern Recognit..

[56]  L. Lucchese,et al.  Advances in color image segmentation , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[57]  Ian H. Jermyn,et al.  Psychovisual evaluation of image segmentation algorithms , 2002 .

[58]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  Michael Unser,et al.  Nonlinear operators for improving texture segmentation based on features extracted by spatial filtering , 1990, IEEE Trans. Syst. Man Cybern..

[60]  Minerva , 2004, BMJ : British Medical Journal.

[61]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[62]  Yuanjie Zheng,et al.  Unsupervised Segmentation on Image with JSEG Using Soft Class Map , 2004, IDEAL.

[63]  Jian Fan,et al.  Frame representations for texture segmentation , 1996, IEEE Trans. Image Process..

[64]  Stephen J. Sangwine,et al.  Colour image edge detector based on quaternion convolution , 1998 .

[65]  Josef Kittler,et al.  A Performance Measure for Boundary Detection Algorithms , 1996, Comput. Vis. Image Underst..

[66]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[67]  M. R. Turner,et al.  Texture discrimination by Gabor functions , 1986, Biological Cybernetics.

[68]  Harry Wechsler,et al.  Segmentation of Textured Images and Gestalt Organization Using Spatial/Spatial-Frequency Representations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[69]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[70]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[71]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[72]  Jacob Scharcanski,et al.  Edge detection of color images using directional operators , 1997, IEEE Trans. Circuits Syst. Video Technol..

[73]  H.-D. Schutte,et al.  Hypercomplex numbers in digital signal processing , 1990, IEEE International Symposium on Circuits and Systems.

[74]  M. Pietikäinen,et al.  TEXTURE ANALYSIS WITH LOCAL BINARY PATTERNS , 2004 .