一种生成模板的方法、装置、视频的更新方法及装置制造方法及图纸

本发明专利技术公开了一种生成模板的方法、装置、视频的更新方法及装置。其中，生成模板的方法包括：统计模板视频中的任意两个模板图片的第一相似度；根据第一相似度从模板视频中选择多个模板关键帧图片；将每个模板关键帧图片进行DCT转换，得到每个模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个模板关键帧图片的横向系数和纵向系数生成用于表征每个模板关键帧图片的特征向量；将特征向量进行二值化处理，获取每个模板关键帧图片的模板视频指纹；根据获取的模板视频指纹生成模板哈希树。通过本发明专利技术的技术方案，可以准确地进行视频重复性检测，并确保视频重复性检测的精度和效率。

Method and device for generating template, updating method and device for video

The invention discloses a method, a device and a method and a device for generating a template. The method includes: the first generation template template similarity arbitrary statistical video of the two images according to the similarity of the first template; select multiple key frames from the video image template template template; each key frame image to DCT conversion, to obtain the horizontal pixel coordinate conversion coefficient and longitudinal coefficient of each template key frame images according to the lateral coefficient of each template; key frame picture and the longitudinal coefficient generating feature vectors representing the key frame images for each template; the eigenvectors are binarization processing, video fingerprint acquisition template template for each key frame according to the template image; video fingerprint template for hash tree. Through the technical proposal of the invention, the video repeatability detection can be carried out accurately, and the accuracy and the efficiency of the video repeatability detection can be ensured.

【技术实现步骤摘要】

本专利技术涉及视频处理
，特别涉及一种生成模板的方法、一种生成模板的装置、一种视频的更新方法和一种视频的更新装置。
技术介绍
目前，在广告处理系统中，需要进行广告检索和预测。这实际上就是要进行视频重复性检测。但人工进行重复性检测的任务量非常大，效率较低，且重复性检测的准确率和精度都比较低。
技术实现思路
本专利技术提供一种生成模板的方法、装置、视频的更新方法及装置，用以准确地进行视频重复性检测，并确保视频重复性检测的精度和效率。本专利技术提供一种生成模板的方法，包括：统计模板视频中的任意两个模板图片的第一相似度；根据所述第一相似度从所述模板视频中选择多个模板关键帧图片，其中，多个所述模板关键帧图片中任意相邻的两个模板关键帧图片之间间隔的模板图片的数目差小于第一预设数目，且多个所述模板关键帧图片中任意两个模板关键帧图片的第一相似度均低于第一预设相似度；将每个所述模板关键帧图片进行DCT转换，得到每个所述模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量；将所述特征向量进行二值化处理，获取每个所述模板关键帧图片的模板视频指纹；根据获取的模板视频指纹生成模板哈希树。在一个实施例中，所述根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量，包括：选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数，根据所述前M位系数和所述前N位系数生成所述特征向量。本专利技术还提供一种生成模板的装置，包括：统计模块，用于统计模板视频中的任意两个模板图片的第一相似度；选择模块，用于根据所述第一相似度从所述模板视频中选择多个模板关键帧图片，其中，多个所述模板关键帧图片中任意相邻的两个模板关键帧图片之间间隔的模板图片的数目差小于第一预设数目，且多个所述模板关键帧图片中任意两个模板关键帧图片的第一相似度均低于第一预设相似度；转换模块，用于将每个所述模板关键帧图片进行DCT转换，得到每个所述模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；第一生成模块，用于根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量；获取模块，用于将所述特征向量进行二值化处理，获取每个所述模板关键帧图片的模板视频指纹；第二生成模块，用于根据获取的模板视频指纹生成模板哈希树。在一个实施例中，所述第一生成模块包括：选取子模块，选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数；生成子模块，根据所述前M位系数和所述前N位系数生成所述特征向量。本专利技术还提供一种视频的更新方法，包括：从待测视频数据流中，获取多段待测视频；获取多段待测视频中每段待测视频中的每个待测关键帧图片的目标视频指纹，其中，多段所述待测视频中任意相邻的两段待测视频之间具有部分匹配的视频帧；在模板哈希树中搜索与每个所述待测关键帧图片对应的每个模板关键帧图片的模板视频指纹；判断每个所述待测关键帧图片的目标视频指纹与每个所述模板关键帧图片的模板视频指纹是否匹配；根据每个目标视频指纹的匹配结果，判断每段所述待测视频与所述模板视频是否匹配；当判定每段所述待测视频与所述模板视频不匹配时，根据每段所述待测视频对所述模板视频进行更新；其中，所述获取多段待测视频中每段待测视频中的每个待测关键帧图片的目标视频指纹，包括：统计每段所述待测视频中的任意两个待测图片的第二相似度；根据所述第二相似度从每段所述待测视频中选择多个待测关键帧图片，其中，多个所述待测关键帧图片中任意相邻的两个待测关键帧图片之间间隔的待测图片的数目差小于第二预设数目，且多个所述待测关键帧图片中任意两个待测关键帧图片的第二相似度均低于第二预设相似度；将每个所述待测关键帧图片进行DCT转换，得到每个所述待测关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个所述待测关键帧图片的横向系数和纵向系数生成用于表征每个所述待测关键帧图片的特征向量；将每个所述待测关键帧图片的所述特征向量进行二值化处理，获取每个所述待测关键帧图片的目标视频指纹。在一个实施例中，所述根据每个目标视频指纹的匹配结果，判断每段所述待测视频与所述模板视频是否匹配，包括：当每段所述待测视频中待测关键帧图片的目标视频指纹与对应的模板关键帧图片的模板视频指纹相匹配的数目高于预设数目时，判定每段所述待测视频与所述模板视频匹配；否则，判定每段所述待测视频与所述模板视频不匹配。在一个实施例中，在判定每段所述待测视频与所述模板视频匹配之前，所述方法还包括：判断每段所述待测视频的第一时长与所述模板视频的第二时长的时间差的绝对值是否小于或等于预设时长阈值，和/或每段所述待测视频中的待测关键帧图片与所述模板视频中的模板关键帧图片的时间顺序是否匹配；当所述时间差的绝对值小于或等于所述预设时长阈值，和/或每段所述待测视频中的待测关键帧图片与所述模板视频中的模板关键帧图片的时间顺序匹配时，判定每段所述待测视频与所述模板视频匹配；否则，判定每段所述待测视频与所述模板视频不匹配。在一个实施例中，所述当判定每段所述待测视频与所述模板视频不匹配时，对所述模板视频进行更新，包括：当所述第一时长大于所述第二时长时，将每段所述待测视频中与所述模板视频中的模板关键帧图片不相匹配的第一目标关键帧图片添加至所述模板视频中；或当所述数目低于所述预设数目时，将所述模板视频中与每段所述待测视频中的待测关键帧图片相匹配的第二目标关键帧图片从所述模板视频中删除；或当每段所述待测视频中不存在与所述模板视频中的模板关键帧图片相匹配的待测关键帧图片时，将每个所述待测关键帧图片添加至所述模板视频中。本专利技术还提供一种视频的更新装置，包括：第一获取模块，用于从待测视频数据流中，获取多段待测视频；第二获取模块，用于获取多段待测视频中每段待测视频中的每个待测关键帧图片的目标视频指纹，其中，多段所述待测视频中任意相邻的两段待测视频之间具有部分匹配的视频帧；搜索模块，用于在所述模板哈希树中搜索与每个所述待测关键帧图片对应的每个模板关键帧图片的模板视频指纹；第一判断模块，用于判断每个所述待测关键帧图片的目标视频指纹与每个所述模板关键帧图片的模板视频指纹是否匹配；第二判断模块，用于根据每个目标视频指纹的匹配结果，判断每段所述待测视频与所述模板视频是否匹配；更新模块，用于当判定每段所述待测视频与所述模板视频不匹配时，根据每段所述待测视频对所述模板视频进行更新；其中，所述第二获取模块包括：统计子模块，用于统计每段所述待测视频中的任意两个待测图片的第二相似度；选择子模块，用于根据所述第二相似度从每段所述待测视频中选择多个待测关键帧图片，其中，多个所述待测关键帧图片中任意相邻的两个待测关键帧图片之间间隔的待测图片的数目差小于第二预设数目，且多个所述待测关键帧图片中任意两个待测关键帧图片的第二相似度均低于第二预设相似度；转换子模块，用于将每个所述待测关键帧图片进行DCT转换，得到每个所述待测关键帧图片中转换后像素点坐标的横向系数和纵向系数；生成子模块，用于根据每个所述待测关键帧图片的横向系数和纵向系数生成用于表征每个所述本文档来自技高网...

【技术保护点】
一种生成模板的方法，其特征在于，包括：统计模板视频中的任意两个模板图片的第一相似度；根据所述第一相似度从所述模板视频中选择多个模板关键帧图片，其中，多个所述模板关键帧图片中任意相邻的两个模板关键帧图片之间间隔的模板图片的数目差小于第一预设数目，且多个所述模板关键帧图片中任意两个模板关键帧图片的第一相似度均低于第一预设相似度；将每个所述模板关键帧图片进行DCT转换，得到每个所述模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量；将所述特征向量进行二值化处理，获取每个所述模板关键帧图片的模板视频指纹；根据获取的模板视频指纹生成模板哈希树。

【技术特征摘要】
1.一种生成模板的方法，其特征在于，包括：统计模板视频中的任意两个模板图片的第一相似度；根据所述第一相似度从所述模板视频中选择多个模板关键帧图片，其中，多个所述模板关键帧图片中任意相邻的两个模板关键帧图片之间间隔的模板图片的数目差小于第一预设数目，且多个所述模板关键帧图片中任意两个模板关键帧图片的第一相似度均低于第一预设相似度；将每个所述模板关键帧图片进行DCT转换，得到每个所述模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量；将所述特征向量进行二值化处理，获取每个所述模板关键帧图片的模板视频指纹；根据获取的模板视频指纹生成模板哈希树。2.根据权利要求1所述的方法，其特征在于，所述根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量，包括：选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数，根据所述前M位系数和所述前N位系数生成所述特征向量。3.一种生成模板的装置，其特征在于，包括：统计模块，用于统计模板视频中的任意两个模板图片的第一相似度；选择模块，用于根据所述第一相似度从所述模板视频中选择多个模板关键帧图片，其中，多个所述模板关键帧图片中任意相邻的两个模板关键帧图片之间间隔的模板图片的数目差小于第一预设数目，且多个所述模板关键帧图片中任意两个模板关键帧图片的第一相似度均低于第一预设相似度；转换模块，用于将每个所述模板关键帧图片进行DCT转换，得到每个所述模板关键帧图片中转换后像素点坐标的横向系数和纵向系数；第一生成模块，用于根据每个所述模板关键帧图片的横向系数和纵向系数生成用于表征每个所述模板关键帧图片的特征向量；获取模块，用于将所述特征向量进行二值化处理，获取每个所述模板关键帧图片的模板视频指纹；第二生成模块，用于根据获取的模板视频指纹生成模板哈希树。4.根据权利要求3所述的装置，其特征在于，所述第一生成模块包括：选取子模块，选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数；生成子模块，根据所述前M位系数和所述前N位系数生成所述特征向量。5.一种视频的更新方法，其特征在于，包括：从待测视频数据流中，获取多段待测视频；获取多段待测视频中每段待测视频中的每个待测关键帧图片的目标视频指纹，其中，多段所述待测视频中任意相邻的两段待测视频之间具有部分匹配的视频帧；在模板哈希树中搜索与每个所述待测关键帧图片对应的每个模板关键帧图片的模板视频指纹；判断每个所述待测关键帧图片的目标视频指纹与每个所述模板关键帧图片的模板视频指纹是否匹配；根据每个目标视频指纹的匹配结果，判断每段所述待测视频与所述模板视频是否匹配；当判定每段所述待测视频与所述模板视频不匹配时，根据每段所述待测视频对所述模板视频进行更新；其中，所述获取多段待测视频中每段待测视频中的每个待测关键帧图片的
\t目标视频指纹，包括：统计每段所述待测视频中的任意两个待测图片的第二相似度；根据所述第二相似度从每段所述待测视频中选择多个待测关键帧图片，其中，多个所述待测关键帧图片中任意相邻的两个待测关键帧图片之间间隔的待测图片的数目差小于第二预设数目，且多个所述待测关键帧图片中任意两个待测关键帧图片的第二相似度均低于第二预设相似度；将每个所述待测关键帧图片进行DCT转换，得到每个所述待测关键帧图片中转换后像素点坐标的横向系数和纵向系数；根据每个所述待测关键帧图片的横向系数和纵向系数生成用于表征每个所述待测关键帧图片的特征向量；将每个所述待测关键帧图片的所述特征向量进行二值化处理，获取每个所述待测关键帧图片的目标视频指纹。6.根据权利要求5所述的方法，其特征在于，所述根据每个目标视频指纹的匹配结果，判断每段所述待测视频与所述模板视频是否匹配，包括：当每段所述待测视频中待测关键帧图片的目标视频指纹与对应的模板关键帧图片的模板视频指纹相匹配的数目高于预设数目时，判定每段所述待测视频与所述模板视频匹配；否则，判定每段所述待测视频与所述模板视频不匹配。7.根据权利要5或6所述的方法，其特征在于，在判定每段所述待测视频与所述模板视频匹配之前，所述方法还包括：判断每段所述待测视频的第一时长与所述模板视频的第二时长的时间差的绝对值是否小于或等于预设时长阈值，和/或每段所述待...

【专利技术属性】
技术研发人员：胡东方，
申请(专利权)人：无锡天脉聚源传媒科技有限公司，
类型：发明
国别省市：江苏;32