Detection of Regions of Interest in Mammograms by Using Local Binary Pattern and Dynamic K-Means Algorithm

This paper presents a method for the detection of regions of interest (ROI) in mammograms by using a dynamic K-means clustering algorithm. This method is used to partition automatically an image into a set of regions (clusters or classes). Our method consists of three phases: firstly, preprocessing images by using thresholding and filtering methods; secondly, generating range of number of clusters by using Local Binary Pattern (LBP) and Applying k-means with its features to automatically generating the optimal number of clusters ( thereafter k is The number of clusters generating); thirdly, partition the mammograms images into k clusters by applying the dynamic k-means clustering algorithm, we end by detecting the regions of interest (ROI) in mammograms images. To demonstrate the results of our proposed method we used the Mini-MIAS (Mammogram Image Analysis Society, UK) database, consisting of 322 mammograms. Our method’s performance is evaluated using Free response ROC (FROC) curves. The archived results are 2.84 false positives per image (FPpI) and sensitivity of 85%.

[1]  Developing K-Means Clustering on Beltline Moulding Contours , 2009 .

[2]  Aswini Kumar Mohanty.  Detection of Masses from Mammograms Using Mass shape Pattern , 2011 .

[3]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[4]  G.J. Whitman,et al.  Automated Region of Interest Detection of Spiculated Masses on Digital Mammograms , 2008, 2008 IEEE Southwest Symposium on Image Analysis and Interpretation.

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

[6]  Abderrahim Sekkaki,et al.  Mass segmentation in mammograms by using Bidimensional Emperical Mode Decomposition BEMD , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[7]  Nikos Dimitropoulos,et al.  A fully automated scheme for mammographic segmentation and classification based on breast density and asymmetry , 2011, Comput. Methods Programs Biomed..

[8]  Nalini Singh,et al.  Breast Cancer Mass Detection in Mammograms using K-means and Fuzzy C-means Clustering , 2011 .

[9]  A. El-Zaart,et al.  An Iterative Mammographic Image Thresholding Algorithm For Breast Cancer Detection , 2012 .

[10]  Di Huang,et al.  Local Binary Patterns and Its Application to Facial Image Analysis: A Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Xavier Lladó,et al.  Dealing with false positive reduction in mammographic mass detection , 2007 .

[12]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[13]  D. Narain Ponraj,et al.  Textural Features Based Breast Cancer Detection: A Survey , 2012 .

[14]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[15]  Tien Dzung Nguyen,et al.  An Automated Method to Segment and Classify Masses in Mammograms , 2009 .

[16]  Farrukh Nagi,et al.  Automated breast profile segmentation for ROI detection using digital mammograms , 2010, 2010 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[17]  Mohammed M. Abdelsamea.  An Automatic Seeded Region Growing for 2D Biomedical Image Segmentation , 2014, ArXiv.

[18]  A. El-Zaart,et al.  Breast segmentation using k-means algorithm with a mixture of gamma distributions , 2012, 2012 Symposium on Broadband Networks and Fast Internet (RELABIRA).

[19]  R. Besar,et al.  Biomedical Imaging and Intervention Journal Identification of Masses in Digital Mammogram Using Gray Level Co-occurrence Matrices , 2022 .