Skip to main content
Erschienen in: Journal of Digital Imaging 3/2007

01.09.2007

Fractal Analysis of Contours of Breast Masses in Mammograms

verfasst von: Rangaraj M. Rangayyan, Thanh M. Nguyen

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 3/2007

Einloggen, um Zugang zu erhalten

Abstract

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.
Literatur
2.
Zurück zum Zitat Peitgen HO, (ed.) Proceedings of the 6th International Workshop on Digital Mammography, Bremen, Germany, June 2002. Springer-Verlag Peitgen HO, (ed.) Proceedings of the 6th International Workshop on Digital Mammography, Bremen, Germany, June 2002. Springer-Verlag
3.
Zurück zum Zitat Homer, MJ 1997Mammographic Interpretation: A Practical Approach2McGraw-HillBoston, MA Homer, MJ 1997Mammographic Interpretation: A Practical Approach2McGraw-HillBoston, MA
4.
Zurück zum Zitat American College of Radiology, Reston, VA. Illustrated Breast Imaging Reporting and Data System (BI-RADS™), 3rd ed., 1998 American College of Radiology, Reston, VA. Illustrated Breast Imaging Reporting and Data System (BI-RADS™), 3rd ed., 1998
5.
Zurück zum Zitat Rangayyan, RM, El-Faramawy, NM, Desautels, JEL, Alim, OA 1997Measures of acutance and shape for classification of breast tumorsIEEE Trans Med Imag16799810CrossRef Rangayyan, RM, El-Faramawy, NM, Desautels, JEL, Alim, OA 1997Measures of acutance and shape for classification of breast tumorsIEEE Trans Med Imag16799810CrossRef
6.
Zurück zum Zitat Rangayyan, RM, Mudigonda, NR, Desautels, JEL 2000Boundary modelling and shape analysis methods for classification of mammographic massesMed Biol Eng Comput38487496PubMedCrossRef Rangayyan, RM, Mudigonda, NR, Desautels, JEL 2000Boundary modelling and shape analysis methods for classification of mammographic massesMed Biol Eng Comput38487496PubMedCrossRef
7.
Zurück zum Zitat Mudigonda, NR, Rangayyan, RM, Desautels, JEL 2000Gradient and texture analysis for the classification of mammographic massesIEEE Trans Med Imag1910321043CrossRef Mudigonda, NR, Rangayyan, RM, Desautels, JEL 2000Gradient and texture analysis for the classification of mammographic massesIEEE Trans Med Imag1910321043CrossRef
8.
Zurück zum Zitat Sahiner, BS, Chan, HP, Petrick, N, Helvie, MA, Hadjiiski, LM 2001Improvement of mammographic mass characterization using spiculation measures and morphological featuresMed Phys2814551465PubMedCrossRef Sahiner, BS, Chan, HP, Petrick, N, Helvie, MA, Hadjiiski, LM 2001Improvement of mammographic mass characterization using spiculation measures and morphological featuresMed Phys2814551465PubMedCrossRef
9.
Zurück zum Zitat Mudigonda, NR, Rangayyan, RM, Desautels, JEL 2001Detection of breast masses in mammograms by density slicing and texture flow-field analysisIEEE Trans Med Imag2012151227CrossRef Mudigonda, NR, Rangayyan, RM, Desautels, JEL 2001Detection of breast masses in mammograms by density slicing and texture flow-field analysisIEEE Trans Med Imag2012151227CrossRef
10.
Zurück zum Zitat Alto, H, Rangayyan, RM, Desautels, JEL 2005Content-based retrieval and analysis of mammographic massesJ Electron Imaging14117CrossRef Alto, H, Rangayyan, RM, Desautels, JEL 2005Content-based retrieval and analysis of mammographic massesJ Electron Imaging14117CrossRef
11.
Zurück zum Zitat Mandelbrot, BB 1983The Fractal Geometry of NatureWH FreemanSan Francisco, CA Mandelbrot, BB 1983The Fractal Geometry of NatureWH FreemanSan Francisco, CA
12.
Zurück zum Zitat Peitgen, HO, Jurgens, H, Saupe, D 2004Chaos and Fractals: New Frontiers of ScienceSpringerNew York, NY Peitgen, HO, Jurgens, H, Saupe, D 2004Chaos and Fractals: New Frontiers of ScienceSpringerNew York, NY
13.
Zurück zum Zitat Liu, SH 1992Formation and anomalous properties of fractalsIEEE Eng Med Biol Mag112839CrossRef Liu, SH 1992Formation and anomalous properties of fractalsIEEE Eng Med Biol Mag112839CrossRef
14.
Zurück zum Zitat Deering, W, West, BJ 1992Fractal physiologyIEEE Eng Med Biol Mag114046CrossRef Deering, W, West, BJ 1992Fractal physiologyIEEE Eng Med Biol Mag114046CrossRef
15.
Zurück zum Zitat Schepers, HE, Beek, JHGM, Bassingthwaighte, JB 1992Four methods to estimate the fractal dimension from self-affine signalsIEEE Eng Med Biol Mag115764CrossRef Schepers, HE, Beek, JHGM, Bassingthwaighte, JB 1992Four methods to estimate the fractal dimension from self-affine signalsIEEE Eng Med Biol Mag115764CrossRef
16.
Zurück zum Zitat Fortin, C, Kumaresan, R, Ohley, W, Hoefer, S 1992Fractal dimension in the analysis of medical imagesIEEE Eng Med Biol Mag116571CrossRef Fortin, C, Kumaresan, R, Ohley, W, Hoefer, S 1992Fractal dimension in the analysis of medical imagesIEEE Eng Med Biol Mag116571CrossRef
17.
Zurück zum Zitat Goldberger, AL, Rigney, DR, West, BJ 1990Chaos and fractals in human physiologySci Am2624249PubMed Goldberger, AL, Rigney, DR, West, BJ 1990Chaos and fractals in human physiologySci Am2624249PubMed
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat Pohlman, S, Powell, KA, Obuchowski, NA, Chilcote, WA, Grundfest-Broniatowski, S 1996Quantitative classification of breast tumors in digitized mammogramsMed Phys2313371345PubMedCrossRef Pohlman, S, Powell, KA, Obuchowski, NA, Chilcote, WA, Grundfest-Broniatowski, S 1996Quantitative classification of breast tumors in digitized mammogramsMed Phys2313371345PubMedCrossRef
20.
Zurück zum Zitat Dey, P, Mohanty, SK 2003Fractal dimensions of breast lesions on cytology smearsDiagn Cytopathol298586PubMedCrossRef Dey, P, Mohanty, SK 2003Fractal dimensions of breast lesions on cytology smearsDiagn Cytopathol298586PubMedCrossRef
21.
Zurück zum Zitat Zheng, L, Chan, AK 2001An artificial intelligent algorithm for tumor detection in screening mammogramIEEE Trans Med Imag20559567CrossRef Zheng, L, Chan, AK 2001An artificial intelligent algorithm for tumor detection in screening mammogramIEEE Trans Med Imag20559567CrossRef
22.
Zurück zum Zitat 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 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.
Zurück zum Zitat Caldwell, CB, Stapleton, SJ, Holdsworth, DW, Jong, RA, Weiser, WJ, Cooke, G, Yaffe, MJ 1990Characterization of mammographic parenchymal pattern by fractal dimensionPhys Med Biol35235247PubMedCrossRef Caldwell, CB, Stapleton, SJ, Holdsworth, DW, Jong, RA, Weiser, WJ, Cooke, G, Yaffe, MJ 1990Characterization of mammographic parenchymal pattern by fractal dimensionPhys Med Biol35235247PubMedCrossRef
24.
Zurück zum Zitat Byng, JW, Boyd, NF, Fishell, E, Jong, RA, Yaffe, MJ 1996Automated analysis of mammographic densitiesPhys Med Biol41909923PubMedCrossRef Byng, JW, Boyd, NF, Fishell, E, Jong, RA, Yaffe, MJ 1996Automated analysis of mammographic densitiesPhys Med Biol41909923PubMedCrossRef
25.
Zurück zum Zitat Iftekharuddin, KM, Jia, W, Marsh, R 2003Fractal analysis of tumor in brain MR imagesMach Vis Appl13352362CrossRef Iftekharuddin, KM, Jia, W, Marsh, R 2003Fractal analysis of tumor in brain MR imagesMach Vis Appl13352362CrossRef
26.
Zurück zum Zitat Wu, CM, Chen, YC, Hsieh, KS 1992Texture features for classification of ultrasonic liver imagesIEEE Trans Med Imag11141152CrossRef Wu, CM, Chen, YC, Hsieh, KS 1992Texture features for classification of ultrasonic liver imagesIEEE Trans Med Imag11141152CrossRef
27.
Zurück zum Zitat Esgiar, AN, Naguib, RNG, Sharif, BS, Bennett, MK, Murray, A 2002Fractal analysis in the detection of colonic cancer imagesIEEE Trans Inf Technol Biomed65458PubMedCrossRef Esgiar, AN, Naguib, RNG, Sharif, BS, Bennett, MK, Murray, A 2002Fractal analysis in the detection of colonic cancer imagesIEEE Trans Inf Technol Biomed65458PubMedCrossRef
28.
Zurück zum Zitat Lee, TK, McLean, DI, Atkins, MS 2003Irregularity index: a new border irregularity measure for cutaneous melanocytic lesionsMed Image Anal74764PubMedCrossRef Lee, TK, McLean, DI, Atkins, MS 2003Irregularity index: a new border irregularity measure for cutaneous melanocytic lesionsMed Image Anal74764PubMedCrossRef
29.
Zurück zum Zitat Kikuchi, K, Kozuma, S, Sakamaki, K, Saito, M, Marumo, G, Yasugi, T, Taketani, Y 2002Fractal tumor growth of ovarian cancer: sonographic evaluationGynecol Oncol87295302PubMedCrossRef Kikuchi, K, Kozuma, S, Sakamaki, K, Saito, M, Marumo, G, Yasugi, T, Taketani, Y 2002Fractal tumor growth of ovarian cancer: sonographic evaluationGynecol Oncol87295302PubMedCrossRef
30.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Provine, JA, Rangayyan, RM 1994Lossless compression of Peanoscanned imagesJ Electron Imaging3176181CrossRef Provine, JA, Rangayyan, RM 1994Lossless compression of Peanoscanned imagesJ Electron Imaging3176181CrossRef
35.
Zurück zum Zitat Gazit, Y, Baish, JW, Safabakhsh, N, Leunig, M, Baxter, LT, Jain, LT 1997Fractal characteristics of tumor vascular architecture during tumor growth and regressionMicrocirculation4395402PubMedCrossRef Gazit, Y, Baish, JW, Safabakhsh, N, Leunig, M, Baxter, LT, Jain, LT 1997Fractal characteristics of tumor vascular architecture during tumor growth and regressionMicrocirculation4395402PubMedCrossRef
36.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Weinstein, RS, Majumdar, S 1994Fractal geometry and vertebral compression fracturesJ Bone Miner Res917971802PubMedCrossRef Weinstein, RS, Majumdar, S 1994Fractal geometry and vertebral compression fracturesJ Bone Miner Res917971802PubMedCrossRef
39.
Zurück zum Zitat Sedivy, R, Windischberger, Ch, Svozil, K, Moser, E, Breitenecker, G 1999Fractal analysis: an objective method for identifying atypical nuclei in dysplastic lesions of the cervix uteriGynecol Oncol757883PubMedCrossRef Sedivy, R, Windischberger, Ch, Svozil, K, Moser, E, Breitenecker, G 1999Fractal analysis: an objective method for identifying atypical nuclei in dysplastic lesions of the cervix uteriGynecol Oncol757883PubMedCrossRef
40.
Zurück zum Zitat Alto, H, Rangayyan, RM, Paranjape, RB, Desautels, JEL, Bryant, H 2003An indexed atlas of digital mammograms for computer-aided diagnosis of breast cancerAnn Telecommun58820835 Alto, H, Rangayyan, RM, Paranjape, RB, Desautels, JEL, Bryant, H 2003An indexed atlas of digital mammograms for computer-aided diagnosis of breast cancerAnn Telecommun58820835
42.
Zurück zum Zitat 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 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
44.
Zurück zum Zitat Shen, L, Rangayyan, RM, Desautels, JEL 1993Detection and classification of mammographic calcificationsInt J Pattern Recogn Artif Intell714031416CrossRef Shen, L, Rangayyan, RM, Desautels, JEL 1993Detection and classification of mammographic calcificationsInt J Pattern Recogn Artif Intell714031416CrossRef
45.
Zurück zum Zitat Shen, L, Rangayyan, RM, Desautels, JEL 1994Application of shape analysis to mammographic calcificationsIEEE Trans Med Imag13263274CrossRef Shen, L, Rangayyan, RM, Desautels, JEL 1994Application of shape analysis to mammographic calcificationsIEEE Trans Med Imag13263274CrossRef
46.
Zurück zum Zitat Metz, CE 1978Basic principles of ROC analysisSemin Nucl MedVIII283298CrossRef Metz, CE 1978Basic principles of ROC analysisSemin Nucl MedVIII283298CrossRef
47.
Zurück zum Zitat Haralick, RM, Shanmugam, K, Dinstein, I 1973Textural features for image classificationIEEE Trans Syst Man CybernSMC-3610622 Haralick, RM, Shanmugam, K, Dinstein, I 1973Textural features for image classificationIEEE Trans Syst Man CybernSMC-3610622
Metadaten
Titel
Fractal Analysis of Contours of Breast Masses in Mammograms
verfasst von
Rangaraj M. Rangayyan
Thanh M. Nguyen
Publikationsdatum
01.09.2007
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 3/2007
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-006-0860-9

Weitere Artikel der Ausgabe 3/2007

Journal of Digital Imaging 3/2007 Zur Ausgabe

Akuter Schwindel: Wann lohnt sich eine MRT?

28.04.2024 Schwindel Nachrichten

Akuter Schwindel stellt oft eine diagnostische Herausforderung dar. Wie nützlich dabei eine MRT ist, hat eine Studie aus Finnland untersucht. Immerhin einer von sechs Patienten wurde mit akutem ischämischem Schlaganfall diagnostiziert.

Screening-Mammografie offenbart erhöhtes Herz-Kreislauf-Risiko

26.04.2024 Mammografie Nachrichten

Routinemäßige Mammografien helfen, Brustkrebs frühzeitig zu erkennen. Anhand der Röntgenuntersuchung lassen sich aber auch kardiovaskuläre Risikopatientinnen identifizieren. Als zuverlässiger Anhaltspunkt gilt die Verkalkung der Brustarterien.

S3-Leitlinie zu Pankreaskrebs aktualisiert

23.04.2024 Pankreaskarzinom Nachrichten

Die Empfehlungen zur Therapie des Pankreaskarzinoms wurden um zwei Off-Label-Anwendungen erweitert. Und auch im Bereich der Früherkennung gibt es Aktualisierungen.

Fünf Dinge, die im Kindernotfall besser zu unterlassen sind

18.04.2024 Pädiatrische Notfallmedizin Nachrichten

Im Choosing-Wisely-Programm, das für die deutsche Initiative „Klug entscheiden“ Pate gestanden hat, sind erstmals Empfehlungen zum Umgang mit Notfällen von Kindern erschienen. Fünf Dinge gilt es demnach zu vermeiden.

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.