International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.8, No.4, Apr. 2016

New Algorithm for Fractal Dimension Estimation based on Texture Measurements: Application on Breast Tissue Characterization

Full Text (PDF, 544KB), PP.9-15

Views:90   Downloads:0


Kamila Khemis, Sihem A. Lazzouni, Mahammed Messadi, Salim Loudjedi, Abdelhafid Bessaid

Index Terms

Fractal;Texture;Gray Level Co occurrence Matrix;Mammography; Classification;Support Vector Machine


Fractal analysis is currently in full swing in particular in the medical field because of the fractal nature of natural phenomena (vascular system, nervous system, bones, breast tissue ...). For this, many algorithms for estimating the fractal dimension have emerged. Most of them are based on the principle of box counting. In this work we propose a new method for calculating fractal attributes based on contrast homogeneity and energy that have been extracted from gray level co-occurrence matrix. As application we are investigated in the characterization and classification of mammographic images with SuportVectorMachine classifier. We considered in particular images with tumor masses and architectural disorder to compare with normal ones. We calculate, for comparison the fractal dimension obtained by a reference method (triangular prism) and perform a classification similar to the previous. Results obtained with new algorithm are better than reference method (classification rate is 0.91 vs 0.65). Hence new fractal attributes are relevant. 

Cite This Paper

Kamila Khemis, Sihem A. Lazzouni, Mahammed Messadi, Salim Loudjedi, Abdelhafid Bessaid,"New Algorithm for Fractal Dimension Estimation based on Texture Measurements: Application on Breast Tissue Characterization", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.8, No.4, pp.9-15, 2016.DOI: 10.5815/ijigsp.2016.04.02


[1]B. Mandelerot, les objets fractals, formes hazard et dimension. Edition Flammarion 1973.

[2]Joao B. Florindo, Odemir M. Bruno, Texture analysis and characterization using probability fracal descriptors, Instituto de Fisica de Sao Carlos (IFSC) Universidade de Sao Paulo, May 15, 2012.

[3]Zhou G., Lam, N. S, A Comparison of fractal dimension estimators based on multiple surface generation algorithms, Computers &Geosciences 31, 1260–1269. 2005.

[4]R. Lopez, Analyses fractale et multifractales en imagerie médicale : outils, validations et applications, thèse de doctorat, université de Lille 1, 2009.

[5]M. LEHAMEL, Segmentation d'images texturées à partir des attributs fractals, Ph.D. dissertation, Université Mouloud Mammeri de Tizi-Ouzou, 2010.

[6]R. Lopes R, N. Betrouni . Fractal and multifractal analysis: a review. Med Image Anal. 2009 Aug;13(4):634-49.

[7]RM. Haralick, Statistical and structural approaches to texture, Proceeding of IEEE, 67(5), pp. 786-804, 1979.

[8]Jing Yi Tou, Yong Haur Tay,, Phooi Yee Lau. Recent trends in texture classification: a review, Symposium on Progress in Information & Communication Technology 2009.

[9]Voss R.F. Random fractal forgeries. Earnshow RA (ed) Fundamental algorithms for computer graphics. Springer, Heidelberg, pp 805-83.

[10]S. Don, Duckwon Chung,K.Revathy,Eunmi Choi,Dugki Min, A Neural Network Approach to Mammogram Image Classification Using Fractal Features IEEE 2009

[11]S. Abdaheer.M., E. Khan Shaped based classication of breast tumors using fractal analysis, IEEE 2009

[12]Deepa Sankar, Tessammma Thomas, Analysis of Mammograms using Fractal Features, IEEE 2009.

[13]Daniela Alexandra CRISAN, Cristina COCULESCU, Justina Lavinia STANICA, Adam Nelu ALTAR SAMUEL, Using fractal techniques to reduce haziness in medical imaging, IEEE 2009.

[14]Guo Q, Shao J, Ruiz VF. Characterization and classification of tumor lesions using computerized fractal-based texture analysis and support vector machines in digital mammograms. Int J Comput Assist Radiol Surg. 2009 Jan.

[15]Mavroforakis ME, Georgiou HV, Dimitropoulos N, Cavouras D, Theodoridis S. Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers. Artif Intell Med. 2006 Jun; 37(2):145-62. Epub 2006 May 23.

[16]Tourassi GD, Delong DM, Floyd CE Jr. A study on the computerized fractal analysis of architectural distortion in screening mammograms. Phys Med Biol. 2006 Mar 7; 51(5):1299-312. Epub 2006 Feb 15. 

[17]Shantanu Banik, Rangaraj M Rangayyan, J. E. Leo Desautels Detection of Architectural Distortion in Prior Mammograms of Interval-cancer Cases with Neural Networks, 31st Annual International Conference of the IEEE EMBS Minneapolis, Minnesota, USA, September 2-6, 2009

[18]P. Mohanaiah, P. Sathyanarayana, L. GuruKumar . Image Texture Feature Extraction Using GLCM Approach. International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013 1 ISSN 2250-3153

[19]Despina Kontos, Lynda C. Ikejimba, Predrag R. Bakic, Andrea B. Troxel, Emily F. Conant, Andrew D. A. Maidment. Analysis of Parenchymal Texture with Digital Breast Tomosynthesis: Comparison with Digital Mammography and Implications for Cancer Risk Assessment. Radiology. Oct 2011; 261(1): 80–91.

[20]Grazia Raguso, Antonietta Ancona, Loredana Chiepp1, Samuela L'Abbate, Maria Luisa Pepe,Fabio Mangieri, Miriam De Palo, Rangaraj M. Rangayyan. Application of Fractal Analysis to Mammography. 32nd Annual International Conference of the IEEE EMBS 2010.

[21]Syed Abdaheer.M and Ekram Khan. Shape based classification of breast tumors using fractal analysis. Multimedia, Signal Processing and Communication 2009.

[22]Keith C. Clarke, Computation of fractal dimension of topographic surfaces using the triangular prism surface area method, Computer & Geoscience Vol. 12 N°. 5 pp. 713-722, 1986

[23]J Suckling et al, The Mammographic Image Analysis Society Digital Mammogram Database" Exerpta Medica. International Congress Series 1069 pp375-378. 1994

[24]R. Obula Konda Reddy, B. Eswara Reddy, E. Keshava Reddy. Classifying Similarity and Defect Fabric Textures based on GLCM and Binary Pattern Schemes. I.J. Information Engineering and Electronic Business, 2013, 5, 25-33.

[25]R. Ramani, N.Suthanthira Vanitha, S. Valarmathy. The Pre-Processing Techniques for Breast Cancer Detection in Mammography Images. I.J. Image, Graphics and Signal Processing, 2013, 5, 47-54

[26]A. Feroui, M. Messadi, A. Bessaid. Improvement of the Hard Exudates Detection Method Used For Computer- Aided Diagnosis of Diabetic Retinopathy. I.J. Image Graphics and Signal Processing, 2012, Vol 4 N°4, pp 19-27.