Frequency Domain Digital Image Segmentation based on a Modified kMeans

Divya, Mr. Pawan Kumar Mishra

doi:10.21276/ijircst.2017.5.4.4

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.

Keywords

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

References

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

[2] 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.

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

[4] 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.

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

[6] 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.

[7] 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.

[8] 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.

[9] 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.

[10] 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.

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

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

Cites this article as

[Divya, Mr. Pawan Kumar Mishra (2017), Frequency Domain Digital Image Segmentation based on a Modified kMeans, International Journal of Innovative Research in Computer Science and Technology (IJIRCST), Vol-5, Issue-4, Page No-317-322], (ISSN 2347 - 5552). www.ijircst.org

Corresponding Author

Divya

Department of Computer Science and Engineering, Faculty of Technology, Uttarakhand Technical University, Dehradun, India

Download Full Paper

Download PDF

No. of Downloads: 6 | No. of Views: 923

An Identified Kidney Cancer Using Decision Tree and Naïve Bayes Algorithm in Data Mining

Shrikrishna S Balwante, Dr Mona Dwivedi.

September 2023 - Vol 11, Issue 5
Systematic Review of the Association between Cancer-Related Dementia and Mality: Systematic Review and Meta-Analysis

Chirag Varshney, Priyal Mittal, Mayank Bishra, Dr Yojna Arora.

July 2023 - Vol 11, Issue 4
A Review Article On Enhancing Email Spam Filter’s Accuracy Using Machine Learning

Livingston Jeeva, Ijtaba Saleem Khan.

July 2023 - Vol 11, Issue 4

IJIRCST

Frequency Domain Digital Image Segmentation based on a Modified kMeans

Citations

Download Full Paper PDF

Total View 923

Total Download 6