逐步求准的视频镜头聚类算法.pdfVIP

维普资讯 小 型 微 型 计 算 机 系 统 2008年 7月 第 7期 Vo1．29 NO．7 2008 Journa1ofChineseComputerSystems 逐步求准的视频镜头聚类算法 廖 嘉，张 博，王国仁，李 淼 (东北大学 信息学院计算机系统研究所，辽宁 沈阳 110004) E—mail：liaojia—email@yahoo．corn．cn 摘 要 ：提 出一种有效的逐步求准的视频镜头聚类算法(SPC)．该算法并不是直接处理视频数据的底层高维特征向量 ，而是先 把这些高维特征向量通过小波变换转换到Haar小波系数空间中．然后利用多分辨率分析技术实现逐步求准聚类结果的 目的． 算法的每一步求准过程都属于层次聚类过程，它利用了一种≯j妙的停止准则来使算法中的合并聚类过程结束．该算法解决了以 往镜头聚类算法中存在的聚类中心选取问题 以及需要给出相关领域经验参数问题的同时，还能够 自动的进行聚类个数的估计． 理论分析和大量 的实验结果表明，该算法是一种非常有效的视频镜头聚类算法． 关 键 词：Haar小波变换；多分辨率分析 ；层次聚类； 中图分类号：TP18 文献标识码：A 文 章 编 号：1000—1220(2008)07—1272—05 StepwisePreciseClusteringAlgorithm forVideoShots LIA0Jia，ZHANGBo，WANGGnO—ren，LIMiao (InformationScienceEngineering，NortheasternUniversity，Shenyang110004，Chma) Abstract：Thisarticleproposesanefficientstepwisepreciseclusteringalgorithm forvideoshots(SPC)．Insteadofworkingon thelow—levelfeaturevectorsofvideoshots，thealgorithm worksintheHaarwaveletcoefficientsspacebywavelettransforma— tionandutilizesthetechnologyofmulti—resolutionanalysisofwavelettoachievethegoalofgettingstepwisepreciseclustering results．Each iterationofthealgorithm isahierarchicalclusteringprocesses，andtheiterativemergingprocessesdonotstop untilanovelstopcriterionissatisfied．Thisalgorithm solvestheproblem ofchoosingproperclustercenterswhichisadilemma ofmostexistingshotclusteringalgorithm s，doesnotneedanyparameterstogivebeforehandandestimatesthenumberofclus— tersautomatically．ThetheoreticalanalysisandexperimentalresultswitnessthatSPC isanefficientshotclusteringalgorithm ． Keywords：Haarwavelettransformation；multi—resolutionanalysis；hierarchyclusteringalgorithm ； 1 引 言 利用了小波变换的技术，用另一种形式来表示视频镜头．小波 变换是一种较新的技术，它主要应用于数字信号处理，以及图