Mammogram Segmentation Using Rough k-Means and Mass Lesion Classification with Artificial Neural Network

The mammography is the most effective procedure for an early diagnosis of the breast cancer. Mammographic screening has been shown to be effective in reducing mortality rates by 30%–70%. In the analysis of Mammography images using Computer-Aided Diagnosis, Segmentation stage is one of the most Significant step, since it affects the accuracy of the Feature Extraction & Classification. In this paper, Rough k-means approach is used for segmentation of tumor from breast parenchyma. Pixel objects which definitely belong to the tumor region are classified under lower approximation, where as objects which possibly belong to the same are categorized as upper approximation. The difference of upper and lower approximation will result with objects in the rough boundaries. The segmentation algorithm has been verified on Mammograms from Mias database and the CICRI database. (Central India Cancer Research Institute, Nagpur, India). Geometrical and Textural features were calculated for segmented region. Once the features were computed for each region of interest (ROI), they are used as inputs to Artificial Neural Network (ANN) for classification as Benign or Malignant. Results of Rough k-means segmentation were compared with Otsu method of segmentation using ANN. Results indicate that Rough k-means method performs better than Otsu method in terms of classification accuracy up to 95% and can also reduces the number of biopsies required in the diagnostic process.

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

[2]  F. Al-Naima,et al.  Probabilistic Neural Network for Breast Biopsy Classification , 2009, 2009 Second International Conference on Developments in eSystems Engineering.

[3]  Heng-Da Cheng,et al.  Detection and classification of masses in breast ultrasound images , 2010, Digit. Signal Process..

[4]  G. M. N. R. Gajanayake,et al.  Comparison of standard image segmentation methods for segmentation of brain tumors from 2D MR images , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

[5]  Ching Y. Suen,et al.  A recursive thresholding technique for image segmentation , 1998, IEEE Trans. Image Process..

[6]  Ali El-Zaart,et al.  Feature extraction values for breast cancer mammography images , 2010, 2010 International Conference on Bioinformatics and Biomedical Technology.

[7]  R. Bird,et al.  Analysis of cancers missed at screening mammography. , 1992, Radiology.

[8]  A. Retico,et al.  Mammogram Segmentation by Contour Searching and Mass Lesions Classification With Neural Network , 2004, IEEE Transactions on Nuclear Science.

[9]  Gerald Schaefer,et al.  Rough Sets and near Sets in Medical Imaging: a Review , 2022 .

[10]  Min Chen,et al.  Rough Cluster Quality Index Based on Decision Theory , 2009, IEEE Transactions on Knowledge and Data Engineering.

[11]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[12]  Dipti Patra,et al.  Blood microscopic image segmentation using rough sets , 2011, 2011 International Conference on Image Information Processing.

[13]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[14]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  R. Sivaramakrishna,et al.  Detection of breast cancer at a smaller size can reduce the likelihood of metastatic spread: a quantitative analysis. , 1997, Academic radiology.