Journal of Digital Imaging

, Volume 23, Issue 5, pp 538–546 | Cite as

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

  • Deepa Sankar
  • Tessamma Thomas


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.

Key words

Breast cancer mammograms deterministic fractals fractal image modeling microcalcifications 


  1. 1.
    American Cancer Society: Cancer facts and figures, 2008.
  2. 2.
    International Agency for Research on Cancer.
  3. 3.
    Mini MG, Thomas T: A neural network method for mammogram analysis based on statistical features. Proceedings of TENCON, 2003, pp 1489–1492Google Scholar
  4. 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, 2007CrossRefPubMedGoogle Scholar
  5. 5.
    Kim JK, Park HW: Statistical textural features for detection of microcalcifications in digitized mammograms. IEEE Trans Med Imag 18(3):231–238, 1999CrossRefGoogle Scholar
  6. 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, 2005CrossRefGoogle Scholar
  7. 7.
    Strickland RN, Hahn H: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Trans Med Imag 15(2):218–229, 1996CrossRefGoogle Scholar
  8. 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, 1997CrossRefGoogle Scholar
  9. 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, 1997CrossRefGoogle Scholar
  10. 10.
    Barnsley MF: Fractals Everywhere, San Diego: Academic, 1988Google Scholar
  11. 11.
    Fisher Y: Fractal Image Compression—Theory and Application, New York: Springer, 1994Google Scholar
  12. 12.
    Chen C-C, Daponte JS, Fox MD: Fractal feature analysis and classification in medical imaging. IEEE Trans Med Imag 8(2):133–142, 1989CrossRefGoogle Scholar
  13. 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–2264Google Scholar
  14. 14.
    Chaudhuri BB, Sarkar N: Texture segmentation using fractal dimension. IEEE Trans Pattern Anal Mach Intell 17(1), 1995Google Scholar
  15. 15.
    Ebrahimpour-Komleh H, Chandran V, Sridharan S: Face recognition using fractal codes. Proc. Int Conf Image Process 3:58–61, 2001Google Scholar
  16. 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–574Google Scholar
  17. 17.
    Haseyama M, Takezawa M, Kondo K, Kitajima H: An image restoration method using IFS. IEEE Proc Int Conf Image Process 3:774–777, 2000Google Scholar
  18. 18.
    Jacquin AE: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1(1):18–30, 1992CrossRefPubMedGoogle Scholar
  19. 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–65Google Scholar
  20. 20.
    Polvere M, Nappi M: Speed up in fractal image coding: comparison of methods. IEEE Trans Image Process 9(6):1002–1009, 2000CrossRefPubMedGoogle Scholar
  21. 21.
    Suckling J, et al: The mammographic image analysis society digital mammogram database Exerpta Medica. Int Congr Ser 1069:375–378, 1994Google Scholar
  22. 22.
    Pisano ED: Breast Imaging, Amsterdam: IOS, 1998Google Scholar
  23. 23.
    Stein JH, O’Rourke RA, Sande MA, Samuels MA, Eisenberg JM: Internal Medicine, Amsterdam: Elsevier Health Sciences, 1998Google Scholar

Copyright information

© Society for Imaging Informatics in Medicine 2009

Authors and Affiliations

  1. 1.Department of ElectronicsCochin University of Science & TechnologyKochiIndia

Personalised recommendations