一种图像分割方法
【专利摘要】本发明提出了一种图像分割方法，所述方法包括预处理、特征抽取和分类三个阶段；在预处理阶段借助归一化分割算法将一幅图像过分割成超像素图像；在特征抽取阶段根据人眼的完形线索提取一组特征，包括轮廓、结构、光照度和好的连续性；在分类阶段用前述特征训练一个线性分类器，测试时采用一个简单算法随机搜索好的分割。本方法对大多数自然图像有很好的分割效果。
【专利说明】一种图像分割方法
【技术领域】
[0001]本发明属于数字图像处理领域，具体指的是一种图像分割方法。
【背景技术】
[0002]图像分割是图像处理领域和计算机视觉中的一个基本而关键的问题，它是将人们感兴趣的目标从图像背景中提取出来，为后续的分类、跟踪、识别等处理提供基础。图像分割指的是利用数字图像的某些特性，如灰度、颜色、纹理和形状等，将图像细分为多个图像子区域(像素的集合)的过程。图像分割的目的是简化或改变图像的表示形式，使得图像更容易理解和分析。
【发明内容】
[0003]本发明所要解决的技术问题是为了克服现有技术的不足，提出一种图像分割方法。所述方法对大多数自然图像显著地提高了分割效果。
[0004]为了解决上述技术问题，本发明所采用的技术方案是:
[0005]一种图像分割方法，包括如下步骤:
[0006]步骤A，采集彩色图像；
[0007]步骤B，将步骤A得到的彩色图像过分割成超像素图像；
[0008]步骤C，借鉴人眼完形线索，对步骤B得到的超像素图像提取不同的特征，包括轮廓、纹理、亮度和好的连续性，组成特征向量；
[0009]步骤D，用步骤C得到的特征向量训练一个逻辑斯蒂回归分类器，学习人工分割好的图像库；
[0010]步骤E，对步骤D得到的训练好的分类器进行测试，采用基于模拟退火法的随机搜索策略随机搜索好的分割。
[0011]步骤C中，所述根据人眼完形线索提取不同特征的过程如下:
[0012]步骤C-1，用多方向滤波器对步骤B得到的超像素图像做卷积，基于滤波器输出的矢量量化，像素聚类成若干基元通道，统计每个区域的基元分布，用X 2距离度量计算区域间和区域内的结构相似性；
[0013]步骤C-2，对步骤B得到的超像素图像中的每个区域统计亮度直方图，用X 2距离度量计算区域间和区域内的亮度相似性；
[0014]步骤C-3，对步骤B得到的超像素图像上的每一个超像素计算方向能量，通过一个非线性变换将方向能量转换成软的轮廓度，计算区域边界上所有超像素的软的轮廓度总和即为区域间的轮廓能量，计算区域内部所有超像素的软的轮廓度总和即为区域内的轮廓能量。
[0015]步骤C-4，对步骤B得到的超像素图像上每个区域边界上的每一对相邻的超像素计算正切变化，统计正切变化分布直方图，计算曲线连续性并规范化。
[0016]本发明的有益效果是:本发明提出了一种图像分割方法，所述方法在预处理阶段借助归一化分割算法将一幅图像过分割成超像素图像；在特征抽取阶段根据人眼的完形线索提取一组特征，包括轮廓、结构、光照度和好的连续性；在分类阶段用前述特征训练一个线性分类器，测试时采用一个简单算法随机搜索好的分割。本方法对大多数自然图像有很好的分割效果。
【专利附图】
【附图说明】
[0017]图1是本发明图像分割方法的流程图；
【具体实施方式】
[0018]下面结合附图，对本发明提出的一种图像分割方法进行详细说明:
[0019]如图1所示，本发明的图像分割方法，其步骤如下
[0020]步骤101，输入彩色图像，随机选择其中一部分用于后续分类器的训练，剩余的用于测试分类器；
[0021]步骤102，用归一化分割算法将步骤101得到的彩色图像过分割成超像素图像；
[0022]步骤103，根据人眼的完形线索定义，对步骤102得到的超像素图像提取特征向量，其分量分别描述轮廓、结构、光照度和好的连续性；
[0023]步骤104，用步骤103得到的特征向量训练一个简单的线性分类器；
[0024]步骤105，对步骤104中训练好的分类器进行测试，采用一个简单算法随机搜索好的分割。
[0025]下面结合图1详细说明本发明的基于两类分类模型的图像分割方法。
[0026]1.归一化分割
[0027]预处理阶段是把像素分组为“超像素”。这一初步分组的动机是:(1)像素不是自然的实体；它们仅仅是图像的离散表示的结果；(2)即使在中等分辨率水平上像素数量也是高的，使得在这个像素水平上难以优化。在这里“超像素”是局部的、连贯的，并保留大部分必须的结构需要用于在感兴趣的范围内的分割。
[0028]本方法采用归一化分割算法产生超像素图像。关联矩阵只具有局部连接。超像素的大小和形状大致是均匀的，这一点有助于简化后续步骤中的计算。虽然人工分割中的一些结构丢失了，但是它们通常是次要的细节，在规模上要比我们所感兴趣的对象部分小得多。重建后的分割是原来图像的一个很好的近似。
[0029]2.提取线索特征
[0030]一个分割是部分的集合。要回答“什么是一个好的分割？ ”，我们需要首先回答“好的部分是什么？ ”下面将定义部分的特征集，评估这些特征的实用性，从它们中训练一个分类器。
[0031]对于静止图像，人眼完形线索包括临近性、相似性、好的连续性(曲线连续性)、闭包性、对称性和并行性。在本方法中，对于一个部分S我们定义如下的特征h:区域间的结构相似性I；xt(s);区域内的结构相似性Tint(S);区域间的亮度相似性BMt(S);区域内的亮度相似性US);区域间的轮廓能量Eext(S);区域内的轮廓能量Eint⑶；曲线连续性C(S)。
[0032](1)结构相似性
[0033]对于结构线索，遵循基元分析的可判别框架。首先用多方向滤波器对图像做卷积。基于滤波器输出的矢量量化，像素聚类成若干基元通道。这就给了我们每个区域的描述，即在其支持下的基元的分布。两个区域的纹理差异可以用两个直方图之间的X2距离度量。在滤波阶段做了一点修改:当将一堆滤波器应用于图像时，需要将滤波器支持的范围限制在一个单一的超像素中。
[0034]下一步，把X2距离转换成对数似然比。令Ω.。表示所有出现在人工分割中相同部分的超像素对pairS(qi，q2)的集合，Ω diff表示所有出现在人工分割中不同部分的超像素对的集合。对Ω.。中的所有成对超像素，计算出X2距离dT，并且用Psam。表示X2距离的分布。类似的，得到Pdiff，作为Qdiff上的X 2距离的分布。$dT(q，S)为超像素q的结构直方图和一个部分S之间的X2距离。q和S之间的结构相似性定义为:
[0035]
【权利要求】
1.一种图像分割方法，其特征在于，包括如下步骤: 步骤A，采集彩色图像； 步骤B，将步骤A得到的彩色图像过分割成超像素图像； 步骤C，对步骤B得到的超像素图像提取特征向量，所述特征向量包括轮廓、纹理、亮度和连续性； 步骤D，用步骤C得到的特征向量训练一个逻辑斯蒂回归分类器，学习经过分割的图像库； 步骤E，对步骤D得到的训练好的分类器进行测试，采用基于模拟退火算法的随机搜索策略进行分割。
2.根据权利要求1所述的一种基于两类分类模型的图像分割方法，其特征在于，步骤C中，所述提取特征向量的过程如下: 步骤C-1，用多方向滤波器对步骤B得到的超像素图像做卷积，基于滤波器输出的矢量量化，像素聚类成若干基元通道，统计每个区域的基元分布，用X 2距离度量计算区域间和区域内的结构相似性； 步骤C-2，对步骤B得到的超像素图像中的每个区域统计亮度直方图，用X2距离度量计算区域间和区域内的亮度相似性； 步骤C-3，对步骤B得到的超像素图像上的每一个超像素计算方向能量，通过非线性变换将方向能量转换成局部归一化的轮廓度，计算区域边界上所有超像素的局部归一化的轮廓度总和，该总和即为区域间的轮廓能量；计算区域内部所有超像素的局部归一化的轮廓度总和，该总和即为区域内的轮廓能量； 步骤C-4，对步骤B得到的超像素图像上每个区域边界上的每一对相邻的超像素计算正切变化，统计正切变化分布直方图，计算曲线连续性并规范化。
【文档编号】G06T7/00GK103679719SQ201310659969
【公开日】2014年3月26日 申请日期:2013年12月6日 优先权日:2013年12月6日
【发明者】王敏 申请人:河海大学