Skip to main content

Advertisement

Log in

A New Fast Fractal Modeling Approach for the Detection of Microcalcifications in Mammograms

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

Abstract

In this paper, a novel fast method for modeling mammograms by deterministic fractal coding approach to detect the presence of microcalcifications, which are early signs of breast cancer, is presented. The modeled mammogram obtained using fractal encoding method is visually similar to the original image containing microcalcifications, and therefore, when it is taken out from the original mammogram, the presence of microcalcifications can be enhanced. The limitation of fractal image modeling is the tremendous time required for encoding. In the present work, instead of searching for a matching domain in the entire domain pool of the image, three methods based on mean and variance, dynamic range of the image blocks, and mass center features are used. This reduced the encoding time by a factor of 3, 89, and 13, respectively, in the three methods with respect to the conventional fractal image coding method with quad tree partitioning. The mammograms obtained from The Mammographic Image Analysis Society database (ground truth available) gave a total detection score of 87.6%, 87.6%, 90.5%, and 87.6%, for the conventional and the proposed three methods, respectively.

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

Access this article

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.

Similar content being viewed by others

References

  1. American Cancer Society: Cancer facts and figures, 2008. http://www.cancer.org/STT/BCFF_Final.pdf/

  2. International Agency for Research on Cancer. http://lifestyle.in.msn.com/health/article.aspx?cp-documentid=1362458

  3. Mini MG, Thomas T: A neural network method for mammogram analysis based on statistical features. Proceedings of TENCON, 2003, pp 1489–1492

  4. Nunes FLS, Schiabe H, Goes CE: Contrast enhancement in dense breast images to aid clustered microcalcifications detection. J Digit Imaging 20(1):53–66, 2007

    Article  PubMed  Google Scholar 

  5. Kim JK, Park HW: Statistical textural features for detection of microcalcifications in digitized mammograms. IEEE Trans Med Imag 18(3):231–238, 1999

    Article  CAS  Google Scholar 

  6. Wei L, Yang Y, Nishikawa RM, Wernick MN, Edwards A: Relevance vector machine for automatic detection of clustered microcalcifications. IEEE Trans Med Imag 24(10):1278–1285, 2005

    Article  Google Scholar 

  7. Strickland RN, Hahn H: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Trans Med Imag 15(2):218–229, 1996

    Article  CAS  Google Scholar 

  8. Nafi Gurcan M, Yardımcı Y, Enis Cetin A, Ansari R: Detection of microcalcifications in mammograms using higher order statistics. IEEE Signal Process Lett 4(8):213–216, 1997

    Article  Google Scholar 

  9. Li H, Liu KJ, Lo SC: Fractal modeling and segmentation for the enhancement of microcalcifications in digital mammograms. IEEE Trans Med Imag 16(6):785–798, 1997

    Article  CAS  Google Scholar 

  10. Barnsley MF: Fractals Everywhere, San Diego: Academic, 1988

    Google Scholar 

  11. Fisher Y: Fractal Image Compression—Theory and Application, New York: Springer, 1994

    Google Scholar 

  12. Chen C-C, Daponte JS, Fox MD: Fractal feature analysis and classification in medical imaging. IEEE Trans Med Imag 8(2):133–142, 1989

    Article  CAS  Google Scholar 

  13. Li L, Qi D: Detection of cracks in computer tomography images of logs based on fractal dimension. Proceedings of the IEEE International Conference on Automation and Logistics, 2007, pp 2259–2264

  14. Chaudhuri BB, Sarkar N: Texture segmentation using fractal dimension. IEEE Trans Pattern Anal Mach Intell 17(1), 1995

  15. Ebrahimpour-Komleh H, Chandran V, Sridharan S: Face recognition using fractal codes. Proc. Int Conf Image Process 3:58–61, 2001

    Google Scholar 

  16. Lai CM, Lam KM, Chan YH, Siu WC: An efficient fractal based algorithm for image magnification. Proceedings of the International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004, pp 571–574

  17. Haseyama M, Takezawa M, Kondo K, Kitajima H: An image restoration method using IFS. IEEE Proc Int Conf Image Process 3:774–777, 2000

    Google Scholar 

  18. Jacquin AE: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1(1):18–30, 1992

    Article  CAS  PubMed  Google Scholar 

  19. Sankar D, Thomas T: Locating microcalcifications in mammograms using modified fractal coding method for the detection of breast cancer. Proceedings of the National Seminar on Information, Communication and Intelligent Systems, Kochi, 2008, pp 59–65

  20. Polvere M, Nappi M: Speed up in fractal image coding: comparison of methods. IEEE Trans Image Process 9(6):1002–1009, 2000

    Article  CAS  PubMed  Google Scholar 

  21. Suckling J, et al: The mammographic image analysis society digital mammogram database Exerpta Medica. Int Congr Ser 1069:375–378, 1994

    Google Scholar 

  22. Pisano ED: Breast Imaging, Amsterdam: IOS, 1998

    Google Scholar 

  23. Stein JH, O’Rourke RA, Sande MA, Samuels MA, Eisenberg JM: Internal Medicine, Amsterdam: Elsevier Health Sciences, 1998

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tessamma Thomas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sankar, D., Thomas, T. A New Fast Fractal Modeling Approach for the Detection of Microcalcifications in Mammograms. J Digit Imaging 23, 538–546 (2010). https://doi.org/10.1007/s10278-009-9224-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-009-9224-6

Key words

Navigation