[发明专利]一种广告序列图像快速检索和分析方法

摘要

本发明公开了一种广告序列图像快速检索和分析方法，该方法为：利用图像复杂度特征和决策分类树的方法，对广告图像数据库分为LOGO和场景图像；其次，对广告数据库中图像提取和存储HOG特征和SIFT特征；提取待匹配图像的HOG特征和SIFT特征，计算待匹配图像与广告数据库中所有与其相同类型图像的HOG特征向量的欧氏距离，并对其欧氏距离由小到大进行排序，筛选出其前S张候选图像；计算其与待匹配图像的SIFT特征匹配点对数并将对数最多的图像作为待匹配图像所对应的图像；针对广告序列的待匹配图像，计算每段广告的时长，获得广告播放信息。本发明不仅保证了匹配的正确率，而且节省了运算时间，提高了图像检索的效率。

主权项

1.一种广告序列图像快速检索和分析方法，其特征在于，具体步骤如下：步骤一：广告数据库中图像的分类：利用图像复杂度特征和决策分类树的方法，对广告图像数据库进行图像分类处理，即分为LOGO和场景图像两大类；步骤二：广告数据库中图像的特征提取：基于HOG算子，对广告数据库中图像提取HOG特征，同时对广告数据库中图像的SIFT特征进行提取，并存储广告数据库中图像的HOG特征和SIFT特征信息；步骤三：待匹配图像的分类和特征提取：根据图像复杂度特征和决策分类树的方法判定待匹配图像的类型为LOGO或者场景图像，提取待匹配图像的HOG特征和SIFT特征；步骤四：初步快速筛选广告数据库图像：计算待匹配图像与广告数据库中所有与其相同类型图像的HOG特征向量的欧氏距离，并对数据库图像根据所获得的欧氏距离由小到大进行排序，从排序后的数据库中筛选出前S张数据库图像作为候选图像；步骤五：对候选图像进行精确检索：对S张候选图像分别计算其与待匹配图像的SIFT特征匹配点对数，获得匹配点对数最多的图像作为待匹配图像在广告数据库中所对应的图像；步骤六：对广告序列的待匹配图像进行分析：对广告序列的待匹配图像进行编号，按照步骤三到五，获得每张待匹配图像在广告数据库中所对应的图像；按数据库中对应的图像所属广告片段的标号为待匹配图像进行标号，将具有相同标号的待匹配图像归为一类；针对每一类基于待匹配图像截图频率和编号差，计算每段广告的时长，最后将各段广告内容以及时长制表统计，获得广告播放信息。