作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 265-267. doi: 10.3969/j.issn.1000-3428.2011.17.089

• 开发研究与设计技术 • 上一篇    下一篇

基于粗糙集的压缩域关键帧提取算法

史丽春1,2,蔡静之1,张明新2   

  1. (1. 北方民族大学电气信息工程学院,宁夏 银川 750021;2. 常熟理工学院计算机科学与工程学院,江苏 常熟 215500)
  • 收稿日期:2011-01-20 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:史丽春(1984-),女,硕士研究生,主研方向:图像与视频检索;蔡静之,教授;张明新,教授、博士
  • 基金资助:
    甘肃省自然科学基金资助项目(3ZS051-A25-047)

Key Frame Extraction Algorithm Based on Rough Set

SHI Li-chun 1,2, CAI Jing-zhi 1, ZHANG Ming-xin 2   

  1. (1. College of Electronics and Information Engineering, North Ethnic University, Yinchuan 750021, China; 2. College of Computer Science and Engineering, Changshu Institute of Technology, Changshu 215500, China)
  • Received:2011-01-20 Online:2011-09-05 Published:2011-09-05

摘要: 提出一种基于粗糙集(RS)的压缩域关键帧提取算法。该算法从视频的压缩域数据流中提取I帧,以相邻I帧的差值为行、多个特征属性为列建立信息系统,对该系统进行归一化、离散化,采用RS的属性约简理论从中得到没有冗余的属性核,利用不可分辨关系进行关键帧提取。与像素差法、直流系数法的性能比较结果表明,该算法的计算复杂度更低,且适用于不同类型的视频。

关键词: 压缩域, 关键帧提取, 粗糙集, 信息系统, 不可分辨关系

Abstract: This paper proposes a key frame extraction algorithm based on Rough Set(RS) in compressed domain. It extracts I frame from compressed domain data sequence, and constructs information system with the difference between two adjacent I frames in column and attributes sets which are extracted from decompressed I frames in row, then the established information system is normalized and discredited. It simplifies information system by using attribute reduce theory of RS to obtain attribute cores without redundancy, and key frame is extracted by using the indiscernibility relation of RS. Experimental result shows that, competed with pixel difference algorithm and direct current coefficient algorithm, the algorithm proposed can reduce the complexity of computing and can be used for different types of video effectively.

Key words: compressed domain, key frame extraction, Rough Set(RS), information system, indiscernibility relation

中图分类号: