首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于有效维聚类的视频镜头索引算法
引用本文:廖嘉,张博,王国仁,李淼.一种基于有效维聚类的视频镜头索引算法[J].计算机研究与发展,2007,44(Z3):177-182.
作者姓名:廖嘉  张博  王国仁  李淼
作者单位:东北大学信息科学与工程学院,沈阳,110004
摘    要:随着多媒体信息技术的迅速发展,有效的视频索引技术成为视频数据研究领域中的一个热点课题.面向视频镜头内容分析和索引技术,提出了一种基于聚类结果的视频镜头索引算法.该算法首先根据数据集的分布特征,提取出能够表达镜头高维特征向量的有效维,并在有效维子空间中,利用一种无监督的逐维聚类算法对镜头进行聚类分析.之后提出关键维的概念,并结合聚类分析的结果设计了一种全新的镜头表达形式.最后在B 树索引结构上实现对镜头的索引.在K最邻近查询算法(SCR)中定义了下界距离,有效地过滤了查询空间,缩小了查询范围.实验结果表明,该索引算法简单且灵活,是对现有视频镜头索引结构的有效补充.

关 键 词:视频镜头索引  镜头聚类  K最邻近查询  聚类分析  视频镜头  索引算法  Shots  Video  Clustering  Dimension  Valid  Based  Algorithm  Indexing  补充  实验  范围  子空间  查询算法  过滤  距离  下界  索引结构
修稿时间:2007年7月5日

A Novel Indexing Algorithm Based on Valid Dimension Clustering for Video Shots
Liao Jia,Zhang Bo,Wang Guoren,Li Miao.A Novel Indexing Algorithm Based on Valid Dimension Clustering for Video Shots[J].Journal of Computer Research and Development,2007,44(Z3):177-182.
Authors:Liao Jia  Zhang Bo  Wang Guoren  Li Miao
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号