基于增量主成份分析的在线视频镜头边界检测

J4 ›› 2012, Vol. 34 ›› Issue (1): 94-97.

基于增量主成份分析的在线视频镜头边界检测

朱庆生,孟贵超,葛垚

（重庆大学计算机学院，重庆 400044）

收稿日期:2011-05-15 修回日期:2011-10-20 出版日期:2012-01-25 发布日期:2012-01-25
基金资助:
国家863计划资助项目（2006AA10Z233）；国家自然科学基金资助项目（60773082）

Online Shot Boundary Detection Based on Incremental Principal Component Analysis

ZHU Qingsheng,MENG Guichao,GE Yao

(School of Computer Science,Chongqing University,Chongqing 400044,China)

Received:2011-05-15 Revised:2011-10-20 Online:2012-01-25 Published:2012-01-25

摘要/Abstract

摘要：

在基于内容的视频检索系统中，镜头边界检测是极其关键的一步。而在线检测镜头边界也是亟需解决的问题，所以提出利用增量主成份分析(IPCA)方法，对视频进行实时分析和在线镜头边界检测。IPCA方法允许样本逐步输入，这样正符合在线视频的获取方式，所以利用IPCA可以实现镜头边界的在线检测。但是，IPCA也存在存储空间逐步增大的缺陷，针对此问题也提出了解决方案。实验证明该方法可以取得满意的效果。

关键词: 基于内容的视频检索, 镜头边界检测, 增量主成份分析

Abstract:

Shot boundary detection is the key point of contentbased video retrieval. In order to implement online detection, a method based on incremental principal component analysis (IPCA) is proposed to analyze video in a realtime way in this paper, and then to get the shot boundary. Its advantage is detecting shot boundary and extracting abstract video without acquiring the whole video in advance, in virtue of which it makes the online detection come true. But it needs large memory, which can be solved by the way proposed. The experiment proves it has good performance.

Key words: contentbased video retrieval;shot boundary detection;incremental principal component analysis (IPCA)

朱庆生,孟贵超,葛垚. 基于增量主成份分析的在线视频镜头边界检测[J]. J4, 2012, 34(1): 94-97.

ZHU Qingsheng,MENG Guichao,GE Yao. Online Shot Boundary Detection Based on Incremental Principal Component Analysis[J]. J4, 2012, 34(1): 94-97.

参考文献［11］

［1］	李玉峰,赵政.基于特征信息的镜头检测研究［J］.计算机工程与应用,2009,45(6):168170.
［2］	Gong Yihong,Liu Xin. Video Summarization Using Singular Value Decomposition［C］∥Proc of the IEEE Conference on in IEEE Conference on Computer Vision and Pattern Recognition,2000:174180.
［3］	龚勋.PCA与人脸识别及其理论基础［EB/OL］.［20100228］.http://wenku.baidu.com/view/bdf1d62f0066f5335a81212c.html.
［4］	Artac M,Jogan M, Leonardis A. Incremental PCA for OnLine Visual Learning and Recognition［C］∥Proc of the 16th International Conference on Pattern Recognition,2002:781784.
［5］	Neto H V, Nehmzow U. Incremental PCA: An Alternative Approach for Novelty Detection［C］∥Proc of the IEEE International Conference on Computer and Information Science, 2005:227233.
［6］	Hameed A. A Novel Framework of Shot Boundary Detection for Uncompressed Videos［C］∥Proc of the IEEE International Conference on Emerging Technologies,2009:274279.
［7］	Zaboli S, David A. Video Pause Detection using Wavelets［C］∥Proc of Canadian Conference on Computer and Robot Vision,2009:7480.
［8］	许文竹,徐立鸿.结合主成分分析和聚类的关键帧提取［J］.计算机工程与应用,2009,45(15):912.
［9］	CamaraChavez G, Precioso F, Cord M,et al. Shot Boundary Detection by a Hierarchical Supervised Approach［C］∥Proc of the 14th International Workshop on Systems, Signals and Image Processing, 2007:197200.
［10］	Pan Lei,Wu Xiaojun,Shu Xin.Key Frame Extraction Based on Subshot Segmentation and Entropy Computing［C］∥Proc of Pattern Recognition, 2009:15.
［11］	AbdAlmageed W. Online,Simultaneous Shot Boundary Detection and Key Frame Extraction for Sports Videos Using Rank Tracing［C］∥Proc of the 15th IEEE International Conference on Image Processing,2008:32003203.