摘要
在SLIC算法聚类分割过程中,因像素标记冗余更新导致算法耗时较长。为解决上述问题,提出基于凸包的SLIC超像素分割算法。该算法首先根据图像网格的灰度特征,利用阈值标记筛选出目标区域;其次,利用凸包算法构建图像凸包,并以其结构特征确定初始聚类中心;最后,基于初始聚类中心对目标区域使用SLIC算法完成图像分割。在MATLAB环境下分别对该算法与3种相关算法进行对比测试,实验结果表明,该算法能够有效提高算法运行效率,并具有较好的分割质量。
In the process of SLIC clustering and segmentation,the redundant updating of pixel marks causes the algorithm to take a long time.In order to solve the above problems,a convex hull based SLIC super-pixel segmentation algorithm is proposed.Firstly,according to the gray characteristics of the image grid,the target region is filtered out by using the threshold mark.Secondly,the convex hull algorithm is used to construct the convex hull of the image and determine the initial clustering center based on its structural characteristics.Finally,based on the initial clustering center,SLIC algorithm is used to complete the image segmentation.In the MATLAB environment,the proposed algorithm and three related algorithms are tested.The experimental results show that the proposed algorithm can effectively improve the efficiency of the algorithm and has better segmentation quality.
作者
杨昊宇
张春富
杨佳武
王鹏
谈格
彭华伟
许杰
YANG Hao-yu;ZHANG Chun-fu;YANG Jia-wu;WANG Peng;TAN Ge;PENG Hua-wei;XU Jie(School of Electrical Engineering,Yancheng Institute of Technology,Yancheng 224007,China;Yancheng Measurement and Testing Institute,Yancheng 224008,China)
出处
《软件导刊》
2023年第3期153-156,共4页
Software Guide
基金
江苏省市场监督管理局科技计划项目(KJ21125034)。
关键词
SLIC算法
超像素
凸包
聚类分割
SLIC algorithm
superpixel
convex hull
clustering segmentation
