Oriented grouping-constrained spectral clustering for medical imaging segmentation

Original medical images are often inadequate for clinical diagnosis. Certain prior information can be used as an important basis for disease diagnosis and prevention. In this study, an oriented grouping-constrained spectral clustering method, OGCSC, is proposed to deal with medical image segmentation problems. OGCSC propagates the group information from the affinity matrix and subdivides the group information into two constraints. By adopting the normalized framework, OGCSC can be transformed into normalized spectral clustering. The solution of OGSCSC can be viewed as a generalized eigenvalue problem that can be solved using eigenvalue decomposition techniques. The significance of our work is that the use of group information and constraints information to analyse image data can greatly enhance the results achieved using the clustering segmentation method. The empirical experimental results reveal that the proposed method achieves robust and effective performance for medical image segmentation.

[1]  Weifu Chen,et al.  Spectral clustering: A semi-supervised approach , 2012, Neurocomputing.

[2]  Jayaram K. Udupa,et al.  Co-segmentation of Functional and Anatomical Images , 2012, MICCAI.

[3]  Gu Shi Research on Spectral Clustering in Machine Learning , 2007 .

[4]  Jian Pei,et al.  High-Order Proximity Preserved Embedding for Dynamic Networks , 2018, IEEE Transactions on Knowledge and Data Engineering.

[5]  Pengjiang Qian,et al.  Collaborative Fuzzy Clustering From Multiple Weighted Views , 2015, IEEE Transactions on Cybernetics.

[6]  Kaijian Xia,et al.  A Novel Distributed Multitask Fuzzy Clustering Algorithm for Automatic MR Brain Image Segmentation , 2019, Journal of Medical Systems.

[7]  Miguel Á. Carreira-Perpiñán,et al.  Constrained spectral clustering through affinity propagation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Sim Heng Ong,et al.  Integrating machine learning with region-based active contour models in medical image segmentation , 2017, J. Vis. Commun. Image Represent..

[9]  Raymond F. Muzic,et al.  Knowledge-leveraged transfer fuzzy C-Means for texture image segmentation with self-adaptive cluster prototype matching , 2017, Knowl. Based Syst..

[10]  Susanne Heinzer,et al.  Sequential whole-body PET/MR scanner: concept, clinical use, and optimisation after two years in the clinic. The manufacturer’s perspective , 2013, Magnetic Resonance Materials in Physics, Biology and Medicine.

[11]  H. Zaidi,et al.  Design and performance evaluation of a whole-body Ingenuity TF PET–MRI system , 2011, Physics in medicine and biology.

[12]  Weisheng Li,et al.  Anatomical-Functional Image Fusion by Information of Interest in Local Laplacian Filtering Domain , 2017, IEEE Transactions on Image Processing.

[13]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[14]  Hong Zhu,et al.  Research of semi-supervised spectral clustering based on constraints expansion , 2012, Neural Computing and Applications.

[15]  Dan Klein,et al.  From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering , 2002, ICML.

[16]  B. Karthikeyan,et al.  Segmentation Techniques Comparison in Image Processing , 2013 .

[17]  S Stute,et al.  Segmentation of dynamic PET images with kinetic spectral clustering , 2013, Physics in medicine and biology.

[18]  Pengjiang Qian,et al.  Multi-View Maximum Entropy Clustering by Jointly Leveraging Inter-View Collaborations and Intra-View-Weighted Attributes , 2018, IEEE Access.

[19]  Anastasios Tefas,et al.  Spectral clustering and semi-supervised learning using evolving similarity graphs , 2015, Appl. Soft Comput..

[20]  Charles A. Micchelli,et al.  On Spectral Learning , 2010, J. Mach. Learn. Res..

[21]  Ian Davidson,et al.  Flexible constrained spectral clustering , 2010, KDD.

[22]  Ming Yang,et al.  A pathological brain detection system based on kernel based ELM , 2016, Multimedia Tools and Applications.

[23]  Peter Börnert,et al.  Fast multistation water/fat imaging at 3T using DREAM‐based RF shimming , 2015, Journal of magnetic resonance imaging : JMRI.

[24]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[25]  Pengjiang Qian,et al.  Fast Graph-Based Relaxed Clustering for Large Data Sets Using Minimal Enclosing Ball , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Hongjie Jia,et al.  Research of semi-supervised spectral clustering algorithm based on pairwise constraints , 2012, Neural Computing and Applications.

[27]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[28]  Shuihua Wang,et al.  RGB-D image-based detection of stairs, pedestrian crosswalks and traffic signs , 2014, J. Vis. Commun. Image Represent..

[29]  A AjalaFunmilola,et al.  Fuzzy k-c-means Clustering Algorithm for Medical Image Segmentation , 2012 .

[30]  Deniz Erdogmus,et al.  Constrained spectral clustering for image segmentation , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[31]  Bo Lie Density-Sensitive Semi-Supervised Spectral Clustering , 2007 .

[32]  Z. Faizal Khan Segmentation of Lung Images using Region Based Neural Networks , 2018 .

[33]  Lin Wu,et al.  Multiview Spectral Clustering via Structured Low-Rank Matrix Factorization , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[34]  Xiaofeng Zhu,et al.  One-Step Multi-View Spectral Clustering , 2019, IEEE Transactions on Knowledge and Data Engineering.

[35]  Ling Wang,et al.  Density-Sensitive Semi-Supervised Spectral Clustering , 2007 .

[36]  Jing Wu,et al.  Robust x-ray image segmentation by spectral clustering and active shape model , 2016, Journal of medical imaging.

[37]  Shengli Xie,et al.  Supervised threshold-based heart sound classification algorithm , 2018, Physiological measurement.

[38]  Pengjiang Qian,et al.  Affinity and Penalty Jointly Constrained Spectral Clustering With All-Compatibility, Flexibility, and Robustness , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[39]  C. L. Philip Chen,et al.  Ensemble fuzzy c-means clustering algorithms based on KL-Divergence for medical image segmentation , 2013, 2013 IEEE International Conference on Bioinformatics and Biomedicine.

[40]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[41]  Peter Owens,et al.  Threshold-based segmentation of fluorescent and chromogenic images of microglia, astrocytes and oligodendrocytes in FIJI , 2018, Journal of Neuroscience Methods.

[42]  Simon K. Warfield,et al.  Spectral Clustering Algorithms for Ultrasound Image Segmentation , 2005, MICCAI.

[43]  Shichao Zhang,et al.  Mutual kNN based spectral clustering , 2018, Neural Computing and Applications.

[44]  Sim Heng Ong,et al.  Robust Edge-Stop Functions for Edge-Based Active Contour Models in Medical Image Segmentation , 2016, IEEE Signal Processing Letters.