Automatic Detection and Classification of Breast Tumors in Ultrasonic Images Using Texture and Morphological Features

Due to severe presence of speckle noise, poor image contrast and irregular lesion shape, it is challenging to build a fully automatic detection and classification system for breast ultrasonic images. In this paper, a novel and effective computer-aided method including generation of a region of interest (ROI), segmentation and classification of breast tumor is proposed without any manual intervention. By incorporating local features of texture and position, a ROI is firstly detected using a self-organizing map neural network. Then a modified Normalized Cut approach considering the weighted neighborhood gray values is proposed to partition the ROI into clusters and get the initial boundary. In addition, a regional-fitting active contour model is used to adjust the few inaccurate initial boundaries for the final segmentation. Finally, three textures and five morphologic features are extracted from each breast tumor; whereby a highly efficient Affinity Propagation clustering is used to fulfill the malignancy and benign classification for an existing database without any training process. The proposed system is validated by 132 cases (67 benignancies and 65 malignancies) with its performance compared to traditional methods such as level set segmentation, artificial neural network classifiers, and so forth. Experiment results show that the proposed system, which needs no training procedure or manual interference, performs best in detection and classification of ultrasonic breast tumors, while having the lowest computation complexity.

[1]  Andrea Baraldi,et al.  An investigation of the textural characteristics associated with gray level cooccurrence matrix statistical parameters , 1995, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Tingting Mu,et al.  Classification of Breast Masses Using Selected Shape, Edge-sharpness, and Texture Features with Linear and Kernel-based Classifiers , 2008, Journal of Digital Imaging.

[3]  Xiangliang Zhang,et al.  K-AP: Generating Specified K Clusters by Efficient Affinity Propagation , 2010, 2010 IEEE International Conference on Data Mining.

[4]  D. Chen,et al.  Breast cancer diagnosis using self-organizing map for sonography. , 2000, Ultrasound in medicine & biology.

[5]  F. Parmiggiani,et al.  An investigation of the textural characteristics associated with gray level cooccurrence matrix statistical parameters , 1995, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Ning Ji-feng,et al.  NGVF: An improved external force field for active contour model , 2007 .

[7]  Dimitris N. Metaxas,et al.  Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions , 2003, IEEE Transactions on Medical Imaging.

[8]  Peihua Qiu,et al.  Local Smoothing Image Segmentation for Spotted Microarray Images , 2007 .

[9]  Peihua Qiu.  Image Processing and Jump Regression Analysis: Qiu/Image , 2005 .

[10]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[11]  Ruey-Feng Chang,et al.  Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors , 2004, Breast Cancer Research and Treatment.

[12]  Wang Yuan-yuan.  Extracting Breast Tumor Boundaries from Ultrasonic Images Based on Local-Fitting Active Contour Model , 2008 .

[13]  Ruey-Feng Chang,et al.  Classification of breast ultrasound images using fractal feature. , 2005, Clinical imaging.

[14]  A. Stavros,et al.  Solid breast nodules: use of sonography to distinguish between benign and malignant lesions. , 1995, Radiology.

[15]  Dar-Ren Chen,et al.  Watershed segmentation for breast tumor in 2-D sonography. , 2004, Ultrasound in medicine & biology.

[16]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[17]  Pat Langley,et al.  Induction of Selective Bayesian Classifiers , 1994, UAI.

[18]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[19]  B. Garra,et al.  Improving the Distinction between Benign and Malignant Breast Lesions: The Value of Sonographic Texture Analysis , 1993 .

[20]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

[21]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Su Yan.  Automatic Detection of the Region of Interest from Breast Tumor Ultrasound Images , 2010 .

[23]  Thomas G. Dietterich.  Machine-Learning Research Four Current Directions , 1997 .

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

[25]  Wei Tang,et al.  Ensembling neural networks: Many could be better than all , 2002, Artif. Intell..

[26]  Thomas G. Dietterich.  Machine-Learning Research , 1997, AI Mag..

[27]  Xianglong Tang,et al.  Automated segmentation of ultrasonic breast lesions using statistical texture classification and active contour based on probability distance. , 2009, Ultrasound in medicine & biology.

[28]  Hee Chan Kim,et al.  Computer-aided diagnosis of solid breast nodules: use of an artificial neural network based on multiple sonographic features , 2004, IEEE Transactions on Medical Imaging.

[29]  M. Giger,et al.  Computerized diagnosis of breast lesions on ultrasound. , 2002, Medical physics.

[30]  Dar-Ren Chen,et al.  Computer-aided Diagnosis in Breast Ultrasound , 2008 .

[31]  Peihua Qiu,et al.  Using Conventional Edge Detectors and Postsmoothing for Segmentation of Spotted Microarray Images , 2009 .

[32]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[33]  Ling Zhang,et al.  Automated breast cancer detection and classification using ultrasound images: A survey , 2015, Pattern Recognit..

[34]  Nikos Dimitropoulos,et al.  A hybrid multi-scale model for thyroid nodule boundary detection on ultrasound images , 2006, Comput. Methods Programs Biomed..

[35]  Yu-Len Huang,et al.  Computer-aided Diagnosis Using Neural Networks and Support Vector Machines for Breast Ultrasonography , 2009 .

[36]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[37]  Robert A. Lordo.  Image Processing and Jump Regression Analysis , 2006, Technometrics.

[38]  S C Horii,et al.  Improving the distinction between benign and malignant breast lesions: the value of sonographic texture analysis. , 1993, Ultrasonic imaging.