Automatic measurement of volume percentage stroma in endometrial images using texture segmentation

The popularity of digital microscopy and tissue microarrays allow the use of high‐throughput imaging for pathology research. To coordinate with this new technique, it is essential to automate the process of extracting information from such high amount of images. In this paper, we present a new model called the Subspace Mumford‐Shah model for texture segmentation of microscopic endometrial images. The model incorporates subspace clustering techniques into a Mumford‐Shah model to solve texture segmentation problems. The method first uses a supervised procedure to determine several optimal subspaces. These subspaces are then embedded into a Mumford‐Shah objective function so that each segment of the optimal partition is homogeneous in its own subspace. The method outperforms a widely used method in bioimaging community called k‐means segmentation since it can separate textures which are less separated in the full feature space, which confirm the usefulness of subspace clustering in texture segmentation. Experimental results also show that the proposed method is well performed on diagnosing premalignant endometrial disease and is very practical for segmenting image set sharing similar properties.

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

[2]  O. Yli-Harja,et al.  A K-Means Segmentation Method for Finding 2-D Object Areas Based on 3-D Image Stacks Obtained by Confocal Microscopy , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[4]  Tony F. Chan,et al.  A Level-Set and Gabor-based Active Contour Algorithm for Segmenting Textured Images , 2002 .

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

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

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

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

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

[10]  Yan Nei Law,et al.  Supervised Texture Segmentation Using the Subspace Mumford-Shah Model , 2009, IPCV.

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

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

[13]  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).

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

[15]  G. Mutter.  Diagnosis of premalignant endometrial disease. , 2002, Journal of clinical pathology.

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

[17]  P. Undrill,et al.  The use of texture analysis to delineate suspicious masses in mammography. , 1995, Physics in medicine and biology.

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

[19]  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".

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

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

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

[23]  J. Baak,et al.  EIN and WHO94 , 2004, Journal of Clinical Pathology.

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

[25]  Prashant Parikh.  A Theory of Communication , 2010 .

[26]  Philip S. Yu,et al.  Fast algorithms for projected clustering , 1999, SIGMOD '99.

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

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

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

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

[31]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[32]  Adrian Barbu,et al.  Multigrid and multi-level Swendsen-Wang cuts for hierarchic graph partition , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

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

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