相似顺序图用于视频镜头的组织  

Using Similarity Sequence for Shot Organization in Video Retrieval

作　　者：白雪生[1] 徐光祐[2] 史元春[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华大学智能技术与系统国家重点实验室,北京100084

出　　处：《软件学报》1999年第9期904-908,共5页Journal of Software

基　　金：国家863高科技项目基金;国家"211"学科建设项目基金

摘　　要：在对视频进行基于内容检索时，对由分割得到的镜头进行有效的组织是提高检索效率的一种重要手段．在绝大多数情况下，传统的自动组织方法不能给出令人满意的结果，而需要通过人机交互来进行组织．文章提出了相似顺序图的概念，即对镜头代表帧重新排序，使得感官上相近的代表帧在新序列中位置相近，以便于用户的交互组织．文章还提出了相似距离的概念以作为对序列中相近代表帧相似性的度量，并采用了改进的遗传算法来进行求解．文章阐述了相似顺序图、相似距离和求解采用的改进遗传算法的基本思想。Shot organization is very important in content based video retrieval, but in most cases automatic shot organization methods fail to give satisfactory results, thus human involved interactive organization is required. In this paper, a new shot organization method called similarity sequence is proposed, which reorders the r frames of shot and makes similar r frame appear near each other in the generated sequence, thus provides an effective interactive organizing interface. To compare the performance of different sequences, a distance measure called similarity distance is proposed, upon which a gene algorithm calculating similarity sequence is developed and applied to r frame sequence reordering in shot organization. Basic ideas and algorithm modules are given in detail, also with experimental results and analysis.

关 键 词：视频检查 相似顺序图 多媒体 视频镜头 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TN941[自动化与计算机技术—计算机科学与技术]