基于最小类内差和最大类间差的图像分割算法研究

图学学报

基于最小类内差和最大类间差的图像分割算法研究

出版日期:2011-02-25 发布日期:2015-08-12

Image Segmentation Algorithm Research Based on Minimum Within-cluster Difference and Maximum Between-cluster Difference

Online:2011-02-25 Published:2015-08-12

摘要/Abstract

摘要： 针对现有二维Otsu图像分割算法未考虑到目标和背景这二类像素自身的内聚性，提出一种新的自适应二维Otsu算法。该算法通过待分割图像的二维直方图，分别统计类内的绝对差、类间总体离差以反映类内、类间的离散度，从而构造出新阈值判别函数。通过一种改进的遗传算法优化二维阈值判别函数，自动得到较理想的分割阈值。实验结果表明，与其它阈值判别函数相比，通过优化新的阈值判别函数得到的二维阈值，具有了较好的分割效果，能够更好地保留了目标物的轮廓，而且计算量小。

关键词: 图像分割, 二维Otsu法, 阈值判别函数, 类内最小差, 类间最大差

Abstract: The present two-dimensional Otsu image segmentation algorithm ignores the cohesiveness of foreground and background pixels. A novel method of threshold recognition algorithm is proposed, which, by using two-dimensional histogram of the target image, counts the absolute difference within the cluster and the average total deviation between the cluster to reflect the scattered difference, and then constructs a new threshold recognition function. An improved genetic algorithm is adopted to optimize the new threshold recognition function so as to obtain the ideal threshold value automatically. Experimental results show that the two-dimensional threshold value obtained through the optimized threshold recognition function is of good segmentation efficiency, of good retaining of the object outline and of low work amount of calculation.

Key words: image segmentation, two-dimensional Otsu algorithm, threshold recognition function, minimum within-cluster difference, maximum between-cluster difference

吴昊，汪荣贵，方帅，杨万挺.

基于最小类内差和最大类间差的图像分割算法研究[J]. 图学学报.

WU Hao, WANG Rong-gui, FANG Shuai, YANG Wan-ting. Image Segmentation Algorithm Research Based on Minimum Within-cluster Difference and Maximum Between-cluster Difference[J]. Journal of Graphics.

[1]	张燕, 高鑫, 刘以, 张小峰, 张彩明. 基于改进像素相关性模型的图像分割算法[J]. 图学学报, 2022, 43(2): 205-213.
[2]	李翠云, 白静, 郑凉. 融合边缘增强注意力机制和 U-Net 网络的医学图像分割[J]. 图学学报, 2022, 43(2): 273-278.
[3]	陈宝玉, 张怡, 于冰冰, 刘秀平. 两阶段可调节感知蒸馏网络的虚拟试衣方法[J]. 图学学报, 2022, 43(2): 316-323.
[4]	秦宇幸, 羿旭明. 结合显著性和边缘信息的水平集图像分割方法[J]. 图学学报, 2021, 42(5): 738-743.
[5]	李晓慧, 汪西莉 . 结合目标局部和全局特征的 CV遥感图像分割模型[J]. 图学学报, 2020, 41(6): 905-916.
[6]	谷昱良，羿旭明 . 基于小波变换的权重自适应图像分割模型[J]. 图学学报, 2020, 41(5): 733-739.
[7]	黎智，徐丹 . 基于卷积神经网络的蜡染染色模拟[J]. 图学学报, 2020, 41(2): 196-203.
[8]	段杰1,2，崔志明1,2，沈艺1,2，冯威1，吴宏杰1，冯雨晴1,2. 一种改进FCN 的肝脏肿瘤CT 图像分割方法[J]. 图学学报, 2020, 41(1): 100-107.
[9]	魏晨晨，羿旭明 . 基于改进 DRLSE 水平集模型的图像分割[J]. 图学学报, 2019, 40(5): 885-891.
[10]	汪友生，王雨婷，夏章涛，叶红梅 . 序列血管内超声图像的管腔内膜自动分割算法[J]. 图学学报, 2019, 40(1): 173-180.
[11]	刘建新 1，曾嫱 1，徐可 2，王亚威 1 . 基于形态学和小波变换的烟叶病斑分割[J]. 图学学报, 2018, 39(5): 933-938.
[12]	朱云龙，翁桂荣. 面积项能量加强的距离规则水平集演化模型[J]. 图学学报, 2018, 39(1): 12-20.
[13]	冀珂，羿旭明. 基于变动权值的混合水平集图像分割模型[J]. 图学学报, 2017, 38(6): 831-836.
[14]	马英辉1,2，吴一全2,3,4. 基于改进的指数交叉熵和萤火虫群优化的工业CT 图像分割[J]. 图学学报, 2017, 38(1): 57-62.
[15]	冷建伟1，沈芳婷2. 数字水文图像中的水文尺分割方法[J]. 图学学报, 2017, 38(1): 63-68.