一种基于贝叶斯推理的图像场景分层处理方法.pdf

(19)中华人民共和国国家知识产权局*CN102509105A*(12)发明专利申请(10)申请公布号CN102509105A(43)申请公布日2012.06.20(21)申请号201110303307.5(22)申请日2011.09.30(71)申请人北京航空航天大学地址100191北京市海淀区学院路37号(72)发明人陈小武赵沁平李青赵东悦(74)专利代理机构北京科迪生专利代理有限责任公司11251代理人许玉明顾炜(51)Int.Cl.G06K9/62(2006.01)G06T7/00(2006.01)权利要求书权利要求书1页1页说明书说明书66页页附图附图66页(54)发明名称一种基于贝叶斯推理的图像场景分层处理方法(57)摘要本发明是一种基于贝叶斯推理的图像场景分层处理方法，包括：在图像场景语义标记结果基础上，定义语义、位置、轮廓、公共边界和交界点五种遮挡线索，并学习这些遮挡线索的概率分布；然后构建贝叶斯推理框架，定义基于先验概率和似然概率的带权有向图；最后利用本发明提出的层次排序推理算法，结合后验概率最大化，在带权有向图上求解出图像场景的层次结构。本发明可用于图像或视频虚拟场景的遮挡处理，图像或视频虚拟场景生成等应用。CN10259ACN102509105A权利要求书1/1页1.一种基于贝叶斯推理的图像场景分层处理方法，其特征在于该方法包括下述步骤：(1)在图像场景语义标记结果基础上，定义语义、位置、轮廓、公共边界和交界点五种遮挡线索，检测学习数据集图像的各种遮挡线索并学习每个遮挡线索的概率分布；(2)构建贝叶斯推理框架，定义基于先验概率和似然概率的带权有向图，该有向图能够表现图像对象之间的遮挡关系；(3)利用层次排序推理算法，结合后验概率最大化，在带权有向图上求解出图像场景的层次结构。2.根据权利要求1所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于：步骤(1)所述的五种遮挡线索为对象语义线索、对象位置线索、对象轮廓线索、公共边界线索和交界点线索；这五种线索从众多类信息中选择而出，能够表示对象区域间的遮挡关系和层次关系，为后面的贝叶斯层次推理框架定义提供依据。3.根据权利要求1所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于：步骤(1)所述的学习每个遮挡线索的概率分布，是指检测出学习数据集中图像的五种遮挡线索，根据已有的先验遮挡关系，统计五种线索表示遮挡关系的概率分布，这种已有的先验遮挡关系是人为标定的，以人的先验知识作为依据。4.根据权利要求1所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于：步骤(2)所述的贝叶斯推理框架，是指由语义线索表示的遮挡概率作为先验概率，由其他四种线索表示的遮挡概率的联合概率作为似然概率，求解图像场景层次最优解的过程转换为求解最大后验概率解的过程；步骤(2)所述的定义基于先验概率和似然概率的带权有向图是为了快速求解图像层次表示的最优解。5.根据权利要求4所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于步骤(2)所述的带权有向图的构建步骤是：(2.1)将图像中的对象作为图结构中的节点，相邻对象对应的图节点之间存在有向边，表现对象之间的遮挡关系；(2.2)以对象轮廓线索表示的遮挡概率来度量图节点自身被遮挡的权重；(2.3)以其他四种线索表示的遮挡概率的加权和来度量有向图中的有向边，四种线索的权重参数能够调节变化。6.根据权利要求1所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于：步骤(3)所述的层次排序推理算法，改进了拓扑排序算法，考虑节点的入度和权重来决定对象的层次划分；按照入度和节点权重迭代选择当前图中最优的节点，将其加入层次序列中，再将其从图中删除，并将其累积的遮挡权重按照出度的边分流到指向的节点中，直到图为空，由此得到图像场景的层次结构。7.根据权利要求6所述的基于贝叶斯推理的图像场景分层处理方法，其特征在于：所述的图像场景的层次结构定义为对象与层次的关系对的集合，即某对象被划分到某层次上；它是图像的具有最大可能性的层次结构，即贝叶斯框架解空间中具有最大后验概率的解。2CN102509105A说明书1/6页一种基于贝叶斯推理的图像场景分层处理方法技术领域[0001]本发明属于图像处理、计算机视觉领域，具体地说是一种基于贝叶斯推理的图像场景分层处理方法。背景技术[0002]基于视频素材的虚拟场景生成技术是虚拟现实的重要组成部分，也是虚拟现实、增强现实、计算机视觉及相关研究方向有机交叉的研究热点。图像虚拟场景生成是视频虚拟场景生成的重要组成部分，其中，图像虚拟场景的层次遮挡处理是图像虚拟场景生成技术需要解决的关键问题。在虚拟场景生成过程中，需要处理场景对象之间、场景对象和视频场景之间的各种空间遮挡关系，以确保视频虚拟场景正确的空间位置关系，其问题的关键在于