[发明专利]用于通过使用帧聚类来插入广告的装置和方法

权利要求书

1.一种用于插入广告的装置，该装置包括：

帧搜索单元，其被构造为当广告插入区域设置在视频的帧中的至少一个中时，搜索包含广告插入区域的广告插入目标帧；

聚类单元，其被构造为对所述广告插入目标帧进行分组，选择所述广告插入目标帧中的任何一个作为参考帧，将所述参考帧中的广告插入区域与除所述参考帧以外的广告插入目标帧中的广告插入区域进行比较，计算与所述参考帧的差值作为聚类因子，并且执行聚类；以及

广告插入单元，其被构造为当在被聚类的所述帧中的至少一个中插入广告时，针对所有被聚类的帧按照统一的方式来插入所述广告。

2.根据权利要求1所述的装置，其中，所述聚类单元包括：

场景结构分析单元，其被构造为获得所述广告插入区域的位置、尺寸、旋转和视角中的任何一个或更多个，并且对场景结构进行分析；

相机运动分析单元，其被构造为获得所述广告插入区域的焦点和抖动中的任何一个或更多个，并且对所述广告插入区域的相机运动进行分析；以及

聚类因子计算单元，其被构造为选择设置了所述广告插入区域的帧作为所述参考帧，将所述参考帧中的广告插入区域与除所述参考帧以外的广告插入目标帧中的广告插入区域进行比较，并且计算与所述参考帧的差值作为所述聚类因子。

3.根据权利要求2所述的装置，其中，所述聚类因子计算单元将所述参考帧中的场景结构和相机运动与除所述参考帧以外的所述广告插入目标帧中的场景结构和相机运动进行比较。

4.根据权利要求3所述的装置，其中，所述聚类因子计算单元确定针对被聚类的所述帧的连续帧之间的整体运动，并且基于所述整体运动的确定结果来计算所述聚类因子。

5.根据权利要求4所述的装置，其中，所述聚类单元从相应的广告插入目标帧中提取仅包含所述广告插入区域的部分，并且对所提取的部分进行聚类。

6.根据权利要求5所述的装置，其中，所述聚类单元对从所述参考帧开始连续的帧进行聚类。

7.根据权利要求6所述的装置，其中，所述帧搜索单元确定所述连续帧的整体运动，并且基于所述整体运动的所述确定结果来搜索所述广告插入目标帧。

8.根据权利要求7所述的装置，其中，所述帧搜索单元使用所述整体运动的所述确定结果来在前后帧中的任何一个或更多个中预测广告插入区域的位置，并且搜索所述广告插入目标帧。

9.一种插入广告的方法，该方法包括以下步骤：

当广告插入区域设置在视频的帧中的至少一个中时，搜索包含广告插入区域的广告插入目标帧；

对所述广告插入目标帧进行分组，选择所述广告插入目标帧中的任何一个作为参考帧，将所述参考帧中的广告插入区域与除所述参考帧以外的广告插入目标帧中的广告插入区域进行比较，计算与所述参考帧的差值作为聚类因子，并且执行聚类；以及当在被聚类的所述帧中的至少一个中插入广告时，针对所有被聚类的帧按照统一的方式来插入所述广告。

10.一种存储有程序的介质，该程序用于执行权利要求9中阐述的所述方法。