[发明专利]图像分割方法、终端

说明书

本发明公开了一种图像分割方法、终端。图像分割方法包括建立双边空间，双边空间包括空间域和特征域；在空间域上对输入图像的所有像素点进行采样，并基于不同的特征值将像素点映射至特征域，以将像素点划分为双边空间中的多个网格；对双边空间中每个网格在空间域上寻找其相邻网格，并将该网格与其相邻网格分组为一个区块；将分组后的所有像素点映射回输入图像上以完成图像分割。本技术方案在分割主体的颜色与背景颜色存在渐变过渡的情况下，避免了欠分割的现象。进一步通过在像素空间的后处理，使得原本分布零散的像素点重新被划分到不同的分组中，使得最终分割的结果既保留了主体的完整性、独立性，又能够避免复杂背景分割过于零散。

技术领域

本发明涉及图像处理技术领域，尤其涉及一种图像分割方法、终端。

背景技术

图像分割是按照一定的规则将图像分成若干个具有独特性质区域的技术和过程。图像分割是图像识别和计算机视觉的关键步骤，在机器视觉、人脸识别、指纹识别、智能汽车或医学影像等最热门的领域都有广泛的应用。因此人们对于图像分割的研究很早就已经开始，并且开发出很多图像分割的方法。目前比较常用的图像分割技术有基于阈值的分割方法、基于边缘的分割方法、基于区域的分割方法和基于图论的分割方法。

基于阈值的分割方法一般是基于图像的灰度特征(或者颜色特征)来计算一个或者多个阈值,并且通过比较图像的每一个像素的灰度值和阈值来将该像素分类到合适的区域中。

基于边缘的分割方法是指找到图像中两个不同区域的边界线上的像素点的集合,其核心思想是利用图像的局部不连续性的特征。基于这一特性，一般使用微分算子来进行边缘检测，即使用一阶导数的极值与二阶导数的过零点来确定边缘，具体实现时一般使用图像与模板进行卷积来完成。

基于图论的分割方法是近年来图像分割领域的新研究热点。其思想是把图像转化为带权无向图，像素视为图的顶点，像素之间的差异性度量视为顶点之间的权重，采用不同的分割策略对图进行分割。其最优原则是使得分割后的子图内部相似度最大，而子图之间的相似度最小。

现有的图像分割方法都不能够应对所有的场景，相比较而言，目前基于图论的图像分割总体性能较好，但是因为其本身的性质，基于图论的图像分割在面对颜色渐变的图像时往往产生欠分割现象。因为基于图论的图像分割方法是每个像素点寻找与其差异度在一定范围内的相邻像素点，但是在颜色渐变的图像中这种差异度是不发生改变的，因此这种分割方式会将颜色渐变的部分分割到一个区域，即使这一区域的颜色绝对差异非常大。

在实际应用中当前景与背景之间有颜色的渐变存在时，基于图论的图像分割方式就会把背景和前景分割到一个区域中，造成欠分割的现象。

发明内容

本发明就是针对上述问题，提供了一种图像分割方法，包括如下步骤：

建立双边空间，所述双边空间包括空间域和特征域；

在空间域上对输入图像的所有像素点进行采样，并基于不同的特征值将像素点映射至特征域，以将像素点划分为所述双边空间中的多个网格；

对所述双边空间中每个网格在空间域上寻找其相邻网格，并将该网格与其相邻网格分组为一个区块；

将分组后的所有像素点映射回输入图像上以完成图像分割。

可选的，在将分组后的所有像素点映射回输入图像上以完成图像分割之后还包括：对在双边空间上完成图像分割的所有像素点进行重新分组，以将在双边空间内被分组为一个区块但分布零散的像素点重新分组。