Skip to main content

Advertisement

SpringerLink
Log in

Fractal Analysis of Contours of Breast Masses in Mammograms

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Fractal analysis has been shown to be useful in image processing for characterizing shape and gray-scale complexity. Breast masses present shape and gray-scale characteristics that vary between benign masses and malignant tumors in mammograms. Limited studies have been conducted on the application of fractal analysis specifically for classifying breast masses based on shape. The fractal dimension of the contour of a mass may be computed either directly from the 2-dimensional (2D) contour or from a 1-dimensional (1D) signature derived from the contour. We present a study of four methods to compute the fractal dimension of the contours of breast masses, including the ruler method and the box counting method applied to 1D and 2D representations of the contours. The methods were applied to a data set of 111 contours of breast masses. Receiver operating characteristics (ROC) analysis was performed to assess and compare the performance of fractal dimension and four previously developed shape factors in the classification of breast masses as benign or malignant. Fractal dimension was observed to complement the other shape factors, in particular fractional concavity, in the representation of the complexity of the contours. The combination of fractal dimension with fractional concavity yielded the highest area (A z ) under the ROC curve of 0.93; the two measures, on their own, resulted in A z values of 0.89 and 0.88, respectively.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig 1
Fig 2
Fig 3
Fig 4
Fig 5
Fig 6

Similar content being viewed by others

References

  1. Alberta Cancer Board, Alberta, Canada, http://www.cancerboard.ab.ca/screentest. Screen Test: Alberta Program for the Early Detection of Breast Cancer—2001/03 Biennial Report, 2004

  2. Peitgen HO, (ed.) Proceedings of the 6th International Workshop on Digital Mammography, Bremen, Germany, June 2002. Springer-Verlag

  3. MJ Homer (1997) Mammographic Interpretation: A Practical Approach EditionNumber2 McGraw-Hill Boston, MA

    Google Scholar 

  4. American College of Radiology, Reston, VA. Illustrated Breast Imaging Reporting and Data System (BI-RADS™), 3rd ed., 1998

  5. RM Rangayyan NM El-Faramawy JEL Desautels OA Alim (1997) ArticleTitleMeasures of acutance and shape for classification of breast tumors IEEE Trans Med Imag 16 IssueID6 799–810 Occurrence Handle10.1109/42.650876 Occurrence Handle1:STN:280:DyaK1c7pt1altg%3D%3D

    Article  CAS  Google Scholar 

  6. RM Rangayyan NR Mudigonda JEL Desautels (2000) ArticleTitleBoundary modelling and shape analysis methods for classification of mammographic masses Med Biol Eng Comput 38 487–496 Occurrence Handle11094803 Occurrence Handle10.1007/BF02345742 Occurrence Handle1:STN:280:DC%2BD3M%2Fks1KltA%3D%3D

    Article  PubMed  CAS  Google Scholar 

  7. NR Mudigonda RM Rangayyan JEL Desautels (2000) ArticleTitleGradient and texture analysis for the classification of mammographic masses IEEE Trans Med Imag 19 IssueID10 1032–1043 Occurrence Handle10.1109/42.887618 Occurrence Handle1:STN:280:DC%2BD3M7it1Oktg%3D%3D

    Article  CAS  Google Scholar 

  8. BS Sahiner HP Chan N Petrick MA Helvie LM Hadjiiski (2001) ArticleTitleImprovement of mammographic mass characterization using spiculation measures and morphological features Med Phys 28 IssueID7 1455–1465 Occurrence Handle11488579 Occurrence Handle10.1118/1.1381548 Occurrence Handle1:STN:280:DC%2BD3Mvkt1Sntw%3D%3D

    Article  PubMed  CAS  Google Scholar 

  9. NR Mudigonda RM Rangayyan JEL Desautels (2001) ArticleTitleDetection of breast masses in mammograms by density slicing and texture flow-field analysis IEEE Trans Med Imag 20 IssueID12 1215–1227 Occurrence Handle10.1109/42.974917 Occurrence Handle1:STN:280:DC%2BD38%2FosVKqsA%3D%3D

    Article  CAS  Google Scholar 

  10. H Alto RM Rangayyan JEL Desautels (2005) ArticleTitleContent-based retrieval and analysis of mammographic masses J Electron Imaging 14 IssueID2 1–17 Occurrence Handle10.1117/1.1902996

    Article  Google Scholar 

  11. BB Mandelbrot (1983) The Fractal Geometry of Nature WH Freeman San Francisco, CA

    Google Scholar 

  12. HO Peitgen H Jurgens D Saupe (2004) Chaos and Fractals: New Frontiers of Science Springer New York, NY

    Google Scholar 

  13. SH Liu (1992) ArticleTitleFormation and anomalous properties of fractals IEEE Eng Med Biol Mag 11 IssueID2 28–39 Occurrence Handle10.1109/51.139034 Occurrence Handle1:CAS:528:DyaK3sXlt1Wktrc%3D

    Article  CAS  Google Scholar 

  14. W Deering BJ West (1992) ArticleTitleFractal physiology IEEE Eng Med Biol Mag 11 IssueID2 40–46 Occurrence Handle10.1109/51.139035

    Article  Google Scholar 

  15. HE Schepers JHGM Beek Particlevan JB Bassingthwaighte (1992) ArticleTitleFour methods to estimate the fractal dimension from self-affine signals IEEE Eng Med Biol Mag 11 IssueID2 57–64 Occurrence Handle10.1109/51.139038

    Article  Google Scholar 

  16. C Fortin R Kumaresan W Ohley S Hoefer (1992) ArticleTitleFractal dimension in the analysis of medical images IEEE Eng Med Biol Mag 11 IssueID2 65–71 Occurrence Handle10.1109/51.139039

    Article  Google Scholar 

  17. AL Goldberger DR Rigney BJ West (1990) ArticleTitleChaos and fractals in human physiology Sci Am 262 42–49 Occurrence Handle2296715 Occurrence Handle1:STN:280:DyaK3c7hslWhug%3D%3D

    PubMed  CAS  Google Scholar 

  18. Matsubara T, Fujita H, Kasai S, Goto M, Tani Y, Hara T, and Endo T. Development of new schemes for detection and analysis of mammographic masses. In Proceedings of the 1997 IASTED International Conference on Intelligent Information Systems (IIS'97), pp 63–66, Grand Bahama Island, Bahamas, December 1997

  19. S Pohlman KA Powell NA Obuchowski WA Chilcote S Grundfest-Broniatowski (1996) ArticleTitleQuantitative classification of breast tumors in digitized mammograms Med Phys 23 IssueID8 1337–1345 Occurrence Handle8873030 Occurrence Handle10.1118/1.597707 Occurrence Handle1:STN:280:DyaK2s%2Fis1ymsA%3D%3D

    Article  PubMed  CAS  Google Scholar 

  20. P Dey SK Mohanty (2003) ArticleTitleFractal dimensions of breast lesions on cytology smears Diagn Cytopathol 29 IssueID2 85–86 Occurrence Handle12889046 Occurrence Handle10.1002/dc.10324

    Article  PubMed  Google Scholar 

  21. L Zheng AK Chan (2001) ArticleTitleAn artificial intelligent algorithm for tumor detection in screening mammogram IEEE Trans Med Imag 20 IssueID7 559–567 Occurrence Handle10.1109/42.932741 Occurrence Handle1:CAS:528:DC%2BD38Xht1Kksb0%3D

    Article  CAS  Google Scholar 

  22. Guo Q, Ruiz V, Shao J, Guo F: A novel approach to mass abnormality detection in mammographic images. In Proceedings of the IASTED International Conference on Biomedical Engineering, pp 180–185, Innsbruck, Austria, February 2005

  23. CB Caldwell SJ Stapleton DW Holdsworth RA Jong WJ Weiser G Cooke MJ Yaffe (1990) ArticleTitleCharacterization of mammographic parenchymal pattern by fractal dimension Phys Med Biol 35 IssueID2 235–247 Occurrence Handle2315379 Occurrence Handle10.1088/0031-9155/35/2/004 Occurrence Handle1:STN:280:DyaK3c7pt12isg%3D%3D

    Article  PubMed  CAS  Google Scholar 

  24. JW Byng NF Boyd E Fishell RA Jong MJ Yaffe (1996) ArticleTitleAutomated analysis of mammographic densities Phys Med Biol 41 909–923 Occurrence Handle8735257 Occurrence Handle10.1088/0031-9155/41/5/007 Occurrence Handle1:STN:280:DyaK28zitl2msg%3D%3D

    Article  PubMed  CAS  Google Scholar 

  25. KM Iftekharuddin W Jia R Marsh (2003) ArticleTitleFractal analysis of tumor in brain MR images Mach Vis Appl 13 352–362 Occurrence Handle10.1007/s00138-002-0087-9

    Article  Google Scholar 

  26. CM Wu YC Chen KS Hsieh (1992) ArticleTitleTexture features for classification of ultrasonic liver images IEEE Trans Med Imag 11 IssueID2 141–152 Occurrence Handle10.1109/42.141636 Occurrence Handle1:STN:280:DC%2BD1c%2FmsFejuw%3D%3D

    Article  CAS  Google Scholar 

  27. AN Esgiar RNG Naguib BS Sharif MK Bennett A Murray (2002) ArticleTitleFractal analysis in the detection of colonic cancer images IEEE Trans Inf Technol Biomed 6 IssueID1 54–58 Occurrence Handle11936597 Occurrence Handle10.1109/4233.992163

    Article  PubMed  Google Scholar 

  28. TK Lee DI McLean MS Atkins (2003) ArticleTitleIrregularity index: a new border irregularity measure for cutaneous melanocytic lesions Med Image Anal 7 47–64 Occurrence Handle12467721 Occurrence Handle10.1016/S1361-8415(02)00090-7

    Article  PubMed  Google Scholar 

  29. K Kikuchi S Kozuma K Sakamaki M Saito G Marumo T Yasugi Y Taketani (2002) ArticleTitleFractal tumor growth of ovarian cancer: sonographic evaluation Gynecol Oncol 87 295–302 Occurrence Handle12468328 Occurrence Handle10.1006/gyno.2002.6842

    Article  PubMed  Google Scholar 

  30. Nam SH, Choi JY: A method of image enhancement and fractal dimension for detection of microcalcifications in mammogram. In Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp 1009–1011, Hong Kong, 1998

  31. Nguyen TM, Rangayyan RM: Fractal analysis of contours of mammographic masses. In Third IASTED International Conference on Biomedical Engineering, pp 186–191, Innsbruck, Austria, February 2005

  32. Rangayyan RM, Nguyen TM: Pattern classification of breast masses via fractal analysis of their contours. In Computer Assisted Radiology and Surgery, pp 1041–1046, Berlin, Germany, June 2005. International Congress Series, Elsevier

  33. Nguyen TM, Rangayyan RM: Shape analysis of breast masses in mammograms via the fractal dimension. In Proceedings of the 27th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (CD-ROM), p 4, paper number 1852, Shanghai, China, September 2005

  34. JA Provine RM Rangayyan (1994) ArticleTitleLossless compression of Peanoscanned images J Electron Imaging 3 IssueID2 176–181 Occurrence Handle10.1117/12.171928

    Article  Google Scholar 

  35. Y Gazit JW Baish N Safabakhsh M Leunig LT Baxter LT Jain (1997) ArticleTitleFractal characteristics of tumor vascular architecture during tumor growth and regression Microcirculation 4 IssueID4 395–402 Occurrence Handle9431507 Occurrence Handle1:STN:280:DyaK1c%2FptlGksA%3D%3D Occurrence Handle10.3109/10739689709146803

    Article  PubMed  CAS  Google Scholar 

  36. Coelho RC, Cesar RM Jr, Costa LF. Assessing the fractal dimension and the normalized multiscale bending energy for applications in neuromorphometry. In Proceedings Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI-96), pp 353–554, Caxambu, Brazil, November 1996

  37. Dubuc B, Roques-Carmes C, Tricot C, Zucker SW: The variation method: a technique to estimate the fractal dimension of surfaces. In Proceedings of SPIE, Volume 845: Visual Communication and Image Processing II, vol 845, pp 241–248, 1987

  38. RS Weinstein S Majumdar (1994) ArticleTitleFractal geometry and vertebral compression fractures J Bone Miner Res 9 IssueID11 1797–1802 Occurrence Handle7863830 Occurrence Handle1:STN:280:DyaK2M7mvVSitQ%3D%3D Occurrence Handle10.1002/jbmr.5650091117

    Article  PubMed  CAS  Google Scholar 

  39. R Sedivy Ch Windischberger K Svozil E Moser G Breitenecker (1999) ArticleTitleFractal analysis: an objective method for identifying atypical nuclei in dysplastic lesions of the cervix uteri Gynecol Oncol 75 78–83 Occurrence Handle10502430 Occurrence Handle10.1006/gyno.1999.5516 Occurrence Handle1:STN:280:DyaK1MvjsVSrtA%3D%3D

    Article  PubMed  CAS  Google Scholar 

  40. H Alto RM Rangayyan RB Paranjape JEL Desautels H Bryant (2003) ArticleTitleAn indexed atlas of digital mammograms for computer-aided diagnosis of breast cancer Ann Telecommun 58 820–835

    Google Scholar 

  41. The Mammographic Image Analysis Society digital mammogram database. http://www.wiau.man.ac.uk/services/MIAS/MIASweb.html, accessed June, 2004

  42. Suckling J, Parker J, Dance DR, Astley S, Hutt I, Boggis CRM, Ricketts I, Stamatakis E, Cerneaz N, Kok SL, Taylor P, Betal D, Savage J: The Mammographic Image Analysis Society digital mammogram database. In Gale AG, Astley SM, Dance DR, and Cairns AY, (eds.), Proceedings of the 2nd International Workshop on Digital Mammography, vol 1069 of Excerpta Medica International Congress Series, pp 375–378, York, UK, July 1994

  43. Department of Mathematics and Statistics at Boston University, http://math.bu.edu/DYSYS/chaos-game/node6.html/. Fractal Dimension, accessed October, 2004

  44. L Shen RM Rangayyan JEL Desautels (1993) ArticleTitleDetection and classification of mammographic calcifications Int J Pattern Recogn Artif Intell 7 IssueID6 1403–1416 Occurrence Handle10.1142/S0218001493000686

    Article  Google Scholar 

  45. L Shen RM Rangayyan JEL Desautels (1994) ArticleTitleApplication of shape analysis to mammographic calcifications IEEE Trans Med Imag 13 IssueID2 263–274 Occurrence Handle10.1109/42.293919 Occurrence Handle1:STN:280:DC%2BD1c%2FmsFCntg%3D%3D

    Article  CAS  Google Scholar 

  46. CE Metz (1978) ArticleTitleBasic principles of ROC analysis Semin Nucl Med VIII IssueID4 283–298 Occurrence Handle10.1016/S0001-2998(78)80014-2

    Article  Google Scholar 

  47. RM Haralick K Shanmugam I Dinstein (1973) ArticleTitleTextural features for image classification IEEE Trans Syst Man Cybern SMC-3 IssueID6 610–622

    Google Scholar 

Download references

Acknowledgments

This work was supported by grants from the Natural Sciences and Engineering Research Council of Canada and the Alberta Heritage Foundation for Medical Research.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Schulich School of Engineering, University of Calgary, Calgary, Alberta, Canada, T2N 1N4

    Rangaraj M. Rangayyan & Thanh M. Nguyen

  2. Department of Radiology, University of Calgary, Calgary, Alberta, Canada, T2N 1N4

    Rangaraj M. Rangayyan

Authors
  1. Rangaraj M. Rangayyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thanh M. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rangaraj M. Rangayyan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rangayyan, R.M., Nguyen, T.M. Fractal Analysis of Contours of Breast Masses in Mammograms. J Digit Imaging 20, 223–237 (2007). https://doi.org/10.1007/s10278-006-0860-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-006-0860-9

Key Words

Search

Navigation