CN102509105A - 一种基于贝叶斯推理的图像场景分层处理方法 - Google Patents

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

Info

Publication number
CN102509105A
CN102509105A CN2011103033075A CN201110303307A CN102509105A CN 102509105 A CN102509105 A CN 102509105A CN 2011103033075 A CN2011103033075 A CN 2011103033075A CN 201110303307 A CN201110303307 A CN 201110303307A CN 102509105 A CN102509105 A CN 102509105A
Authority
CN
China
Prior art keywords
clue
probability
image
image scene
bayesian inference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011103033075A
Other languages
English (en)
Other versions
CN102509105B (zh
Inventor
陈小武
赵沁平
李青
赵东悦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN 201110303307 priority Critical patent/CN102509105B/zh
Publication of CN102509105A publication Critical patent/CN102509105A/zh
Application granted granted Critical
Publication of CN102509105B publication Critical patent/CN102509105B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明是一种基于贝叶斯推理的图像场景分层处理方法,包括:在图像场景语义标记结果基础上,定义语义、位置、轮廓、公共边界和交界点五种遮挡线索,并学习这些遮挡线索的概率分布;然后构建贝叶斯推理框架,定义基于先验概率和似然概率的带权有向图;最后利用本发明提出的层次排序推理算法,结合后验概率最大化,在带权有向图上求解出图像场景的层次结构。本发明可用于图像或视频虚拟场景的遮挡处理,图像或视频虚拟场景生成等应用。

Description

一种基于贝叶斯推理的图像场景分层处理方法
技术领域
本发明属于图像处理、计算机视觉领域,具体地说是一种基于贝叶斯推理的图像场景分层处理方法。
背景技术
基于视频素材的虚拟场景生成技术是虚拟现实的重要组成部分,也是虚拟现实、增强现实、计算机视觉及相关研究方向有机交叉的研究热点。图像虚拟场景生成是视频虚拟场景生成的重要组成部分,其中,图像虚拟场景的层次遮挡处理是图像虚拟场景生成技术需要解决的关键问题。在虚拟场景生成过程中,需要处理场景对象之间、场景对象和视频场景之间的各种空间遮挡关系,以确保视频虚拟场景正确的空间位置关系,其问题的关键在于如何确定各个场景对象的相对层次位置。
近年来,各国计算机视觉等领域的研究人员从线条识别、基于深度的分割、遮挡关系恢复、轮廓修复和前景/背景分割等角度研究如何解决层次化图像表示问题。层次化图像表示又称为2.1D sketch,是中低级视觉中重要研究问题,指通过在遮挡区域中断边界产生适当的连接,寻找图像的一个区域分解,使之具有最小数目的中断边界交叉点、裂缝尖端点、角点和尖点,从而将图像分解为以遮挡关系排序的交叠区域。
2007年,美国卡耐基梅隆大学机器人研究所的Hoiem等提出了从单幅图像中恢复场景对象的遮挡边界和深度序列的方法。该方法利用2D边界区域线索和3D表面深度线索,从一个训练集中学习得到遮挡模型,通过分割算法将场景图像分割成多个小区域,利用遮挡模型来不断迭代推理出遮挡关系,并且通过条件随机场模型不断逼近和标记遮挡边界,最终确定整个场景的遮挡关系和遮挡边界。
2007年,华中科技大学和莲花山研究院的高如新和吴田富等人提出基于混合马尔科夫随机场的贝叶斯推理算法推理图像层次结构。该方法首次利用基于马尔科夫随机场建模和推理来解决真实图像的层次结构问题,完成区域分层、轮廓修复和不确定性自动保持的处理。
分析当前各种求解图像场景分层问题的方法,这些方法一般都是从图像中学习表示遮挡关系的各种中低层信息,如位置、轮廓、交界点等,然后根据贝叶斯推理理论和统计计算,建立场景分层问题的数学模型,然后构建遮挡的条件随机场或者混合随机场数学模型,利用Swendsen Wang Cuts(简称SWC)、最速下降法等推理算法在解空间中搜索可能的分层解结果。这些方法是在像素级别研究层次结构的构建问题,只是利用图像中的中低层的信息解决图像场景分层问题,没有推理出图像场景中最可能表示其层次结构的分层结果。本发明研究对象级别的图像场景分层方法,利用已知对象的高层和中低层遮挡信息特征,建立基于贝叶斯理论的场景分层推理框架,以及构建对象遮挡关系的图结构表示和对象层次推理算法。
发明内容
为了克服现有技术的不足,本发明的目的在于提供一种基于贝叶斯推理的图像场景分层与遮挡处理方法,从而能够正确处理图像虚拟场景中对象的遮挡关系。本发明的重点是如何根据已有图像场景语义标记推理图像场景中对象间的遮挡关系和层次关系,从而能够在将用户感兴趣的对象加入到图像场景时正确处理已有对象和新加入对象之间的空间遮挡关系,使得生成的图像虚拟场景能够同时符合客观实际和用户要求,为图像虚拟场景中遮挡处理问题提供有效的技术支持,同时为基于视频素材的虚拟场景生成技术奠定基础。
为完成发明目的,本发明的技术解决方案是:在图像场景语义标记结果基础上,定义语义、位置、轮廓、公共边界和交界点五种遮挡线索,检测学习数据集图像的各种遮挡线索并学习每个遮挡线索的概率分布;构建贝叶斯推理框架,定义基于先验概率和似然概率的带权有向图;利用本发明提出的层次排序推理算法,结合后验概率最大化,在带权有向图上求解出图像场景的层次结构。
在图像场景语义标记中,存在多个中低层和高层的信息能够在一定程度上反映对象区域间的遮挡关系和层次关系。本发明从众多类信息中选择出对象语义线索、对象位置线索、对象轮廓线索、公共边界线索和交界点线索五种能够表示对象区域间遮挡关系和层次关系的线索,为后面的贝叶斯推理框架定义提供依据。
给定图像对应的语义标记图,构建在已知图像二维表示条件下求解图像层次表示的贝叶斯推理框架。根据贝叶斯推理理论,先验概率表示给定图像分层的一个解,它能够解释图像场景实际分层情况的概率。根据人的经验能够获得不同语义对象之间的遮挡关系,因此语义信息作为先验信息构成先验概率,在学习阶段获得不同语义对象之间的先验遮挡概率。区域位置线索、区域轮廓紧凑性线索、区域公共边界线索和区域交界点线索都能够在一定程度上表达区域间的遮挡关系和场景层次结构,似然概率是由这四类中低层特征共同支持的。根据贝叶斯推理理论,当后验概率达到最大值时,对应的图像层次表示解是图像场景最可能出现的层次结构。因此,只要求得最大后验概率解,就能够实现图像场景分层这一目标。
为了快速求解出图像层次表示的最优解,本发明在前面的贝叶斯推理框架基础上,提出新的求解层次序列的推理算法,将求解推理过程转化为在表示遮挡关系的带权有向图上求解最佳拓扑排序的问题。
本发明与现有技术相比的有益特点是:1、本发明在图像素材结构分析与图像场景语义标记的基础上,从层次化图像表示的角度来处理图像对象间的遮挡关系和层次关系,不同于以往处理图像遮挡关系的方法。2、本发明从众多类信息中选择出对象语义线索、对象位置线索、对象轮廓线索、公共边界线索和交界点线索五种能够表示对象区域间遮挡关系和层次关系的线索。实验表明这五种特征确实能反应对象间遮挡关系。3、本发明将贝叶斯框架用于图像层次推理上,根据五种遮挡线索构建了基于贝叶斯理论的图像层次推理框架,以对象语义线索表示的概率作为先验概率,以对象位置线索、对象轮廓线索、公共边界线索和交界点线索联合概率作为似然概率,满足最大后验概率的图像层次表示即为所要求解的层次最优解。4、本发明将二维图像转换为带权有向图表示,并提出了一种改进的拓扑排序算法,在带权有向图上求解图像层次结构。
附图说明
图1是本发明总体设计结构图;
图2是本发明的位置线索示意图;
图3是本发明的轮廓线索示意图;
图4(a)是本发明的公共边界线索表示遮挡关系情况之一的示意图;
图4(b)是本发明的公共边界线索表示遮挡关系情况之二的示意图;
图5是本发明的交界点线索示意图;
图6是本发明的交界点角度示意图;
图7是本发明的遮挡线索计算流程示意图;
图8是本发明的带权有向图构建流程图;
图9(a)-图9(f)是本发明的层次排序算法过程示意图。
具体实施方式
下面结合附图对本发明作详细说明。
本发明提出一种基于贝叶斯推理的图像场景分层处理方法,在已有图像场景语义标记基础上,学习五种遮挡线索表示遮挡关系的概率分布,根据五种遮挡线索构建贝叶斯场景层次推理框架,并将求解贝叶斯框架下具有最大后验概率的场景层次最优解的过程转化为在带权有向图结构上拓扑排序求解图像层次结构的过程,实现了快速求解图像场景分层问题。
本发明的主要步骤如图1所示:首先检测学习数据集图像的各种遮挡线索,学习各种遮挡线索概率分布,然后检测测试数据集图像的各种遮挡线索,根据学习得到的遮挡概率分布获得测试图像中对象之间的遮挡概率,根据遮挡概率构建图像的带权有向图结构,最后在带权图结构上利用层次排序推理算法求解图像场景的层次结构。
在图像场景语义标记的基础上定义了五种表示遮挡关系的遮挡线索,检测学习数据集图像的各种遮挡线索,学习各种遮挡线索表示遮挡关系的概率分布。
本发明从众多类信息中选择出对象语义线索、对象位置线索、对象轮廓线索、公共边界线索和交界点线索五种能够表示对象区域间遮挡关系和层次关系的线索。在自然图像场景中,马和草地、牛和草地、树木和建筑物、汽车和道路之间的遮挡关系是可以确定的。对象间的语义信息能够提供区域间的相对遮挡信息,是场景分层的特征之一;从深度角度来讲,一般情况下,越靠近摄像机镜头的对象一般位于图像的下侧,比如地面一般在最下方,而天空一般在最上方,在图2中,R1<R2表示R1遮挡R2(以下同),由此可见,对象区域在图像上的位置,能够在一定程度上反映对象间遮挡关系和层次关系,也是场景分层的特征之一;当对象位于首层时,其轮廓形状一般是规则且紧凑的。区域轮廓表现得越为规则,表明其被其他对象遮挡的可能性越小,如图3所示,由此可见,如果其区域轮廓能够在一定程度上反映区域自身的被遮挡情况,因此区域轮廓紧凑性是场景分层的低层特征之一;在图4(a)中,其公共边界在区域R1整体表现为凸,则R1遮挡R2的可能性更大,因此相邻区域间的公共边界能够在一定程度上反映区域间的遮挡关系,是解决图像场景分层问题的重要线索之一;在图4(b)中,其公共边界在区域R1上表现为一部分凸,也能表示R1遮挡R2。在自然图像场景中,当三个对象邻接时,通常其中一个对象遮挡住其他两个对象,表现在图像上即为出现交界点现象,如图5所示,R2<R3<R1,由此可见,邻接区域间的交界点特征是区域间遮挡关系的最为重要的线索,它能够有效地反映区域间的遮挡关系,本发明将构成交界点的曲线简化为向量形式,在交界点的局部范围内根据各曲线的走向求曲线在有限像素点内的平均变化的方向向量,以逆时针方向选择两向量间的夹角表示交界点Jt,如图6所示,Jt=(θ1,θ2),其中,θ1为构成交界点的两向量间最大的夹角,θ2为继续沿着θ1逆时针方向旋转确定的邻接两向量之间的夹角。
如图7所示,为了能够快速获得遮挡线索,本发明检测遮挡线索步骤如下:首先,将语义标记图读入,从中抽取出各对象的语义标记,统计对象个数;接着,初始化对象区域信息,计算区域位置;然后,根据对象区域信息提取区域轮廓,并计算轮廓的长度和面积;接着,将各对象的轮廓分裂为邻接对象区域间的公共边界,计算公共边界的曲率和长度;最后,在公共边界的端点处检测判断是否为交界点,初始化交界点的位置、分离区域、三条边界曲线段、描述交界点形状的角度等信息。在获得图像中的各种遮挡线索信息后,本发明设计实现各种遮挡线索的数学模型定义和统计量计算过程。
对象语义关系的统计量计算,首先输入要计算语义关系统计量的两对象Ri和Rj,由于在语义标记图中不同颜色表示不同的语义对象,所以识别两对象Ri和Rj的颜色,即识别两对象的语义信息,然后输入人工划分的分层结果,获得不同语义对象的遮挡关系直方图,即在训练数据集上,识别了对象的语义信息后,根据人工划分的层次,统计不同语义对象之间的遮挡频率,以此频率作为语义表示遮挡关系的直方图。
位置线索的数学模型为: P pos ∝ P y = f ( R i , R j ) = 1 / ( 1 + exp ( y ‾ j - y ‾ i / H ) ) . 首先输入要计算相对位置统计量的两对象Ri和Rj,根据遮挡线索检测计算出的各对象的区域中心位置,从中选择两个对象Y方向高度值
Figure BDA0000094681230000052
Figure BDA0000094681230000053
计算两对象的相对位置与图像高度H之间的比值,利用位置线索数学模型来度量二者之间的遮挡关系值,最后将该响应值ppos返回。
轮廓紧凑性的统计量计算,首先输入要计算紧凑性的对象Ri,由于一个对象可能包含多个区域,所以本发明根据在遮挡线索检测中得到的各区域轮廓的面积和长度信息,利用轮廓紧凑性数学模型计算度量该对象单个区域轮廓的紧凑性与被遮挡关系的响应值pcom,然后将该对象所有轮廓的响应值取平均值,最后将该平均值作为对象区域轮廓紧凑性的响应值返回。轮廓紧凑性数学模型定义如下,其中,L为轮廓长度,A为区域面积,n为区域所包含的像素个数,α为加权系数: p com ( R ) ∝ exp { - α · L 2 A } ≈ exp { - α · n - L / 4 n - n } .
为了描述区域间公共边界和遮挡关系之间的关系,本发明利用曲率定义公共边界凸性模型函数为:
Figure BDA0000094681230000055
其中,κ为公共边界任一点的曲率,
Figure BDA0000094681230000056
为公共边界曲线,L为公共边界曲线弧长。公共边界凸性的统计量计算,首先输入要计算公共边界凸性的两对象Ri和Rj,两对象间可能存在多条公共边界,因此本发明根据遮挡线索检测中获得的公共边界的曲率值和长度,利用公共边界凸性模型计算两对象从公共边界线索判断遮挡关系的响应值pconv并将其返回。对于图像2D表示中的邻接区域对象Ri,Rj,在给定两区域Ri,Rj遮挡关系Ri<Rj的条件下,本发明定义并量化曲率变化反映该遮挡关系的数学模型为
Figure BDA0000094681230000061
Figure BDA0000094681230000062
其中,N为区域Ri,Rj间的公共边界个数。
定义交界点形状数学模型为:pang(J|Ri<Rj,Rj<Rk)∝pJ1,θ2),其中,Ri、Rj、Rk表示存在交界点的三区域,其遮挡关系为Ri<Rj,Ri<Rk,pJ1,θ2)为在当前遮挡关系下确定的向量夹角,θ1为区域Ri所辖区域的角度,θ2为继续沿着逆时针方向确定的向量夹角。交界点形状统计量的计算,首先输入要计算交界点Jt,然后在遮挡线索检测中计算得到的描述交界点形状的角度信息,由于交界点形状能够反应遮挡关系,利用前面定义的交界点形状数学模型计算三邻接对象区域间的遮挡关系响应值pang并将其返回。
遮挡线索概率分布学习步骤为:首先从学习数据集中读入图像语义标记和人工划分的分层结果;计算位置线索、轮廓线索、公共边界线索和交界点线索计量的响应值,从而统计学习其分布直方图;在获得各遮挡线索的概率分布直方图后,要将其归一化到0-1区间内。
检测测试数据集图像的各种遮挡线索,然后利用在学习阶段得到的遮挡线索概率分布,构建贝叶斯推理框架,定义基于先验概率和似然概率的带权有向图。
给定图像对应的语义标记图,本发明可以得到图像2D表示W2D,在已知图像2D表示条件下求解图像I层次表示WL的贝叶斯推理框架定义如下:
p(WL|W2D;I)=p(W2D|WL)p(WL)
本发明的目标是在WL的解空间
Figure BDA0000094681230000063
中,寻找在给定图像2D表示W2D的条件下具有最大后验联合概率的解WL *,即:
W * L = arg max Ω W L p ( W L | W 2 D ; I ) = arg max Ω W L p ( W 2 D | W L ) p ( W L )
由于语义对象的相互遮挡关系是根据人的经验获得的,因此语义线索的统计应该作为先验信息构成先验概率p(WL),定义如下,其中Si和Sj表示语义对象,Wocc表示在给定解W时,根据层次划分得到的区域间遮挡关系集合:
p ( W L ) &Proportional; &Pi; R i < R j &Element; W occ p ( S i < S j )
对于给定的图像和图像2D表示W2D,当给定一个解WL时,它能够合理表示该图像和图像2D表示的概率即为似然概率。区域位置线索、区域轮廓紧凑性线索、区域公共边界线索和区域交界点线索都能够在一定程度上表达区域间的遮挡关系和场景层次结构。根据贝叶斯推理理论,似然概率模型由四类中低层特征共同支持的结果,其定义如下,其中Ri,Rj,Rk为区域对象,N为区域对象数目,J为所有交界点的集合:
p ( W 2 D | W L ) = &Pi; i = 1 N p com ( R i ) &CenterDot; &Pi; R i < R j &Element; W occ p conv ( L &RightArrow; | R i < R j ) &CenterDot; p pos ( P y | R i < R j ) &CenterDot; &Pi; Jt &Element; J p ang ( J t | R i < R j , R i < R k )
根据贝叶斯推理理论,当后验概率p(WL|W2D,I)达到最大值时,对应的图像层次表示解W* L是图像场景最可能出现的层次结构。因此,只要求得W* L,就能够实现图像场景分层这一目标。
为了快速求解出图像层次表示的最优解W* L,在前面的贝叶斯推理框架基础上,本发明借鉴经典的拓扑排序算法,提出新的求解层次序列的推理算法,将求解W* L的推理过程转化在表示遮挡关系的带权有向图G=<V,E>上求解最佳拓扑排序的问题。本发明需要构建图像中对象间遮挡关系的带权有向图表示G,在有向图G中,每个对象区域为带权有向图G的节点,即Ri∈V。每个节点都有自身被遮挡的权重wi,本发明利用区域轮廓紧凑性线索响应值pcom来度量该权重,权重函数定义如下,其中表示当前层次解WL下第0层区域,即最近层区域。由权重函数可知,区域轮廓越为紧凑,该区域被遮挡可能性越小,该节点的权重越大,表明判断该节点被遮挡的惩罚越大。
w i = - log ( p com ( R i | W L 0 = R i ) )
任意两个物理邻接的区域Ri,Rj间存在带权有向边e,e∈E。根据上述各种遮挡线索定义的概率模型转化的边权值wij和wji,如果wij<wji,有向边的方向为Ri→Rj(即Ri遮挡Rj),反之亦然。边权值函数定义如下:
w ij = - ( &lambda; 1 &CenterDot; log ( p ( S i < S j ) ) + &lambda; 2 &CenterDot; log ( p pos ( P y | R i < R j ) ) + &lambda; 3 &CenterDot; log ( p conv ( L &RightArrow; s | R i < R j ) ) + &lambda; 4 &CenterDot; log ( p ang ( J | R i < R j ) ) )
其中,λ1为语义线索的权重参数,λ2为位置线索的权重参数,λ3为公共边界线索的权重参数,λ4为交界点线索的权重参数,λ1,λ2,λ3,λ4均可调节,其满足λ1234=1。
利用本发明提出的层次排序推理算法,结合后验概率最大化,在带权有向图上求解出图像场景的层次结构。
带权有向图的构建步骤如下:首先,获得测试图像对应的语义标记图,并初始化数据,如图像大小、对象个数等;然后检测语义标记图上的遮挡线索,根据对象个数生成相应规模的邻接表图结构;接着,计算所有节点自身的权重;然后,如果节点间物理邻接,计算二者间有向边的方向和权重;最后在邻接表的基础上,构建出相应的带权有向图。带权有向图的构建算法流程如图7所示。
本发明提出的层次排序推理算法,其核心思想是在带权有向图G上按照入度和节点权重迭代选择当前图G中最优的节点,将其加入层次序列中,再将其从图G中删除,并将其累积的遮挡权重按照出度的边分流到指向的节点中,直到图G为空。对于当前区域遮挡关系的带权有向图G,如果存在节点入度为0,则从入度为零的节点中选择具有最小权重的节点作为最优节点;如果不存在入度为0的节点,则从所有节点中选择具有最小权重的节点作为最优节点,加入到层次序列中;在将最优节点i从图G中删除时,如果从节点i存在有向边指向节点j,那么节点i的权重应分流到节点j,如果存在有向边从节点j指向节点i,那么节点j的权重应分流到节点i。每当最优节点从图G删除后,该节点就会加入到层次序列中,最先进入序列的节点对象即被划分为首层,依次类推。当所有节点都从图G中删除后,迭代过程结束,本发明就找到了最优的场景层次序列。其迭代求解层次序列的过程如图8所示,从(a)到(f)依次选择R4,R6,R5,R3,R1,R2
以上所述仅为本发明的一些基本说明,依据本发明的技术方案所做的任何等效变换,均应属于本发明的保护范围。

Claims (7)

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所述的基于贝叶斯推理的图像场景分层处理方法,其特征在于:所述的图像场景的层次结构定义为对象与层次的关系对的集合,即某对象被划分到某层次上;它是图像的具有最大可能性的层次结构,即贝叶斯框架解空间中具有最大后验概率的解。
CN 201110303307 2011-09-30 2011-09-30 一种基于贝叶斯推理的图像场景分层处理方法 Active CN102509105B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110303307 CN102509105B (zh) 2011-09-30 2011-09-30 一种基于贝叶斯推理的图像场景分层处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110303307 CN102509105B (zh) 2011-09-30 2011-09-30 一种基于贝叶斯推理的图像场景分层处理方法

Publications (2)

Publication Number Publication Date
CN102509105A true CN102509105A (zh) 2012-06-20
CN102509105B CN102509105B (zh) 2013-07-31

Family

ID=46221186

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110303307 Active CN102509105B (zh) 2011-09-30 2011-09-30 一种基于贝叶斯推理的图像场景分层处理方法

Country Status (1)

Country Link
CN (1) CN102509105B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104346367A (zh) * 2013-07-30 2015-02-11 华为技术有限公司 一种数据集成的方法和装置
CN105701823A (zh) * 2016-01-14 2016-06-22 无锡北邮感知技术产业研究院有限公司 由遮挡关系恢复深度次序的方法
WO2016165064A1 (zh) * 2015-04-14 2016-10-20 中国科学院自动化研究所 基于多视角学习的鲁棒性前景检测方法
CN106157293A (zh) * 2015-04-24 2016-11-23 无锡北邮感知技术产业研究院有限公司 一种基于遮挡特征学习的深度次序推理方法
CN106340038A (zh) * 2015-07-07 2017-01-18 北京雷动云合智能技术有限公司 一种基于单目图像中物体的深度次序推理方法
CN106709465A (zh) * 2016-12-29 2017-05-24 武汉大学 基于条件随机场的极化sar图像道路提取方法
CN107330520A (zh) * 2017-06-09 2017-11-07 上海电力学院 一种基于知识库表示的对象可承受性推理方法
CN107622503A (zh) * 2017-08-10 2018-01-23 上海电力学院 一种恢复图像遮挡边界的分层分割方法
CN109643389A (zh) * 2016-06-21 2019-04-16 维凯睿思Fpc公司 用于为神经网络和相关系统生成数据解释的系统和方法
CN109993756A (zh) * 2019-04-09 2019-07-09 中康龙马(北京)医疗健康科技有限公司 一种基于图模型与连续逐步优化的通用医学图像分割方法
CN112101560A (zh) * 2016-06-09 2020-12-18 谷歌有限责任公司 校准系统、方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7574018B2 (en) * 2005-12-07 2009-08-11 Trw Automotive U.S. Llc Virtual reality scene generator for generating training images for a pattern recognition classifier
CN102129708A (zh) * 2010-12-10 2011-07-20 北京邮电大学 增强现实环境中快速多层次虚实遮挡处理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7574018B2 (en) * 2005-12-07 2009-08-11 Trw Automotive U.S. Llc Virtual reality scene generator for generating training images for a pattern recognition classifier
CN102129708A (zh) * 2010-12-10 2011-07-20 北京邮电大学 增强现实环境中快速多层次虚实遮挡处理方法

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104346367B (zh) * 2013-07-30 2018-10-02 华为技术有限公司 一种数据集成的方法和装置
CN104346367A (zh) * 2013-07-30 2015-02-11 华为技术有限公司 一种数据集成的方法和装置
WO2016165064A1 (zh) * 2015-04-14 2016-10-20 中国科学院自动化研究所 基于多视角学习的鲁棒性前景检测方法
CN106157293A (zh) * 2015-04-24 2016-11-23 无锡北邮感知技术产业研究院有限公司 一种基于遮挡特征学习的深度次序推理方法
CN106340038B (zh) * 2015-07-07 2018-12-18 北京雷动云合智能技术有限公司 一种基于单目图像中物体的深度次序推理方法
CN106340038A (zh) * 2015-07-07 2017-01-18 北京雷动云合智能技术有限公司 一种基于单目图像中物体的深度次序推理方法
CN105701823A (zh) * 2016-01-14 2016-06-22 无锡北邮感知技术产业研究院有限公司 由遮挡关系恢复深度次序的方法
CN112101560A (zh) * 2016-06-09 2020-12-18 谷歌有限责任公司 校准系统、方法和装置
CN109643389A (zh) * 2016-06-21 2019-04-16 维凯睿思Fpc公司 用于为神经网络和相关系统生成数据解释的系统和方法
CN109643389B (zh) * 2016-06-21 2023-08-22 因思创新有限责任公司 用于为神经网络和相关系统生成数据解释的系统和方法
CN106709465A (zh) * 2016-12-29 2017-05-24 武汉大学 基于条件随机场的极化sar图像道路提取方法
CN106709465B (zh) * 2016-12-29 2019-08-02 武汉大学 基于条件随机场的极化sar图像道路提取方法
CN107330520A (zh) * 2017-06-09 2017-11-07 上海电力学院 一种基于知识库表示的对象可承受性推理方法
CN107622503A (zh) * 2017-08-10 2018-01-23 上海电力学院 一种恢复图像遮挡边界的分层分割方法
CN109993756A (zh) * 2019-04-09 2019-07-09 中康龙马(北京)医疗健康科技有限公司 一种基于图模型与连续逐步优化的通用医学图像分割方法

Also Published As

Publication number Publication date
CN102509105B (zh) 2013-07-31

Similar Documents

Publication Publication Date Title
CN102509105B (zh) 一种基于贝叶斯推理的图像场景分层处理方法
US11816907B2 (en) Systems and methods for extracting information about objects from scene information
Ochmann et al. Automatic reconstruction of fully volumetric 3D building models from oriented point clouds
Dong et al. An efficient global energy optimization approach for robust 3D plane segmentation of point clouds
Saxena et al. Make3d: Learning 3d scene structure from a single still image
CN107292234B (zh) 一种基于信息边缘和多模态特征的室内场景布局估计方法
Xiong et al. Automatic creation of semantically rich 3D building models from laser scanner data
CN102804231B (zh) 三维场景的分段平面重建
Wu et al. Automated extraction of ground surface along urban roads from mobile laser scanning point clouds
Chen et al. Multiscale grid method for detection and reconstruction of building roofs from airborne LiDAR data
Takahashi et al. Expandable YOLO: 3D object detection from RGB-D images
Fichtner et al. Semantic enrichment of octree structured point clouds for multi‐story 3D pathfinding
CN102509119B (zh) 一种基于分类器的图像场景分层与对象遮挡处理方法
Tang et al. BIM generation from 3D point clouds by combining 3D deep learning and improved morphological approach
CN107122792A (zh) 基于学习预测的室内布局估计方法及系统
Tutzauer et al. Semantic urban mesh enhancement utilizing a hybrid model
Dehbi et al. Robust and fast reconstruction of complex roofs with active sampling from 3D point clouds
CN111402429B (zh) 一种尺度还原、三维重建方法、系统、存储介质及设备
CN102855624B (zh) 一种基于广义数据场和Ncut算法的图像分割方法
JP7205630B2 (ja) ラベル推定装置、ラベル推定方法、及びラベル推定プログラム
Zhang et al. Building façade element extraction based on multidimensional virtual semantic feature map ensemble learning and hierarchical clustering
Hensel et al. Building Roof Vectorization with PPGNET
Ding et al. Structure-guided manifold learning for video-based motion estimation
Huang et al. 3d urban scene reconstruction and interpretation from multisensor imagery
JP2009116404A (ja) 合金設計支援システム、合金設計支援用プログラム、および合金設計支援方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant