Efficient clustering approach for adaptive unsupervised colour image segmentation

被引:6
作者
Khan, Zubair [1 ]
Yang, Jie [1 ]
Zheng, Yuanjie [2 ]
机构
[1] Shanghai Jiao Tong Univ, Inst Pattern Recognit & Image Proc, Shanghai, Peoples R China
[2] Shandong Normal Univ, Zibo, Shandong, Peoples R China
关键词
pattern clustering; image colour analysis; image segmentation; computer vision; image resolution; adaptive unsupervised colour image segmentation; clustering-based colour image segmentation approach; colour image segmentation transforms image pixels; image analysis; computer vision applications; image understanding; pattern recognition; adaptive unsupervised approach; red-green-blue colour histogram search approach; RGB histogram; RGB triplet; final segmented image; unsupervised image segmentation algorithms; image segmentation evaluation benchmarks; efficient clustering approach; K-MEANS; ALGORITHM;
D O I
10.1049/iet-ipr.2018.5976
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes a clustering-based colour image segmentation approach consisting of a novel initialisation technique. Colour image segmentation transforms image pixels into regions and a prerequisite for image analysis and computer vision applications. Therefore, colour image segmentation is considered one of the most important processes in image understanding and pattern recognition. This study presents an efficient and adaptive unsupervised approach based on bottom-up red-green-blue (RGB) colour histogram search approach to achieve colour image segmentation. Firstly, the RGB histogram is processed through a double-scan procedure to determine significant modes in each histogram. In the next step, each mode is processed through a bottom-up histogram search approach, completing RGB triplet. The RGB triplets are utilised as the cluster centroids, clustering the pixels into regions and producing the final segmented image. The authors proposed method was compared with several other unsupervised image segmentation algorithms with an extensive experiment performed on various image segmentation evaluation benchmarks. Experimental results show that the proposed algorithm outperforms state-of-the-art algorithms both in terms of features integrity and execution speed.
引用
收藏
页码:1763 / 1772
页数:10
相关论文
共 24 条
[1]  
[Anonymous], 2007, BERKELEY SEGMENTATIO
[2]  
[Anonymous], P 7 INT C INT MULT C
[3]  
Bhoyar K., 2010, International Journal of Image Processing (IJIP), V3, P283
[4]   Quantitative evaluation of color image segmentation results [J].
Borsotti, M ;
Campadelli, P ;
Schettini, R .
PATTERN RECOGNITION LETTERS, 1998, 19 (08) :741-747
[5]   EFFICIENT IMPLEMENTATION OF THE FUZZY C-MEANS CLUSTERING ALGORITHMS [J].
CANNON, RL ;
DAVE, JV ;
BEZDEK, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) :248-255
[6]  
Chen K., 2012, Int J Image Process (IJIP), V6, P157
[7]   Color image segmentation: advances and prospects [J].
Cheng, HD ;
Jiang, XH ;
Sun, Y ;
Wang, JL .
PATTERN RECOGNITION, 2001, 34 (12) :2259-2281
[8]  
COLORNI A, 1992, COM ADAP SY, P134
[9]  
FUKUNAGA K, 1975, IEEE T INFORM THEORY, V21, P32, DOI 10.1109/TIT.1975.1055330
[10]  
Ghosh S, 2013, INT J ADV COMPUT SC, V4, P35