最优视频子集与视频时空检索

具有时空信息的视频数据爆发式增长给视频数据检索、可视化及其应用带来了严峻的挑战,从海量视频中检索出全面刻画特定目标对象时空信息的最优集合显得尤为重要.针对视频数据具有空间上的聚集性、信息表达的冗余性、视频与检索对象的时序性等特点,该文提出了一种视频时空检索方法,该方法旨在检索最少数量的视频全面刻画检索对象包括时间、空间和方向在内的时空信息.首先,该文分析了视频与目标对象的感知关系;然后,分析了视频感知特征,并提出了感知强度和感知方向的概念,用于被感知目标对象的时空信息特征;在此基础上,给出了最优视频子集的定义,实现了最优视频子集的时空检索方法;最后,通过实验证明了该文方法的可用性.通过两组聚集的视频集合的实验表明,与普通的检索方法相比,(1)本方法能够度量同一感知方向上视频记录目标对象的信息量,并有效选取同一方向上感知度最大的视频,去除冗余视频,因此,能够有效降低结果视频的数据量;(2)本方法保留从各个方向拍摄目标对象的视频,因此,结果视频记录目标对象的信息量与普通检索方法相当;(3)本方法的检索时间与普通方法的检索时间均远小于1 s,本方法检索时间大于普通方法,二者效率差别大小与检索目标对象相关;(4)本方法的效率在视频数据集合确定的情况下,与方向、检索时间、检索对象采样粒度相关,采样方向数量越多,检索时间采样间隔越多,检索对象数量越多,执行时间越长,结果视频数量越多,并且其粒度取值并非越大越好,过多的采样粒度仅仅会增加执行时间,并未获得更多有效的结果视频;(5)本方法方便从视频角度或检索对象进行定量统计与比较;(6)本方法可方便扩展至三维地形与包含障碍物的情况,具有可扩展性.