Semi-supervised subspace learning for Mumford-Shah model based texture segmentation.

We propose a novel image segmentation model which incorporates subspace clustering techniques into a Mumford-Shah model to solve texture segmentation problems. While the natural unsupervised approach to learn a feature subspace can easily be trapped in a local solution, we propose a novel semi-supervised optimization algorithm that makes use of information derived from both the intermediate segmentation results and the regions-of-interest (ROI) selected by the user to determine the optimal subspaces of the target regions. Meanwhile, these subspaces are embedded into a Mumford-Shah objective function so that each segment of the optimal partition is homogeneous in its own subspace. The method outperforms standard Mumford-Shah models since it can separate textures which are less separated in the full feature space. Experimental results are presented to confirm the usefulness of subspace clustering in texture segmentation.

[1]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[2]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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

[4]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

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

[6]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

[7]  J. Friedman Clustering objects on subsets of attributes , 2002 .

[8]  Rachid Deriche,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004 .

[9]  Tony F. Chan,et al.  Segmentation with Depth: A Level Set Approach , 2006, SIAM J. Sci. Comput..

[10]  Michal Haindl,et al.  Unsupervised Texture Segmentation , 1998, SSPR/SPR.

[11]  Hwee Kuan Lee,et al.  Level Set Segmentation of Cellular Images Based on Topological Dependence , 2008, ISVC.

[12]  Yan Nei Law,et al.  A Multiresolution Stochastic Level Set Method for Mumford–Shah Image Segmentation , 2008, IEEE Transactions on Image Processing.

[13]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.

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

[15]  Yi Zhang,et al.  Entropy-based subspace clustering for mining numerical data , 1999, KDD '99.

[16]  A. Ahmadian,et al.  Texture Segmentation of Endometrial Images for Aiding Diagnosis of Hyperplasia , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[17]  Multigrid and multi-level Swendsen-Wang cuts for hierarchic graph partition , 2004, CVPR 2004.

[18]  J. Friedman,et al.  Clustering objects on subsets of attributes (with discussion) , 2004 .

[19]  Rachid Deriche,et al.  Unsupervised Segmentation Incorporating Colour, Texture, and Motion , 2003, CAIP.

[20]  Dirk R. Padfield,et al.  Color and texture based segmentation of molecular pathology images usING HSOMS , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  Dennis Gabor,et al.  Theory of communication , 1946 .

[22]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[23]  R T Hanlon,et al.  Cuttlefish camouflage: visual perception of size, contrast and number of white squares on artificial checkerboard substrata initiates disruptive coloration. , 2001, The Journal of experimental biology.

[24]  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.

[25]  H. Reich,et al.  Extraperitoneal Endometriosis With Catamenial Pneumothoraces: A Review of the Literature , 2003, JSLS : Journal of the Society of Laparoendoscopic Surgeons.

[26]  Nir Sochen,et al.  Texture segmentation via a diffusion-segmentation scheme in the Gabor feature space , 2004 .

[27]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[28]  Philip S. Yu,et al.  /spl delta/-clusters: capturing subspace correlation in a large data set , 2002, Proceedings 18th International Conference on Data Engineering.

[29]  Philip S. Yu,et al.  Finding generalized projected clusters in high dimensional spaces , 2000, SIGMOD 2000.

[30]  Claude Laurent Benhamou,et al.  Application of Laws’ masks to bone texture analysis: An innovative image analysis tool in osteoporosis , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[31]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[32]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[33]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[34]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Rachid Deriche,et al.  Active unsupervised texture segmentation on a diffusion based feature space , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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

[37]  Michael K. Ng,et al.  An Entropy Weighting k-Means Algorithm for Subspace Clustering of High-Dimensional Sparse Data , 2007, IEEE Transactions on Knowledge and Data Engineering.

[38]  Philip S. Yu,et al.  Finding generalized projected clusters in high dimensional spaces , 2000, SIGMOD '00.

[39]  Hwee Kuan Lee,et al.  Identification of Cell Nucleus Using a Mumford-Shah Ellipse Detector , 2008, ISVC.