专利名称：一种自动检测视频中插入的标志的方法及装置的制作方法
技术领域：
本发明涉及一种检测视频中插入的标志的方法及装置，特别是涉及ー种自动检测视频中插入的标志的方法及装置。
背景技术：
在视频节目中，经常存在台标，如图I所示，台标的特点是位置、形状和纹理都固定，形状不规则，它可能完全遮挡住后面的节目内容，也可能有一定的透明度。除了台标以夕卜，有些字幕(例如节目名称)具有类似的特点，在此统称之为标志。标志是在节目拍摄、编辑、播出等过程中被插入的。然而，标志有时会给节目的进ー步处理带来不便，在处理前需要将标志去掉。要想去掉标志，首先要检测标志是否存在，如果存在，还要获取它们的详细数据。 检测标志一般可通过手动检测。然而，由于不同的视频节目中的标志的位置、形状和纹理可能不同，利用手动检测费时费力，因此，必须找到自动检测标志的方法，来解决此问题。
发明内容
为克服上述现有技术存在的不足，本发明之目的在于提供一种自动检测视频中插入的标志的方法及装置，其可以自动检测视频节目中插入的标志是否存在，并自动获取标志的详细数据。为达上述及其它目的，本发明提供一种自动检测视频中插入的标志的方法，包括如下步骤步骤一，统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值；步骤ニ，对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值；步骤三，根据该每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算待处理视频节目中标志的每个分量在每个坐标处的透明度；步骤四，根据透明度与一门限值的比较，获得该待处理的视频节目中标志的每个分量在姆个坐标处的形状表示值；步骤五，根据标志的形状表示值判断该待处理的视频节目中是否存在标志；以及步骤六，根据判断结果利用一位置计算公式计算获得标志的每个分量于每个坐标位置的值。进ー步地，该透明度计算公式为a[j] [y] [χ] = (Max [j] [y] [x]-Min [j] [y] [χ]) / (Max [j]-Min [j])其中a[j] [y] [x]表示该标志的第j个分量在坐标(x, y)处的透明度，Max [j] [y][χ]、Min[j] [y] [x]为该待处理的视频节目的第j个分量在坐标(X，y)处的最大值与最小值，Max [j]为Max [j] [y] [χ]当x, y取所有可能的值时的最大值，Min [j]为Min [j] [y] [χ]当X，y取所有可能的值时的最小值。进ー步地，于步骤四，当该透明度大于该门限值时，该形状表示值为O;当该透明度小于等于该门限值时，该形状表示值为I。进ー步地，若所有的形状表示值都等于0，则表示待处理视频节目P中不存在标志。反之，形状表示值等于I的部分就是该标志所在的位置。进ー步地，于该步骤六中，若形状表示值为1，则利用该位置计算公式计算获得标志的每个分量于每个坐标位置的值。进ー步地，该位置计算公式为s [ j ] [ y ] [ χ ] = (Max [ j] *Min [ j] [y] [χ]-Max [ j] [y] [χ] *Min [ j] ) /(Max [j]-Min [j]-Max [j] [y] [x]+Min[j] [y] [x]) 其中，s[j] [y] [χ]为该标志的第j个分量在坐标(χ, y)处的值，Max [j] [y] [χ]、Min[j][y] [x]为该待处理的视频节目的第j个分量在坐标(X，y)处的最大值与最小值，Max [j]为Max [j] [y] [χ]当x, y取所有可能的值时的最大值，Min [j]为Min [j] [y] [χ]当X，Y取所有可能的值时的最小值。进ー步地，于步骤一之前，该方法还包括设置统计的帧数和该门限值的步骤。进ー步地，该统计的帧数大于1000，该门限值小于O. 8。为达到上述及其他目的，本发明还提供一种自动检测视频中插入的标志的装置，至少包括统计模块，用于统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值，并对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值；标志透明度及形状表示值计算模块，根据每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算该待处理的视频节目中标志的每个分量在每个坐标处的透明度，并根据透明度与一门限值的比较，获得该待处理的视频节目中该标志的每个分量在每个坐标处的形状表示值；判断模块，根据该标志的形状表示值判断该待处理的视频节目中是否存在标志；标志数据计算模块，根据判断结果，利用一位置计算公式计算获得该标志的每个分量在姆个坐标处的值。进ー步地，该装置还包括设置模块，以设置统计的帧数和该门限值。与现有技术相比，本发明ー种自动检测视频中插入的标志的方法及装置，通过统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，井根据上述数据计算出待处理视频节目中标志的透明度，根据透明度与一门限值的比较，获得待处理视频节目中标志的形状表示值，进而根据形状表示值判断视频节目中是否存在标志，并计算获得标志的相关数据，实现了自动检测视频节目中插入的标志是否存在，并自动获取标志的详细数据的目的。
图I为视频节目中的标志示意图2为本发明一种自动检测视频中插入的标志的方法的步骤流程图；图3为本发明一种自动检测视频中插入的标志的装置的系统架构图；图4为本发明一种自动检测视频中插入的标志的装置之较佳实施例的示意图。
具体实施例方式以下通过特定的具体实例并结合
本发明的实施方式，本领域技术人员可由本说明书所掲示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本发明的精神下进行各种修饰与变更。在介绍本发明之前，先对待处理的视频节目及标志作一介绍。假设待处理的视频节目为 P = {f
,f[l], f[2]，···}，其中 f[i], i = 0,1,2, ...是第 i 中贞，f[i] = {f[i] ，f [i] [l]，f [i] [2]}，其中f[i] [j]是第i帧的第j个分量(彩色节目每帧有三个分量，黑白节目每帧只有ー个分量)。f[i][j] = {市]し_][7][叉]}，其中市]し_][7][叉]表示第i中贞第j个分量第I行第χ列的采样值。X，I的取值范围是[O, wj-Ι]和[O, hj-1]，wj和hj分别是视频节目P的第j个分量的宽度和高度。标志可以表示为B= {s[j] [y] [χ], a[j] [y] [χ], m[j] [y] [χ]}s[j] [y] [χ]表示标志B的第j个分量在坐标(x,y)处的值，取值范围和视频P的对应分量的取值范围相同。a[j] [y] [χ]表示标志B的第j个分量在坐标(x,y)处的透明度，a [j] [y] [χ]是ー个实数，取值范围是
。设s[j] [y] [χ] = Sb，视频节目P的第i帧中对应的值是f[i][j] [y] [χ] = sp,插入标志B之前的值是spO,贝丨Jsp = sp0*a[j] [y] [x]+sb*(l_a[j] [y] [χ])(I)公式(I)称为叠加公式。m[j] [y] [χ]表示标志B的形状，m[j] [y] [χ] = O表示坐标为(x, y)的点不属于B ；m[j] [y] [χ] = I表示坐标为(x，y)的点属于B。叠加公式只用于m[j] [y] [χ] = I的点，对于 m[j] [y] [χ] = O 的点，sp = spO。图2为本发明一种自动检测视频中插入的标志的方法的步骤流程图。如图2所示，本发明ー种自动检测视频中插入的标志的方法，包括如下步骤步骤201，统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值。假设视频节目P包含的帧数大于等于N，对P中连续的N帧进行统计，则最大值和最小值分别为Max [j] [y] [χ] = max{f [i] [j] [y] [x], i = 0. · N_l}Min [j] [y] [x] = min{f [i] [j] [y] [x], i = 0. . N~l}步骤202，对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，即统计Max [j] [y] [χ]当x，y取所有可能的值时的最大值，记为Max [j],以及Min [j] [y] [χ]当χ, y取所有可能的值时的最小值,记为 Min [j]，即Max [ j] = max {Max [ j] [y] [χ], x = 0. . wj-1, y = 0. . hj-1}
Min [j] = min{Min[j] [y] [χ], x = 0. . wj-1, y = 0. . hj-1}步骤203，根据上述每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算待处理视频节目中标志B的每个分量在坐标(X，y)处的透明度。该透明度计算公式为a[j] [y] [χ] = (Max[j] [y] [x]_Min[j] [y] [x])/ (Max [j]-Min [j])其中a[j] [y] [x]表示标志B的第j个分量在坐标(x, y)处的透明度。步骤204，根据透明度与一门限值的比较，获得待处理视频节目中标志B的每个分量在坐标(χ, y)处的形状表示值m[j] [y] [χ]。在此，根据事先对透明度的估计，设置ー个门限，假设为Amax，则 m[j] [y] [χ] = O,当 a[j] [y] [χ] > Amaxm[j] [y] [x] = I,当 a[j] [y] [x] く= Amax步骤205，根据标志的形状表示值判断待处理的视频节目P中是否存在标志。如果所有的形状表示值m[j] [y] [χ]都等于0，则表示待处理视频节目P中不存在标志。反之，形状表示值m[j] [y] [χ]等于I的部分就是标志所在的位置。m[j] [y] [χ]同时刻画了标志的形状。步骤206，根据判断结果利用一位置计算公式计算获得标志B的每个分量在坐标(X，y)处的值 S[j][y] [χ]。即如果m[j] [y] [χ] = I,则s [ j ] [ y ] [ χ ] = (Max [ j] *Min [ j] [y] [χ]-Max [ j] [y] [χ] *Min [ j] ) /Max [j]-Min [j]-Max [j] [y] [x]+Min[j] [y] [x])较佳的，在步骤201之前，本发明还需设置统计的帧数N和透明度的最大值Amax(即门限值)。只有当N足够大时，各个分量的各个位置上的值才会在理论的最大范围内变化，也就是说统计得到的最大值和最小值才会比较可靠。N越大，统计得到的值越可靠。一般情况下N应大于1000.当具体检测某个视频节目时，检测者可能对于节目中的标志有所了解，检测者可以根据自己对被检测节目中的标志的了解设置最大透明度Amax。一般情况下Amax应小于O. 8。图3为本发明一种自动检测视频中插入的标志的装置的系统架构图。如图3所示本发明ー种自动检测视频中插入的标志的装置，包括统计模块301、标志透明度及形状表示值计算模块302、判断模块303以及标志数据计算模块304。统计模块301用于统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值，并对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值。假设视频节目P包含的帧数大于等于N，对P中连续的N帧进行统计，则每个分量的每个坐标位置的最大值和最小值分别为Max [j] [y] [χ] = max{f [i] [j] [y] [x], i = 0. · N_l}Min [j] [y] [x] = min{f [i] [j] [y] [x], i = 0. . N~l}id Max [j]为 Max[j] [y] [χ]当 x,y 取所有可能的值时的最大值,Min [j] % Min [j][y] [χ]当χ，y取所有可能的值时的最小值，则
Max [j] = max {Max [j] [y] [χ], x = 0. . wj-1, y = 0. . hj-1}Min [j] = min{Min[j] [y] [χ], x = 0. . wj-1, y = 0. . hj-1}标志透明度及形状表示值计算模块302，根据上述每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算待处理视频节目中标志B的每个分量在每个坐标处的透明度，并根据透明度与一门限值的比较，获得待处理视频节目中标志B的每个分量在每个坐标处的形状表示值m[j][y] [χ]。该透明度计算公式为 a[j] [y] [χ] = (Max[j] [y] [x]_Min[j] [y] [x])/ (Max [j]-Min [j])其中a[j] [y] [x]表示标志B的第j个分量在坐标(X，y)处的透明度。假设门限值为Amax，则m[j] [y] [χ] = O,当 a[j] [y] [χ] > Amaxm[j] [y] [x] = I,当 a[j] [y] [x] く= Amax判断模块303，根据标志B的形状表示值判断待处理的视频节目P中是否存在标
O如果所有的形状表示值m[j] [y] [χ]都等于0，则表示待处理视频节目P中不存在标志。反之，形状表示值m[j] [y] [χ]等于I的部分就是标志所在的位置。m[j] [y] [χ]同时刻画了标志的形状。标志数据计算模块304，根据判断结果，利用一位置计算公式计算获得标志B的每个分量在坐标U，y)处的值s[j] [y] [χ]。即如果m[j] [y] [χ] = I,则s [ j ] [ y ] [ χ ] = (Max [ j] *Min [ j] [y] [χ]-Max [ j] [y] [χ] *Min [ j] ) /(Max [j]-Min [j]-Max [j] [y] [x]+Min[j] [y] [x])较佳的，本发明还包括ー设置模块305，以设置统计的帧数N和透明度的最大值Amax(即门限值)。只有当N足够大时，各个分量的各个位置上的值才会在理论的最大范围内变化，也就是说统计得到的最大值和最小值才会比较可靠。N越大，统计得到的值越可靠。一般情况下N应大于1000.当具体检测某个视频节目时，检测者可能对于节目中的标志有所了解，检测者可以根据自己对被检测节目中的标志的了解设置最大透明度Amax。一般情况下Amax应小于O. 8。图4为本发明一种自动检测视频中插入的标志的装置之较佳实施例的示意图。待处理的视频节目P通过视频输入接ロ送入本发明之自动检测视频中插入的标志的装置，检测到标志B后通过标志输出接ロ输出标志B的数据，同时本发明可通过ー设置接ロ设置统计帧数和最大透明度。可见，本发明ー种自动检测视频中插入的标志的方法及装置，通过统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，并根据上述数据计算出待处理视频节目中标志的透明度，根据透明度与一门限值的比较，获得待处理视频节目中标志的形状表示值，进而根据形状表示值判断视频节目中是否存在标志，并计算获得标志的相关数据，实现了自动检测视频节目中插入的标志是否存在，并自动获取标志的详细数据的目的。
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何本 领域技术人员均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此，本发明的权利保护范围，应如权利要求书所列。
权利要求
1.一种自动检测视频中插入的标志的方法，包括如下步骤 步骤一，统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值； 步骤ニ，对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值； 步骤三，根据该每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算待处理视频节目中标志的每个分量在每个坐标处的透明度； 步骤四，根据透明度与一门限值的比较，获得该待处理的视频节目中标志的每个分量在每个坐标处的形状表示值； 步骤五，根据标志的形状表示值判断该待处理的视频节目中是否存在标志；以及步骤六，当判断结果为存在标志时，利用一位置计算公式计算获得标志的每个分量于每个坐标位置的值。
2.如权利要求I所述的ー种自动检测视频中插入的标志的方法，其特征在于该透明度计算公式为a[j] [y] [X] = (Max[j] [y] [x]_Min[j] [y] [x])/ (Max [j]-Min [j]) 其中a[j] [y] [X]表示该标志的第j个分量在坐标(X，y)处的透明度，Max [j] [y] [x]、Min[j][y] [x]为该待处理的视频节目的第j个分量在坐标(X，y)处的最大值与最小值，Max [j]为Max [j] [y] [x]当x, y取所有可能的值时的最大值，Min [j]为Min [j] [y] [x]当X，Y取所有可能的值时的最小值。
3.如权利要求I所述的ー种自动检测视频中插入的标志的方法，其特征在于于步骤四，当该透明度大于该门限值时，该形状表示值为O;当该透明度小于等于该门限值时，该形状表示值为I。
4.如权利要求3所述的ー种自动检测视频中插入的标志的方法，其特征在于若所有的形状表示值都等于O，则表示该待处理视频节目中不存在标志。反之，形状表示值等于I的部分就是该标志所在的位置。
5.如权利要求I所述的ー种自动检测视频中插入的标志的方法，其特征在于于该步骤六中，若形状表示值为1，则利用该位置计算公式计算获得标志的每个分量于每个坐标位置的值。
6.如权利要求5所述的ー种自动检测视频中插入的标志的方法，其特征在于该位置计算公式为s [ j ] [y] [X] = (Max[j]*Min[j] [y ] [ x ] - M a x [ j ] [y ] [x]*Min[j])/(Max [j]-Min [j]-Max [j] [y] [x]+Min[j] [y] [x]) 其中，s[j] [y] [X]为该标志的第j个分量在坐标(x，y)处的值，Max[j] [y] [x]、Min[j][y] [χ]为该待处理的视频节目的第j个分量在坐标(x，y)处的最大值与最小值，Max [j]为Max[j] [y] [χ]当χ, y取所有可能的值时的最大值,Min [j]为Min[j][y] [χ]当x，y取所有可能的值时的最小值。
7.如权利要求I所述的ー种自动检测视频中插入的标志的方法，其特征在于于步骤一之前，该方法还包括设置统计的帧数和该门限值的步骤。
8.如权利要求7所述的ー种自动检测视频中插入的标志的方法，其特征在于该统计的帧数大于1000，该门限值小于O. 8。
9.一种自动检测视频中插入的标志的装置，至少包括 统计模块，用于统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值，并对每个分量的每个坐标位置的最大值和最小值统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值； 标志透明度及形状表示值计算模块，根据每个分量的每个坐标位置的最大值和最小值以及每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值，利用一透明度计算公式计算该待处理的视频节目中标志的每个分量在每个坐标处的透明度，并根据透明度与一门限值的比较，获得该待处理的视频节目中该标志的每个分量在每个坐标处的形状表示值； 判断模块，根据该标志的形状表示值判断该待处理的视频节目中是否存在标志； 标志数据计算模块，以于判断结果为存在标志时，利用一位置计算公式计算获得该标志的每个分量在每个坐标处的值。
10.如权利要求9所述的ー种自动检测视频中插入的标志的装置，其特征在于该装置还包括设置模块，以设置统计的帧数和该门限值。
全文摘要
本发明公开一种自动检测视频中插入的标志的方法及装置，该方法包括如下步骤统计待处理的视频节目中每个分量的每个坐标位置的最大值和最小值；统计每个分量的所有坐标位置的最大值中的最大值和最小值中的最小值；根据上述统计的值，计算待处理视频节目中标志的每个分量在每个坐标处的透明度；根据透明度与一门限值的比较，获得该待处理的视频节目中标志的每个分量在每个坐标处的形状表示值；根据标志的形状表示值判断该待处理的视频节目中是否存在标志；当待处理的视频节目中存在标志时，计算获得标志的每个分量于每个坐标位置的值，通过本发明，可自动检测视频节目中插入的标志是否存在，并自动获取标志的详细数据。
文档编号G06K9/00GK102867170SQ20121028971
公开日2013年1月9日 申请日期2012年8月15日 优先权日2012年8月15日
发明者赵海武 申请人:上海国茂数字技术有限公司