一种基于图像方差和颜色量化的交互式图像分割方法
【专利摘要】本发明公开了一种基于图像方差和颜色量化的交互式图像分割方法，包括如下步骤：标记出图像的前景和背景，得到种子图像；将种子图像的三个通道量化到由Bin组成的直方图内，计算每一个像素点的量化索引和种子图像实际使用的Bin的个数；计算图像的全局方差；构建图割模型，并使用最大流算法对图像进行分割。本发明的积极效果是：通过使用本方法，用户只需要简单标记出图像的前景和背景，就可以准确地将前景图像分割出来，与其他同类方法相比，本方法具有很高的精确度。
【专利说明】-种基于图像方差和颜色量化的交互式图像分割方法
【技术领域】
[0001] 本发明涉及一种基于图像方差和颜色量化的交互式图像分割方法。
【背景技术】
[0002] 图像分割技术是图像处理与计算机视觉的基本问题之一，在计算机视觉中占有非 常重要的地位，其主要目标是将图像分割为多个互不相重叠的区域。本文内容主要针对图 像分割的子领域：交互式图像分割，其用于将图像分割为前景和背景两个区域。交互式图像 分割在计算机视觉中有广泛的应用场景，包括军事，气象，医学，图像编辑等。交互式图像分 割首先由用户使用不同颜色的画笔在图像上标记出前景和背景：比如前景使用红色画笔， 用户用画笔在需要提取的前景、背景上面画一条线，前景和背景使用不同颜色画线标记。下 一步由算法自动根据用户的标记对图像进行分割。图像分割的方法非常多，本文主要是基 于图割的基础进行图像分割。图割算法简要描述：在计算机科学中，图通常表示为顶点、边 的集合〈V，E>，将顶点Vi，Vj连接起来形成边E k，边可以是有向的，也可以是无向的，这样得 到的一个顶点、边的集合就构成一个图。在图像分割中，通常将图像每一个像素点视为一 个顶点，相邻像素 LVj之间的关系用相互连接的边表示，除此之外，还会设置两个虚拟 顶点（源点、汇点S，T)用来表示前景、背景，将所有用户绘制的前景像素点与S连接形成 S-link，所有背景像素点与T连接形成T-link，最后为每一条边设置权重完毕后即可以使 用最大流算法进行图像分割。
【发明内容】
[0003] 为了克服现有技术的上述缺点，本发明提供了一种基于图像方差和颜色量化的交 互式图像分割方法。
[0004] 本发明解决其技术问题所采用的技术方案是：一种基于图像方差和颜色量化的交 互式图像分割方法，包括如下步骤：
[0005] 步骤一、标记出图像的前景和背景，得到种子图像；
[0006] 步骤二、将种子图像的三个通道量化到由Bin组成的直方图内，计算每一个像素 点的量化索引和种子图像实际使用的Bin的个数；
[0007] 步骤三、计算图像的全局方差；
[0008] 步骤四、构建图割模型，并使用最大流算法对图像进行分割。
[0009] 步骤三所述计算图像的全局方差的方法为：
[0010]
【权利要求】
1. 一种基于图像方差和颜色量化的交互式图像分割方法，其特征在于：包括如下步 骤： 步骤一、标记出图像的前景和背景，得到种子图像； 步骤二、将种子图像的三个通道量化到由Bin组成的直方图内，计算每一个像素点的 量化索引和种子图像实际使用的Bin的个数； 步骤三、计算图像的全局方差； 步骤四、构建图割模型，并使用最大流算法对图像进行分割。
2. 根据权利要求1所述的一种基于图像方差和颜色量化的交互式图像分割方法，其特 征在于：步骤三所述计算图像的全局方差的方法为：
式中，Ii表示下标为i的像素，A表示像素下标为i的邻域，NUM表示|/,.-七I的实际 计算次数，H，W分别表示图像的高和宽。
3. 根据权利要求1所述的一种基于图像方差和颜色量化的交互式图像分割方法，其特 征在于：步骤四所述构建图割模型，并使用最大流算法对图像进行分割的方法为： (1) 计算图像颜色和空间距离，根据图像颜色和空间距离构建图割模型的边： 计算当前像素点与邻域像素点的颜色距离：
计算当前像素点i与邻域像素点j的空间距离：
计算图割模型边的权重： >r, = (alpha'*DisCoIor\arGlobal+bela) /DisSpaccji 其中：alpha大于等于0. 8且小于I,alpha与beta之和为I; (2) 根据步骤二计算出的每一个像素点的量化索引和种子图像实际使用的Bin的个 数，进一步构建图割模型的边； (3) 根据步骤一标定的种子图像，将标记的前景点和背景点仅与源点S、汇点T相连接， 构建图割模型的S-Iink和T-Iink; (4) 使用最大流算法求解图割模型，得到一个二值图像，分别为分割出的前景和背景。
【文档编号】G06T7/40GK104268881SQ201410513744
【公开日】2015年1月7日 申请日期:2014年9月29日 优先权日:2014年9月29日
【发明者】杨弢 申请人:成都品果科技有限公司