[发明专利]图像分割方法及装置有效

专利信息
申请号: 201410187226.7 申请日: 2014-05-05
公开(公告)号: CN103996189B 公开(公告)日: 2017-10-03
发明(设计)人: 王琳;秦秋平;陈志军 申请(专利权)人: 小米科技有限责任公司
主分类号: G06T7/11 分类号: G06T7/11;G06T7/66
代理公司: 北京三高永信知识产权代理有限责任公司11138 代理人: 刘映东
地址: 100085 北京市海淀区清*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 图像 分割 方法 装置
【说明书】:

技术领域

本公开涉及图像处理领域,特别涉及一种图像分割方法及装置。

背景技术

图像分割技术是图像分析、图像编辑和图像合成等领域的基础,图像分割技术可以从图像中分割出前景和背景,如何快速的、自动的从图像中分割出前景和背景是目前研究的一个重要课题。

在相关的图像分割方法中,首先,接收用户手动选定的图像中的前景样本点和背景样本点;然后,根据用户手动选定的前景样本点建立前背景颜色似然模型;最后,根据前背景颜色似然模型对图像进行分割,得到分割后的前景和背景。

发明人在实现本公开的过程中,发现相关技术至少存在如下缺陷:在传统的图像分割方法中,必须需要用户手动粗略地选定前景样本点和背景样本点,在对大量图像进行分割时,分割效率比较低。

发明内容

为了解决相关技术中必须需要用户手动粗略地选定前景样本点和背景样本点,在对大量图像进行分割时,分割效率比较低的问题,本公开提供一种图像分割方法及装置。所述技术方案如下:

根据本公开实施例的第一方面,提供一种图像分割方法,包括:

建立图像的显著性模型;

根据所述显著性模型获取所述图像中的前景样本点和背景样本点;

根据所述显著性模型以及所述前景样本点和所述背景样本点,建立前背景分类模型;

根据预定图割算法对所述图像进行分割,所述预定图割算法利用所述前背景分类模型以及像素点之间的边缘信息对所述图像进行分割。

可选的,所述根据所述显著性模型获取所述图像中的前景样本点和背景样本点,包括:

根据所述显著性模型,计算所述图像中各个像素点的显著性值;

将各个像素点的显著性值进行归一化;

将归一化后的显著性值大于预定前景阈值的像素点确定为所述前景样本点;

将归一化后的显著性值小于预定背景阈值的像素点确定为所述背景样本点;

其中,所述预定前景阈值大于所述预定背景阈值,归一化后的各个显著值均位于(0,1)中。

可选的,所述前背景分类模型包括前景分类模型和背景分类模型,所述根据所述显著性模型以及所述前景样本点和所述背景样本点,建立前背景分类模型,包括:

根据所述前景样本点建立前景颜色似然模型;

根据所述背景样本点建立背景颜色似然模型;

将所述显著性模型与所述前景颜色似然模型相乘,得到所述前景分类模型,所述前景分类模型用于表征像素点为前景的概率;

将所述显著性模型与所述背景颜色似然模型相乘,得到所述背景分类模型,所述背景分类模型用于表征像素点为背景的概率。

可选的,所述根据预定图割算法对所述图像进行分割,包括:

利用所述前景分类模型计算所述图像中每个像素点的前景相似度;

利用所述背景分类模型计算所述图像中每个像素点的背景相似度;

获取所述图像中相邻像素点之间的相似度;

利用各个像素点的前景相似度、各个像素点的背景相似度以及相邻像素点之间的相似度,构造所述预定图割算法所需的无向图;

利用所述预定分割算法对所述无向图进行分割,完成对所述图像的分割。

可选的,所述利用各个像素点的前景相似度、各个像素点的背景相似度以及相邻像素点之间的相似度,构造所述预定图割算法所需的无向图,包括:

构建所述预定图割算法所需的无向图,所述无向图包括前景顶点、背景顶点、至少一个像素顶点、相邻的两个像素顶点之间的第一类边、所述像素顶点与所述背景顶点之间的第二类边,所述像素顶点与所述背景顶点之间的第三类边,所述无向图中的像素顶点与所述图像中的各个像素点一一对应;

对于每条第二类边,将与所述第二类边相连的像素顶点所对应的像素点的前景相似度,确定为所述第二类边的权值;

对于每条第三类边,将与所述第三类边相连的像素顶点所对应的像素点的背景相似度,确定为所述第三类边的权值;

对于每条第一类边,将与所述第一类边相连的两个像素顶点所对应的两个像素点之间的相似度,确定为所述第一类边的权值。

可选的,所述建立图像的显著性模型,包括:

利用预定过分割算法对所述图像进行过分割,得到至少一个区域,同一个所述区域中各个像素点的颜色值相同;

确定每个所述区域的颜色值和质心;

根据各个区域所对应的颜色值以及各个区域的质心,建立所述显著性模型。

可选的,所述显著性模型为:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司,未经小米科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410187226.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top