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

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.

[1]  M. Fox,et al.  Fractal feature analysis and classification in medical imaging. , 1989, IEEE transactions on medical imaging.

[2]  Jong Kook Kim,et al.  Statistical textural features for detection of microcalcifications in digitized mammograms , 1999, IEEE Transactions on Medical Imaging.

[3]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[4]  E. Somers International Agency for Research on Cancer. , 1985, CMAJ : Canadian Medical Association journal = journal de l'Association medicale canadienne.

[5]  Robin N. Strickland,et al.  Wavelet transforms for detecting microcalcifications in mammograms , 1996, IEEE Trans. Medical Imaging.

[6]  A Leonard,et al.  Internal medicine. , 1980, Journal of medical education.

[7]  Y. Fisher Fractal image compression: theory and application , 1995 .

[8]  Robert M. Nishikawa,et al.  Relevance vector machine for automatic detection of clustered microcalcifications , 2005, IEEE Transactions on Medical Imaging.

[9]  Sridha Sridharan,et al.  Face recognition using fractal codes , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  K. J. Ray Liu,et al.  Fractal modeling and segmentation for the enhancement of microcalcifications in digital mammograms , 1997, IEEE Transactions on Medical Imaging.

[11]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[12]  Dawei Qi,et al.  Detection of Cracks in Computer Tomography Images of Logs Based on Fractal Dimension , 2007, 2007 IEEE International Conference on Automation and Logistics.

[13]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Michele Nappi,et al.  Speed-up in fractal image coding: comparison of methods , 2000, IEEE Trans. Image Process..

[15]  R. Ansari,et al.  Detection of microcalcifications in mammograms using higher order statistics , 1997, IEEE Signal Processing Letters.

[16]  M. G. Mini,et al.  A neural network method for mammogram analysis based on statistical features , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[17]  Fátima de Lourdes dos Santos Nunes,et al.  Contrast Enhancement in Dense Breast Images to Aid Clustered Microcalcifications Detection , 2005, Journal of Digital Imaging.

[18]  K. Lam,et al.  An efficient fractal-based algorithm for image magnification , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[19]  Miki Haseyama,et al.  An image restoration method using IFS , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[20]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .