Shot boundary detection based on Rough Set

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (36): 185-188.

• 数据库与信息处理 • Previous Articles Next Articles

Shot boundary detection based on Rough Set

HAN Jia-liang¹,WU Yu¹,LIN Yu-bao²

1.Institute of Artificial Intelligence，Chongqing University of Posts and Telecommunications，Chongqing 400065，China
2.College of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: HAN Jia-liang

基于Rough Set的镜头分割方法

韩加亮¹,吴渝¹,林玉宝²

1.重庆邮电大学人工智能研究所，重庆 400065
2.燕山大学信息科学与工程学院，河北秦皇岛 066004

通讯作者: 韩加亮

Abstract

Abstract: An approach to shot boundary detection by Rough Set is introduced which comprehensively utilizes the motion features of P frame in MPEG video sequence，the difference of pixel and the difference of histogram.First，some information of macro blocks is extracted in P frame of MPEG video sequence.Then the information analyzed and the motion-activity，the type of macro blocks and the motion-distribution are gotten.Combined these parameters with the difference of pixel and the difference of histogram the shot-boundary detection can be achieved according to the Rough Set after being reduced.Experimental results show that it can effectively distinguish the hard cut and gradual transition.

Key words: Rough Set, motion information, hard cut, gradual transition

摘要： 综合利用了MPEG视频流P帧的运动特征、像素差和直方图差特征，提出了一种基于Rough Set的镜头分割方法。该方法首先提取视频流中P帧的宏块信息，然后分析得到其运动活力性、宏块类型和运动空间分布，再结合这些帧的像素差特征和直方图差特征，利用Rough Set对这些特征进行约减后，对镜头切换处进行识别。实验表明，该方法能有效地区分镜头的突变，对渐变也能很好地检测。

关键词: Rough Set, 运动信息, 突变, 渐变

HAN Jia-liang¹,WU Yu¹,LIN Yu-bao². Shot boundary detection based on Rough Set[J]. Computer Engineering and Applications, 2007, 43(36): 185-188.

韩加亮¹,吴渝¹,林玉宝². 基于Rough Set的镜头分割方法[J]. 计算机工程与应用, 2007, 43(36): 185-188.

[1]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[2]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[3]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[8]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[9]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[10]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[11]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[12]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[13]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[14]	QI Meilan, LI Xiaonan. Matroidal Structure Based on Set-Valued Mapping and Its Relationship with Covering Rough Sets [J]. Computer Engineering and Applications, 2019, 55(6): 50-56.
[15]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.

Shot boundary detection based on Rough Set

基于Rough Set的镜头分割方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics