专利名称：一种广告检测方法和装置的制作方法
技术领域：
本发明涉及视频处理领域，更具体地，涉及一种广告检测方法和装置。
背景技术：
随着科技的发展，电视机或其它可接受电视视频信号的电子装置已经是现代家庭的必备家电用品。而现今电视视频节目中都会嵌入广告片段。一方面，电视节目中插播广告的现象越来越严重，加大了有关部门监管的难度。另一方面，对于节目编辑人员，也要面对越来越繁重的从电视节目中去除广告的工作。因此，如何能快速准确地获得电视节目中插播广告的相关信息是一个亟待解决的问题。
发明内容
有鉴于此， 本发明实施例的目的是提出一种广告检测方法和装置，其能够快速准确地获得电视节目中插播广告的相关信息。为了达到上述目的，本发明实施例提出一种广告检测方法提取视频的关键巾贞的图像特征；根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段；输出匹配的广告模板的信息和/或视频中所述视频片段的信息。本发明实施例中，根据视频的关键帧的图像特征和特征库对视频中存在的广告进行检测，减少了冗余信息，保证了模板的准确性的同时大大降低了内存占有率，提高了运行速度，并且能够获得视频中存在的广告的精确信息。根据这些信息，用户可以准确地去除广告片段，获得完整有效的节目片段，也能有助于获得电视节目中插播广告的情况，对电视台或电视节目制作者进行管理。作为上述技术方案的优选，根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段的步骤包括:在特征库中查找与提取的图像特征匹配的图像特征；判断是否查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征；当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征，确认视频中存在与该广告模板匹配的视频片段。作为上述技术方案的优选，当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征之后，所述方法还包括:判断与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量是否大于第一阈值；当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，确认视频中存在与该广告模板匹配的视频片段。
本方案对于匹配帧数设置阈值，提高了检测的准确度。
作为上述技术方案的优选，当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，所述方法还包括:
判断与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量是否大于第二阈值，其中，第二阈值小于第一阈值；
当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量大于第二阈值时，确认视频中存在与该广告模板匹配的视频片段。
本方案对于匹配的不同帧数设置阈值，提高了检测的准确度。
作为上述技术方案的优选，当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，或者当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量大于第二阈值时，所述方法还包括:
计算与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的平均相似度；
当所述平均相似度大于第三阈值时，确认视频中存在与该广告模板匹配的视频片段。
本方案对于匹配的图像帧的平均相似度设置阈值，提高了检测的准确度。
作为上述技术方案的优选，在特征库中查找与提取的图像特征匹配的图像特征的步骤包括:
将提取的图像特征编码生成索引值；
在特征库中查找具有该索引值的图像特征；
计算查找到的图像特征与提取的图像特征之间的相似度；
将查找到的相似度最大且大于第四阈值的图像特征作为与提取的图像特征匹配的图像特征。
本方案基于索引表在对特征库中进行查找，提高了查找速度。
作为上述技术方案的优选，所述方法还包括:
判断待检测视频中相邻的两个视频片段是否匹配同一广告模板；
当待检测视频中相邻的两个视频片段匹配同一广告模板时，判断所述相邻的两个视频片段之间相隔的时长是否小于第五阈值；
当所述相邻的两个视频片段之间相隔的时长小于第五阈值时，将所述相邻的两个视频片段合并为一个视频片段。
本方案可以避免将视频中的一个广告由于中间的误检测而被判定为两个广告，提高了检测的准确度。
本发明实施例中还提出一种广告检测装置，包括:
提取模块，用于提取视频的关键帧的图像特征；
查找模块，用于根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段；
输出模块，用于输出匹配的广告模板的信息和/或视频中所述视频片段的信息。
作为上述技术方案的优选，所述查找模块包括:
查找单元，用于在特征库中查找与提取的图像特征匹配的图像特征；判断单元，用于判断是否查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征；确认单元，用于当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征，确认视频中存在与该广告模板匹配的视频片段。作为上述技术方案的优选，所述装置还包括:第一判断模块，用于判断待检测视频中相邻的两个视频片段是否匹配同一广告模板；第二判断模块，用于当待检测视频中相邻的两个视频片段匹配同一广告模板时，判断所述相邻的两个视频片段之间相隔的时长是否小于第五阈值；处理模块，用于当所述相邻的两个视频片段之间相隔的时长小于第五阈值时，将所述相邻的两个视频片段、以及所述相邻的两个视频片段之间的视频片段合为一个视频片段。本发明实施例的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。
附图用来提供对本 发明实施例的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明实施例的限制。在附图中:图1是本发明实施例中的广告检测的主要方法流程图；图2是本发明实施例中的广告检测的具体方法流程图；图3是本发明实施例中进一步提高检测准确度的广告检测方法的流程图；图4是本发明实施例中的广告检测装置的主要结构示意图；图5是本发明实施例中的广告检测装置的具体结构示意图。
具体实施例方式以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明实施例，并不用于限定本发明实施例。如图1所示为本发明实施例中的广告检测的主要方法流程，包括:步骤SlOl:提取视频的关键巾贞的图像特征。步骤S102:根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段；步骤S103:输出匹配的广告模板的信息和/或视频中所述视频片段的信息。本发明实施例中，根据视频的关键帧的图像特征和特征库对视频中存在的广告进行检测，减少了冗余信息，保证了模板的准确性的同时大大降低了内存占有率，提高了运行速度，并且能够获得视频中存在的广告的精确信息。下面通过两个具体实施例来对本发明实施例中的广告检测方法进行详细说明。
如图2所示为本发明实施例中的广告检索方法详细流程图，包括以下步骤:步骤S201:预先为广告库中的广告模板建立特征库。广告模板是人工剪辑的广告视频段，首先对广告模板提取关键帧，关键帧可以是对视频隔帧采样或者基于帧间差得到，然后提取关键帧的图像特征作为广告内容的描述，从而组成广告特征库。其中，图像特征可以是图像的颜色，边缘、纹理、特征点等。优选的，由于广告图像特征数据较大，可以对特征库建立索引表。索引是指能够从整体内容中直接查找到某个部分的目录。图像特征多为高维向量，首先要对向量进行量化，产生低维的数据(通常为一个整数)，量化的方法有哈希算法以及数字指纹的方法等。量化后的数值即为索引值，以每个索引值作为一行，每一列为一个原始特征数据，这样就形成了索引表。广告索引表中每一列保存广告模板编号和广告巾贞编号以及对应巾贞的特征向量。步骤S202:对待检测视频进行采样获得关键帧。为了减少算法的复杂度，对视频按一定间隔进行采样，例如每两帧采一帧。步骤S203:提取关键帧的图像特征。在本实施例中，提取的图像特征为灰度直方图。首先将关键帧进行分块，共分为MXN块，其中M是列数，N是行数；然后对每一个图像块提取灰度直方图，直方图为64个bin (灰度值)，则一共是M*N*64个bin。采用灰度图像分块直方图这一图像特征，非常符合广告特征点少、人物居多的特点，而且计算量非常小，准确度也非常高，能够达到实时检测的目的。步骤S204:在特征库中查找与提取的图像特征匹配的图像特征。优选的，特征库中设置有索引表时，本步骤先将提取的图像特征编码生成索引值；在特征库中查找具有该索引值的图像特征；计算查找到的图像特征与提取的图像特征之间的相似度；将查找到的相似度最大且大于预设阈值的图像特征作为与提取的图像特征匹配的图像特征。计算相似度可采用以下公式:
权利要求
1.一种广告检测方法，其特征在于，包括以下步骤: 提取视频的关键巾贞的图像特征； 根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段； 输出匹配的广告模板的信息和/或视频中所述视频片段的信息。
2.根据权利要求1所述的方法，其特征在于，根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段的步骤包括: 在特征库中查找与提取的图像特征匹配的图像特征； 判断是否查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征；当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征，确认视频中存在与该广告模板匹 配的视频片段。
3.根据权利要求2所述的方法，其特征在于，当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征之后，所述方法还包括: 判断与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量是否大于第一阈值； 当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，确认视频中存在与该广告模板匹配的视频片段。
4.根据权利要求2所述的方法，其特征在于，当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，所述方法还包括: 判断与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量是否大于第二阈值，其中，第二阈值小于第一阈值； 当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量大于第二阈值时，确认视频中存在与该广告模板匹配的视频片段。
5.根据权利要求3或4所述的方法，其特征在于，当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的数量大于第一阈值时，或者当与视频的图像特征连续匹配、并且属于同一广告模板的图像特征中不同图像特征的数量大于第二阈值时，所述方法还包括: 计算与视频的图像特征连续匹配、并且属于同一广告模板的图像特征的平均相似度； 当所述平均相似度大于第三阈值时，确认视频中存在与该广告模板匹配的视频片段。
6.根据权利要求2所述的方法，其特征在于，在特征库中查找与提取的图像特征匹配的图像特征的步骤包括: 将提取的图像特征编码生成索引值； 在特征库中查找具有该索引值的图像特征； 计算查找到的图像特征与提取的图像特征之间的相似度； 将查找到的相似度最大且大于第四阈值的图像特征作为与提取的图像特征匹配的图像特征。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括: 判断待检测视频中相邻的两个视频片段是否匹配同一广告模板； 当待检测视频中相邻的两个视频片段匹配同一广告模板时，判断所述相邻的两个视频片段之间相隔的时长是否小于第五阈值； 当所述相邻的两个视频片段之间相隔的时长小于第五阈值时，将所述相邻的两个视频片段合并为一个视频片段。
8.一种广告检测装置，其特征在于，包括: 提取模块，用于提取视频的关键帧的图像特征； 查找模块，用于根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段； 输出模块，用于输出匹配的广告模板的信息和/或视频中所述视频片段的信息。
9.根据权利要求8所述的装置，其特征在于，所述查找模块包括: 查找单元，用于在特征库中查找与提取的图像特征匹配的图像特征； 判断单元，用于判断是否查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征； 确认单元，用于当查找到与视频的图像特征连续匹配、并且属于同一广告模板的图像特征，确认视频中存在与该广告模板匹配的视频片段。
10.根据权利要求8所述的装置，其特征在于，所述装置还包括: 第一判断模块，用于判断待检测视频中相邻的两个视频片段是否匹配同一广告模板； 第二判断模块，用于当待检测视频中相邻的两个视频片段匹配同一广告模板时，判断所述相邻的两个视频片段之间相隔的时长是否小于第五阈值； 处理模块，用于当所述相邻的两个视频片段之间相隔的时长小于第五阈值时，将所述相邻的两个视频片段、 以及所述相邻的两个视频片段之间的视频片段合为一个视频片段。
全文摘要
本发明公开了一种广告检测方法和装置，其中，方法包括提取视频的关键帧的图像特征；根据提取的图像特征以及存储有广告模板的图像特征的特征库，查找视频中存在的与广告模板匹配的视频片段；输出匹配的广告模板的信息和/或视频中所述视频片段的信息。本发明实施例中，根据视频的关键帧的图像特征和特征库对视频中存在的广告进行检测，减少了冗余信息，保证了模板的准确性的同时大大降低了内存占有率，提高了运行速度，并且能够获得视频中存在的广告的精确信息。
文档编号G06K9/64GK103235956SQ20131010560
公开日2013年8月7日 申请日期2013年3月28日 优先权日2013年3月28日
发明者张玉双 申请人:天脉聚源(北京)传媒科技有限公司