一种新基于RS理论压缩域镜头分割算法.docVIP

一种新的基于RS理论的压缩域镜头分割算法 　　（1. 兰州理工大学 电气工程与信息工程学院，兰州730050; 2. 兰州工业高等专科学校，兰州 730050; 3. 西北师范大学 数学与信息科学学院，兰州730070） 　　 　　摘 要：针对传统的非压缩域镜头分割算法数据多、运算量大和效率低的缺点，提出了一种基于RS理论的压缩域镜头分割算法。该算法首先根据MPEG压缩标准，从视频流中提取DCT系数；然后经预处理得到每一帧的DC系数；最后依DC系数建立镜头分割信息系统模型，通过RS理论的划分与属性约简得到视频镜头。实验结果表明，该算法相对传统非压缩域算法运算量和数据量大大减少，算法效率明显提高。 　　关键词：镜头; 镜头分割; RS; I帧;压缩域 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1588-?B03 　　 　　Novel compressed-domain shot segment alogrithm based on RS theory 　　 　　LI Xiang-wei1,2, LI Zhan-ming1, ZHANG Ming-xin3, ZHANG Guo-quan1, WEI Zhe1 　　 　　(1. College of Electrical Engineering Information Engineering, Lanzhou University of Technology, Lanzhou730050, China;2. Lanzhou ??Polytechnic College, Lanzhou730050, China; 3. College of Mathematics Information Science, Northwest Normal University, Lanzhou730070, China) 　　 　　Abstract:Aimed at overcoming the amount of computing and low efficient of traditional shot segment methods in noncompressed-domain.The paper presented a new compressed-domain shot segment algorithm based on RS theory. The method extracted DCT coefficients from the video stream according to MPEG standard firstly. And then got the DC coefficients after the preprocessing. At last,constructed the information system using DC coefficients and got shot segment model. Experimental results show that the alogrithm reduced the amount of computing and data obviously, the efficiency is increased dramaticly. 　　Key words：shot; shot segment; RS; I frame; compressed-domain 　　 　　随着数字视频的大量出现，如何对非结构化视频数据进行组织、表达、管理、查询和检索成为目前的迫切需求。而基于内容的视频浏览和检索则是解决这一问题的有效方法。其中的镜头分割则是这一问题的基础与关键。文献[1]对目前常用的镜头分割方法进行了总结，详细分析了灰度分割法、边缘分割法、彩色直方图分割法、MPEG的视频分割方法、块匹配镜头分割方法、统计判决镜头分割方法、基于聚类的镜头分割方法、镜头渐变的检测等。文献[2] 提出了一种基于对分查找的镜头分割算法，此算法通过对分查找的策略形成二叉树，同时通过广度优先搜索寻找分割点，能够较好地实现镜头的分割。文献[3]提出了一种改进的镜头分割算法，即基于传统方法的阈值自适应镜头边界检测方法，此方法结合多种镜头检测的优点，扬长避短，在一定程度上提高了镜头分割的效率。以上算法在理论上均可行，而在实践中，所有视频几乎全部以压缩的形式储存与传输，因此，以上方法需要压缩、计算、解压和再计算的复杂过程,故效率并不理想,特别是随着待处理视频数据的急剧增加,算法的效率和实时性急剧下降。文献[4]提出了一种基于压缩域的视频摘要研究方法，为研究基于内容的