CN106851396A - 以电脑视觉基础实现的自动广告中插及播放方法 - Google Patents

Abstract

本发明有关于一种以电脑视觉基础实现的自动广告中插及播放方法，自动对视频内容进行分析，以取得视频内容中的多个分镜，并分别取得各个分镜中包含的各项标的物的标的物信息及与视觉画面相关的底层信息。接着，对每一相邻的两个分镜以及候选的广告内容的标的物信息以及底层信息进行匹配，以决定视频内容中的一或多个中插点，以及与中插点相关联的一或多笔中插广告。本发明藉由标的物信息的匹配确保中插广告与中插点的前、后两分镜的关联性，并且藉由底层信息的匹配提升前分镜、中插广告及后分镜在播放上的画面流畅度。

Description

以电脑视觉基础实现的自动广告中插及播放方法

技术领域

本发明涉及一种广告的中插与播放方法，尤其涉及一种自动的广告中插与播放方法。

背景技术

一直以来，广告都是吸引消费者进行消费或从事特定活动的最佳方式。鉴于网际网络的发达，除了真实世界以外，现今在网络上的广告市场亦出现了很大的竞争。并且，随着网络传输技术的成熟，网络广告也慢慢的从平面网页中的广告转变成网络视频中的广告。

目前市场上的视频广告主要可分为贴片广告模式及中插广告模式两种。贴片广告模式是在用户请求播放一视频后，先强制性播放一广告，并于该广告播放完毕后再播放用户请求的该视频。中插广告模式则是于该视频播放到一特定段落时直接插入播放一则广告，并于该广告播放完毕后再继续播放该视频的剩余片段。

一般来说，一视频网站无论是采用贴片广告模式或中插广告模式，主要皆是播放取得广告权的厂商所提供的广告，但该视频网站无法确保该广告与该视频在内容上相关性，因而广告的效益实难以提升。

另外，目前的中插广告模式一般是通过人工方式寻找该视频中可以被插入该广告的位置(例如场景切换的画面)，再经由后制将该广告插入该位置中，但这样的做法需耗费相当大的人力成本。再者，对用户而言，中插广告是在该视频的播放过程中突然出现的，故容易因为突兀感而对该广告感到反感，反而令该广告产生负面效果。

发明内容

本发明的主要目的，在于提供一种以电脑视觉基础实现的自动化广告中插及播放方法，可确保中插广告与插入点的前、后两个分镜具有关联性，并且同时提高前分镜、中插广告及后分镜在播放上的画面流畅度。

为了达成上述目的，本发明提供一种以电脑视觉基础实现的自动广告中插及播放方法，包括：

a)对一视频内容进行分析以取出该视频内容的多个分镜；

b)分析各该分镜以分别取出各该分镜的一视频标的物信息及一视频底层信息，其中各该视频标的物信息分别记录各该分镜中包含的一标的物，各该视频底层信息分别记录各该分镜的视觉画面组成；

c)分别取得多个广告内容的一广告标的物信息及一广告底层信息，其中各该广告标的物信息分别记录各该广告内容中包含的一标的物，各该广告底层信息分别记录各该广告内容的视觉画面组成；

d)对每一相邻的两个该分镜的各该视频标的物信息与各该视频底层信息以及各该广告内容的各该广告标的物信息及各该广告底层信息进行匹配；

e)依据匹配结果决定该视频内容中的一或多个中插点，并于该多个广告内容中决定与该中插点相关联的一或多个中插广告；

f)记录该中插点及该中插广告；及

g)于该视频内容播放至该中插点时播放该中插广告。

如上所述，其中该步骤a之前更包括下列步骤：

a01)分别对该多个广告内容进行内容分析，以取出各该广告标的物信息；

a02)分别对该多个广告内容进行视觉画面分析，以取出各该广告底层信息；及

a03)分别记录各该广告标的物信息及各该广告底层信息。

如上所述，其中各该视频标的物信息与各该广告标的物信息还记录该标的物于各该分镜与各该广告内容中出现的位置、起始时间及终止时间。

如上所述，其中各该视频底层信息与各该广告底层信息分别记录各该分镜与各该广告内容中整体画面的色彩组成及画面架构。

如上所述，其中该步骤b是分析各该分镜的一衔接处的多幅帧画面以取得各该视频底层信息。

如上所述，其中该步骤d是依据各该视频标的物信息及各该广告标的物信息判断每一相邻的两个该分镜与各该广告内容中是否出现相同的该标的物，并依据各该视频底层信息及各该广告底层信息比较每一相邻的两个该分镜与各该广告内容所包含的每一像素的差值，以确定每一相邻的两个该分镜与各该广告内容的视觉画面关联性。

如上所述，其中该步骤d包括下列步骤：

d1)取得相邻的两个该分镜的各该视频标的物信息及各该广告内容的各该广告标的物信息；

d2)分别计算该二分镜与各该广告内容的一标的物相似度；

d3)取得该二分镜的各该视频底层信息及各该广告内容的各该广告底层信息；

d4)依据各该视频底层信息对该二分镜中的多个帧画面进行奇异值分解，以取出一视频特征向量；

d5)依据各该广告底层信息分别对各该广告内容中的多个帧画面进行奇异值分解，以分别取出多个广告特征向量；

d6)分别对该视频特征向量与各该广告特征向量进行向量乘积以计算一画面相似度；及

d7)依据该些标的物相似度及该些画面相似度对该二分镜及各该广告内容进行匹配。

如上所述，其中该步骤d2是通过影像辨识技术判断该二分镜与各该广告内容中是否具有相同的该标的物，并依判断结果产生该标的物相似度。

如上所述，其中该标的物包括人物、物件、商标、场景、动作及文字，该步骤d2是依据该六项标的物分别计算该二分镜与各该广告内容的六项标的物相似度，并且该步骤d7是依据该六项标的物相似度及该画面相似度进行加权计算，并依据加权结果对该二分镜及各该广告内容进行匹配。

如上所述，其中该步骤g包括下列步骤：

g11)接受一用户终端的操作以选择并播放该视频内容；

g12)于该视频内容播放至任一该中插点时暂停播放该视频内容；

g13)于该视频内容暂停播放后，播放与该中插点相关联的该中插广告；

g14)于该中插广告播放完毕后恢复播放该视频内容；及

g15)于该视频内容播放完毕前重复执行该步骤g12至该步骤g14。

如上所述，其中更包括下列步骤：

g121)该步骤g12后，判断该中插点是否具有多个相关联的该中插广告；

g122)若该中插点具有多个相关联的该中插广告，于该多个中插广告中选择关联性最高的一最佳中插广告；

其中，该步骤g13是播放最佳中插广告。

如上所述，其中该步骤g包括下列步骤：

g21)接受一用户终端的操作以选择并播放该视频内容；

g22)由该用户终端取得一用户信息；

g23)于该视频内容播放至任一该中插点时判断该中插点与该用户信息是否匹配；

g24)于该中插点与该用户信息不匹配时继续播放该视频内容；

g25)于该中插点与该用户信息匹配时暂停播放该视频内容；

g26)于暂停播放该视频内容时，播放与该中插点相关联的该中插广告；

g27)于该中插广告播放完毕后恢复播放该视频内容；及

g28)于该视频内容播放完毕前重复执行该步骤g23至该步骤g27。

如上所述，其中更包括下列步骤：

g251)该步骤g25后，判断该中插点是否具有多个相关联的该中插广告；

g252)若该中插点具有多个相关联的该中插广告，于该多个中插广告中选择与该用户信息的关联性最高的一最佳中插广告；

其中，该步骤g26是播放最佳中插广告。

如上所述，其中该用户信息包括性别、年龄、使用习惯及兴趣的至少其中之一。

如上所述，其中该步骤g23是判断该中插点的前、后两个分镜中出现的该标的物是否符合该用户信息的性别、年龄、使用习惯或兴趣的至少其中之一；该步骤g252是于该多个中插广告中选择与该用户信息的性别、年龄、使用习惯与兴趣的关联性最高的一个该中插广告做为该最佳中插广告。

本发明是同时对每一相邻的前、后两个分镜以及广告内容三方的信息进行匹配，以决定一个视频内容中的中插点的位置及数量，以及与各该中插点有高度相关性而可被插入各该中插点的中插广告。因此，本发明相对于现有技术所能达到的技术功效在于，通过对标的物信息的分析，可确保各该中插点的前、后两个分镜及中插广告在内容上具有高度关联性，藉此提升用户对于中插广告中出现的标的物的注意力，进而强化广告效果。

并且，通过对底层信息的分析，可提高各该中插点的前分镜、中插广告及后分镜在播放上的画面流畅度，进而减少视频内容与中插广告在切换播放时的突兀感，进而令用户不会对于中插广告产生反感。

附图说明

图1为本发明的第一具体实施例的广告中插与播放系统示意图；

图2为本发明的第一具体实施例的广告内容分析流程图；

图3为本发明的第一具体实施例的视频内容分析流程图；

图4为本发明的第一具体实施例的分析后视频内容示意图；

图5为本发明的第一具体实施例的匹配流程图；

图6为本发明的第一具体实施例的视频内容播放流程图；

图7为本发明的第二具体实施例的视频内容播放流程图。

其中，附图标记：

1…视频服务器；

11…视频内容；

2…广告服务器；

21…广告内容；

3…用户终端；

4…分析后视频内容；

41…第一分镜；

42…第二分镜；

43…第三分镜；

44…第四分镜；

45…第五分镜；

46…第六分镜；

47…第七分镜；

51…第一中插点；

52…第二中插点；

S10～S18…广告内容分析步骤；

S280～S294…匹配步骤；

S20～S34…视频内容分析步骤；

S40～S58…播放步骤；

S60～S84…播放步骤。

具体实施方式

兹就本发明的一较佳实施例，配合图式，详细说明如后。

参阅图1，为本发明的第一具体实施例的广告中插与播放系统示意图。本发明揭露了一种以电脑视觉基础实现的自动广告中插及播放方法(下面简称为该方法)，该方法运用于图1所示的广告中插与播放系统(下面简称为该系统)。

该系统具有用于存放多个视频内容11并提供视频播放服务的一视频服务器1，及用于存放多个广告内容21并提供广告播放服务的一广告服务器2。该系统藉由网络系统开放给用户通过一用户终端3来连接使用，藉此，该用户终端3可于网络上选择、存取并播放该些视频内容11与该些广告内容21。较佳地，该些广告内容12是经过处理并分别插入该些视频内容11中的，当该用户终端3播放该些视频内容11时，会于特定条件符合时自动播放该些广告内容21，并于该些广告内容21播放完毕后再继续播放该些视频内容11。

于一较佳实施例中，该视频服务器1与该广告服务器2可整合为单一服务器，而不以完全独立的两台服务器为限。再者，该视频服务器1与该广告服务器2也可分别以分散式架构来实现，而不以单一台服务器为限，不加以限定。

请同时参阅图2，为本发明的第一具体实施例的广告内容分析流程图。本发明的主要技术特征在于，通过一自动分析演算法(图未标示)自动对该些视频内容11与该些广告内容21进行分析，以得出各该视频内容11与各该广告内容21的关联性(本发明中所称的关联性，包括与视频内容成份相关的关联性及与视觉画面相关的关联性)。

具体地，本发明主要是分析各该视频内容11与各该广告内容21的一标的物关联性(即，内容中是否出现相同的标的物)及一画面关联性(即，画面中的色彩、结构是否相同或相似)，藉此，判断各该视频内容11中的哪些位置可以被设定为一插入点，同时判断哪些广告内容21可以被插入各该插入点中。为达到上述目的，本发明首先需对该广告服务器2中的该些广告内容21分别进行前处理程序。

如图2所示，首先，该自动分析演算法汇入要分析的一个该广告内容21(步骤S10)，接着对该广告内容21执行一内容分析程序，以取出该广告内容21中的一广告标的物信息(步骤S12)。具体地，该广告标的物信息至少记录该广告内容21中所包含的各项标的物，并且还可记录各该标的物于该广告内容中出现的位置、起始时间及终止时间等信息，不加以限定。

本实施例中，该标的物可包括人物(Face)、物件(Object)、商标(Logo)、场景(Scene)、动作(Motion)及文字(Text)等至少六种类别，该步骤S12是通过影像辨识手段，分析该广告内容21中是否有上述六种类别的标的物出现(例如电影明星(人物)、手机(物件)、可口可乐标志(商标)、办公室(场景)等标的物)。惟，上述六种类别仅为本发明的一较佳具体实例，但不以此为限。

除了该步骤S12之外，该自动分析演算法同时对该广告内容21执行一视觉画面分析程序，以取出该广告内容21的一广告底层信息(步骤S14)。该广告底层信息记录该广告内容21的一视觉画面组成。本发明中，该视觉画面组成指的是该自动分析演算法所能识别的电脑视觉(Computer Vision)，即，该广告底层信息主要记录该广告内容21中的像素信息，具体地，藉由该像素信息识别并记录该广告内容21中整体画面的色彩组成及画面架构，例如画面中的蓝色天空、灰色水泥地面、白色墙面等。

本发明中，该步骤S12与该步骤S14没有执行上的顺序关系，该自动分析演算法可依据设计先分析该广告标的物信息或该广告底层信息，或者也可通过多工方式同时分析该广告标的物信息与该广告底层信息，不加以限定。

该步骤S12与该步骤S14后，该自动分析演算法进一步记录该广告标的物信息及该广告底层信息(步骤S16)，以于后续的视频分析及中插点判断时使用(容后详述)。最后，该自动分析演算法判断该广告服务器2中的该些广告内容21是否已全部分析完成(步骤S18)，若尚未将所有的该广告内容21皆分析完成，则再次执行该步骤S10至该步骤S16，以分析下一个该广告内容21。若该广告服务器2中的该些广告内容21已全部分析完成，则结束本次分析程序。

续请参阅图3，为本发明的第一具体实施例的视频内容分析流程图。本实施例主要仅以分析单一个该视频内容11为例，进行说明。然而，本发明实可通过相同或相近的分析方法对存放于该视频服务器1中的所有该视频内容11进行分析，并对该视频服务器1后续新增的一或多个该视频内容11进行即时分析。

首先，该自动分析演算法汇入要分析的一个该视频内容11(步骤S20)，接着，对该视频内容11进行分析，以取出该视频内容11中的多个分镜(步骤S22)。

具体地，本实施例中该自动分析演算法主要是对该视频内容11中的每一帧画面进行成份分析(例如分析每一帧画面中包含的像素信息)，由成份分析检测场景变换，并且将每一次场景变换间的多幅帧画面视为同一个分镜。

该步骤S22后，该自动分析演算法可以取得该视频内容中的多个分镜，并且分别对各该分镜进行前述该内容分析程序，以分别取出各该分镜的一视频标的物信息(步骤S24)。值得一提的是，该些视频标的物信息与前述该广告标的物信息相似，是分别记录各该分镜中所包含的一标的物，并且还可记录该标的物于各该分镜中出现的位置、起始时间及终止时间等信息。同样地，该标的物可例如包括人物、物件、商标、场景、动作及文字等类别，但不加以限定。

除了该步骤S24之外，该自动分析演算法还可分别对各该分镜进行前述该视觉画面分析程序，以分别取出各该分镜的一视频底层信息(步骤S26)。本实施例中，该些视频底层信息与前述该广告底层信息相似，是分别记录各该分镜的一视觉画面组成，即如前文中所述的各该分镜整体画面的色彩组成及画面架构。

值得一提的是，本发明的其中一目的是通过对视觉画面的分析来找到较佳的中插点以及可被插入的广告内容，藉此提高该中插点的前、后两个分镜以及中插广告三者在播放上的画面流畅度(即，由前分镜切换至该中插广告，再从该中插广告切换至后分镜，但不会令画面产生突兀感)。有鉴于此，于该步骤S26中，该自动分析演算法可以仅对各该分镜与其他分镜的一衔接处的多幅帧画面进行分析，以取得该些视频底层信息，而不需完整分析整个分镜中的所有帧画面。如此一来，可大幅加快分析速度，并降低执行该自动分析演算法的电脑(图未标示)的工作量。

值得一提的是，该步骤S24与该步骤S26没有执行上的顺序关系，该自动分析演算法可依据设计先分析该视频标的物信息或该视频底层信息，或者也可通过多工方式同时分析该视频标的物信息与该视频底层信息。

该步骤S24与该步骤S26后，该自动分析演算法分别取得该些广告内容21的该广告标的物信息及该广告底层信息，并且对该视频内容11中每一相邻的两个该分镜的该视频标的物信息与该视频底层信息，以及各该广告内容21的该些广告标的物信息及该些广告底层信息分别进行匹配(步骤S28)。并且，该自动分析演算法依据匹配结果，决定该视频内容11中适合被用来插入广告的一或多个中插点，并且于该些广告内容21中决定与该一或多个中插点相关联的一或多个中插广告(步骤S30)。

具体地，于该步骤S28中，该自动分析演算法是依据该些视频标的物信息与该些广告标的物信息判断每一相邻的两个该分镜与各该广告内容21中是否出现相同的该标的物。并且，于该步骤S28中，该自动分析演算法还依据该些视频底层信息与该些广告底层信息判断每一相邻的两个该分镜与各该广告内容21所包含的每一像素的差值，以确定每一相邻的两个该分镜与各该广告内容21的关联性。

更具体地，本实施例中主要是依据下列条件判断两个分镜之间的位置是否适合做为该中插点：(1)相邻的两个该分镜及任一该广告内容21中是否存在相同的标的物(例如电影明星、汽车、手机、厂牌等)；(2)相邻的两个该两个分镜及前述广告内容21的视觉画面组成是否相近(例如画面颜色相似、画面结构相近等)。

举例来说，若在一个分镜中男主角把车子开走，而在相邻的下一个分镜中男女主角在车上谈话，表示相邻的两个分镜具有相同的标的物“车子”。因此，若该些广告内容21中有任一广告内容21是车子在街道上奔驰的汽车广告，则该自动分析演算法会在经过分析后，将上述两个分镜之间的位置视为一个中插点，并且将该汽车广告做为关联于该中插点的一个中插广告。于本实施例中，当用户在观看该视频时，会先看到男主角把车子开走的画面，接着看到车子在街道上奔驰的画面，最后看到男女主角在车上谈话的画面。由于相邻的两个分镜及该中插广告具有高度的相关性，因此可以大幅降低该中插广告在该视频的中间播放的突兀感。

当该自动分析演算法完成了该视频内容11的分析后，会记录在该步骤S28中取得的该一或多个中插点及各该中插点所分别关联的一或多个该中插广告(步骤S32)。据此，该视频服务器1日后于播放该视频内容11时，可在播放至各该中插点时播放对应的各该中插广告(步骤S34)。

值得一提的是，于一实施例中，该自动分析演算法可在该步骤S32后，依据取得的该一或多个中插点及该一或多个中插广告直接生成一个新视频内容并储存于该视频服务器1。该新视频内容为前述该视频内容11、该些中插点及该些中插广告的组合。藉此，当用户通过该视频服务器1播放该新视频内容后，即会在各该中插点自动播放对应的各该中插广告。

较佳地，若一个中插点同时关联于多个中插广告，则该自动分析演算法主要是采用关联性最高的一个该中插广告(例如与前、后两个分镜具有最多相同的标的物，或是视觉画面与前、后两个分钟最为相近的中插广告)，以插入该中插点，但不以此为限。

于另一实施例中，该自动分析演算法亦可在分析后，仅将所记录的各该中插点及各该中插广告关联至该视频内容11(例如通过表格或旗标记录对应关系)。并且，于用户要求播放该视频内容11时，再依据实际情况于适当的中插点播放对应的中插广告(容后详述)。

请同时参阅图4，为本发明的第一具体实施例的分析后视频内容示意图。图4揭露了一分析后视频内容4。于图4的实施例中，该自动分析演算法可在分析后得到该分析后视频内容4中共包含一第一分镜41、一第二分镜42、一第三分镜43、一第四分镜44、一第五分镜45、一第六分镜46及一第七分镜47等七个分镜。其中，一第二分镜42与相邻的一第三分镜43之间适合做为一第一中插点51，并且一第五分镜45与相邻的一第六分镜46之间适合做为一第二中插点52。

于图4的实施例中，该第一分镜41与相邻的该第二分镜42之间、该第三分镜43与相邻的该第四分镜44之间、该第四分镜44与相邻的该第五分镜45之间及该第六分镜46与相邻的该第七分镜47之间，并不适当做为广告的中插点。具体地，两个相邻的分镜之间不适合做为该中插点的原因有下列几个：(1)两个相邻的分镜彼此之间不存在相同的标的物；(2)两个相邻的分镜彼此之间的视觉画面差异太大；(3)两个相邻的分镜之间有关联性，但找不到与该二分镜具有相同标的物的该广告内容21；(4)两个相邻的分镜之间有关联性，但找不到与该二分镜具有相似的视觉画面组成的该广告内容21。

值得一提的是，该分析后视频内容4中可包含一个或一个以上的该中插点，并且每一个该中插点可被关联至一个或一个以上的该广告内容21。如图4所示，该第一中插点51可关联至四个该广告内容21，其中一第一广告内容与该第一中插点51前、后的该第二分镜42与该第三分镜43的关联性为92％、一第二广告内容与该第二分镜42与该第三分镜43的关联性为89％、一第三广告内容与该第二分镜42与该第三分镜43的关联性为89％、一第四广告内容与该第二分镜42与该第三分镜43的关联性为85％。

于一实施例中，该自动分析演算法可仅将关联性最高的该第一广告内容设定为要插入该第一中插点51的中插广告。于另一实施例中，该自动分析演算法可对关联性高于一门槛值(例如80％)的该第一广告内容至该第四广告内容进行如图4所示的排序动作，并且于播放该分析后视频内容4时，再依实际状况选择在该第一中插点51播放该第一广告内容至该第四广告内容的其中之一。

另外，于本实施例中该第二中插点52仅关联至一个该广告内容21，具体地，一第五广告内容与该第二中插点52前、后的该第五分镜45与该第六分镜46的关联性为90％。因此，当该分析后视频内容4播放至该第二中插点52时，将只会播放该第五广告内容，而不会有任何的选择程序。

续请参阅图5，为本发明的第一具体实施例的匹配流程图。图5是对图3中的步骤S28做更进一步的说明，以清楚揭示该自动分析演算法如何依据所得的信息对视频内容中的各个分镜与各个广告内容进行匹配。

如图5所示，该自动分析演算法在完成了对该视频内容11与各该广告内容21的分析后，分别取得每一相邻的两个该分镜的各该视频标的物信息以及各该广告内容21的各该广告标的物信息(步骤S280)，并且依据该些视频标的物信息与该些广告标的物信息分别计算该二分镜与各该广告内容21的一标的物相似度(步骤S282)。

具体地，于该步骤S282中，该自动分析演算法是通过影像辨识技术判断该二分镜与各该广告内容21中是否存在相同的标的物，并且再依据判断结果产生该标的物相似度。于一实施例中，该标的物相似度为一数值，并与该二分镜及各该广告内容21的画面中存在的相同标的物的数量成正比。于另一实施例中，该标的物相似度为布林函数，并且于该二分镜及各该广告内容21的画面中存在任一相同标的物时被设定为1(Ture)，而于该二分镜及各该广告内容21的画面中不存在任何相同标的物时被设定为0(False)。然而，上述说明仅为本发明的具体实施例，但不应以此为限。

另外，该自动分析演算法还分别取得每一相邻的两个该分镜的各该视频底层信息以及各该广告内容21的各该广告底层信息(步骤S284)，并且依据该些视频底层信息与该些广告底层信息进行该视觉画面分析程序。

具体地，该自动分析演算法先依据该些视频底层信息对该二分镜中的多个帧画面进行一奇异值分解(Singular Value Decomposition,SVD)，以取出一视频特征向量(步骤S286)，接着，依据各该广告底层信息分别对各该广告内容21中的多个帧画面进行相同的计算(即，通过该奇异值分解建构相同的模型)，以分别取出各该广告内容21的一广告特征向量(步骤S288)。具体地，于该步骤S286与该步骤S288中，该自动分析演算法主要是采用该二分镜的一衔接处的多个帧画面来计算该视频特征向量，并分别采用各该广告内容21与该二分镜的一衔接处的多个帧画面来计算该广告特征向量，但不以此为限。

该步骤S288后，该自动分析演算法将该视频特征向量分别与各该广告特征向量进行一向量乘积，以分别为该二分镜与各该广告内容21计算一画面相似度(步骤S290)。值得一提的是，该自动分析演算法可以先执行该步骤S280至该步骤S282以先取得该些标的物相似度，或先执行该步骤S284至该步骤S288以先取得该些画面相似度。再者，该自动分析演算法亦可通过多工处理，同时计算并取得该些标的物相似度与该些画面相似度，不加以限定。

最后，该自动分析演算法依据该些标的物相似度及该些画面相似度分别对该二分镜及各该广告内容21进行匹配(步骤S292)。若匹配成功，则该二分镜之间的位置可以被视为该中插点，并且关联至匹配成功的一或多个该广告内容21。如此一来，视频业者或广告业者不需再以人工方式于该视频内容21中寻找可利用的中插点，并且再以人工方式选择适当的广告来插入该中插点。因此，人力成本可以被有效地节省。

该步骤S292后，该自动分析演算法判断是否所有相邻的两个分镜皆已被分析完成(步骤S294)，若尚有未被分析完成的分镜，则再次执行该步骤S280至该步骤S292，以持续于该视频内容11中寻找可利用的该中插点。若所有相邻的分镜皆已被分析完成，则该自动分析演算法完成本次的匹配动作，并且接续执行图3所示的该步骤S30，以记录所取得的一或多个该中插点，以及各该中插点所关联的一或多个该中插广告。

如前文中所述，本发明中，该自动分析演算法主要可辨识各该分镜与各该广告内容21中是否有人物、物件、商标、场景、动作及文字等六个种类的标的物出现，因此于该步骤S282中，该自动分析演算法可依据上述六种类别分别计算相邻的两个分镜与各该广告内容21的六项标的物相似度。

承上所述，本发明中，该自动分析演算法可以针对相邻的两个分镜与各该广告内容21分别计算产生六项标的物相似度及一项画面相似度，并且于该步骤S292中，该自动分析演算法可以依据该六项标的物相似度及该画面相似度等七项相似度来进行加权计算，并且再依据加权结果对相邻的两个分镜与各该广告内容21分别进行匹配。惟，上述仅为本发明的一个具体实施例，但不以此为限。

参阅图6，为本发明的第一具体实施例的视频内容播放流程图。图6是对图3中的步骤S34做更进一步的说明，以清楚揭示在该些视频内容11已被分析完成后，该视频服务器1如何播放该些视频内容11。

首先，该视频服务器1接受该用户终端3通过网络的登入动作(步骤S40)，并且接受该用户终端3的一用户操作，以于该些视频内容11中选择其一并据以播放(步骤S42)。于该视频内容11的播放期间，该视频服务器1判断是否播放至该视频内容11中的一中插点(步骤S44)，同时判断该视频内容11是否播放完毕(步骤S46)。于该视频内容11尚未播放至任一该中插点，且该视频内容11尚未播放完毕时，该视频服务器1回到该步骤S44以继续判断。于该视频内容11播放完毕时，该视频服务器1结束本次的播放动作。

于该视频内容11播放至任一该中插点时，该视频服务器1暂停播放该视频内容11(步骤S48)，并且于该视频内容11暂停播放后，播放与该中插点相关联的该中插广告(步骤S54)。

具体地，如前文中所述，一个该中插点可能同时关联于一个以上的该中插广告。本实施例中，该视频服务器1于该步骤S48后，可进一步判断该中插点是否具有多个相关联的该中插广告(步骤S50)，并且于该中插点确实有多个相关联的该中插广告时，于其中选择与该中插点前、后两个分镜的关联性最高的中插广告做为一最佳中插广告(步骤S52)。并且，该视频服务器1于该步骤S54中播放该最佳中插广告。

该视频服务器1于该中插广告(该最佳中插广告)的播放过程中持续判断该中插广告是否播放完毕，并且于该中插广告播放完毕后恢复该视频内容11的播放动作(步骤S56)。接着，该视频服务器1判断该视频内容11是否播放完毕(步骤S58)，并且于该视频内容11播放完毕之前重复执行该步骤S44至该步骤S56，以持续播放该视频内容11，并于该视频内容11中的各该中插点分别播放相关联的各该中插广告。

参阅图7，为本发明的第二具体实施例的视频内容播放流程图。图7是对图3中的步骤S34做更进一步的说明，以清楚揭示在该些视频内容11已被分析完成后，该视频服务器1如何依据用户的身份来播放该些视频内容11。

首先，该视频服务器1接受该用户终端3通过网络的登入动作(步骤S60)，并且同时由该用户终端3取得该用户的一用户信息(步骤S62)。本实施例中，该用户信息指的是从该用户终端3的一浏览器所取得的记录标记(Cookie)，或是从一数据管理系统(DataManagement Platform,DMP)所取得的数据，用以指出该用户可能的性别、年龄、使用习惯及兴趣的至少其中之一。上述该记录标记与DMP为本技术领域的通常知识，于此不再赘述。

该步骤S60与该步骤S62后，该视频服务器1可接受该用户终端3的一用户操作，以于该些视频内容11中选择其一并据以播放(步骤S64)。于该视频内容11的播放期间，该视频服务器1判断是否播放至该视频内容11中的一中插点(步骤S66)，同时判断该视频内容11是否播放完毕(步骤S68)。于该视频内容11尚未播放至任一该中插点，且该视频内容11尚未播放完毕时，该视频服务器1回到该步骤S66以继续判断。于该视频内容11播放完毕时，该视频服务器1结束本次的播放动作。

若该视频内容11播放至任一该中插点，则该视频服务器1进一步判断该中插点与该用户信息是否匹配(步骤S70)。具体地，该视频服务器1于该步骤S70中，是判断该中插点的前、后两个分镜中共同存在的该标的物是否符合该用户信息所指出的该用户的性别、年龄、使用习惯或兴趣等数据的至少其中之一，藉此判断该中插点与该用户信息是否匹配。

若该中插点与该用户信息不匹配，则该视频服务器1不暂停该视频内容11的播放，而是继续播放该视频内容11(步骤S72)，并且回到该步骤S66，以等待下一个该中插点，或直到该视频内容11播放完毕。

若该中插点与该用户信息相匹配，则该视频服务器1暂停播放该视频内容11(步骤S74)，并且于暂停播放该视频内容11时播放与该中插点相关联的该中插广告(步骤S80)。

举例来说，若与一第一中插点相关联的该中插广告为一游戏广告，而该用户信息指出该用户的年龄大于60岁，且没有玩游戏的习惯，则该视频服务器1可经过匹配后放弃该第一中插点，而不于该第一中插点播放该中插广告。如此一来，本方法可以避免该视频服务器1播放用户不感兴趣的广告，以降低用户的排斥感，同时节省广告商的广告成本。

如前文中所述，一个该中插点可能同时关联于一个以上的该中插广告。因此，该视频服务器1于该步骤S74后，可进一步判断该中插点是否具有多个相关联的该中插广告(步骤S76)，并且于该中插点确实有多个相关联的该中插广告时，于其中选择与该用户信息的关联性最高的中插广告做为一最佳中插广告(步骤S78)。并且，该视频服务器1于该步骤S80中播放该最佳中插广告。

具体地，于该步骤S78中，该视频服务器1是于该多个中插广告中选择与该用户信息所指出的该用户的性别、年龄、使用习惯与兴趣的关联性最高的一个该中插广告，以做为该最佳中插广告。

举例来说，若该视频内容11中的一第二中插点的前、后两个分镜分别为女主角在操作手机与在车上使用手机通话的画面，而该用户信息指出该用户为一20岁至30岁之间的女性，则该视频服务器1可于该多个中插广告中取出该位女主角所拍摄的化妆品广告并于该第二中插点播放。再例如，若该用户信息指出该用户为一30岁至40岁之间的男性，则该视频服务器1可于该多个中插广告中取出视觉画面最相近的手机广告或汽车广告并于该第二中插点播放。

如上所述，本方法通过该用户信息来选择要于该中插点播放的该中插广告，可以有效地达到广告客制化的目的，以提升用户对于该中插广告的注意力，并降低用户对于该中插广告的排斥感。

回到图7，该视频服务器1于该中插广告(该最佳中插广告)的播放过程中持续判断该中插广告是否播放完毕，并且于该中插广告播放完毕后恢复该视频内容11的播放动作(步骤S82)。接着，该视频服务器1判断该视频内容11是否播放完毕(步骤S84)，并且于该视频内容11播放完毕之前重复执行该步骤S66至该步骤S82，以持续播放该视频内容11，以及于该视频内容11中的各该中插点分别播放相关联的各该中插广告。

本发明通过该自动分析演算法对每一个视频内容及每一个广告内容进行自动分析，可以有效取得具有商业价值(例如前、后两个分镜中存在相同的特定标的物)且不会令用户感到反感(例如前、后两个分镜的视觉画面组成相当近似)的中插点，以及与该中插点具有高度关联性的中插广告(例如存在相同的该特定标的物，并且视觉画面组成相当近似)，藉此大幅降低传统中插广告模式所需耗费的人力成本，同时中插广告模式的广告成效。

另外，本发明通过对相邻的前、后两个分镜以及广告内容的标的物信息进行匹配，可确保前、后两个分镜及中插广告具有高度的关联性，提升用户对于中插广告中出现的标的物的注意力，进而强化广告效果。并且，本发明通过对相邻的前、后两个分镜以及广告内容的底层信息进行匹配，可提高前分镜、中插广告及后分镜在播放上的画面流畅度，进而减少视频内容与中插广告在切换播放时的突兀感，进而令用户不会对于中插广告产生反感。

以上所述仅为本发明的较佳具体实例，非因此即局限本发明的专利范围，故举凡运用本发明内容所为的等效变化，均同理皆包含于本发明的范围内，合予陈明。

Claims (15)

1.一种以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，包括：

a)对一视频内容进行分析以取出该视频内容的多个分镜；

b)分析各该分镜以分别取出各该分镜的一视频标的物信息及一视频底层信息，其中各该视频标的物信息分别记录各该分镜中包含的一标的物，各该视频底层信息分别记录各该分镜的视觉画面组成；

c)分别取得多个广告内容的一广告标的物信息及一广告底层信息，其中各该广告标的物信息分别记录各该广告内容中包含的一标的物，各该广告底层信息分别记录各该广告内容的视觉画面组成；

d)对每一相邻的两个该分镜的各该视频标的物信息与各该视频底层信息以及各该广告内容的各该广告标的物信息及各该广告底层信息进行匹配；

e)依据匹配结果决定该视频内容中的一或多个中插点，并于该多个广告内容中决定与该中插点相关联的一或多个中插广告；

f)记录该中插点及该中插广告；及

g)于该视频内容播放至该中插点时播放该中插广告。

2.根据权利要求1所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤a之前更包括下列步骤：

a01)分别对该多个广告内容进行内容分析，以取出各该广告标的物信息；

a02)分别对该多个广告内容进行视觉画面分析，以取出各该广告底层信息；及

a03)分别记录各该广告标的物信息及各该广告底层信息。

3.根据权利要求1所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，各该视频标的物信息与各该广告标的物信息还记录该标的物于各该分镜与各该广告内容中出现的位置、起始时间及终止时间。

4.根据权利要求1所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，各该视频底层信息与各该广告底层信息分别记录各该分镜与各该广告内容中整体画面的色彩组成及画面架构。

5.根据权利要求4所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤b是分析各该分镜的一衔接处的多幅帧画面以取得各该视频底层信息。

6.根据权利要求4所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤d是依据各该视频标的物信息及各该广告标的物信息判断每一相邻的两个该分镜与各该广告内容中是否出现相同的该标的物，并依据各该视频底层信息及各该广告底层信息比较每一相邻的两个该分镜与各该广告内容所包含的每一像素的差值，以确定每一相邻的两个该分镜与各该广告内容的视觉画面关联性。

7.根据权利要求4所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤d包括下列步骤：

d1)取得相邻的两个该分镜的各该视频标的物信息及各该广告内容的各该广告标的物信息；

d2)分别计算该二分镜与各该广告内容的一标的物相似度；

d3)取得该二分镜的各该视频底层信息及各该广告内容的各该广告底层信息；

d4)依据各该视频底层信息对该二分镜中的多个帧画面进行奇异值分解，以取出一视频特征向量；

d5)依据各该广告底层信息分别对各该广告内容中的多个帧画面进行奇异值分解，以分别取出多个广告特征向量；

d6)分别对该视频特征向量与各该广告特征向量进行向量乘积以计算一画面相似度；及

d7)依据该些标的物相似度及该些画面相似度对该二分镜及各该广告内容进行匹配。

8.根据权利要求7所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤d2是通过影像辨识技术判断该二分镜与各该广告内容中是否具有相同的该标的物，并依判断结果产生该标的物相似度。

9.根据权利要求8所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该标的物包括人物、物件、商标、场景、动作及文字，该步骤d2是依据该六项标的物分别计算该二分镜与各该广告内容的六项标的物相似度，并且该步骤d7是依据该六项标的物相似度及该画面相似度进行加权计算，并依据加权结果对该二分镜及各该广告内容进行匹配。

10.根据权利要求1所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤g包括下列步骤：

g11)接受一用户终端的操作以选择并播放该视频内容；

g12)于该视频内容播放至任一该中插点时暂停播放该视频内容；

g13)于该视频内容暂停播放后，播放与该中插点相关联的该中插广告；

g14)于该中插广告播放完毕后恢复播放该视频内容；及

g15)于该视频内容播放完毕前重复执行该步骤g12至该步骤g14。

11.根据权利要求10所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，更包括下列步骤：

g121)该步骤g12后，判断该中插点是否具有多个相关联的该中插广告；

g122)若该中插点具有多个相关联的该中插广告，于该多个中插广告中选择关联性最高的一最佳中插广告；

其中，该步骤g13是播放最佳中插广告。

12.根据权利要求1所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤g包括下列步骤：

g21)接受一用户终端的操作以选择并播放该视频内容；

g22)由该用户终端取得一用户信息；

g23)于该视频内容播放至任一该中插点时判断该中插点与该用户信息是否匹配；

g24)于该中插点与该用户信息不匹配时继续播放该视频内容；

g25)于该中插点与该用户信息匹配时暂停播放该视频内容；

g26)于暂停播放该视频内容时，播放与该中插点相关联的该中插广告；

g27)于该中插广告播放完毕后恢复播放该视频内容；及

g28)于该视频内容播放完毕前重复执行该步骤g23至该步骤g27。

13.根据权利要求12所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，更包括下列步骤：

g251)该步骤g25后，判断该中插点是否具有多个相关联的该中插广告；

g252)若该中插点具有多个相关联的该中插广告，于该多个中插广告中选择与该用户信息的关联性最高的一最佳中插广告；

其中，该步骤g26是播放最佳中插广告。

14.根据权利要求13所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该用户信息包括性别、年龄、使用习惯及兴趣的至少其中之一。

15.根据权利要求14所述的以电脑视觉基础实现的自动广告中插及播放方法，其特征在于，该步骤g23是判断该中插点的前、后两个分镜中出现的该标的物是否符合该用户信息的性别、年龄、使用习惯或兴趣的至少其中之一；该步骤g252是于该多个中插广告中选择与该用户信息的性别、年龄、使用习惯与兴趣的关联性最高的一个该中插广告做为该最佳中插广告。