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, M. P. K. Mishra, "Frequency Domain Digital Image Segmentation based on a Modified kMeans", International Journal of Innovative Research in Engineering & Management (IJIREM), Vol-5, Issue-4, Page No-317-322, 2017. Available from: https://doi.org/10.21276/ijircst.2017.5.4.4

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: 12 | No. of Views: 1217

Cloud-Based Digital Twins: Revolutionizing Healthcare Monitoring and Management: A Comprehensive Review

Rubeel Taj, Aaftab Alam, Falak Alam, Mohd Haroon.

January 2025 - Vol 13, Issue 1
Blockchain Voting System- An NFT-Based Approach

Anshjyot Singh Wadhwa.

September 2024 - Vol 12, Issue 5
Empowering Ecosystems- Unveiling the Interplay of Smart Agriculture and Sustainable Practices .

Mohammad Hashir, Sanskar Mishra, Yojna Arora, Avinash Kumar Sharma.

September 2024 - Vol 12, Issue 5

Frequency Domain Digital Image Segmentation based on a Modified kMeans

Citations

Download Full Paper PDF

Total View 1217

Total Download 12