Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

An Adaptive K-means Clustering Algorithm for Breast Image Segmentation

International Journal of Computer Applications
© 2010 by IJCA Journal
Number 4 - Article 7
Year of Publication: 2010
Bhagwati Charan Patel
Dr. G.R.Sinha

Bhagwati Charan Patel and Dr. G.R.Sinha. Article:An Adaptive K-means Clustering Algorithm for Breast Image Segmentation. International Journal of Computer Applications 10(4):35–38, November 2010. Published By Foundation of Computer Science. BibTeX

	author = {Bhagwati Charan Patel and Dr. G.R.Sinha},
	title = {Article:An Adaptive K-means Clustering Algorithm for Breast Image Segmentation},
	journal = {International Journal of Computer Applications},
	year = {2010},
	volume = {10},
	number = {4},
	pages = {35--38},
	month = {November},
	note = {Published By Foundation of Computer Science}


Breast cancer is one of the major causes of death among women. Small clusters of micro calcifications appearing as collection of white spots on mammograms show an early warning of breast cancer. Early detection performed on X-ray mammography is the key to improve breast cancer diagnosis. In order to increase radiologist’s diagnostic performance, several computer-aided diagnosis (CAD) schemes have been developed to improve the detection of primary identification of this disease. In this paper, an attempt is made to develop an adaptive k-means clustering algorithm for breast image segmentation for the detection of micro calcifications and also a computer based decision system for early detection of breast cancer. The method was tested over several images of image databases taken from BSR APPOLO for cancer research and diagnosis, India. The algorithm works faster so that any radiologist can take a clear decision about the appearance of micro calcifications by visual inspection of digital mammograms and detection accuracy has also improved as compared to some existing works.


  • Garcia, M., Jemal, 2007. A., Ward, E., Center, M., Hao, Y., Siegel, R., and Thun, M. Global Cancer Facts & Figures 2007, American Cancer Society.
  • Network of Strength. Breast Cancer Statistics. 2009. http://www. nformation/bcnews/stats.php.
  • Cheng, H.D., Cai, X., Chen, X., Hu, L., and Lou, X. 2003 Computer-aided detection and classification of microcalcifications in mammograms: a survey. Pattern Recognition 36, vol. 12, p. 2967-2991.
  • American Cancer Society. Jan. 2010. What Are the Key Statistics for Breast Cancer?
  • Laine, H.,Rainio, J., Arko, H. and Tukeva, T. 1995. Comparison of breast structure and findings by X-ray mammography, ultrasound, cytology and histology: a retrospective study. European Journal of Ultrasound 2, vol. 2 p. 107-115
  • Hieken, T., Harrison, J. Herreros, J., and Velasco, J.2001. Correlating sonography, mammography, and pathology in the assessment of breast cancer size. American Journal of Surgery 182, vol. 4 , p. 351-354.
  • Saarenmaa, I., Salminen, T., Geiger, U. Heikkinen, P., Hyv rinen, S., Isola, J., Kataja, V., Kokko, M., Kokko, R., and Kumpulainen, E.2001. The effect of age and density of the breast on the sensitivity of breast cancer diagnostic by mammography and ultasonography.Breast Cancer Research and Treatment 67, vol. 2 , p. 117-123.
  • Wikipedia.Medicalimaging.2010.
  • R. Mousa, Q. Munib, and A. Moussa,2005.Breast Cancer Diagnosis System based on Wavelet Analysis and Fuzzy-Neural, Expert Systems with Applications, vol. 28, pp. 713-723.
  • S. K. Lee, C-S. Lo, C-M. Wang, and P-C. Chung, 2000 .A Computer-Aided Design Mammography Screening System for Detection and Classification of Microcalcifications.” International Journal of Medical Informatics, vol. 60, pp. 29-57.
  • Jianbo Shi & Jitendra Malik (1997) Normalized Cuts and Image Segmentation, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 731-737.
  • T. Kanungo, D. M. Mount, N. Netanyahu, C. Piatko, R. Silverman, & A. Y.Wu (2002) An efficien k-means clustering algorithm: Analysis and implementation Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp.881-892.
  • Lloyd, S. P. (1957).Least square quantization in PCM. Bell Telephone Laboratories Paper. Published in journal much later: Lloyd., S. P. (1982). Least squares quantization in PCM . IEEE Transactions on Information Theory, vol. 28 (2), p. 129–137.
  • Kanungo, T.; Mount, D. M.; Netanyahu, N. S.; Piatko, C. D.; Silverman, R.; Wu, A. Y. 2002. "An efficient k-means clustering algorithm: Analysis and implementation". IEEE Trans. Pattern Analysis and Machine Intelligence 24, p. 881–892.