Skip to main content
Log in

Classification of mammography images based on cellular automata and Haralick parameters

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

This paper presents a bio-inspired algorithm that helps viewing image classes of mammography. This algorithm uses the concept of cellular automata (CA); the paradigm constructed from simple elements interrelated and form a regular structure with local neighbors’ interactions. This connection generally builds a simple geometry; lattices, the vectors representing the database images located on 2 dimensions, and the local update rule of cells favoring the creation of similar states’ groups in neighboring cells. This method helps to understand the underlying structures of all images. A possible solution for the classification of mammographic data by the cellular automata is promising. The results obtained from real images show the power of CA in classifying malignant and benign mammographic. Despite that, series of experiences evaluating this approach are described using the database provided by radiology department of Ibn Roshd hospital of Annaba in Algeria. From 180 images provided by the radiologist 79 are used (46 malignant and 33 benign). The results of applying this technique to mammography have been quite promising and are discussed in the following paper, the achieved sensitivity and specificity reach 89 and 84 %, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abdalla A, Deris S, Zaki N, Ghoneim DM (2007) Breast cancer detection based on statistical features and support vector machine. In 4th international conference on innovation in information technology, pp 728–730

  • Azzag H, Ratsimba D, Da Costa D, Guinot C, Venturini G (2006) On building maps of web pages with a cellular automata. In: IFIP 19th world computer congress, TC 10, 1st IFIP international conference on biologically inspired cooperative computing, pp 33–42

  • Beichel R, Sonka M (2006) Computer vision approaches to medical image analysis. In: Second International Workshop at the 9th European Conference on Computer Vision, Graz, Lecture notes in computer science, vol 4241. Springer

  • Benmazou S, Layachi S, Merouani HF (2012) Segmentation of Images based cellular automata-reactive agent implemented in Netlogo platform. Int J Computer Appl 45(24):40–43

    Google Scholar 

  • Benzerga M (2010) Lutte contre le cancer du sein à Blida: L’urgence d’améliorer la qualité des soins. http://www.elwatan.com. Accessed 28 Oct 2013

  • Bovis K, Singh S (2000) Detection of masses in mammograms using texture features. In: 15th International Conference on pattern recognition, pp 267–270

  • Conners RW, Harlow CA (1980) A theoretical comparison of texture algorithms, pattern analysis and machine intelligence. IEEE Trans PAMI-2(3):204–222

    Google Scholar 

  • Ferlay J, Shin HR, Bray F, Forman D, Mathers C, Parkin DM (2010) GLOBOCAN 2008 v2.0, cancer incidence and mortality worldwide: IARC CancerBase No. 10 Lyon, France: International Agency for Research on Cancer. http://globocan.iarc.fr. Accessed 28 Oct 2013

  • Halkiotis S, Botsis T, Rangoussi M (2007) Automatic detection of clustered microcalcifications in digital mammograms using mathematical morphology and neural networks. Signal Process 87:1559–1568

    Article  MATH  Google Scholar 

  • Haralick RM, Shanmugam K, Dinstein I (1973) Textural features for image classification. IEEE Trans Syst Man Cybernet SMC-3(6):610–621

    Article  Google Scholar 

  • Kumar K, Zhang P, Verma B (2006) Application of decision trees for mass classification in mammography. In: International conference on fuzzy systems and knowledge discovery, pp 366–376

  • Manrique D, Rios J, Rodriguez-Paton A (2006) Evolutionary system for automatically constructing and adapting radial basis function networks. Neurocomputing 69:2268–2283

    Article  Google Scholar 

  • Massotti M (2006) A ranklet-based image representation for mass classification in digital mammograms. Med Phys 33(10):3951–3961

    Article  Google Scholar 

  • Merouani HF (1999) A Markov random field approach to the analysis of texture in digitized mammograms. PhD thesis, at Robert Gordon University, Aberdeen, UK

  • Neumann JV (1966) The theory of self reproducing automata. University of Illinois Press, Illinois (Edited and completed by Burks AW)

    Google Scholar 

  • Panchal R, Verma B (2006) Neural classification of mass abnormalities with different types of features in digital mammography. Int J Comput Intell Appl 6(1):61–76

    Article  Google Scholar 

  • Ramirez N, Acosta-Mesa H, Carillo-Calvert H, Nava-Fernandez L, Barrientos-Martinez R (2007) Diagnosis of breast cancer using Bayesian networks: a case study. Computers Biol Med 37:1553–1564

    Article  Google Scholar 

  • Subashini TS, Ramalingam V, Palanivel S (2011) Breast mass classification based on cytological patterns using RBFNN and SVM. Expert Syst Appl 38(4):4655

    Article  Google Scholar 

  • Tourassi G, Haarawood B, Singh S, Lo J, Floyd C (2007) Evaluation of information-theoretic similarity measures for content based retrieval and detection of masses in mammograms. Med Phys 34:140–150

    Article  Google Scholar 

  • Weszka JS, Dyer CR, Rosenfeld A (1976) A comparative study of texture measures for terrain classification. IEEE Syst Man Cybernet Soc SMC-6(4):269–285

    Article  Google Scholar 

  • Zucker SW, Terzopoulos D (1980) Finding structure in co-occurrence matrices for texture analysis. Computer Gr Image Process 12:286–308

    Article  Google Scholar 

  • Zuse K (1969) Rechnender Raum. Schriften zur Datenverarbeitung, Band 1, Friedrich Vieweg und Sohn, Braunschweig, West Germany, p 70

Download references

Acknowledgments

This work has received support from the PNR: “SASDUM” N° = 71/TIC/2011, we are grateful to Drs Beledjhem and Djilani Nour el Houda for their active and expert participation in this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sarah Benmazou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Benmazou, S., Merouani, H.F., Layachi, S. et al. Classification of mammography images based on cellular automata and Haralick parameters. Evolving Systems 5, 209–216 (2014). https://doi.org/10.1007/s12530-014-9105-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-014-9105-1

Keywords

Navigation