The power laws: Zipf and inverse Zipf for automated segmentation and classification of masses within mammograms

Breast cancer is becoming the leading form of cancer among women worldwide, indeed, there are no effective ways to prevent this disease at present, therefore, it’s early screening and detection is the key to rise the success of treatment, hence, the reduce of the associated mortality rates. This work aims to improve the performance of the current computer-aided detection and diagnosis approaches (CADe/CADx) of breast cancer which involve the application of the computer technology in mammograms analysis and understanding; for this purpose, we deal with the power laws: Zipf and inverse Zipf. The originality of this research lays in the contribution of the power laws for mammograms analysis; it is the first attempt to use them in the field of mammograms masses segmentation and classification, indeed, these laws characterize the structural complexity of texture within mammograms and provide the curves of Zipf and inverse Zipf which carry significant information that could be used to mammograms masses detection and classification along a new set of textural features extracted from the curves of Zipf and inverse Zipf. According to our experiments conducted on a mammogram database used in the framework of a bilateral project between our university and the hospital CHU at Algeria, we can assert that our approach based Zipf’s and inverse Zipf’s laws is a powerful and efficient approach for automated mammograms masses detection and classification.

[1]  José de Jesús Rubio,et al.  Adaptive least square control in discrete time of robotic arms , 2015, Soft Comput..

[2]  Hesahm Najjar,et al.  Age at diagnosis of breast cancer in Arab nations. , 2010, International journal of surgery.

[3]  Dante Mújica-Vargas,et al.  Robust c-prototypes algorithms for color image segmentation , 2013, EURASIP J. Image Video Process..

[4]  S. Ramathilagam,et al.  Strong fuzzy c-means in medical image data analysis , 2012, J. Syst. Softw..

[5]  Andrew K. Chan,et al.  Detection of cancerous masses for screening mammography using discrete wavelet transform-based multiresolution Markov random field , 1999, Journal of Digital Imaging.

[6]  Yong Zhang,et al.  Support vector classifier based on fuzzy c-means and Mahalanobis distance , 2010, Journal of Intelligent Information Systems.

[7]  Gwo Giun Lee,et al.  On Digital Mammogram Segmentation and Microcalcification Detection Using Multiresolution Wavelet Analysis , 1997, CVGIP Graph. Model. Image Process..

[8]  Hayet Farida Merouani,et al.  Detection of a Region of Interest in the Images Based on Zipf Laws , 2011, 2011 Seventh International Conference on Signal Image Technology & Internet-Based Systems.

[9]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[10]  Jong-Myon Kim,et al.  An analysis of content-based classification of audio signals using a fuzzy c-means algorithm , 2012, Multimedia Tools and Applications.

[11]  J. D. Burgos,et al.  Zipf-scaling behavior in the immune system. , 1996, Bio Systems.

[12]  Murk J. Bottema,et al.  Background intensity independent texture features for assessing breast cancer risk in screening mammograms , 2013, Pattern Recognit. Lett..

[13]  Ghassan Hamarneh,et al.  Mammography Segmentation with Maximum Likelihood Active Contours , 2022 .

[14]  D. Bi Segmentation d'images basée sur les statistiques de rangs des niveaux de gris , 1997 .

[15]  Hiroshi Fujita,et al.  Radial-searching contour extraction method based on a modified active contour model for mammographic masses , 2008, Radiological physics and technology.

[16]  Rangaraj M. Rangayyan,et al.  Gradient and texture analysis for the classification of mammographic masses , 2000, IEEE Transactions on Medical Imaging.

[17]  Heng-Da Cheng,et al.  Approaches for automated detection and classification of masses in mammograms , 2006, Pattern Recognit..

[18]  G. Pérot Mot et image : les mêmes lois statistiques , 1972 .

[19]  Li WangDong-Chen He,et al.  Texture classification using texture spectrum , 1990, Pattern Recognit..

[20]  Jong-Myon Kim,et al.  An enhanced fuzzy c-means algorithm for audio segmentation and classification , 2011, Multimedia Tools and Applications.

[21]  Jose de Jesus Rubio,et al.  Characterisation framework for epileptic signals , 2012 .

[22]  M. Hanifi Extraction de caractéristiques de texture pour la classification d'images satellites , 2009 .

[23]  Rudi Deklerck,et al.  Markov random field-based clustering applied to the segmentation of masses in digital mammograms , 2008, Comput. Medical Imaging Graph..

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

[25]  Dong Li,et al.  Is the Zipf law spurious in explaining city-size distributions? , 2006 .

[26]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[27]  Q. M. Jonathan Wu,et al.  A fuzzy logic model based Markov random field for medical image segmentation , 2013, Evol. Syst..

[28]  Aize Cao,et al.  Robust information clustering incorporating spatial information for breast mass detection in digitized mammograms , 2008, Comput. Vis. Image Underst..

[29]  Fernando Bordignon,et al.  Uninorm based evolving neural networks and approximation capabilities , 2014, Neurocomputing.

[30]  Rangaraj M. Rangayyan,et al.  A review of computer-aided diagnosis of breast cancer: Toward the detection of subtle signs , 2007, J. Frankl. Inst..

[31]  Marcelo Zanchetta do Nascimento,et al.  Texture extraction: An evaluation of ridgelet, wavelet and co-occurrence based methods applied to mammograms , 2012, Expert Syst. Appl..

[32]  Sumeet Dua,et al.  Associative classification of mammograms using weighted rules , 2009, Expert Syst. Appl..

[33]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[34]  Shunren Xia,et al.  An adaptive region growing algorithm for breast masses in mammograms , 2010 .

[35]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[36]  A. Ramli,et al.  Computer-aided detection/diagnosis of breast cancer in mammography and ultrasound: a review. , 2013, Clinical imaging.

[37]  C. Mathers,et al.  Estimates of worldwide burden of cancer in 2008: GLOBOCAN 2008 , 2010, International journal of cancer.

[38]  Nicole Vincent,et al.  A method for detecting artificial objects in natural environments , 2002, Object recognition supported by user interaction for service robots.

[39]  Brijesh Verma,et al.  Classification of benign and malignant patterns in digital mammograms for the diagnosis of breast cancer , 2010, Expert Syst. Appl..

[40]  Lada A. Adamic,et al.  Zipf's law and the Internet , 2002, Glottometrics.

[41]  Arnau Oliver,et al.  A review of automatic mass detection and segmentation in mammographic images , 2010, Medical Image Anal..

[42]  Anselmo Cardoso de Paiva,et al.  Detection of masses in mammogram images using CNN, geostatistic functions and SVM , 2011, Comput. Biol. Medicine.

[43]  Sankey V. Williams,et al.  Computer‐Aided Diagnosis , 2005 .

[44]  Ahlem Melouah,et al.  A Novel Region Growing Segmentation Algorithm for Mass Extraction in Mammograms , 2013, Modeling Approaches and Algorithms for Advanced Computer Applications.

[45]  Xuelong Li,et al.  Embedded Geometric Active Contour with Shape Constraint for Mass Segmentation , 2009, CAIP.

[46]  Asoke K. Nandi,et al.  Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection , 2008, Comput. Medical Imaging Graph..

[47]  C. Mathers,et al.  Cancer incidence and mortality worldwide: Sources, methods and major patterns in GLOBOCAN 2012 , 2015, International journal of cancer.

[48]  M. Seoud,et al.  Trends in epidemiology and management of breast cancer in developing Arab countries: a literature and registry analysis. , 2007, International journal of surgery.

[49]  Arianna Mencattini,et al.  Performance evaluation of a region growing procedure for mammographic breast lesion identification , 2011, Comput. Stand. Interfaces.

[50]  F. Winsberg,et al.  Detection of Radiographic Abnormalities in Mammograms by Means of Optical Scanning and Computer Analysis , 1967 .

[51]  Mislav Grgic,et al.  A Survey of Image Processing Algorithms in Digital Mammography , 2009, MMSP 2009.

[52]  Nikos Dimitropoulos,et al.  Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers , 2006, Artif. Intell. Medicine.

[53]  Sameem Abdul Kareem,et al.  Fingerprint image enhancement and recognition algorithms: a survey , 2012, Neural Computing and Applications.

[54]  Zohreh Azimifar,et al.  Contourlet-based mammography mass classification using the SVM family , 2010, Comput. Biol. Medicine.

[55]  Wentian Li,et al.  Zipf's law in importance of genes for cancer classification using microarray data. , 2001, Journal of theoretical biology.

[56]  J. A. Tenreiro Machado,et al.  A review of power laws in real life phenomena , 2012 .

[57]  Akiko Kano,et al.  10.乳腺診断支援(CAD) , 2013 .

[58]  Nicole Vincent,et al.  Use of power law models in detecting region of interest , 2007, Pattern Recognit..

[59]  Ahmet Sertbas,et al.  Mammographical mass detection and classification using Local Seed Region Growing-Spherical Wavelet Transform (LSRG-SWT) hybrid scheme , 2013, Comput. Biol. Medicine.

[60]  Qiang Chen,et al.  Generalized rough fuzzy c-means algorithm for brain MR image segmentation , 2012, Comput. Methods Programs Biomed..

[61]  Dae-Won Kim,et al.  VS-FCM: Validity-guided Spatial Fuzzy c-Means Clustering for Image Segmentation , 2010, Int. J. Fuzzy Log. Intell. Syst..

[62]  Qingmao Hu,et al.  Regularized fuzzy c-means method for brain tissue clustering , 2007, Pattern Recognit. Lett..

[63]  Xavier Lladó,et al.  A textural approach for mass false positive reduction in mammography , 2009, Comput. Medical Imaging Graph..

[64]  Larry S. Davis,et al.  Texture classification by local rank correlation , 1985, Comput. Vis. Graph. Image Process..