一种基于ARG的肺结节良恶性度判定方法 被引量：1

1

作者 赵海 杨婷婷 +1 位作者 朱宏博 窦圣昶 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第7期942-948,共7页

基于CT影像的肺结节的良恶性识别是肺癌诊断的重要环节,针对这一问题,提出一种基于属性关系图(attributed relational graph,ARG)的肺结节良恶性度判定方法.该方法以肺结节CT图像块作为输入,利用ARG构建其特征结构,并从大量ARGs中挖掘... 基于CT影像的肺结节的良恶性识别是肺癌诊断的重要环节,针对这一问题,提出一种基于属性关系图(attributed relational graph,ARG)的肺结节良恶性度判定方法.该方法以肺结节CT图像块作为输入,利用ARG构建其特征结构,并从大量ARGs中挖掘与或图(and-or graph,Ao G)作为肺结节类别识别模板,即肺结节良恶性度判定的依据.此外,为提高模板挖掘效率,该方法利用马尔可夫毯(Markov blanket,MB)发现算法去除图像中的冗余特征,降低ARG节点数量.实验结果表明,该方法对恶性肺结节的识别率达到90.12%,能够帮助正确、快速辨识与分析肺结节良恶性,具有一定的实用价值. 展开更多

关键词 arg 与或图 马尔可夫毯 肺结节 良恶性

在线阅读 下载PDF 职称材料

基于属性图的社区搜索模式及其分类体系

2

作者 赵丹枫 孔万仔 +1 位作者 黄冬梅 刘国华 《智能系统学报》 CSCD 北大核心 2024年第4期791-806,共16页

当前在属性图中的社区搜索方法较多、类型繁杂,没有系统的分类方式,约束了社区搜索的应用。为明确属性图社区搜索的类别,对属性图社区搜索分类方法进行研究。首先,首次提出属性图社区搜索模式的概念,深入分析属性图社区搜索模式之间存... 当前在属性图中的社区搜索方法较多、类型繁杂,没有系统的分类方式,约束了社区搜索的应用。为明确属性图社区搜索的类别,对属性图社区搜索分类方法进行研究。首先,首次提出属性图社区搜索模式的概念,深入分析属性图社区搜索模式之间存在的联系,提出属性图社区搜索模式的等价、从属、交叉、全异4种关系;其次,以搜索模式的输入图属性、输出图拓扑结构和各属性图社区搜索模式的实际意义为基础,构建两层分类体系,第1层是由输入属性图相同的模式集合构成的集族,这里的输入属性图包括时序、空间、关键字、权值、空属性图,第2层是由输出图拓扑结构及实际意义定位到的每一个具体的属性图社区搜索模式;然后,针对第2层中每一种模式,给出对应社区搜索算法的对比分析结果;最后,对所有属性图社区搜索模式的特性集中分析。总体而言,属性图社区搜索模式不仅为理解和分析复杂网络结构提供有力工具,也为解决实际问题提供新的视角和方法。 展开更多

关键词 图论 属性图 社区搜索 模式 内聚性 拓扑结构 关系 社区搜索算法

在线阅读 下载PDF 职称材料

基于标签传播增强的多通道图卷积网络

3

作者 袁立宁 冯文刚 刘钊 《计算机科学》 CSCD 北大核心 2024年第8期304-312,共9页

多数图卷积网络(GCN)模型通过设计高效的信息传递和保留方式提升节点分类任务的实验表现,忽略了节点标签信息在拓扑空间和属性空间的传播。针对上述问题,提出了一种基于标签传播算法(LPA)增强的多通道图卷积模型MGCN-LPA,同时增大同类... 多数图卷积网络(GCN)模型通过设计高效的信息传递和保留方式提升节点分类任务的实验表现,忽略了节点标签信息在拓扑空间和属性空间的传播。针对上述问题,提出了一种基于标签传播算法(LPA)增强的多通道图卷积模型MGCN-LPA,同时增大同类节点在属性和拓扑空间的关系权重,改善节点间特征和标签信息的传播。首先,计算不同节点的属性相似度值,并采用k近邻算法生成属性关系图;然后,利用结合了GCN和LPA的图卷积层GCN-LPA提取属性图和属性关系图的潜在特征,生成拓扑节点表示和属性节点表示;最后,将拓扑和属性表示进行融合,并将生成的最终表示用于节点分类任务。在3个基准图数据集上进行实验,MGCN-LPA的实验表现能够匹配当前较为先进的基线模型,其在Cora和Citeseer数据集上的分类结果相比表现最优的基线模型提升了9.3%和12%。上述实验结果表明,MGCN-LPA能够增大同类节点间路径的权重,从而增强同类节点间的信息传递,提升节点分类任务的实验表现。此外,消融实验结果表明,与仅使用拓扑空间或者属性空间信息的变体相比,融合两类信息的MGCN-LPA能够充分提取和保留原始图中蕴含的潜在特征,提升模型的表征能力和泛化性。 展开更多

关键词 图卷积网络 标签传播算法 属性图 属性关系图 节点分类

在线阅读 下载PDF 职称材料

基于用户行为分析的APP用户知识图谱构建 被引量：2

4

作者 周金泽 《现代电子技术》 北大核心 2024年第1期129-133,共5页

为了更好地帮助开发者理解用户需求,从而优化APP功能和体验,提高用户满意度,文中提出一种基于用户行为分析的APP用户知识图谱构建方法。首先从用户行为分析出发,通过APP用户评论细化用户行为;接着,通过APP用户行为与用户关系属性的映射... 为了更好地帮助开发者理解用户需求,从而优化APP功能和体验,提高用户满意度,文中提出一种基于用户行为分析的APP用户知识图谱构建方法。首先从用户行为分析出发,通过APP用户评论细化用户行为;接着,通过APP用户行为与用户关系属性的映射抽取用户关系属性;最后,基于关系抽取结果构建APP用户知识图谱。通过相关算法进行APP用户知识图谱的构建,结果证明了该算法的有效性,能够创建出信息更为丰富的APP用户知识图谱。 展开更多

关键词 APP用户 用户满意度 知识图谱 行为分析 关系属性 关系抽取

在线阅读 下载PDF 职称材料

基于非精确图匹配的CAD模型搜索方法 被引量：18

5

作者 陶松桥 王书亭 +1 位作者 郑坛光 黄正东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第3期545-552,共8页

为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面... 为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求. 展开更多

关键词 模型搜索 非精确图匹配 属性化邻接图

在线阅读 下载PDF 职称材料

基于嵌套EMD的钓鱼网页检测算法 被引量：13

6

作者 曹玖新 毛波 +1 位作者 罗军舟 刘波 《计算机学报》 EI CSCD 北大核心 2009年第5期922-929,共8页

网络钓鱼(Web phishing)以相似网站欺诈用户、骗取个人机密信息,已成为电子金融活动的重大威胁.对此,文中提出了一个钓鱼网页检测架构.在具体检测机制方面,提出了一个基于嵌套EMD(Nested Earth Mover's Distance)的网页相似度判定算... 网络钓鱼(Web phishing)以相似网站欺诈用户、骗取个人机密信息,已成为电子金融活动的重大威胁.对此,文中提出了一个钓鱼网页检测架构.在具体检测机制方面,提出了一个基于嵌套EMD(Nested Earth Mover's Distance)的网页相似度判定算法,对Web图像进行分割,抽取子图特征并构建网页的ARG(Attributed Relational Graph),在计算不同ARG属性距离的基础上,采用嵌套EMD方法计算网页的相似度,实现了对钓鱼网站的检测.实验结果表明,与国际现有研究成果相比,该算法具有较高的精度和较强的适应性. 展开更多

关键词 钓鱼网页检测 网页分割 特征关系图 嵌套EMD 相似度

在线阅读 下载PDF 职称材料

基于属性关系图优化匹配的多运动目标跟踪 被引量：9

7

作者 万琴 王耀南 +1 位作者 余洪山 林国汉 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第3期608-613,共6页

针对复杂监控场景中往往无法准确检测前景目标,导致难以有效跟踪目标的问题,提出了一种基于属性关系图优化匹配的多运动目标跟踪方法,将目标跟踪问题转化为前景目标跟踪标记的优化问题,实现多运动目标跟踪。将前景区域按颜色、空间特征... 针对复杂监控场景中往往无法准确检测前景目标,导致难以有效跟踪目标的问题,提出了一种基于属性关系图优化匹配的多运动目标跟踪方法,将目标跟踪问题转化为前景目标跟踪标记的优化问题,实现多运动目标跟踪。将前景区域按颜色、空间特征一致性划分为多个碎片;采用属性关系图描述目标模型,分析计算出属性关系图外观模型的属性相似度;提出通过概率松弛法计算目标函数并采用遗传算法进行优化匹配,得到前景碎片最优的跟踪标记,从而完成多目标跟踪。在多个监控视频上的实验结果表明,本方法能大大提高跟踪性能,实现复杂监控场景中的多目标跟踪。 展开更多

关键词 视频监控 多目标跟踪 外观模型 属性关系图 概率松弛法

在线阅读 下载PDF 职称材料

基于属性邻接图匹配的装配体模型搜索方法 被引量：16

8

作者 陶松桥 黄正东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期290-297,304,共9页

为了重用装配体模型中包含的设计、制造和装配工艺等信息,需要在装配体模型数据库中搜索相似的装配体模型作为参考.为此提出一种基于属性邻接图匹配的装配体模型搜索方法.首先提取装配体模型中零件的接触面信息,将装配体模型及其零件模... 为了重用装配体模型中包含的设计、制造和装配工艺等信息,需要在装配体模型数据库中搜索相似的装配体模型作为参考.为此提出一种基于属性邻接图匹配的装配体模型搜索方法.首先提取装配体模型中零件的接触面信息,将装配体模型及其零件模型分别转化为零件属性邻接图和接触面属性邻接图;然后计算用于零件模型匹配的成功匹配接触面数量、接触面关系编码数量以及用于装配体模型搜索的零件相似度矩阵,将其作为零件模型和装配体模型相似度度量;最后由最优匹配Kuhn-Munkres算法得到零件相似度矩阵最优匹配加权和,作为装配体模型相似度.实验结果表明,该方法能有效地搜索到相似的装配体模型,并且对模型的相似度进行了排序. 展开更多

关键词 装配体模型 属性邻接图 接触面 最优匹配

在线阅读 下载PDF 职称材料

基于属性关系直方图统计的线状纹理图像检索方法 被引量：5

9

作者 胡敏 丁益洪 平西建 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第1期48-52,共5页

提出一种基于属性关系图ARG描述的线状纹理图像检索方法 .针对一般的ARG图匹配算法运算量大、检索速度慢的问题 ,在用ARG描述线状纹理特征的基础上 ,通过计算纹理基元属性关系直方图之间的归一化距离来衡量图像的相似度 ,大大提高了运... 提出一种基于属性关系图ARG描述的线状纹理图像检索方法 .针对一般的ARG图匹配算法运算量大、检索速度慢的问题 ,在用ARG描述线状纹理特征的基础上 ,通过计算纹理基元属性关系直方图之间的归一化距离来衡量图像的相似度 ,大大提高了运算速度 .应用于鞋底花纹图像库的实验结果表明 ,该方法对于线状纹理特征具有较强的描述能力 ,对于平移、旋转和伸缩具有较好的不变性 ,检索速度和检索结果均能满足应用要求 . 展开更多

关键词 属性关系直方图 统计 线状纹理 图像检索 图像处理 计算机 纹理分析 图匹配

在线阅读 下载PDF 职称材料

基于图论的无监督区域遥感图像检索算法研究 被引量：1

10

作者 李丽萍 赵传荣 +1 位作者 孔德仁 王芳 《计算机科学》 CSCD 北大核心 2017年第7期315-317,323,共4页

为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提出的方法用图表为每一幅图像建模,同时结合局部信息和相关的空间结构,提供基于区域的图像代表。将每一幅... 为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提出的方法用图表为每一幅图像建模,同时结合局部信息和相关的空间结构,提供基于区域的图像代表。将每一幅图像初步划分为不同的区域,再通过属性关系图建模,节点和边界分别代表区域特征和它们之间存在的空间关系。然后,通过评估基于图像的相似点实现最相似于查询图像的图像检索。为匹配相应的图像以及按照图像相似点实现图像检索,采用了结合子图同构算法和光谱图嵌入技术的新型非精确图像匹配策略。实验结果显示,与其他两种无监督遥感图像检索方法相比,所提方法的检索性能明显改善。 展开更多

关键词 图像检索 图论 无监督学习 属性关系图(arg) 子图同构

在线阅读 下载PDF 职称材料

基于功能属性语义的Web服务组合方法 被引量：3

11

作者 曹洪江 聂规划 陈冬林 《计算机应用》 CSCD 北大核心 2010年第9期2344-2347,2373,共5页

Web服务组合方法是Web服务研究领域的热点之一,常用的方法是通过Web服务的input和output参数的匹配,将已有的Web服务组合成满足用户复杂需求的Web服务。但普遍存在缺乏对Web服务功能属性语义的考虑,而且因为随着Web服务的数量上的急剧增... Web服务组合方法是Web服务研究领域的热点之一,常用的方法是通过Web服务的input和output参数的匹配,将已有的Web服务组合成满足用户复杂需求的Web服务。但普遍存在缺乏对Web服务功能属性语义的考虑,而且因为随着Web服务的数量上的急剧增长,如果对每一种可能的组合都进行考虑则会增加组合服务的复杂度。为此提出一种基于Web服务语义图模型的服务组合方法。利用功能参数之间的语义关联,建立一种Web服务语义功能属性描述模型,对那些在功能属性语义上具有关联性的Web服务,采用图路径搜索的方法来完成服务组合,从而在服务组合阶段缩小参与服务组合的范围,提高了组合服务的效率和有效性。 展开更多

关键词 WEB服务 语义本体 功能属性 服务组合 联系图

在线阅读 下载PDF 职称材料

基于加权关系图谱特征的图像检索 被引量：2

12

作者 汤进 翟素兰 罗斌 《计算机工程》 CAS CSCD 北大核心 2007年第24期19-21,24,共4页

基于相似性度量的图像检索方法大多仅考虑检索图像与结果图像之间的距离,而不考虑结果之间的关系,使得检索精度受到影响。该文提出了基于加权关系图谱特征的图像检索算法,该算法利用检索图像与检索初始结果图像的距离构造加权关系图,利... 基于相似性度量的图像检索方法大多仅考虑检索图像与结果图像之间的距离,而不考虑结果之间的关系,使得检索精度受到影响。该文提出了基于加权关系图谱特征的图像检索算法,该算法利用检索图像与检索初始结果图像的距离构造加权关系图,利用该关系图的谱系数夹角特征确定最终输出的检索结果。对比检索实验表明,该方法可以提高检索的精度、具有较好的稳定性。 展开更多

关键词 基于内容的图像检索 加权关系图 图谱特征

在线阅读 下载PDF 职称材料

一种建筑信息模型分类方法 被引量：2

13

作者 樊永生 李昌华 +1 位作者 李智杰 姚鹏 《计算机工程与应用》 CSCD 北大核心 2015年第4期148-153,共6页

数字化的建筑信息大量存在和应用于建筑设计、城市规划等领域。目前,由于建筑信息模型的数据量急剧膨胀,为克服"数据丰富而知识匮乏"现象,对其进行基于内容的模型分类十分必要。提出一种结合空间句法理论和基于SVM决策分类的... 数字化的建筑信息大量存在和应用于建筑设计、城市规划等领域。目前,由于建筑信息模型的数据量急剧膨胀,为克服"数据丰富而知识匮乏"现象,对其进行基于内容的模型分类十分必要。提出一种结合空间句法理论和基于SVM决策分类的模型分类方法,首先对建筑信息模型建立RCARG(Room Connectivity Attributed Relational Graphs)模型,提取出建筑信息模型的模型固有特征,并结合空间句法理论而扩充出模型空间构形特征,在常用的DAG-SVMS分类算法的基础上增加特征向量均衡化的过程,减少决策分类时误判几率,以实现高精准度分类效果。实验结果表明,该方法与KNN和DAG-SVMS算法相比,具有较高的分类精准度。 展开更多

关键词 建筑信息模型 房间连接属性关系图(RCarg) 空间句法 DAG-SVMS算法

在线阅读 下载PDF 职称材料

线状纹理的一种属性关系图描述方法及其应用 被引量：1

14

作者 丁益洪 平西建 胡敏 《计算机研究与发展》 EI CSCD 北大核心 2002年第9期1076-1081,共6页

纹理特征是图像分析的重要线索 ,纹理分析方法可以分为统计方法和结构方法 ,两者各有优劣 .结合统计分析方法和结构分析方法两个方面的优点 ,提出了一种线状纹理的属性关系图 (attributed relational graphs,ARG)描述方法 ,用属性关系... 纹理特征是图像分析的重要线索 ,纹理分析方法可以分为统计方法和结构方法 ,两者各有优劣 .结合统计分析方法和结构分析方法两个方面的优点 ,提出了一种线状纹理的属性关系图 (attributed relational graphs,ARG)描述方法 ,用属性关系图来描述图像纹理 ,并应用于图像检索中 .属性关系图描述方法用图的结构直观地描述了图像的特征 ,具有很强的表达能力 .提取直线段作为线状纹理的基元 ,并引入了基元间具有平移、旋转和伸缩不变性的关系属性 ,使纹理图像的识别和检索具有好的抗噪声能力 .实验证明该方法取得了令人满意的识别和检索效果 . 展开更多

关键词 线状纹理 属性关系图 图像检索 图像分析 纹理特征 图匹配 计算机视觉

在线阅读 下载PDF 职称材料

基于区域特征分割的CAD模型局部搜索方法 被引量：1

15

作者 陶松桥 黄正东 马露杰 《中国机械工程》 EI CAS CSCD 北大核心 2013年第12期1611-1615,1675,共6页

为弥补现有的CAD模型局部搜索方法应用于结构复杂模型时存在的数据量大和搜索效率低下的缺陷,提出一种基于区域特征分割的CAD模型局部搜索方法。首先依据模型的边界将其分割为一组数量最少的、有一定工程意义的、由一些相互连接的面组... 为弥补现有的CAD模型局部搜索方法应用于结构复杂模型时存在的数据量大和搜索效率低下的缺陷,提出一种基于区域特征分割的CAD模型局部搜索方法。首先依据模型的边界将其分割为一组数量最少的、有一定工程意义的、由一些相互连接的面组成的区域特征集合;接着对分割形成的区域特征及其邻接关系属性进行编码,由属性编码值的相似度度量得到相比较CAD模型的相似度。实验结果表明,该方法能够搜索到相关的CAD模型局部结构,并且搜索效率和精准程度能够满足实际需要。 展开更多

关键词 区域特征 模型分割 局部搜索 属性邻接图

在线阅读 下载PDF 职称材料

基于非精确图匹配的一种工程图检索方法 被引量：1

16

作者 赵晔 王昌 《郑州轻工业学院学报（自然科学版）》 CAS 2011年第3期26-28,共3页

以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此... 以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,该方法能够检索到不同相似程度的二维工程图,其检索效率能满足实际要求. 展开更多

关键词 工程图检索 非精确图匹配 属性化邻接图

在线阅读 下载PDF 职称材料

一种工程图检索方法在匹配优化问题中的应用 被引量：1

17

作者 赵晔 翟世梅 《安徽大学学报（自然科学版）》 CAS 北大核心 2012年第2期67-73,共7页

以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵... 以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数;最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求. 展开更多

关键词 工程图检索 非精确图匹配 属性化邻接图 Sinkhorn 二次优化 连续法

在线阅读 下载PDF 职称材料

属性关系图匹配的神经网络实现及其应用

18

作者 王成道 陈瑶 《自动化学报》 EI CSCD 北大核心 1994年第3期265-270,共6页

属性关系图中存在着有向弧和多重弧，它是一种不对称的图。Ｈｏｐｆｉｅｌｄ网络是对称联接的．通过定义节点属性距离和节点对关系弧属性距离，解决了不对称问题，从而把属性关系图的匹配转化成可用Ｈｏｐｆｉｅｌｄ网络求解的形式．同... 属性关系图中存在着有向弧和多重弧，它是一种不对称的图。Ｈｏｐｆｉｅｌｄ网络是对称联接的．通过定义节点属性距离和节点对关系弧属性距离，解决了不对称问题，从而把属性关系图的匹配转化成可用Ｈｏｐｆｉｅｌｄ网络求解的形式．同时，又把误差校正思想引入了神经网络，使网络可以实现随机语义网的匹配． 展开更多

关键词 神经网络 属性关系图 匹配

在线阅读 下载PDF 职称材料

用神经网络方法进行汉字的部件识别

19

作者 张青 尹俊勋 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第11期125-129,共5页

用二维图形结构的汉字属性关系图,从二维角度来直接描述汉字具有较强的描述能力.但其中由笔划间的关系图描述的部件通常关系复杂,其匹配问题如果采用传统的匹配方法来解决,其计算量和复杂度是非线性递增的.在此,提出一种神经网络的解决... 用二维图形结构的汉字属性关系图,从二维角度来直接描述汉字具有较强的描述能力.但其中由笔划间的关系图描述的部件通常关系复杂,其匹配问题如果采用传统的匹配方法来解决,其计算量和复杂度是非线性递增的.在此,提出一种神经网络的解决方法.实验结果表明,将神经网络的方法用于汉字的部件识别过程,可以大大地减少计算时间和计算量,且具有一定的容错能力. 展开更多

关键词 汉字识别 属性关系图 神经网络

在线阅读 下载PDF 职称材料

一种基于对象属性关系图的视频描述方法

20

作者 冯欣 高瑗蔚 +2 位作者 杨武 蒋友妮 张洁 《重庆理工大学学报（自然科学）》 CAS 北大核心 2020年第1期64-70,102,共8页

从人类对视频内容的认知机理出发,提出了一种基于对象属性关系图的视频描述方法。该方法将视频描述成一幅属性关系图,图中结点表示视频中的关键目标对象,图的边表示对象之间的相对关系。结点属性由对象的时间-空间域特征构成,对象之间... 从人类对视频内容的认知机理出发,提出了一种基于对象属性关系图的视频描述方法。该方法将视频描述成一幅属性关系图,图中结点表示视频中的关键目标对象,图的边表示对象之间的相对关系。结点属性由对象的时间-空间域特征构成,对象之间关系的时间-空间变化特征作为边的属性。进一步将视频的对象属性关系图用于视频内容的相似性度量。通过采用图匹配的方法,视频的相似性度量可在一个二次分配优化问题中求解。实验结果表明:基于对象属性关系图的视频描述方法能够很好地从语义层面描述视频内容,与经典的视觉单词词袋描述方法和目前深度3D卷积网络的特征描述方法相比,在视频检索任务上具有更高的平均相似度、查准率和查全率。 展开更多

关键词 视频表示 对象属性关系 语义描述

在线阅读 下载PDF 职称材料