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.
Similar content being viewed by others
References
American Cancer Society: Cancer facts and figures, 2008. http://www.cancer.org/STT/BCFF_Final.pdf/
International Agency for Research on Cancer. http://lifestyle.in.msn.com/health/article.aspx?cp-documentid=1362458
Mini MG, Thomas T: A neural network method for mammogram analysis based on statistical features. Proceedings of TENCON, 2003, pp 1489–1492
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
Kim JK, Park HW: Statistical textural features for detection of microcalcifications in digitized mammograms. IEEE Trans Med Imag 18(3):231–238, 1999
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
Strickland RN, Hahn H: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Trans Med Imag 15(2):218–229, 1996
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
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
Barnsley MF: Fractals Everywhere, San Diego: Academic, 1988
Fisher Y: Fractal Image Compression—Theory and Application, New York: Springer, 1994
Chen C-C, Daponte JS, Fox MD: Fractal feature analysis and classification in medical imaging. IEEE Trans Med Imag 8(2):133–142, 1989
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
Chaudhuri BB, Sarkar N: Texture segmentation using fractal dimension. IEEE Trans Pattern Anal Mach Intell 17(1), 1995
Ebrahimpour-Komleh H, Chandran V, Sridharan S: Face recognition using fractal codes. Proc. Int Conf Image Process 3:58–61, 2001
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
Haseyama M, Takezawa M, Kondo K, Kitajima H: An image restoration method using IFS. IEEE Proc Int Conf Image Process 3:774–777, 2000
Jacquin AE: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1(1):18–30, 1992
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
Polvere M, Nappi M: Speed up in fractal image coding: comparison of methods. IEEE Trans Image Process 9(6):1002–1009, 2000
Suckling J, et al: The mammographic image analysis society digital mammogram database Exerpta Medica. Int Congr Ser 1069:375–378, 1994
Pisano ED: Breast Imaging, Amsterdam: IOS, 1998
Stein JH, O’Rourke RA, Sande MA, Samuels MA, Eisenberg JM: Internal Medicine, Amsterdam: Elsevier Health Sciences, 1998
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10278-009-9224-6