Frequency Domain Digital Image Segmentation based on a Modified kMeans

Authors

  • Divya , Department of Computer Science and Engineering, Faculty of Technology, Uttarakhand Technical University, Dehradun, India Author
  • Pawan Kumar Mishra Department of Computer Science and Engineering, Faculty of Technology, Uttarakhand Technical University, Dehradun, India Author

Keywords:

Image Segmentation, Normalized Cut, Mean shift, kMeans, Modified kMeans

Abstract

The segmentation of image is the basic thing for  understanding the images whether it is a color image or gray  scale image. It is used in the various image processing  applications, computer vision, etc. In this thesis work we have  used multiple clustering approaches to segment the image in  our initial step like Normalized cut, kMeans, and Mean shift. The main aim was to obtain feature extraction, to reduce  convergence, to reduce computation time, and to overcome  the over segmentation caused by the noise, also incorrect  spread of intensity. Hence the optimal solution has been  derived through the Modified kMeans through which the  feature extraction and the separation of overlapping objects  were evaluated by making use of wavelet transform and  computation time was reduced by considering approximation  band coefficients of DWT contribution in an image through  which overall performance was improved. Proposed work has  been implemented in MATLAB environment. 

Downloads

Download data is not yet available.

References

Rafael C. Gonzalez, Richard E. Woods, “Digital Image Processing”, 2nd ed., Beijing: Publishing House of Electronics Industry, 2007.

P.M.K. Prasad, D.Y.V. Prasad, G. Sasibhushana Rao Prof., “Performance analysis of orthogonal and biorthogonal wavelets for edge detection of xray images”, Procedia Computer Science, International Conference on Recent Trends in Computer Science & Engineering, Vol. 87, pp 116-121, 2016.

Comaniciu and P. Meer, “Mean shift: A robust approach towards feature space analysis”, IEEE Transactions on pattern analysis and machine intelligence, 2002.

Tao W B, Jin H, Zhang Y M, “Color image sSegmentation based on mean shift and normalized cuts”, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 37(5):1382-1388, 2007.

W. X. Kang, Q. Q. Yang, R. R. Liang, “The Comparative Research on Image Segmentation Algorithms”, IEEE Conference on ETCS, pp. 703-707, 2009.

Grigorious .F.Tzortz Aristisdis C.Likas, “The global kernel K-Means Algorithm for clustering in feature Space”, IEEE Transactions on Neural Networks, vol 20, 2009.

Gurbinder Kaur, Balwinder Singh, “Intensity Based Image Segmentation using Wavelet Analysis and Clustering Techniques”, Published in IJCSE, Indian Journal of Computer Science and Engineering, Vol.2, NO.3, 2011.

Samer Kais, Jameel Ramesh, R.Manza, “Color Image Segmentation using Wavelets”, International Journal of Applied Information Systems (IJAIS)-ISSN: 2249-0868, Vol. 1 No.6, 2012.

Sidhu Kanwaljot Singh, Khaira Baljeet Singh, Virk Ishpreet, “Medical Image De noising In The Wavelet Domain Using Haar And Db3 Filtering”, International Refereed Journal of Engineering and Science (IRJES) ISSN: 2319-1821, Vol. 1, pp.:001-008, Issue No. 1, 2012.

Navneet Kaur, Gagan Jindal, “A Survey Of K Means Clustering With Modified Gradient Magnitude Region Growing Technique For Lesion Segmentation”, International Journal Of Innovations In Engineering And Technology, 2013.

X. Cui, G. Yang, Y. Deng and S. Wu, “An Improved Image Segmentation Algorithm Based on the Watershed Transform”, IEEE, pp. 428—431, 2014.

Divya, Pawan Kumar Mishra, ”Implementation of Color based Image Segmentation by Clustering Methods”, International Journal of Computer Science and Mobile Computing, Vol.6 Issue.3, pp. 1-8, 2017.

Downloads

Published

2017-07-01

How to Cite

Frequency Domain Digital Image Segmentation based on a Modified kMeans . (2017). International Journal of Innovative Research in Computer Science & Technology, 5(4), 317–322. Retrieved from https://acspublisher.com/journals/index.php/ijircst/article/view/13469