Pixel clustering for color image segmentation

被引:8
作者
Kharinov, M. V. [1 ]
机构
[1] Russian Acad Sci, St Petersburg Inst Informat & Automat, St Petersburg 199178, Russia
关键词
ALGORITHM;
D O I
10.1134/S0361768815050047
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Image segmentation using a hierarchical sequence of piecewise constant approximations that minimally differ from the original image in terms of the total squared error is discussed. It is proposed to obtain these approximations by two combined clustering and segmentation methods based on clustering image pixels using Ward's method. In the first method, the number of segments in clusters is reduced in the course of hierarchical clustering by reclassifying pixels from one cluster to another. In the second method, a limited number of superpixels representing connected segments of the image are formed by enlarging source pixels, and then the superpixels are clusterized by Ward's method. To decompose the image into superpixels, the segmentation quality is improved while preserving the number of segments. As a result, a noticeable improvement in the quality of image approximations is achieved, and their invariant encoding gives a marking of the image for subsequent object detection.
引用
收藏
页码:258 / 266
页数:9
相关论文
共 50 条
[21]   Automatic Image Pixel Clustering based on Mussels Wandering Optimization [J].
Zhong, Xin ;
Shih, Frank Y. .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (02)
[22]   Multiscale roughness measure for color image segmentation [J].
Yue, X. D. ;
Miao, D. Q. ;
Zhang, N. ;
Rao, L. B. ;
Wu, Q. .
INFORMATION SCIENCES, 2012, 216 :93-112
[23]   Color image segmentation using Laplacian eigenmaps [J].
Tziakos, Ioannis ;
Theoharatos, Christos ;
Laskaris, Nikolaos A. ;
Economou, George .
JOURNAL OF ELECTRONIC IMAGING, 2009, 18 (02)
[24]   THE EVALUATION CRITERION FOR COLOR IMAGE SEGMENTATION ALGORITHMS [J].
Lukac, Peter ;
Hudec, Robert ;
Benco, Miroslav ;
Dubcova, Zuzana ;
Zachariasova, Martina ;
Kamencay, Patrik .
JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2012, 63 (01) :13-20
[25]   Coarse Segmentation With GDD Clustering Using Color and Spatial Data [J].
Gungor, Emre ;
Ozmen, Ahmet .
IEEE ACCESS, 2020, 8 :144880-144891
[26]   Expanded relative density peak clustering for image segmentation [J].
Li, Miao ;
Ma, Yan ;
Huang, Hui ;
Wang, Bin .
PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (04) :1685-1701
[27]   An image segmentation method based on network clustering model [J].
Jiao, Yang ;
Wu, Jianshe ;
Jiao, Licheng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 :1532-1542
[28]   Image segmentation based on fuzzy clustering with neighborhood information [J].
Yang, Yong .
OPTICA APPLICATA, 2009, 39 (01) :135-147
[29]   On ACO-Based Fuzzy Clustering for Image Segmentation [J].
Yu, Zhiding ;
Yu, Weiyu ;
Zou, Ruobing ;
Yu, Simin .
ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 :717-+
[30]   A Fuzzy Clustering with Bounded Spatial Probability for Image Segmentation [J].
Ji, Zexuan ;
Sun, Quansen .
2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,