王正玉,李 勃,张明辉,欧玉荣（昆明理工大学 信息工程与自动化学院，云南 昆明650051）

随着网络和多媒体技术的飞速发展，视频得到了广泛应用，其数量迅速增加。为了方便对这些数据进行有效的索引和管理，视频检索技术得到广泛的研究,其中，就需采用有效的镜头分割和关键帧技术。利用关键帧技术对视频数据库进行有效的快速查询、检索和浏览，可以大大减轻工作量。

关键帧是镜头中最重要、最具代表性的图像帧，它反映了一个镜头的主要内容。针对关键帧这些特点，关键帧的提取有两个基本要求[1]：一方面必须反映镜头中的主要事件，即描述要尽可能准确和完整；另一方面要求数据量小，即计算不能太复杂。当前一般采用的关键帧选取原则较为保守，即“宁错勿少”，这样在保证完整地描述一个镜头内容的同时造成了大量的冗余。为解决这一问题，本文针对交通监控视频中相关车辆的检索，提出一种基于车辆自身特征的关键帧提取方法，此算法有效地避免了冗余。

1 常用的主流关键帧提取方法

目前的关键帧提取方法依据是否基于压缩域可分为非压缩域和压缩域方法，依关键帧来源可分为关键帧重组和关键帧提取，其中，关键帧提取是目前主流方法。典型的关键帧提取算法主要分为四类：(1)基于镜头边界提取关键帧[1]，该方法将镜头的首帧和尾帧作为镜头的关键帧，简单易行，关键帧数目确定,但是效果不稳定。(2)根据相邻帧间的距离提取关键帧。……