Wavelet-based level set evolution for classification of textured images

We present a supervised classification model based on a variational approach. This model is specifically devoted to textured images. We want to get a partition of an image, composed of texture regions separated by regular interfaces. Each kind of texture defines a class. We use a wavelet packet transform to analyze the textures, characterized by their energy distribution in each sub-band. In order to have an image segmentation according to the classes, we model the regions and their interfaces by level set functions. We define a functional on these level sets whose minimizers define the optimal classification according to texture. A system of coupled PDEs is deduced from the functional. By solving this system, each region evolves according to its wavelet coefficients and interacts with the neighbor regions in order to obtain a partition with regular contours. Experiments are shown on synthetic and real images.

[1]  King-Sun Fu,et al.  Handbook of pattern recognition and image processing , 1986 .

[2]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[3]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[4]  Anthony J. Yezzi,et al.  Information-Theoretic Active Polygons for Unsupervised Texture Segmentation , 2005, International Journal of Computer Vision.

[5]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

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

[8]  Richard G. Baraniuk,et al.  Multiple basis wavelet denoising using Besov projections , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  Maria Petrou,et al.  Performance Evaluation of Texture Segmentation Algorithms based on Wavelets , 1996 .

[10]  G..  A Theory for Multiresolution Signal Decomposition : The Wavelet Representation , 2004 .

[11]  R. DeMori,et al.  Handbook of pattern recognition and image processing , 1986 .

[12]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[13]  Gjlles Aubert,et al.  Mathematical problems in image processing , 2001 .

[14]  Gilles Aubert,et al.  Supervised classification for textured images , 2002 .

[15]  Josiane Zerubia,et al.  A Level Set Model for Image Classification , 1999, International Journal of Computer Vision.

[16]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[17]  Charles A. Bouman,et al.  A multiscale random field model for Bayesian image segmentation , 1994, IEEE Trans. Image Process..

[18]  J. Kato,et al.  Modelisations markoviennes multiresolutions en vision par ordinateur. Application a la segmentation d'images spot , 1994 .

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

[20]  Richard G. Baraniuk,et al.  Multiscale image segmentation using wavelet-domain hidden Markov models , 2001, IEEE Trans. Image Process..

[21]  Pierre Moulin,et al.  Information-theoretic analysis of interscale and intrascale dependencies between image wavelet coefficients , 2001, IEEE Trans. Image Process..

[22]  Josiane Zerubia,et al.  Two Variational Models for Multispectral Image Classification , 2001, EMMCVPR.

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

[24]  Philippe Marthon,et al.  An optimal multiedge detector for SAR image segmentation , 1998, IEEE Trans. Geosci. Remote. Sens..

[25]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[26]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[27]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Richard G. Baraniuk,et al.  Information-theoretic interpretation of Besov spaces , 2000, SPIE Optics + Photonics.

[29]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[31]  Gilles Aubert,et al.  Signed distance functions and viscosity solutions of discontinuous Hamilton-Jacobi Equations , 2002 .

[32]  Josiane Zerubia,et al.  A Variational Model for Image Classification and Restoration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

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

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

[36]  B. Julesz,et al.  Texton gradients: The texton theory revisited , 2004, Biological Cybernetics.

[37]  Nicolai Petkov,et al.  Comparison of texture features based on Gabor filters , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[38]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[39]  Josiane Zerubia,et al.  Bayesian image classification using Markov random fields , 1996, Image Vis. Comput..

[40]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

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

[42]  David Leporini,et al.  Bayesian wavelet denoising: Besov priors and non-Gaussian noises , 2001, Signal Process..

[43]  Paul Scheunders,et al.  Wavelet-based Texture Analysis , 1998 .

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

[45]  Nicolai Petkov,et al.  Comparison of texture features based on Gabor filters , 2002, IEEE Trans. Image Process..

[46]  A. Kundu,et al.  Rotation and Gray Scale Transform Invariant Texture Identification using Wavelet Decomposition and Hidden Markov Model , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .