An Improved Normalized Cut Image Segmentation Algorithm with k-Means Cluster

Abstract:

Image segmentation with low computational burden has been highly regarded as important goal for researchers. One of the popular image segmentation methods is normalized cut algorithm. But it is unfavorable for high resolution image segmentation because the amount of segmentation computation is very huge [1]. To solve this problem, we propose a novel approach for high resolution image segmentation based on the Normalized Cuts. The proposed method preprocesses an image by using the normalized cut algorithm to form segmented regions, and then use k-Means clustering on the regions. The experimental results verify that the proposed algorithm behaves an improved performance comparing to the normalized cut algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 548-549)
• Pages: 1179-1184
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.548-549.1179
• Online since: April 2014
• Authors: Wen Ting Yu*, Jing Ling Wang, Long Ye
• Keywords: Image Segmentation, K-Means Clustering, Normalized Cut

References

[1] Shi-Huang Chen, Hsu, M. The use of k-means Algorithm to Compute the Line Spectrum Pair Frequencies with Tschirnhaus Transform, international conference on intelligent information hiding and multimedia signal processing, 2010, pp.288-291.

DOI: 10.1109/iihmsp.2010.79

[2] Grote, A. et al, Segmentation Based on Normalized Cuts for the Detection of Suburban Roads in Aerial Imagery, IEEE Conference Publications, 2007, pp.1-5.

DOI: 10.1109/urs.2007.371817

[3] J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. on PAMI, vol. 22, no. 8, 2000, pp.888-905.

DOI: 10.1109/34.868688

[4] Miao MA, Jiao HE, et al. A New Image Segmentation Method Based on Grey Graph Cut., International Joint Conference on Computation Science and Optimization, 2010, pp, 478-481.

DOI: 10.1109/cso.2010.115

[5] Yu, M.T., Sein, M. M, Automatic image captioning system using integration of N-cut and color-based segmentation method, IEEE Conference Publications, 2011, pp.28-31.

[6] ZHANG Jin, SONG Yonghong, ZHANG Yuanlin and Wang Xiaobing, A New Approach of Color Image Quantization based on Normalized Cut Algorithm, IEEE Conference Publications, 2011, pp.451-455.

DOI: 10.1109/acpr.2011.6166589

[7] Mei YeenChoong et al, Graph-Based Image Segmentation Using K-Means Clustering and Normalised Cuts, IEEE Conference Publications, 2012, pp.307-312.

[8] F. sun and J. P. HE, A Normalized Cuts Based Image Segmentation Method, Information and Computing Science 2009, ICIC , Second International Conference on, vol. 2, 2009, pp.333-336.

DOI: 10.1109/icic.2009.195

[9] Sumuya, ChonghuiGuo, Shanglei Chai and Pattern Recognition, A Note on Spectral Clustering Method Based on Normalized Cut Criterion, IEEE Conference Publications, 2009, pp.1-5.

DOI: 10.1109/ccpr.2009.5343984