Skip to main content

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

Abstract

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  • Adamic LA, Huberman BA (2002) Zipf’s law and the Internet, Glottometrics 3: 143–15

  • Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York Tariq Rashid: “Clustering”

  • Bi D (1997) Segmentation d’images basée sur les statistiques de rangs des niveaux de gris, PhD thesis, Université de Tours, Javier

  • Bordignon F, Gomide F (2014) Uninorm based evolving neural networks and approximation capabilities. Neuro comput 127:13–20

    Google Scholar 

  • Bozek J, Mustra M, Delac K, Grgic M. (2009) A survey of image processing algorithms in digital mammography. advanced. In multimedia. signal. processing. and communication., SCI 231 631–657

  • Burgos JD, Moreno-Tovar P (1996) Zipf-scaling behavior in the immune system. BioSystems 39:227–232

    Article  Google Scholar 

  • Cao A, Song Q, Yang X (2008) Robust information clustering incorporating spatial information for breast mass detection in digitized mammograms. Comput Vis Image Underst 109:86–96

    Article  Google Scholar 

  • Cao Y, Hao X, Zhu X, Xia S (2010) An adaptive region growing algorithm for breast masses in Mammograms. Front Electr Electron Eng China 5(2):128–136

    Article  Google Scholar 

  • Caron Y, Makris P, Vincent N (2002) A method for detecting artificial objects in natural environments, Proceedings of International Conference on Pattern recognition (ICPR-IAPR) Québec 600–6003

  • Caron Y, Makris P, Vincent N (2007) Use of power law models in detecting region of interest. J Pattern Recog 40:2521–2529

    Article  MATH  Google Scholar 

  • Chaira T (2011) A novel intuitionistic fuzzy c-means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717

    Article  Google Scholar 

  • Chen CH, Lee GG (1997) On digital mammogram segmentation and microcalcification detection using multiresolution wavelet analysis. Gr Model Image Process 59:349–364

    Article  Google Scholar 

  • Cheng HD, Shi XJ, Min R, Hu LM, Cai XP, Du HN (2006) Approaches for automated detection and classification of masses in mammograms. Pattern Recogn 39:646–668

    Article  Google Scholar 

  • Cohen A, Mantegna R, Havlin S (1997) Numerical analysis of word frequencies in artificial and natural language texts Fractals-an Interdis- ciplinary. J Complex Geom 5(1):95–104

    MATH  Google Scholar 

  • Dom´ınguez AR, Nandi AK (2008) Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection. Comput Med Imaging Graph 32:304–315

    Article  Google Scholar 

  • Dua S, Singh H, Thompson HW (2009) Associative classification of mammograms using weighted rules. Expert Syst Appl 36:9250–9259

    Article  Google Scholar 

  • Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern 3:32–57

    Article  MathSciNet  MATH  Google Scholar 

  • El Saghir NS, Khalil MK, Eid T, El Kinge AR, Charafeddine M, Geara F, Seoud M, Shamseddine AI (2007) Trends in epidemiology and management of breast cancer in developing Arab countries: a literature and registry analysis. Int J Surg 5:225–233

    Article  Google Scholar 

  • Ferlay J, Shin HR, Bray F, Forman D, Mathers CD, Parkin D (2008) Cancer incidence and mortality worldwide: IARC Cancer Base No. 10. Lyon, France: International Agency for Research on Cancer. GLOBOCAN

  • Gan L, Li D, Song S (2006) Is the Zipf law spurious in explaining city-size distributions? Econ Letter 92:256–262

    Article  Google Scholar 

  • Giger ML, Suzuki K (2008) Computer-aided diagnosis (CAD). In: Feng DD (ed) Biomedical information technology, vol 16. Academic Press, New York, NY, pp 359–374

  • Görgel P, Sertbas A, Ucan ON (2013) Mammographical mass detection and classification using Loca lSeed Region Growing-Spherical Wavelet Transform (LSRG–SWT) hybridscheme. Comput Biol Med 43:765–774

    Article  Google Scholar 

  • Hamoud M, Merouani HF (2011) Detection of a region of interest in the images based on Zipf laws, in proceedings of the seventh IEEE International Conference on Signal-Image Technology and Internet-Based Systems, Dijon, France. ISBN: 978-0-7695-4635-3

  • Hanifi M (2009) Extraction de caractéristiques de texture pour la classification d’images satellites, PhD thesis, University of Toulouse III

  • Haralick RM (1979) Statistical and structural approaches to textures. Proc IEEE 67(5):786–804

    Article  Google Scholar 

  • Harwood D, Subbarao M, Davis LS (1985) Texture classification by local rank correlation. CVGIP 32:404–411

    Google Scholar 

  • Hasan H, Abdul-Kareem S (2013) Fingerprint image enhancement and recognition algorithms: a survey. Neural Comput Applic 23:1605–1610

    Article  Google Scholar 

  • Hou Z, Qian W, Huang S, Hu Q, Nowinski WL (2007) Regularized fuzzy c-means method for brain tissue clustering. Pattern Recogn Lett 28:1788–1794

    Article  Google Scholar 

  • Jalalian A, Mashohor SBT, Rozi Mahmudb H, Saripan M, Ramli Abdul Rahman B, Karasfi B (2013) Computer-aided detection/diagnosis of breast cancer in mammography and ultrasound: a review. Clin Imaging 37:420–426

    Article  Google Scholar 

  • Ji Z, Sun Q, Xia Y, Chen Q, Xia D, Feng D (2012) Generalized rough fuzzy c-means algorithm for brain MR image segmentation. Comput Method Program Biomed 108:644–655

    Article  Google Scholar 

  • Kalinin VM (1964) Razvitie schemy Puassona i ee primenenie dlja statisticeskich svojstv reci, Leningrad

  • Kang B-Y, Kim D-W (2010) VS-FCM: validity-guided spatial fuzzy c-means clustering for image segmentation. Int J Fuzzy Logic Intell Sys 10:89–93

    Article  Google Scholar 

  • Kannan SR, Ramathilagam S, Devi R, Hines E (2012) Strong fuzzy c-means in medical image data analysis. J Syst Softw 85:2425–2438

    Article  Google Scholar 

  • Li W, Yang Y (2002) Zipf’s law in importance of genes for cancer classification using microarray data. J Theor Biol 219:539–551

    Article  Google Scholar 

  • Li X, Williams S, Bottema MJ (2013) Background intensity independent texture features for assessing breast cancer risk in screening mammograms. Pattern Recogn Lett 34:1053–1062

    Article  Google Scholar 

  • Lladó X, Oliver A, Freixenet J, Martí R, Martí J (2009) A textural approach for mass false positive reduction in mammography. Comput Med Imaging Graph 33:415–422

    Article  Google Scholar 

  • Lua KT (1994) Frequency-rank curves and entropy for Chinese characters and words. Comput Process Chinese Orient Lang 8:37–52

    Google Scholar 

  • Mavroforakis ME, Georgiou HV, Dimitropoulos N, Cavouras D, Theodoridis S (2006) Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers. Artif Intell Med 37:145–162

    Article  Google Scholar 

  • Melouah A (2013) A novel region growing segmentation algorithm for mass extraction in mammograms. Amine et al. (Eds.): modeling approaches and algorithms, SCI 488: 95–104

  • Merouani HF (1999) A Markov Random Field approach to the analysis of texture in digitized mammograms. In PHD thesis. Robert Gordon University Aberdeen UK

  • Minh-Nguyen T, Jonathan-Wu QM (2013) A fuzzy logic model based Markov random field for medical image segmentation. Evol Syst 4:171–181

    Article  Google Scholar 

  • Moayedi F, Azimifar Z, Boostani R, Katebi S (2010) Contourlet-based mammography mass classification using the SVM family. Comput Biol Med 40:373–383

    Article  Google Scholar 

  • Mohammad A, Kim HJ (2013a) An enhanced fuzzy c-means algorithm for audio segmentation and classification. Multimed Tools Appl 63:485–500

    Article  Google Scholar 

  • Mohammad A, Kim HJ (2013b) An analysis of content-based classification of audio signals using a fuzzy c-means algorithm. Multimed Tools Appl 63:77–92

    Article  Google Scholar 

  • Mudigonda RN, Rangayyan MR, Desautels JEL (2000) Gradient and texture analysis for the classification of mammographic masses. IEEE Trans Med Imaging 19:1032–1043

    Article  Google Scholar 

  • Mújica-Vargas D, Gallegos-Funes FJ, Rosales-Silva AJ, Rubio JJ (2013) Robust c-prototypes algorithms for color image segmentation EURASIP. J Image Video Process 2013(63):1–12

    Google Scholar 

  • Najjar H, Easson A (2010) Age at diagnosis of breast cancer in Arab nations. Int J Surg 8:448–452

    Article  Google Scholar 

  • Nakagawa T, Hara T, Fujita H, Horita K, Iwase T, Endo T (2008) Radial-searching contour extraction method based on a modified active contour model for mammographic masses. Radiol Phys Technol 1:151–161

    Article  Google Scholar 

  • Oliver A, Freixenet J, Marti J, Pérez E, Pont J, Denton ERE, Zwiggelaar R (2010) A review of automatic mass detection and segmentation in mammographic images. Med Image Anal 14:87–110

    Article  Google Scholar 

  • Patel D, Stoneham TJ (1992) Texture image classification and segmentation using rankorder clustering, Proc. 11th TCPR, Den Haag

  • PÉROT G (1972) Mot et image : les mêmes lois statistiques, revue de ‘Communication et Langage’

  • Pinto Carla MA, Mendes Lopes A, Tenreiro Machado JA (2012) A review of power laws in real life phenomena. Commun Nonlinear Sci Numer Simulat 17:3558–3578

    Article  MathSciNet  MATH  Google Scholar 

  • Rabottino G, Mencattini A, Salmeri M, Caselli F, Lojacono R (2011) Performance evaluation of a region growing procedure for mammographic breast lesion identification. Comput Stand Interface 33:128–135

    Article  Google Scholar 

  • Rahmati P, Adler A, Hamarneh G (2012) Mammography segmentation with maximum likelihood active contours. Med Image Anal 16:1167–1186

    Article  Google Scholar 

  • Ramos RP, Zanchetta do Nascimento A, Cesar Pereira D (2012) Texture extraction: an evaluation of ridgelet, wavelet and co-occurrence based methods applied to mammograms. Expert Syst Appl 39:11036–11047

    Article  Google Scholar 

  • Rangayyan Rangaraj M, Ayres Fabio J, Leo Desautels JE (2007) A review of computer-aided diagnosis of breast cancer: toward the detection of subtle signs. J Franklin Inst 344:312–348

    Article  MATH  Google Scholar 

  • Rubio JJ (2014) Adaptive least square control in discrete time of robotic arms. Soft Comput. doi:10.1007/s00500-014-1300-2

    Google Scholar 

  • Sampaio WB, Diniz EM, Silva a AC, Cardoso de Paiva A, Gattass M (2011) Detection of masses in mammogram images using CNN, geostatistic functions and SVM. Comput Biol Med 41:653–664

    Article  Google Scholar 

  • Suliga M, Deklerck R, Nyssen E (2008) Markov random field-based clustering applied to the segmentation of masses in digital mammograms. Comput Med Imaging Graph 32:502–512

    Article  Google Scholar 

  • Vázquez DM, Rubio JJ, Pacheco J (2012) Characterization framework for epileptic signals. IET Image Proc 6(9):1227–1235

    Article  Google Scholar 

  • Verma B, McLeod P, Klevansky A (2010) Classification of benign and malignant patterns in digital mammograms for the diagnosis of breast cancer. Expert Syst Appl 37:3344–3351

    Article  Google Scholar 

  • Wang L, He DC (1990) Texture classification using texture spectrum. Pattern Recogn 23:905–910

    Article  Google Scholar 

  • Wang Y, Gao X, Li X, Tao D, Wang B (2009) Embedded geometric active contour with shape constraint for mass segmentation. CAIP LNCS 5702:995–1002

    Google Scholar 

  • Winsberg F, Elkin M, Macy J, Bordaz V, Weymouth W (1967) Detection of radiographic abnormalities in mammograms by means of optical scanning and computer analysis. Radiology 89(2):211–215

    Article  Google Scholar 

  • Zhang Y, Xie F, Huang D, Ji M (2010) Support vector classifier based on fuzzy c means and Mahalanobis distance. J Intell Inf Syst 35:333–345

    Article  Google Scholar 

  • Zheng L, Andrew Chan K, McCord G, Wu S, Steve Liu J (1999) Detection of cancerous masses for screening mammography using discrete wavelet transform-based multiresolution markov random field. J Dig lmaging 12:18–23

    Article  Google Scholar 

  • Zipf GK (1949) Human behavior and the principle of least effort. Addison- Wesley, Reading

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meriem Hamoud.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (RAR 722 kb)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hamoud, M., Merouani, H.F. & Laimeche, L. The power laws: Zipf and inverse Zipf for automated segmentation and classification of masses within mammograms. Evolving Systems 6, 209–227 (2015). https://doi.org/10.1007/s12530-014-9116-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-014-9116-y

Keywords

  • Zipf’s law
  • Inverse Zipf’s law
  • Mammogram
  • Mass
  • Segmentation
  • Classification
  • Computer vision
  • Pattern recognition