基于细菌趋药性的
基于细菌趋药性的基于细菌趋药性的
基于细菌趋药性的
Ostu
双阈值图像分割算法
双阈值图像分割算法双阈值图像分割算法
双阈值图像分割算法
郭永芳
郭永芳郭永芳
郭永芳
a
,
,,
,于
于于
于
明
明明
明
a
,
,,
,黄
黄黄
黄
凯
凯凯
凯
b
(a. 河北工业大学计算机科学与软件学院;b. 电气学院,天津 300130)
摘
摘摘
摘 要
要要
要:
::
:双阈值或多阈值分割对于复杂图像具有较好的分割效果,但算法计算量较大,不适合实时应用。为此,提出一种基于细菌趋药性、
利用域间最大方差的双阈值图像分割优化算法。仿真结果证明,与传统穷尽式搜索算法相比,该算法能在保证分割效果的前提下,降低时
间复杂度。
关键词
关键词关键词
关键词:
::
:细菌趋药性;Ostu 算法;图像分割;双阈值;穷尽式搜索;优化算法
Ostu Dual-threshold Image Segmentation Algorithm
Based on Bacterial Chemotaxis
GUO Yong-fang
a
, YU Ming
a
, HUANG Kai
b
(a. School of Computer Science and Software; b. School of Electrical Engineering, Hebei University of Technology, Tianjin 300130, China)
【
【【
【Abstract】
】】
】Single-threshold segmentation methods are not suit for complex images, for such complex images, dual-threshold or multi-threshold
are better choices, while they are needed to search for the every candidate position in the searching space, which make them require significantly
more computation time and can not satisfy the demand of real-time applications. For the reason, this paper proposes an optimization image
segmentation method using dual-threshold based on bacterial chemotaxis. Simulation results show that the algorithm is useful in reducing the time
complexity and can get comparable segmentation thresholds with the traditional exhaustive searching algorithms.
【
【【
【Key words】
】】
】Bacterial Chemotaxis(BC); Ostu algorithm; image segmentation; dual-threshold; exhaustive searching; optimization algorithm
DOI: 10.3969/j.issn.1000-3428.2011.22.003
计 算 机 工 程
Computer Engineering
第 37 卷 第 22 期
Vol.37 No.22
2011 年 11 月
November 2011
·
··
·专栏
专栏专栏
专栏·
··
·
文章编号
文章编号文章编号
文章编号:
::
:1000—
——
—3428(2011)22—
——
—0008—
——
—04
文献标识码
文献标识码文献标识码
文献标识码:
::
:A
中图分类号
中图分类号中图分类号
中图分类号:
::
:TP312
1
概述
概述概述
概述
图像分割一直是图像工程中至关重要的预处理环节,准
确、快速地分割出目标对图像分析和图像理解具有重要的意
义。目前,常用的图像分割方法主要包括阈值分割法、边缘
检测法及区域生长法。而在众多图像分割算法中,由于阈值
分割算法具有直观且易于实现的特点,因此被广泛应用
[1]
。
为了确保图像的分割质量,阈值分割的关键是准确高效
地选取阈值。传统的阈值选取算法针对图像中每一个像素等
级采用穷尽的搜索方式,运算效率较低,尤其是当图像较为
复杂,需要分割成多个区域时,搜索空间呈指数级增长,穷
尽式搜索方式会严重影响系统的性能。因此,利用优化算法
寻找阈值已经成为阈值分割的研究热点
[2]
。
近年来,业界以自然界的生物群体的进化过程或行为为
基础,提出了不同的仿生智能算法,并且有些智能算法已应
用于图像分割领域
[3-9]
。基于细菌趋药性
(Bacterial Chemotaxis,
BC)
的函数优化方法灵感来自于细菌觅食行为。其利用细菌
在寻觅食物过程中,不断感受其周围环境变化而改变运动,
以便找到最优位置,解决函数优化问题
[10]
。
为有效降低搜索难度和计算量,本文提出一种基于细菌
趋药性、利用域间最大方差的双阈值图像分割优化算法。
2 Ostu
双阈值图像分割
双阈值图像分割双阈值图像分割
双阈值图像分割
图像分割中最基本的方法是阈值法,常用的阈值法有最
大类间方差法
(Ostu)
、最小误差法、最大熵原则法和最小偏态
法等。
Ostu
是由日本的大津等提出的,也称大津阈值法
[11]
。
该方法利用图像的一维直方图,以背景和目标的类间方差最
大作为阈值的选取准则。因为其认为方差可以统计数据分布
的均衡性,方差越大,说明构成图像的两部分差别越大。如
果有目标像素被错误地分为背景或者背景像素被错误地分为
目标,均会导致这两部分的方差变小。根据阈值的个数,图
像阈值分割可分为单阈值分割和多阈值分割。
2.1 Ostu
单阈值图像分割
单阈值图像分割单阈值图像分割
单阈值图像分割
假设图像有
L
个灰度等级,用阈值
m
将其分为
2
个区域
A
和
B
。
i
p i L
L
表示灰度等级为
的像素的概率:
0
m
i
=
=
∑
,
1
1
L
i m
−
= +
=
∑
其中,
P
A
、
P
B
分别表示区域
A
和
B
的像素与图像总像素之比。
用
、
和
分别表示区域
A
、
B
和整幅图像的平均灰
度,则
0
m
i
ω
=
=
∑
,
1
1
L
i m
ω
−
= +
=
∑
,
0
A A B B
P P
ω ω ω
1
0
L
i
−
=
∑
。类间方差可表示为:
0 0
A A B B
P P
σ ω ω ω ω
= − + −
(1)
可以看出,
是关于阈值
m
的函数,使得
为最大值
的
m
,即是分割图像的最佳阈值。
2.2 Ostu
双阈值图像分割
双阈值图像分割双阈值图像分割
双阈值图像分割
对于双峰直方图的图像,
Ostu
单阈值分割就可以达到较
好的分割效果,然而,对于某些复杂的图像,可能需要将其
划分为
2
个或者更多的区域,此时,单阈值往往无法达到预
基金项目
基金项目基金项目
基金项目:
::
:河北省教育厅自然科学基金资助重点项目(ZD200911)
作者简介
作者简介作者简介
作者简介:
::
:郭永芳(1979-),女,讲师、博士研究生,主研方向:图
像处理与识别,计算机视觉;于 明,教授、博士生导师;黄 凯,
讲师、博士研究生
收稿日期
收稿日期收稿日期
收稿日期:
::
:2011-09-05 E-mail:
::
:guoyongfang.2006@yahoo.com.cn