利用改进NFL算法对镜头进行基于内容的检索

Content-Based Retrieval of Video Shot Using the Improved Neatest Feature Line Method

基于镜头的分类和检索对于视频库的管理和查询非常重要.将“最近特征线”法（nearest feature line,简称NFL）用于镜头的分类和检索.将镜头中的代表帧看做是某个特征空间中的点,通过这些点间的连线表征该镜头的总体特征信息,然后计算查询图像和特征线的距离,以决定镜头与查询图像的相似度.为了更适于视频数据,对原来的NFL方法进行了改进,基于镜头内部内容活动程度对特征线进行限制、实验结果表明,改进的NFL方法比传统的NFL方法以及常用的聚类万法,如最近邻法（nearest neighbor,简称NN）和最近中心法（nearest center,简称NC）,在性能上有所提高.

The shot based classification and retrieval is very important for video database organization and access. In this paper, a new approach NFL (nearest feature line) used in shot retrieval is presented. Key-Frames in shot are looked as feature points to represent the shot in feature space. Lines connecting the feature points are further used to approximate the variations in the whole shot. The similarity between the query image and the shots in video database are measured by calculating the distance between the query image and the feature lines in feature space. To make it more suitable to video data, the original NFL method by adding constrains on the feature lines is improved. Experimental results show that the improved NFL method is better than the traditional classification methods such as the nearest neighbor (NN) and the nearest center (NC).