一种基于有效维聚类的视频镜头索引算法  

A Novel Indexing Algorithm Based on Valid Dimension Clustering for Video Shots

作　　者：廖嘉[1] 张博[1] 王国仁[1] 李淼[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2007年第z3期177-182,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60273079,60573089)

摘　　要：随着多媒体信息技术的迅速发展,有效的视频索引技术成为视频数据研究领域中的一个热点课题.面向视频镜头内容分析和索引技术,提出了一种基于聚类结果的视频镜头索引算法.该算法首先根据数据集的分布特征,提取出能够表达镜头高维特征向量的有效维,并在有效维子空间中,利用一种无监督的逐维聚类算法对镜头进行聚类分析.之后提出关键维的概念,并结合聚类分析的结果设计了一种全新的镜头表达形式.最后在B+树索引结构上实现对镜头的索引.在K最邻近查询算法(SCR)中定义了下界距离,有效地过滤了查询空间,缩小了查询范围.实验结果表明,该索引算法简单且灵活,是对现有视频镜头索引结构的有效补充.

关 键 词：视频镜头索引 镜头聚类 K最邻近查询 

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