Frequency Domain Digital Image Segmentation based on a Modified kMeans
Keywords:
Image Segmentation, Normalized Cut, Mean shift, kMeans, Modified kMeansAbstract
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
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.
