视频结构化描述模型

doi:10.3724/SP.J.1087.2012.02560

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2560-2563.DOI: 10.3724/SP.J.1087.2012.02560

视频结构化描述模型

符茂胜^1,2*,罗斌²,吴永龙²,孔敏¹

1.皖西学院信息工程学院,安徽六安 237012;
2.计算智能与信号处理教育部重点实验室(安徽大学),合肥 230039

收稿日期:2012-03-14 修回日期:2012-05-20 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 符茂胜
作者简介:符茂胜(1972-),男,安徽六安人,副教授,博士,主要研究方向:模式识别、视频分析; 罗斌(1963-),男,安徽宁国人,教授,博士生导师,博士,主要研究方向:模式识别、图像处理; 吴永龙(1986-),男,安徽庐江人,硕士研究生,主要研究方向:模式识别、视频分析;孔敏(1964-),男,安徽金寨人,教授,博士,主要研究方向:模式识别、图像处理。
基金资助:
国家自然科学基金资助项目(61073116);安徽省教育厅自然科学重点科研计划项目(KJ2010A326,KJ2011ZD10)

Structural description model for video

FU Mao-sheng1,2*,LUO Bin2,WU Yong-long2,KONG Min1

1.School of Information Engineering,West Anhui University,Lu'an Anhui 237012,China;
2.Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education (Anhui University),Hefei Anhui 230039,China

Received:2012-03-14 Revised:2012-05-20 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 如何有效地表示视频一直是多媒体领域的研究热点和难点。提出一种视频结构化描述模型,其基本思想是：利用视频的内蕴结构特点,以视频镜头作节点,以镜头间的相似度作边权,构建视频关联图模型,并提取视频关联图的谱特征,包括主分量特征、特征模容量、特征模周长、Cheeger常数、模间邻接矩阵、模间距离等。视频聚类和检索实验表明,视频结构化描述模型是可行的和有效的,其中主分量谱特征更表现了良好的性能。

关键词: 视频关联图, 图谱, 聚类, 主成分分析

Abstract: How to present video effectively is the focus and difficulty in the field of multimedia research. A structural description model for video was proposed in this paper. Using the intrinsic structural characteristics of video, the video correlative graph model was constructed, with the shots of video as vertexes of graph, and the similarity between shots as arcs. The spectral properties of video correlative graph were extracted, including the leading eigenvalues, the eigenmode perimeter, eigenmode volume, Cheeger number, inter-mode adjacency matrices and inter-mode edge-distances. Video clustering and video surveillance experiments show the structural description model for video is feasible and effective, and the leading eigenvalues show better performance.

Key words: video correlative graph, graph spectrum, clustering, Principal Component Analysis (PCA)

中图分类号:

TP391.4

符茂胜罗斌吴永龙孔敏. 视频结构化描述模型[J]. 计算机应用, 2012, 32(09): 2560-2563.

FU Mao-sheng LUO Bin WU Yong-long KONG Min. Structural description model for video[J]. Journal of Computer Applications, 2012, 32(09): 2560-2563.

参考文献

[1]HANJALIC A,XU L Q.Affective video content representation and modeling[J].IEEE Transactions on Multimedia,2005,7(1):143-154.
[2]ROMBAUT J,PIZURICA A,PHILIPS W.Passive error concealment for wavelet-coded i-frames with an inhomogeneous Gauss-Markov random field model [J].IEEE Transactions on Image Processing,2009,18(4):783-796.
[3]ZHOU J,ZHANG X P.An ICA mixture hidden Markov model for video content analysis[J].IEEE Transactions on Circuits and Systems for Video Technology,2008,18(11):1576-1586.
[4]CUNTOOR N P,YEGNANARAYANA B,CHELLAPPA R.Activity modeling using event probability sequences[J].IEEE Transactions on Image Processing,2008,17(4):594-607.
[5]CHAN A B,VASCONCELOS N.Modeling,clustering,and segmenting video with mixtures of dynamic textures[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(5):909-926.
[6]SUK H-IL,JAIN A K,LEE S-W.A network of dynamic probabilistic models for human interaction analysis[J].IEEE Transactions on Circuits and Systems for Video Technology,2011,21(7):932-944.
[7]LIU D,HUA G,CHEN T.A hierarchical visual model for video object summarization[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(12):2178-2190.
[8]WANG QING,CHEN FENG,XU WENLI.Tracking by third-order tensor representation[J].IEEE Transactions on System,Man,and Cybernetics,Part B:Cybernetics,2011,41(2):385-396.
[9]LUO B,WILSON R C,HANCOCK E R.A spectral approach to learning structural variations in graphs[J].Pattern Recognition,2006,39(6):1188-1198.
[10]吴永龙,符茂胜,罗斌,基于关联图谱的视频片段聚类[J].计算机工程,2011,37(18):281-283.
[11]TAMURA H,MORI S,YAMAWAKI T.Texture features corresponding to visual perception[J].IEEE Transactions on System,Man,and Cybernetics,1978,SMC-8(6):312-320.
[12]ZHANG JUN,YE LEI.Series feature aggregation for content-based image retrieval[J].Computers and Electrical Engineering,2010,36(4):691-701.
[13]LIU XIAOMING,ZHUANG YUETING,PAN YUNHE.A new approach to retrieve video by example video clip[C]// MULTIMEDIA 1999:Proceedings of the 7th ACM International Conference on Multimedia,Part 2.New York:ACM Press,1999 :41-44.
[14]PENG Y X,NGO C-W.Clip-based similarity measure for query-dependent clip retrieval and video summarization[J].IEEE Transactions on Circuits and Systems for Video Technology,2006,16(5):612-627.

[1]	刘雅璇, 钟勇. 基于头实体注意力的实体关系联合抽取方法[J]. 计算机应用, 2021, 41(9): 2517-2522.
[2]	余敦辉, 万鹏, 王社. 基于企业知识图谱构建的实体关联查询系统[J]. 计算机应用, 2021, 41(9): 2510-2516.
[3]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[4]	张笑非, 杨阳, 黄佳进, 钟宁. 基于度中心性的认知特征选择方法[J]. 计算机应用, 2021, 41(9): 2767-2772.
[5]	田玲, 张谨川, 张晋豪, 周望涛, 周雪. 知识图谱综述——表示、构建、推理与知识超图理论[J]. 计算机应用, 2021, 41(8): 2161-2186.
[6]	祝承, 赵晓琦, 赵丽萍, 焦玉宏, 朱亚飞, 陈建英, 周伟, 谭颖. 基于谱聚类半监督特征选择的功能磁共振成像数据分类[J]. 计算机应用, 2021, 41(8): 2288-2293.
[7]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.
[8]	刘欢, 李晓戈, 胡立坤, 胡飞雄, 王鹏华. 基于知识图谱驱动的图神经网络推荐模型[J]. 计算机应用, 2021, 41(7): 1865-1870.
[9]	余敦辉, 张蕗怡, 张笑笑, 毛亮. 基于知识图谱和重启随机游走的跨平台用户推荐方法[J]. 计算机应用, 2021, 41(7): 1871-1877.
[10]	戴嫣然, 戴国庆, 袁玉波. 基于肤色学习的多人脸前景抽取方法[J]. 计算机应用, 2021, 41(6): 1659-1666.
[11]	马建红, 曹文斌, 刘元刚, 夏爽. 基于功效特征的专利聚类方法[J]. 计算机应用, 2021, 41(5): 1361-1366.
[12]	王心, 朱浩华, 刘光灿. 卷积鲁棒主成分分析[J]. 计算机应用, 2021, 41(5): 1314-1318.
[13]	李国荣, 冶继民, 甄远婷. 基于新的鲁棒相似性度量的时间序列聚类[J]. 计算机应用, 2021, 41(5): 1343-1347.
[14]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[15]	龙超奇, 蒋瑜, 谢雨. 基于峰值网格改进的小波聚类算法[J]. 计算机应用, 2021, 41(4): 1122-1127.

视频结构化描述模型

Structural description model for video

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics