专利名称：视频数据处理方法及装置的制作方法
技术领域：
本发明实施例涉及多媒体技术领域，尤其涉及一种视频数据处理方法及 装置。
背景技术：
视频哈希值是视频数据唯一且极其紧凑的数值表示形式，视频哈希算法 作为一种视频数据处理方法，可用于视频数据的检索和认证。根据视频哈希 算法预先构建视频数据的数据库，而后传输该视频数据，在传输过程中，可 以通过计算该视频数据的哈希值，并查找数据库来确定是否存在侵权行为。 较好的视频哈希算法需要具有良好的唯一性和稳健性，其中唯一性指对于不
同的视频数据，其哈希值是截然不同的；稳健性指视频数据在经过一些内容 保持的操作后，其哈希值保持不变或基本不变。此外，考虑到哈希系统的实 时性，哈希算法的技术代价也是一个重要的考虑因素。
现有技术提出了一种针对帧间緩变化视频数据的视频哈希算法，该方法 包括以下步骤
步骤401、将输入的视频数据剥离为单独的帧，由于视频一般为彩色的， 而该算法只处理亮度属性，因此须将每帧视频数据转化为灰度版本；
步骤402、将帧的灰度版本作平均运算，即将各帧灰度版本相同位置的 像素灰度值相加，再除以帧数，从而获得一幅包括视频数据信息的平均灰度 图；由于相邻两帧间视频数据的高度相关，视频数据在时间维上变化很小， 因此获得的平均灰度图足以代表视频数据信息；
步骤403、将平均灰度图进行高斯低通滤波处理，滤除不能代表视频数据信息的细节成分，用于增强算法的稳健性；
步骤404、将滤波后的灰度图进行归一化处理，获得规定大小的低分辨 率的灰度步骤405、计算归一化处理后灰度图的累加直方图，根据累加直方图选 择二值化阈值，并将该灰度图转化为二值图，该二值图即为视频哈希值。 其中步骤405中阈值的选取遵循如下规则
F(x) = t尸(/)
假设累加直方图用 ^来表示，其中z表示灰度级，p(o表示灰度
级z'上的像素个数，则归一化处理后的灰度图为 F(丄-l)，其中z为灰
度级的总数， 一般丄=256。选取《(为奇数)个灰度阈值，将归一化累加直 方图划分为尺+ l个灰度区间，将相邻灰度区间赋予不同的比特值，例如，若 某灰度区间的比特值为"0",则其相邻灰度区间的比特值为'T，，从而得
到二值图。举例来说，选取《=3， "'，^，^为灰度阈值，求解下列方程可得灰 度阈值
F'(x)=0.25,F'(x2) = 0.5,F'(x3) = 0.75
根据求得的灰度阚值，将第l个灰度区间赋值为"0",将第2个灰度区 间赋值为'T，，将第3个灰度区间赋值为"0"。至此完成二值化过程，得 到的二值图即为视频哈希值。
上述针对帧间緩变化视频数据的视频哈希算法基于视频灰度的统计特 性，计算量低，实现简单，但是存在以下几点不足
(1 )该算法针对帧间緩变化视频数据，要求输入的视频数据相邻帧的变 化很小，若帧间存在场景的切换或物体大幅度位移等变化，在求取平均灰度 图时会引入严重的失真，这种对输入视频数据的额外要求限制了该算法的实 用性；
(2 )该算法将二值图作为视频哈希值，因此视频哈希值对像素位置十分
9敏感。在视频受到攻击或发生几何失真时，像素位置会发生偏移(例如帧旋 转，像素绕某定点偏离原位置)，导致二值图发生较大变化。因此，该算法 不能有效抵抗视频的几何失真。
现有技术还提出了一种基于视频时空变换的视频哈希算法，该算法包括 将输入的视频数据进行预处理与归一化处理，得到灰度帧集；将灰度帧集进 行三维离散余弦变换，得到系数矩阵；通过比较系数矩阵中的系数来提取哈 希值。在常见的视频处理和噪声处理过程中，该算法具有较好的稳健性，但 由于三维离散余弦变换系数在几何攻击前后具有很大的变化，因此该算法对 几何攻击比较敏感。
现有技术又提出了一种图像哈希算法，该算法包括对输入的图像数据 进行高斯过滤；计算过滤后的图像数据的均值，根据该均值计算直方图；通 过比较每两个不同区间中像素的数目来提取哈希值。该算法针对图像数据而 提出的，在图像和噪声处理以及面对几何攻击时，具有较好的稳健性，但该 算法适用于提取图像数据的哈希值，而不适用于提取视频数据的哈希值。
发明内容
本发明实施例所要解决的技术问题是提供一种视频处理方法及装置， 能够有效抵抗几何失真，降低算法的复杂度，使算法具有良好的实时性和稳 健性。
本发明实施例提供了一种视频处理方法，包括 将^L频数据进行预处理，得到灰度帧集； 将所述灰度帧集进行归 一化处理，得到归 一化灰度帧集； 计算所述归一化灰度帧集的灰度均值，根据所述灰度均值，确定直方图 提取的灰度范围；
将所述灰度范围划分为 一个以上灰度区间，通过比较不同灰度区间内像 素的数目获取哈希值。本发明实施例提供了一种视频处理装置，包括 预处理模块，用于将视频数据进行预处理，得到灰度帧集； 归一化模块，用于将所述灰度帧集进行归一化处理，得到归一化灰度帧
集；
直方图提取模块，用于计算所述归一化灰度帧集的灰度均值，根据所述
灰度均值，确定直方图提取的灰度范围；
获取模块，用于将所述灰度范围划分为一个以上灰度区间，通过比较不 同灰度区间内像素的数目获取哈希值。
本发明实施例提供的视频处理方法及装置，根据直方图的形状获取哈希 值，由于直方图形状对几何失真具有较好的稳健性，因此该方法能够有效的 抵抗几何失真；且无需对视频数据进行变换域处理，降低了算法的复杂度， 使算法具有良好的实时性。
图1为本发明实施例视频数据处理方法的流程图2为本发明实施例视频数据处理方法中预处理与归一化处理的流程
图3为本发明实施例视频数据处理方法中预处理与归一化处理的示意
图4为本发明实施例视频数据处理方法中时间维滤波前视频数据的示意
图； 图6为本发明实施例视频数据处理方法中空间维抽样前视频数据的示意
图7为本发明实施例视频数据处理方法中空间维抽样后视频数据的示意
ii图8为本发明实施例视频数据处理方法中获取哈希值的流程图； 图9为本发明实施例视频数据处理装置的示意图； 图10为本发明实施例视频数据处理装置中预处理模块和归一化模块的 示意图。
具体实施例方式
下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。
如图1所示，为本发明实施例视频数据处理方法的流程图，包括如下步
骤
步骤IOI、将视频数据进行预处理，得到灰度帧集；
步骤102、将灰度帧集进行归一化处理，得到归一化灰度帧集；
步骤103、计算所述归一化灰度帧集的灰度均值，根据所述灰度均值，
确定直方图提取的灰度范围；
步骤104、将所述灰度范围划分为一个以上灰度区间，通过比较不同灰
度区间内像素的数目获取哈希值。
图2所示为本发明实施例视频数据处理方法中预处理与归一化处理的流
处理的示意图。图1中的步骤101可以包括如下步骤
步骤201、将视频数据分离为独立的帧，将每帧视频数据转化为灰度版 本，得到灰度帧集；
本实施例只处理视频数据的灰度属性，而输入的视频数据通常为彩色的， 因此，在预处理过程中，需将每帧视频数据转化为灰度版本；设视频数据所 包含的帧数为f,每帧图像的原始尺寸用wxh来表示，其中w表示每帧图像 像素的列数，h表示每帧图像像素的行数；对于不同的视频数据，w和h的数值不相同，本实施例归一化的目的是获取规定帧数和规定尺寸的灰度帧集。
步骤101对灰度帧集进行归一化处理包括图3所示的步骤202和步骤 203。以下进行详细说明
步骤202、将灰度帧集进行时间维滤波和抽样处理；
如图4所示，为本发明实施例视频数据处理方法中时间维滤波前视频数 据的示意图，图4示出灰度帧集中的6帧灰度版本，分别为灰度版本61、灰 度版本62、灰度版本63、灰度版本64、灰度版本65以及灰度版本66,定义
像素管道为由各帧相同位置上像素灰度值所构成的向量，表示为 ") = |7(附，rO, ",2),A , 7(附,"，/)，A , "，/)],式中",0表示第z'顿、第
附行、第"列的像素的灰度值，B"/,^w^/U《"^w,如图4所示，用黑点 表示各帧相同位置上的像素，图中6个黑点组成一个像素管道。
如图2所示，步骤202可以包括
步骤2021、将一维高斯函数作离散近似；
一维高斯函数用下式表示
其中。为时间维滤波参数，通过实验可知，当0",=1时，本实施例视频数
据处理方法具有较好的稳健性。由于像素是离散的，需要将上述一维高斯函
数作离散近似才可与像素管道进行巻积运算。因为高斯函数在[一^，w]范围内 总不为0，理论上要求掩模的长度为无穷大，但在[-3^，3c,]范围内包含了高斯 分布的99. 7%的能量，因此，本实施例采用[l,2x3x「^Vl]的高斯掩才莫作为一 维高斯函数的近似，其中「cr,]表示大于或等于CT|的最小整数。
步骤2022、将每一像素管道与高斯掩膜(用Mask来表示)作巻积运算, 如下式所示步骤2023、巻积运算后，尸7>7,")的长度为/ + 2><3><「(711,为使W(附,")与 户T(附，")等长，截去W(m，")前后各3x「q1个像素，用^(附，")原位置覆盖
P7XW")，获得时间维滤波后的灰度帧集；
经过巻积运算，将帧间灰度值的急剧变化进行平滑，使得帧间变化信息 扩展到多个帧中，滤除了不能代表帧信息的高频成分，得到能有效代表视频 信息的灰度帧集。
步骤2024、经过时间维滤波后的灰度帧集共有f帧，用F表示预先规定 的抽样后灰度帧集的帧数，在非边缘帧间进行均匀抽样，本实施例在第3帧 到第f - 2帧之间进行均匀抽样，保留帧序号为T ( i )的帧，i表示抽样后所 述灰度帧集中各帧的序号，T ( i )与i的关系式如下
=腦"牟+ (,_2)一3 x (/ _ l)]z' = 1,2,…，F F-l
函数round ( x )表示最接近x的整数。上式可以解释为抽样后的第i帧 为抽样前的第T (i)帧。
如图5所示，为本发明实施例视频数据处理方法中时间维抽样后视频数 据的示意图，经过时间维抽样后，保留了图4中所示6帧灰度版本中的3帧， 为灰度版本62、灰度版本64以及灰度版本66。
本步骤选择从非边缘帧之间进行抽样的目的是尽量避免边缘帧引起的误 差，如某些视频在开始或结束时存在渐亮或渐暗的过程，这部分帧图像不能 代表视频的内容。
步骤203、将灰度帧集进行空间维滤波和抽样处理；
对经过时间维滤波和抽样处理后的灰度帧集中每帧灰度图像进行空间维
滤波和抽样处理，其中每帧灰度图像用7'"，力来表示。如图2所示，步骤203 包括
步骤2031、将二维高斯函数作离散近似； 二维高斯函数用下式表示其中0"2为空间维滤波参数，通过实验可知，当 =1时，本实施例浮见频数 据处理方法具有较好的稳健性。本实施例采用[2x3x「 l + l,2x3x「 l+l]的高斯 掩模作为二维高斯函数的近似，其中「^，表示大于或等于 的最小整数。
步骤2032、将每帧灰度图像与二维高斯掩膜(用Mask2来表示)进行巻 积运算，用下式表示
/; (x,力=/, (x,力 JWosA:2
步骤2033 、巻积后得到的每帧灰度图像7''"，力的尺寸为 (w + 2x3x「o"2])x(/2 + 2x3x「o"2T)，截去每帧灰度图像的每一行和每一列前后各
3 x 「ct J个像素，从而使7,(x，力与7' (x,力的尺寸相同； 步骤2034、将灰度帧集进行空间维抽样处理；
用Wx H表示预先规定的抽样后每帧灰度图像的尺寸，用s和t表示抽样 后每帧灰度图像的行像素序号和列像素序号；用R(s)和C ( t)表示抽样前 帧灰度图像的行像素序号和列像素序号；所述空间维抽样处理包括保留行像 素序号和列像素序号为R (s)和C (t)的像素，被保留的像素按照原空间顺 序组合成新的灰度图像帧，获得归一化灰度帧集；其中R (s) 、 C (t)可通 过下式计算得到
<formula>formula see original document page 15</formula>
如图6所示，为本发明实施例视频数据处理方法中空间维抽样前视频数 据的示意图，其中黑点表示需要保留的像素，即行像素序号和列像素序号为
R (s)和C (t)的像素；如图7所示，为本发明实施例视频数据处理方法中 空间维抽样后视频数据的示意图，被保留的像素按照原空间顺序组合成新的 灰度图像帧。至此，预处理与归一化处理过程完成，通过上述预处理以及时间维和空 间维滤波和抽样处理，平滑了帧间灰度值的急剧变化，滤除了帧内不能代表 视频内容的高频成分，得到能有效代表视频内容的规定大小的灰度帧集。
进一步的，图1中的步骤103可以包括
统计归一化灰度帧集中各灰度值的像素个数，用"={W)I''=1，2，"'，z-1}来
表示，其中一')表示灰度值为z'的像素的个数，丄表示灰度值的总数，本实施
例不考虑灰度值为0的像素；
根据下式计算灰度均值，灰度均值用^来表示
根据灰度均值A确定直方图被提取的灰度范围为[(1 —义为 参数。通过实验可知，当^"GAO^]时视频数据处理方法具有较好的稳健性， 由此提取的直方图^可以表示为
「一表示大于等于x的最小整数，W表示小于或等于x的最大整数。当 「(l +义M]"-l时，则用丄一i代替「(l +义)4完成后续运算。
如图8所示，为本发明实施例视频数据处理方法中获取哈希值的流程图， 图1中的步骤104可以包括
步骤301、将灰度范围划分为K个灰度区间，K为整数，K的取值范围是 B《s 「(l +L(l -1 ，每个灰度区间所含的灰度值的个数M用下式表示
步骤302、将同一灰度区间内的像素个数进行累加，用/v(力表示灰度区
<formula>formula see original document page 16</formula>
间j内的像素个数，则~(/>= J>["(i-AM〗，_/ = i,2,...,a:;步骤303、当^C/)/^W^l时，哈希值的比特值B=l,否则，B=0;其中
步骤304、将获得的哈希值的比特值写入哈希值。 进一步的，上述步骤303和步骤304可以包括 步骤3031、将j赋值为1; 步骤3032、将k赋值为j;
步骤3033、判断V(力/VW是否大于或等于！，若是，则执行步骤3034; 否则，执行步骤3035;
步骤3034、将比特值赋值为l,执行步骤3036;
步骤3035、将比特值赋值为0，执行步骤3036;
步骤3036、将比特值写入哈希值，并将k赋值为k + 1;
步骤3037、判断k是否小于或等于K，若是，则执行步骤3033;否则， 执行步骤3Q38;;
步骤3038、将j赋值为j + l，判断j是否小于或等于K-1，若是，则 执行步骤3032;否则，结束。
単-1)
经过上述步骤计算得到的哈希值长度为 2 bit, *M=()，则规定哈 希值为全1序列。
本实施例在获取哈希值之后，还可以利用置乱密钥对哈希值进行加密。 由于攻击者可以通过对哈希值进行大量的统计分析从而部分或全部获取哈希 值的计算方法，进而进行有针对性的攻击，通过加密操作增大了统计分析的 难度，从而增强了算法的安全性。
本实施例视频数据处理方法通过对视频数据进行时间维和空间维的低通 滤波处理，同时利用视频数据的时空信息，与现有技术相比，能够抵抗时间 域的去同步攻击，又由于对输入的视频数据没有额外的限制，因而具有更好 的实用性；本实施例基于视频数据的灰度统计特性，不需要对视频数据进行变换域处理，因此降低了算法的复杂度，具有较好的实时性；通过参考灰度 均值选取直方图灰度范围，并通过数学描述直方图形状获取哈希值，而直方 图形状在几何失真下具有很好的稳健性，因此，本实施例能有效地抵抗几何
失真；进一步地，在预处理和归一化过程中，通过合理选取滤波参数，使本 方法具有良好的稳健性；在获取哈希值过程中，将多个灰度值划分在一个灰 度区间中，增大了对灰度插值误差的容限，增强了直方图形状的稳定性。
如图9所示，为本发明实施例视频数据处理装置的示意图，包括预处 理模块l，用于将视频数据进行预处理，得到灰度帧集；归一化模块2，用于 将所述灰度帧集进行归一化处理，得到归一化灰度帧集；直方图提取模块3， 用于计算归一化灰度帧集的灰度均值，根据灰度均值，确定直方图提取的灰 度范围；获取模块4，用于将灰度范围划分为一个以上灰度区间，通过比较 不同灰度区间内像素的数目获取哈希值。
如图IO所示，为本发明实施例视频数据处理装置中预处理模块和归一化 模块的示意图，其中预处理模块l可以为转化单元ll，用于将视频数据分离 为独立的帧，将每帧视频数据转化为灰度版本，得到灰度帧集。
归一化才莫块2可以包括时间维处理单元21，用于将灰度帧集进行时间 维滤波和抽样处理；空间维处理单元22，用于将经过时间维滤波和抽样处理 后的灰度帧集进行空间维滤波和抽样处理，得到所述归一化灰度帧集。
其中，时间维处理单元21可以包括 一维近似单元211,用于将一维高 斯函数作离散近似；时间维巻积单元212,用于将像素管道与近似的高斯函 数进行巻积运算，其中像素管道为由各帧相同位置上像素灰度值所构成的向 量；时间维截取单元213，用于截去巻积运算后像素管道的前后各3x「c^个像
素，。为时间维滤波参数；时间维抽样单元214,用于在非边缘帧间进行均 匀抽样，将灰度帧集的帧数进行归一化处理。
空间维处理单元22可以包括二维近似单元221，用于将二维高斯函数 作离散近似；空间维巻积单元222，用于将灰度帧集中的每帧灰度图像与近似的二维高斯函数进行巻积运算；空间维截取单元223，用于截去巻积运算 后每帧灰度图像的每一行和每一列前后各3x「(7」个像素，^为空间维滤波参 数；空间维抽样单元224，用于将灰度帧集中的每帧灰度图像进行抽样处理； 抽样处理后被保留的像素按照原空间顺序组合成新的灰度图像，获得归 一化 灰度帧集。
如图9所示，直方图提取模块3可以包括统计单元31，用于统计归一 化灰度帧集中各灰度值的像素个数；均值计算单元32,用于根据各灰度值的 像素个数，计算灰度均值；提取单元33,用于确定直方图提取的灰度范围。
获取模块4可以包括划分单元41 ，用于将灰度范围划分为K个灰度区 间，K为大于等于l的整数;用,W,"U，...,iO表示灰度空间;累加单元42, 用于将同一灰度区间内的像素个数进行累加；计算单元43,用于当 V(力/V(^^l时，计算得到哈希值的比特值B=l ,否则，B=0;其中 lq、K-WSA:S《，V(力和^W表示灰度区间j和k内的像素个数；写入单 元44，用于将比特值写入哈希值。
本实施例还可以包括加密模块5，用于利用置乱密钥对哈希值进行加密。
本实施例一见频凄t据处理装置通过时间维处理单元21和空间维处理单元 22对视频数据进行时间维和空间维的低通滤波处理，同时利用视频数据的时 空信息，与现有技术相比，能够抵抗时间域的去同步攻击，又由于对输入的 视频数据没有额外的限制，因而具有更好的实用性；本实施例基于视频数据 的灰度统计特性，不需要对视频数据进行变换域处理，因此降低了算法的复 杂度，具有较好的实时性；直方图提取模块3通过参考灰度均值选取直方图 灰度范围，获取模块4通过数学描述直方图形状获取哈希值，而直方图形状 在几何失真下具有很好的稳健性，因此，本实施例能有效地抵抗几何失真； 进一步地，在获取模块4中，将多个灰度值划分在一个灰度区间中，增大了 对灰度插值误差的容限，增强了直方图形状的稳定性。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机 可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤，
而前述的存储介质包括ROM、 RAM、；兹-莱或者光盘等各种可以存储程 序代码的介质。
最后应说明的是以上实施例仅用以说明本发明实施例的技术方案，而 非对其限制；尽管参照前述实施例对本发明实施例进行了详细的说明，本领 域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案 进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换， 并不使相应技术方案的本质脱离本发明实施例各实施例技术方案的精神和范 围。
权利要求
1、一种视频数据处理方法，其特征在于，包括将视频数据进行预处理，得到灰度帧集；将所述灰度帧集进行归一化处理，得到归一化灰度帧集；计算所述归一化灰度帧集的灰度均值，根据所述灰度均值，确定直方图提取的灰度范围；将所述灰度范围划分为一个以上灰度区间，通过比较不同灰度区间内像素的数目获取哈希值。
2、 根据权利要求1所述的视频数据处理方法，其特征在于，所述将视 频数据进行预处理，得到灰度帧集包括将视频数据分离为独立的帧，将每 帧视频数据转化为灰度版本，得到灰度帧集。
3、 根据权利要求1所述的视频数据处理方法，其特征在于，所述将灰 度帧集进行归一化处理，得到归一化灰度帧集包括将所述灰度帧集进行时间维滤波和抽样处理；将经过时间维滤波和抽样处理后的灰度帧集进行空间维滤波和抽样处 理，得到所述归一化灰度帧集。
4、 根据权利要求3所述的视频数据处理方法，其特征在于，所述将所述灰度帧集进行时间维滤波处理包括 将一维高斯函数作离散近似；将像素管道与近似的高斯函数进行巻积运算，所述像素管道为由所述灰 度帧集各帧相同位置上像素灰度值所构成的向量。
5、 根据权利要求4所述的视频数据处理方法，其特征在于，所述一维 高斯函数用下式表示其中q为时间维滤波参数;所述将一 维高斯函数作离散近似包括采用[1，2 x 3 x 「CT, ] +1]的高斯掩模作 为一维高斯函数的近似，其中hl表示大于或等于q的最小整数。
6、 根据权利要求5所述的视频数据处理方法，其特征在于，所述巻积 运算后还包括截去巻积运算后像素管道的前后各3x「c^个像素。
7、 根据权利要求6所述的视频数据处理方法，其特征在于，所述将灰 度帧集进行时间维抽样处理包括在非边缘帧间进行均勻抽样，将所述灰度 帧集的帧数归一化为F;其中F表示抽样后所述灰度帧集的帧数目。
8、 根据权利要求7所述的视频数据处理方法，其特征在于，所述在非 边缘帧间进行均勻抽样包括在第3帧到第f - 2帧之间进行均匀抽样；所述将灰度帧集的帧数归一化为F包括保留帧序号为T ( i )的帧；所 述T ( i )与i的关系式如下<formula>formula see original document page 3</formula>其中f表示抽样前所述灰度帧集的帧数目，i表示抽样后所述灰度帧集 中各帧的序号，T ( i )表示抽样前所述灰度帧集中帧的序号；函数round (x) 表示最接近x的整数。
9、 根据权利要求3所述的视频数据处理方法，其特征在于，所述将灰 度帧集进行空间维滤波处理包括将二维高斯函数作离散近似；将所述灰度帧集中的每帧灰度图像与近似的二维高斯函数进行巻积运算。
10、 根据权利要求9所述的视频数据处理方法，其特征在于，所述二维 高斯函数用下式表示<formula>formula see original document page 3</formula>其中^为空间维滤波参数；所述将二维高斯函数作离散近似包括采用[2 x 3 x 「(72 > 1，2 x 3 x 「 〕+1]的高 斯掩模作为二维高斯函数的近似，其中「r1表示大于或等于 的最小整数。
11、 根据权利要求10所述的视频数据处理方法，其特征在于，所述巻 积运算后还包括截去巻积运算后每帧灰度图像的每一行和每一列前后各 3x「 ]个像素。
12、 根据权利要求11所述的视频数据处理方法，其特征在于，所述将灰度帧集进行空间维抽样处理包括保留行像素序号和列像素序号为R (s ) 和C ( t )的像素；所述被保留的像素按照原空间顺序组合成新的灰度图像帧， 获得归一化灰度帧集；所述R (s) 、 C (t)与s、 t的关系式如下<formula>formula see original document page 4</formula>其中w和h表示抽样前每帧灰度图像像素的列数和行数，W和H表示抽 样后每帧灰度图像像素的列数和行数；s和t表示抽样后每帧灰度图像的行 像素序号和列像素序号；R (s)和C (t)表示抽样前每帧灰度图像的行像素 序号和列像素序号；函数round ( x )表示最接近x的整数。
13、 根据权利要求1所述的视频数据处理方法，其特征在于，所述计算 归 一化灰度帧集的灰度均值包括统计所述归 一 化灰度帧集中各灰度值的像素个数，用 所述灰度均值用^来表示:<formula>formula see original document page 4</formula>其中w)表示灰度值为/的像素的个数，丄表示
14、 根据权利要求13所述的视频数据处理方法，其特征在于，所述确 定直方图提取的灰度范围包括确定直方图提取的灰度范围为，其中；i e
。
15、 根据权利要求14所述的视频数据处理方法，其特征在于，所述将所述灰度范围划分为一个以上灰度区间包括将所述灰度范围划分为K个灰度区间，K为整数，K的取值范围是 "《s「(l + AM，-L(l-AM」+1 ，每个灰度区间所含的灰度值的个数M用下式表示<formula>formula see original document page 5</formula>L 《 — 将同一灰度区间内的像素个数进行累加，用&(力表示灰度区间j内的像素个数，则&(7)= J>[A: + (1-/IM]， y' = l,2,...,/:。
16、 根据权利要求15所述的视频数据处理方法，其特征在于，所述通 过比较不同灰度区间内像素的数目获取哈希值包括当、C/)/~W"时，哈希值的比特值B=l ,否则，B=0 ;其中将获得的哈希值的比特值写入哈希值。
17、 根据权利要求1所述的视频数据处理方法，其特征在于，在获取哈 希值之后还包括用置乱密钥对所述哈希值进行加密。
18、 一种视频数据处理装置，其特征在于包括 预处理模块，用于将视频数据进行预处理，得到灰度帧集； 归一化模块，用于将所述灰度帧集进行归一化处理，得到归一化灰度帧集；直方图提取模块，用于计算所述归一化灰度帧集的灰度均值，根据所述 灰度均值，确定直方图提取的灰度范围；获取模块，用于将所述灰度范围划分为一个以上灰度区间，通过比较不同灰度区间内像素的数目获取哈希值。
19、 根据权利要求18所述的视频数据处理装置，其特征在于，所述预 处理模块具体为转化单元，用于将视频数据分离为独立的帧，将所述每帧 视频数据转化为灰度版本，得到灰度帧集。
20、 根据权利要求18所述的视频数据处理装置，其特征在于，所述归 一化模块包括时间维处理单元，用于将所述灰度帧集进行时间维滤波和抽样处理； 空间维处理单元，用于将经过时间维滤波和抽样处理后的灰度帧集进行 空间维滤波和抽样处理，得到所述归一化灰度帧集。
21、 根据权利要求20所述的视频数据处理装置，其特征在于，所述时 间维处理单元包括一维近似单元，用于将一维高斯函数作离散近似；时间维巻积单元，用于将所述像素管道与近似的高斯函数进行巻积运算， 所述像素管道为由所述灰度帧集各帧相同位置上像素灰度值所构成的向量。
22、 根据权利要求21所述的视频数据处理装置，其特征在于，所述时 间维处理单元还包括时间维截取单元，用于截去巻积运算后像素管道的前后各3x「^"I个像素，CT,为时间维滤波参数。
23、 根据权利要求22所述的视频数据处理装置，其特征在于，所述时 间维处理单元还包括时间维抽样单元，用于在非边缘帧间进行均勻抽样， 将所述灰度帧集的帧数进行归一化处理。
24、 根据权利要求20所述的视频数据处理装置，其特征在于，所述空 间维处理单元包括二维近似单元，用于将二维高斯函数作离散近似；空间维巻积单元，用于将所述灰度帧集中的每帧灰度图像与近似的二维 高斯函数进行巻积运算。
25、 根据权利要求24所述的视频数据处理装置，其特征在于，所述空间维处理单元还包括空间维截取单元，用于截去巻积运算后每帧灰度图像的每一行和每一列前后各3x「 1个像素，(72为空间维滤波参数。
26、 根据权利要求25所述的视频数据处理装置，其特征在于，所述空 间维处理单元还包括空间维抽样单元，用于将所述灰度帧集中的每帧灰度 图像进行抽样处理；所述抽样处理后被保留的像素按照原空间顺序组合成新 的灰度图像帧，获得归一化灰度帧集。
27、 根据权利要求18所述的视频数据处理装置，其特征在于，所述直方图提取模块包括统计单元，用于统计所述归一化灰度帧集中各灰度值的像素个数； 均值计算单元，用于根据所述各灰度值的像素个数，计算灰度均值； 提取单元，用于确定直方图提取的灰度范围。
28、 根据权利要求27所述的视频数据处理装置，其特征在于，所述获 取模块包括划分单元，用于将所述灰度范围划分为K个灰度区间，K为大于等于1的整数；用_/,^，* = 1，2,...,/:)表示灰度空间；累加单元，用于将同 一灰度区间内的像素个数进行累加；计算单元，用于当IC0/^W^1时，计算得到哈希值的比特值B4，否则，B=0;其中^7《K-1J《^^X， ^C0和^W表示灰度区间j和k内的像素个数；写入单元，用于将所述比特值写入哈希值。
29、 根据权利要求18所述的视频数据处理装置，其特征在于还包括 加密模块，用于利用置乱密钥对所述哈希值进行加密。
全文摘要
本发明实施例涉及一种视频数据处理方法及装置，所述方法包括将视频数据进行预处理，得到灰度帧集；将灰度帧集进行归一化处理，得到归一化灰度帧集；计算归一化灰度帧集的灰度均值，根据灰度均值，确定直方图提取的灰度范围；将灰度范围划分为一个以上灰度区间，通过比较不同灰度区间内像素的数目获取哈希值。所述装置包括预处理模块，用于将视频数据进行预处理；归一化模块，用于将灰度帧集进行归一化处理；直方图提取模块，用于确定直方图提取的灰度范围；获取模块，用于将灰度范围划分为一个以上灰度区间，获取哈希值。本发明实施例能够有效的抵抗几何失真，降低了算法的复杂度，使算法具有良好的实时性。
文档编号H04N7/24GK101527829SQ20081000743
公开日2009年9月9日 申请日期2008年3月7日 优先权日2008年3月7日
发明者张永平, 杨建权, 韬 郝, 项世军, 黄继武 申请人:华为技术有限公司;中山大学