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

Key Frame Extraction Algorithm Based on Rough Set in Compressed Domain

作　　者：史丽春[1,2] 蔡静之[1] 张明新[2] 

机构地区：[1]北方民族大学电气信息工程学院,宁夏银川750021 [2]常熟理工学院计算机科学与工程学院,江苏常熟215500

出　　处：《计算机工程》2011年第17期265-267,共3页Computer Engineering

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-047)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]