Skip to main content
Top
Published in: Journal of Digital Imaging 5/2010

01-10-2010

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

Authors: Deepa Sankar, Tessamma Thomas

Published in: Journal of Imaging Informatics in Medicine | Issue 5/2010

Login to get access

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.
Literature
3.
go back to reference Mini MG, Thomas T: A neural network method for mammogram analysis based on statistical features. Proceedings of TENCON, 2003, pp 1489–1492 Mini MG, Thomas T: A neural network method for mammogram analysis based on statistical features. Proceedings of TENCON, 2003, pp 1489–1492
4.
go back to reference Nunes FLS, Schiabe H, Goes CE: Contrast enhancement in dense breast images to aid clustered microcalcifications detection. J Digit Imaging 20(1):53–66, 2007CrossRefPubMed Nunes FLS, Schiabe H, Goes CE: Contrast enhancement in dense breast images to aid clustered microcalcifications detection. J Digit Imaging 20(1):53–66, 2007CrossRefPubMed
5.
go back to reference Kim JK, Park HW: Statistical textural features for detection of microcalcifications in digitized mammograms. IEEE Trans Med Imag 18(3):231–238, 1999CrossRef Kim JK, Park HW: Statistical textural features for detection of microcalcifications in digitized mammograms. IEEE Trans Med Imag 18(3):231–238, 1999CrossRef
6.
go back to reference 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, 2005CrossRef 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, 2005CrossRef
7.
go back to reference Strickland RN, Hahn H: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Trans Med Imag 15(2):218–229, 1996CrossRef Strickland RN, Hahn H: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Trans Med Imag 15(2):218–229, 1996CrossRef
8.
go back to reference 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, 1997CrossRef 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, 1997CrossRef
9.
go back to reference 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, 1997CrossRef 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, 1997CrossRef
10.
go back to reference Barnsley MF: Fractals Everywhere, San Diego: Academic, 1988 Barnsley MF: Fractals Everywhere, San Diego: Academic, 1988
11.
go back to reference Fisher Y: Fractal Image Compression—Theory and Application, New York: Springer, 1994 Fisher Y: Fractal Image Compression—Theory and Application, New York: Springer, 1994
12.
go back to reference Chen C-C, Daponte JS, Fox MD: Fractal feature analysis and classification in medical imaging. IEEE Trans Med Imag 8(2):133–142, 1989CrossRef Chen C-C, Daponte JS, Fox MD: Fractal feature analysis and classification in medical imaging. IEEE Trans Med Imag 8(2):133–142, 1989CrossRef
13.
go back to reference 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 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.
go back to reference Chaudhuri BB, Sarkar N: Texture segmentation using fractal dimension. IEEE Trans Pattern Anal Mach Intell 17(1), 1995 Chaudhuri BB, Sarkar N: Texture segmentation using fractal dimension. IEEE Trans Pattern Anal Mach Intell 17(1), 1995
15.
go back to reference Ebrahimpour-Komleh H, Chandran V, Sridharan S: Face recognition using fractal codes. Proc. Int Conf Image Process 3:58–61, 2001 Ebrahimpour-Komleh H, Chandran V, Sridharan S: Face recognition using fractal codes. Proc. Int Conf Image Process 3:58–61, 2001
16.
go back to reference 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 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.
go back to reference Haseyama M, Takezawa M, Kondo K, Kitajima H: An image restoration method using IFS. IEEE Proc Int Conf Image Process 3:774–777, 2000 Haseyama M, Takezawa M, Kondo K, Kitajima H: An image restoration method using IFS. IEEE Proc Int Conf Image Process 3:774–777, 2000
18.
go back to reference Jacquin AE: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1(1):18–30, 1992CrossRefPubMed Jacquin AE: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1(1):18–30, 1992CrossRefPubMed
19.
go back to reference 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 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.
go back to reference Polvere M, Nappi M: Speed up in fractal image coding: comparison of methods. IEEE Trans Image Process 9(6):1002–1009, 2000CrossRefPubMed Polvere M, Nappi M: Speed up in fractal image coding: comparison of methods. IEEE Trans Image Process 9(6):1002–1009, 2000CrossRefPubMed
21.
go back to reference Suckling J, et al: The mammographic image analysis society digital mammogram database Exerpta Medica. Int Congr Ser 1069:375–378, 1994 Suckling J, et al: The mammographic image analysis society digital mammogram database Exerpta Medica. Int Congr Ser 1069:375–378, 1994
22.
go back to reference Pisano ED: Breast Imaging, Amsterdam: IOS, 1998 Pisano ED: Breast Imaging, Amsterdam: IOS, 1998
23.
go back to reference Stein JH, O’Rourke RA, Sande MA, Samuels MA, Eisenberg JM: Internal Medicine, Amsterdam: Elsevier Health Sciences, 1998 Stein JH, O’Rourke RA, Sande MA, Samuels MA, Eisenberg JM: Internal Medicine, Amsterdam: Elsevier Health Sciences, 1998
Metadata
Title
A New Fast Fractal Modeling Approach for the Detection of Microcalcifications in Mammograms
Authors
Deepa Sankar
Tessamma Thomas
Publication date
01-10-2010
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 5/2010
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-009-9224-6

Other articles of this Issue 5/2010

Journal of Digital Imaging 5/2010 Go to the issue