Abstract
An image-segmentation method based on the improved spectral clustering algorithm is proposed. Firstly, the improved hill-climbing is applied to searching for the optimal clustering center in order to avoid classical spectral clustering algorithm’s heavy dependency on initial clustering center. The search directions are added to improve global search capability of hill-climbing method to avoid the local optimum. Secondly, to reduce cost of computation, the pixels that have the same gray scale values are merged in the image. Finally, the improved spectral clustering algorithm is applied to image-segmentation. The experiment results prove that the method proposed in the paper is more stable, fast and effective, and the effect of the segmentation is better and obvious.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhanga, H., Frittsb, J.E., Goldman, S.A.L.: Image segmentation evaluation: A survey of unsupervised methods. Computer Vision and Image Understanding 110, 260–280 (2008)
Taheri, S., Ong, S.H., Chong, V.F.H.: Level-set segmentation of brain tumors using a threshold-based speed function. Image and Vision Computing 28, 26–37 (2010)
Saeed, K., Albakoor, M.: Region growing based segmentation algorithm for typewritten and handwritten text recognition. Applied Soft Computing 9, 608–617 (2009)
Alaknanda, Anand, R.S., Kumar, P.: Flaw detection in radiographic weldment images using morphological watershed segmentation technique. NDT & E International 42, 2–8 (2009)
Kong, M., Sun, X.-P., Wang, Y.-J.: The algorithm of threshold image segmentation based on the variance between two classes. Journal of Huazhong University of Science and Technology 32, 46–47 (2004)
Wang, L., Bo, L.-F., Jiao, L.-C.: Density-Sensitive Semi-Supervised Spectral Clustering. Journal of Software 18, 2412–2422 (2007)
Higham, D.J., Kalna, G., Kibble, M.: Spectral clustering and its use in bioinformatics. Journal of Computational and Applied Mathematics 204, 25–37 (2007)
Wu, R., Huang, J.-H., Tang, X.-L., Liu, J.-F., et al.: Method of Text Image Binarization Processing Using Histogram and Spectral Clustering. Journal of Electronics & Information Technology 31, 2460–2464 (2009)
Storey, C.: Applications of a hill climbing method of optimization. Chemical Engineering Science 17, 45–52 (1962)
Tao, X.-m., Xu, J., Yang, L.-b., et al.: Improved Cluster Algorithm Based on K-Means and Particle Swarm Optimization. Journal of Electronics & Information Technology 32, 92–97 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Ca., Guo, Z., Liu, C., Zhou, H. (2011). An Image-Segmentation Method Based on Improved Spectral Clustering Algorithm. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)