Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 158-160.

• Pattern Recognition & Image Processing • Previous Articles     Next Articles

K-means Image Segmentation Algorithm Based on Weighted Quality Evaluation Function

LIU Chang-qi1, SHAO Kun1, HUO Xing2, FAN Dong-yang1, TAN Jie-qing2   

  1. School of Computer and Information,Hefei University of Technology,Hefei 230000,China1;
    School of Mathematics,Hefei University of Technology,Hefei 230000,China2
  • Online:2019-06-14 Published:2019-07-02

Abstract: K-means clustering algorithm is a common way in image segmentation.As an unsupervised learning method,it can find the association rules from characteristics of grey levels,thus has a great capability of segmentation.However,due to its single classification basis and uncertainty of the initial cluster centers,this algorithm still has some defects in image segmentation.Aiming at this problem,this paper proposed a modified K-means algorithm for image segmentation.The new algorithm uses the improved iterative algorithm based on information entropy to select thresholds as the initial K-means clustering centers,and then puts forward a new weighted quality evaluation function for K-means algorithm to get better segmentation thresholds.The experimental results show that the improved algorithm has higher accuracy and stability than OTSU algorithm and traditional K-means algorithm in image segmentation.

Key words: Image segmentation, K-means algorithm, Pattern recognition, Threshold value selection

CLC Number: 

  • TP391
[1]KIECHLE M,STORATH M,WEINMANN A,et al.Model-based learning of local image features for unsupervised texture segmentation[J].IEEE Transactions on Image Processing,2018,PP(99):1-1.
[2]BAKHSHIPOUR A,JAFARI A,NASSIRI S M,et al.Weed segmentation using texture features extracted from wavelet sub-images[J].Biosystems Engineering,2017,157:1-12.
[3]DANIELIS A,GIORGI D,LARSSON M,et al.Lip segmenta-tion based on Lambertian shadings and morphological operators for hyper-spectral images[J].Pattern Recognition,2017,63:355-370.
[4]LI X,WANG L,WANG J,et al.A New Method for Multi-focus Image Fusion Based on Multilevel Morphological Component Analysis and Support Vector Machine[J].Iet Image Processing,2017,11(10):919-926.
[5]ZHANG X,ZHAO H,LI X,et al.A multi-scale 3D Otsu threshol-ding algorithm for medical image segmentation[J].Digital Signal Processing,2016,60:186-199.
[6]KITTLER J,ILLINGWORTH J.Minimum error thresholding [J].Pattern Recognition,1986,19(1):41-47.
[7]KAPUR J N,SAHOO P K,WONG A K C.A new method for gray-level picture thresholding using the entropy of the histogram[J].Computer Vision Graphics & Image Processing,1985,29(3):273-285.
[8]OSMAN Z E M,HUSSIN F A,ALI N B Z.Hardware implementation of an optimized processor architecture for SOBEL image edge detection operator[C]∥International Conference on Intelligent and Advanced Systems.IEEE,2010:1-4.
[9]DING L,GOSHTASBY A.On the Canny edge detector[J].Pattern Recognition,2001,34(3):721-725.
[10]唐涛,覃晓,易宗剑,等.基于k中心点聚类的图像二值化方法[J].计算机科学与探索,2015,9(2):234-241.
[11]孙路,毕笃彦.基于信息熵的图像分割阈值迭代改进算法[J].计算机应用与软件,2008,25(10):225-226.
[12]官林.面向杂草识别的特征提取方法研究[D].哈尔滨:东北农业大学,2015.
[13]张雪凤,张桂珍,刘鹏.基于聚类准则函数的改进K-means算法[J].计算机工程与应用,2011,47(11):123-127.
[1] ZHU Yi-fan, WANG Hai-tao, LI Ke, WU He-jun. Crack U-Net:Towards High Quality Pavement Crack Detection [J]. Computer Science, 2022, 49(1): 204-211.
[2] YE Zhong-yu, WU Meng-lin. Choroidal Neovascularization Segmentation Combining Temporal Supervision and Attention Mechanism [J]. Computer Science, 2021, 48(8): 118-124.
[3] JIN Hai-yan, PENG Jing, ZHOU Ting, XIAO Zhao-lin. Binocular Image Segmentation Based on Graph Cuts Multi-feature Selection [J]. Computer Science, 2021, 48(8): 150-156.
[4] XU Hua-jie, ZHANG Chen-qiang, SU Guo-shao. Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network [J]. Computer Science, 2021, 48(8): 169-174.
[5] YANG Xiu-zhang, WU Shuai, XIA Huan, YU Xiao-min. Research on Shui Characters Extraction and Recognition Based on Adaptive Image Enhancement Technology [J]. Computer Science, 2021, 48(6A): 74-79.
[6] SUN Wen-yun, JIN Zhong, ZHAO Hai-tao, CHEN Chang-sheng. Cross-domain Few-shot Face Spoofing Detection Method Based on Deep Feature Augmentation [J]. Computer Science, 2021, 48(2): 330-336.
[7] CAO Lin, YU Wei-wei. Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation [J]. Computer Science, 2021, 48(11A): 314-318.
[8] GU Xing-jian, ZHU Jian-feng, REN Shou-gang, XIONG Ying-jun, XU Huan-liang. Multi-scale U Network Realizes Segmentation and Recognition of Tomato Leaf Disease [J]. Computer Science, 2021, 48(11A): 360-366.
[9] WANG Xin-ping, XIA Chun-ming, YAN Jian-jun. Sign Language Recognition Based on Image-interpreted Mechanomyography and Convolution Neural Network [J]. Computer Science, 2021, 48(11): 242-249.
[10] ZHOU Li-peng, MENG Li-min, ZHOU Lei, JIANG Wei and DONG Jian-ping. Fall Detection Algorithm Based on BP Neural Network [J]. Computer Science, 2020, 47(6A): 242-246.
[11] YANG Zhi-wei, DAI Ming and ZHOU Zhi-heng. Surface Defect Detection Method of Industrial Products Based on Histogram Difference [J]. Computer Science, 2020, 47(6A): 247-249.
[12] WANG Jun-qian, ZHENG Wen-xian, XU Yong. Novel Image Classification Based on Test Sample Error Reconstruction Collaborative Representation [J]. Computer Science, 2020, 47(6): 104-113.
[13] CAO Yi-qin, DUAN Ye-yu, WU Dan. 2D-Otsu Rail Defect Image Segmentation Method Based on WFSOA [J]. Computer Science, 2020, 47(5): 154-160.
[14] RAO Meng,MIAO Duo-qian,LUO Sheng. Rough Uncertain Image Segmentation Method [J]. Computer Science, 2020, 47(2): 72-75.
[15] LEI Tao,LIAN Qian,JIA Xiao-hong,LIU Peng. Fast Simple Linear Iterative Clustering for Image Superpixel Algorithm [J]. Computer Science, 2020, 47(2): 143-149.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!