专利名称：彩色图像分割方法及系统的制作方法
技术领域：
本发明涉及数字图像处理技术，尤其是涉及一种融合区域信息与边缘检测的图像
分割方法及系统。
背景技术：
图像分割是图像分析、识别和理解的基础，是从图像处理到图像分析的一个关键 步骤。图像分割是将图像划分成若干个互不相交的小区域的过程，小区域是某种意义下具 有共同属性的像素的连通集合。连通是指集合中任意两个点之间都存在着完全属于该集合 的连通路径。对于离散图像而言，连通有四连通和八连通之分。四连通指从区域内一点出 发，可在区域中通过上、下、左、右4个方向的移动，到达区域内的任意像素位置；八连通指 从区域中的一点出发，可通过上、下、左、右、左上、右上、左下、右下这8个方向的移动组合 来到达区域内的任意像素。 图像分割是一种重要的图像技术，在理论研究和实际应用中都得到了人们的广泛
重视。在图像分割最初发展的二十年里，人们主要对两种分割方法边缘检测和区域提取进
行了研究。进入八十年代以后，越来越多的学者开始将模糊理论、马尔科夫模型、遗传算法
理论、分形理论和小波理论等研究成果运用于图像分割的研究，取得了很大进展。图像分割
技术从兴起到现在，各种方法得到了不断的改进和创新，己经取得了很大的进步。 但由于图像种类的多样性，很难用一个精确的数学公式来表征图像分割的过程。
一般来说，对图像分割方法的选择都应依据图像和目标而异。由于尚无通用的分割理论，因
此目前还没有一种适合于所有图像的通用分割方法。总的来说，目前人们提出了许多种图
像分割方法，这些方法可分两大类基于边缘检测的分割法和基于区域的分割法。 边缘检测分割法的基本思想是先检测出图像中的边缘点，然后按照一定的策略把
这些边缘点连接成轮廓，封闭边界所包围的像素就组成了相应的区域。边缘常常意味着一
个区域的终止和另一个区域的开始，包含了物体形状的重要信息，通常以强度突变的形式
出现，可以定义为图像局部的不连续性，如灰度突变、纹理结构突变等。根据执行方法的不
同，这类方法通常又分为串行边缘检测技术和并行边缘检测技术。由于边缘检测主要着眼
于保持图像的局部特征，得到的边缘点位置较准确，但是往往含有很多不规则细节或者对
形状描述产生冗余的边缘信息，会影响图像分割的准确性。 而基于区域的分割方法是把图像中的各个像素依据一定的规则分到各个区域中， 区域的外围像素自然构成了区域的边界。基于区域的分割方法的关键是如何确定像素分类 的规则。区域分割法同样可以分为并行区域分割技术和串行区域分割技术两类。实际分割 中应用的并行区域分割技术主要有两大类阈值化算法和特征空间聚类。串行区域分割技 术有两种基本形式一种是从单个像素出发，逐渐合并以形成所需的分割区域；另一种是 从全图出发，逐渐分裂切割至所需的分割区域；对应的两种典型算法分别是区域生长和分 裂合并。由于基于区域的分割方法往往会造成过度分割，即将图像分割成过多的区域，从而 增加图像处理的复杂度。
目前，已经有人提出了相关的边缘与区域组合的分割方法，但如何适当地选取选 择算子门限参数构成了提取目标图像的清晰边缘的关键，而目前的方法主要是通过经验值
来选择，这种经验值选取方法具有应用局限性，只能针对特定类型的图像。
发明内容
本发明提出一种融合区域信息与边缘检测的图像分割方法及系统，通过使用自适
应策略和经验值相结合的算子门限确定方案，从而解决现有通过经验值选取算子门限参数
具有应用局限性的技术问题，使分割得到的图像轮廓更加清晰和完整。 为解决本发明的技术问题，本发明公开一种彩色图像分割方法，其包括 将待分割图像处理成灰度图像； 利用0tsu阈值分割法从灰度图像提取区域轮廓图，并确定最优阈值； 以最优阈值作为Ca皿y算子的高门限值，利用Ca皿y算子从灰度图像提取边缘
图； 融合区域轮廓图和边缘图，输出彩色图像的分割结果。
其中，Ca皿y算子的低门限值为高门限值的0. 5倍。
其中，所述提取区域轮廓图包括
利用阈值把灰度图像的像素分为两类； 通过准则函数求两类像素的类间方差最大值来确定最优阈值。
其中，所述提取边缘图的处理包括
使用高斯滤波器平滑图像； 使用一阶偏导的有限差分来计算图像的梯度值以及方向，得到梯度直方图；
对梯度值进行非最大值抑制，得到可能的边缘点； 把灰度值小于高门限值的设为O，记为第一图像，并把图像中灰度值小于低门限值 的设为O，记为图像第二图像； 对第二图像进行扫描，当遇到一个灰度级别不为0的像素时，跟踪以该像素起点
的轮廓线，直到轮廓线的终点，当完成对包含该像素的轮廓线的连接之后，就将其标记为已
访问，并寻找下一条轮廓线，直到在第二图像中找不到新的轮廓线为止。 其中，所述高斯滤波器的高斯平滑参数取值为2。 其中，所述融合区域轮廓图和边缘图的步骤包括 将区域轮廓图和边缘图进行"与"运算，两者共有的边界点被保留； 寻找边缘图中与保留边界点连通的所有边缘点，并将保留的边界点与连通的边缘
点进行"或"运算，过滤边缘图中对检索不必要的不规则细节边缘点，得到主要的轮廓图。 其中，所述灰度图像的灰度等级为256。 另外，本发明公开一种采用了前述彩色图像分割方法的彩色图像分割系统。
与现有技术相比，本发明具有如下有益效果 本发明提供的融合区域信息与边缘检测的图像分割方法通过使用自适应策略和 经验值相结合的算子门限确定方案，使分割得到的图像轮廓更加清晰和完整。与已有的单 纯的基于边缘检测的分割法相比，本发明克服了边缘检测方法中不规则细节影响图像分割 准确性的不足，有效提高了图像分割的准确度；与已有的单纯的基于区域的分割法相比，本发明解决了区域分割法中存在的过分割问题，使最后得到的图像轮廓更加清晰和完整；与 已有的边缘与区域组合的分割方法相比，本发明使用自适应策略和经验值相结合的算子门 限确定方案，克服了经验值选取方法的应用局限性。
图1是本发明的流程示意图。
具体实施例方式本发明所采用的技术方案是首先将彩色图像转换成灰度图像，利用0tsu阈值
分割法对灰度图像进行区域分割，提取闭合连通的分割图像的轮廓及确定出一个最佳的阈
值，该阈值作为下一步Ca皿y算子的高门限值；利用Ca皿y算子提取出原灰度图像的边缘
图；将获得的区域轮廓图和边缘图按一定的准则进行融合，得到最终分割结果。 为便于理解，先对0tsu阈值分割法和Canny算子作简单介绍。 OTSU-最大类间方差是由日本学者大津(0TSU)于1979年提出的，是一种自适应的
阈值确定的方法，又叫大津法，简称OTSU。它是按图像的灰度特性，将图像分成背景和目标
两部分。背景和目标之间的类间方差越大，说明构成图像的两部分的差别越大，当部分目标
错分为背景或部分背景错分为目标都会导致两部分差别变小。因此，使类间方差最大的分
割意味着错分概率最小。Canny算子是一种边缘检测算子，是John F. Canny于1986年开发出来的一个多 级边缘检测算法。更为重要的是Canny创立了边缘检测计算理论(Computational theory of edgedetection)解释这项技术如何工作。
如图1所示，本发明包括如下步骤 步骤S100 :用户使用图像浏览软件打开或选择一副待分割图像，并使用图像浏览 软件提供的矩形框在图像上选定需要检索的目标所在的矩形区域。 步骤S101 :将彩色图像转换成灰度图像，每一个彩色像素点对应的灰度色阶的转 换公式如下Gray = 0. 299R+0. 587G+0. 114B，其中，Gray表示一个彩色像素点对应的灰度 色阶，R、G、B分别代表该彩色像素点的红、绿和蓝三分量的值。 另外，灰度图像的亮度级别可根据计算处理能力设定，一般采用256级灰度级别 的灰度图像。 步骤S102 :利用0tsu阈值分割法提取区域轮廓图。 Otsu方法被认为是分割阈值自动选取的最优方法，其基本思想是用阈值把图像像 素分为两类，通过划分后得到两类的类间方差最大值来确定最优阈值。本发明利用0tsu阈 值分割法的作用在于一方面提取出区域轮廓图，另一方面确定出一个最佳的阈值作为下 一步Ca皿y算子的高门限值。 利用0tsu阈值分割法提取区域轮廓图的过程如下以步骤S100中选择的矩形区 域的一个矩形角所在像素点为平面坐标原点，设(x， y)是矩形区域中每个像素点的平面坐 标，其对应的图像灰度级别的取值范围为G =
(当步骤S101为256级的灰度图像 时，L = 256)，因此，坐标点(x， y)上的像素点的灰度级表示为f (x， y)，设t G G为分割所 用的阈值，B二仏。，b卩表示一个二值灰度组，并且b。，t^ GG。因此图像函数f在阈值t上的分割结果表示如下
<formula>formula see original document page 6</formula> 0tsu阈值分割法就是按相应准则函数求最优阈值t'的过程，具体过程描述如 下 设灰度级别为i(i二 [O，L-l])的像素点个数为Wi，图像像素点的总数目为M，则图 像中灰度级i的出现概率Pi = Wi/W。阈值t将图像分为两类C。 =
和Q = [t+l， L-l]，
对应的概率分别为A = 1>,和s!=卜s 。，且两类C。和Q的平均灰度为/"。 = Y& =丛
i=0 '=o 《
和A —乙r
《
其中// = §扭，准则函数则定义为两类c。和Q的类间方 /■=o -
差
o2(t) = S 。(y 。-ii )2+S i(y 「ii )2 = S 。 S i(y 。-y》2 最优阈值t'通过如下求类间方差的最大值公式得到
f' = arg Maxcr2(0
步骤S103 :利用Ca皿y算子提取边缘图。
在多种图像边缘检测的方法中，Ca皿y是一种最优的线性边缘检效
J算子，其不丢失
重要的边缘，没有虚假的边缘，且实际边缘与检测边缘位置之间的偏差最小；且Ca皿y算子 边缘提取法是通过对图像中灰度的变化进行检测，通过一阶导数极值点来检测边缘图。提 取边缘图的处理过程如下 (1)使用高斯滤波器平滑图像，即去除噪声点。其中，高斯平滑参数o影响图像处 理的效果，在本发明中，根据经验值，取o =2。
(2)使用一阶偏导的有限差分来计算图像的梯度值以及方向，得到梯度直方图；
(3)对梯度值进行非最大值抑制，得到可能的边缘点。即在边缘方向上找梯度的局 部最大值，也可描述为通过梯度方向得到细化边缘的过程。 (4)对梯度值取两次阈值L和T2，其中T2 >1\(12为高门限值，1\为低门限值)。 本发明把图像中灰度值小于1\的设为0，记为图像B ;把灰度值小于T2的设为0，记为图像 A。为了使Ca皿y算子的高门限值T2有一个自适应的过程，即为了提高Ca皿y算子的分割 性能，本发明使用步骤S102中求出的最优阈值t'作为T2的值，低门限值1\按照经验值设 置，即1\ = 0. 5XT2。 (5)连接边缘。对图像B进行扫描，当遇到一个灰度级别不为0的像素e时，跟踪
以该像素e起点的轮廓线，直到轮廓线的终点。当完成对包含像素e的轮廓线的连接之
后，就将其标记为已访问。寻找下一条轮廓线，并按照相同的方法进行处理，直到图像B找 不到新的轮廓线为止。至此完成Ca皿y算子已取得相应的边缘图。
步骤S104 :融合区域轮廓图和边缘图。 本发明相应的融合准则设置如下首先，将区域轮廓图和边缘图进行"与"运算，两 者共有的边界点被保留；然后，寻找边缘图中与保留边界点连通的所有边缘点，并将保留的 边界点与连通的边缘点进行"或"运算，过滤边缘图中对检索不必要的不规则细节边缘点，得到主要的轮廓图。
步骤S105 :输出彩色图像的分割结果。 综上，本发明提供的融合区域信息与边缘检测的图像分割方法通过使用自适应策 略和经验值相结合的算子门限确定方案，使分割得到的图像轮廓更加清晰和完整。与已有 的单纯的基于边缘检测的分割法相比，本发明克服了边缘检测方法中不规则细节影响图像 分割准确性的不足，有效提高了图像分割的准确度；与已有的单纯的基于区域的分割法相 比，本发明解决了区域分割法中存在的过分割问题，使最后得到的图像轮廓更加清晰和完 整；与已有的边缘与区域组合的分割方法相比，本发明使用自适应策略和经验值相结合的 算子门限确定方案，克服了经验值选取方法的应用局限性。
权利要求
一种彩色图像分割方法，其特征在于，包括将待分割图像处理成灰度图像；利用Otsu阈值分割法从灰度图像提取区域轮廓图，并确定最优阈值；以最优阈值作为Canny算子的高门限值，利用Canny算子从灰度图像提取边缘图；融合区域轮廓图和边缘图，输出彩色图像的分割结果。
2. 根据权利要求l所述彩色图像分割方法，其特征在于，Ca皿y算子的低门限值为高门 限值的0. 5倍。
3. 根据权利要求1所述彩色图像分割方法，其特征在于，所述提取区域轮廓图包括 利用阈值把灰度图像的像素分为两类；通过准则函数求两类像素的类间方差最大值来确定最优阈值。
4. 根据权利要求1所述彩色图像分割方法，其特征在于，所述提取边缘图的处理包括 使用高斯滤波器平滑图像；使用一阶偏导的有限差分来计算图像的梯度值以及方向，得到梯度直方图； 对梯度值进行非最大值抑制，得到可能的边缘点；把灰度值小于高门限值的设为O，记为第一图像，并把图像中灰度值小于低门限值的设 为O，记为图像第二图像；对第二图像进行扫描，当遇到一个灰度级别不为0的像素时，跟踪以该像素起点的轮 廓线，直到轮廓线的终点，当完成对包含该像素的轮廓线的连接之后，就将其标记为已访 问，并寻找下一条轮廓线，直到在第二图像中找不到新的轮廓线为止。
5. 根据权利要求4所述彩色图像分割方法，其特征在于，所述高斯滤波器的高斯平滑 参数取值为2。
6. 根据权利要求1所述彩色图像分割方法，其特征在于，所述融合区域轮廓图和边缘 图的步骤包括将区域轮廓图和边缘图进行"与"运算，两者共有的边界点被保留； 寻找边缘图中与保留边界点连通的所有边缘点，并将保留的边界点与连通的边缘点进 行"或"运算，过滤边缘图中对检索不必要的不规则细节边缘点，得到主要的轮廓图。
7. 根据权利要求1所述彩色图像分割方法，其特征在于，所述灰度图像的灰度等级为256。
8. —种彩色图像分割系统，其特征在于，采用了如权利要求1-7任何一项所述的彩色 图像分割方法。
全文摘要
本发明公开一种彩色图像分割方法，其包括将待分割图像处理成灰度图像；利用Otsu阈值分割法从灰度图像提取区域轮廓图，并确定最优阈值；以最优阈值作为Canny算子的高门限值，利用Canny算子从灰度图像提取边缘图；融合区域轮廓图和边缘图，输出彩色图像的分割结果。本发明使用自适应策略和经验值相结合的算子门限确定方案，克服了经验值选取方法具有应用局限性，同时使用通过边缘检测获得灰度值的局部变化强度，从而限制可避免区域的过度分割，且通过区域分割补充漏检的边缘使分割后的图像轮廓更加清晰和完整。
文档编号G06T7/00GK101699511SQ20091010991
公开日2010年4月28日 申请日期2009年10月30日 优先权日2009年10月30日
发明者刘斌 申请人:深圳创维数字技术股份有限公司