CN101404750B - 一种视频指纹的生成方法及装置 - Google Patents
一种视频指纹的生成方法及装置 Download PDFInfo
- Publication number
- CN101404750B CN101404750B CN2008102262696A CN200810226269A CN101404750B CN 101404750 B CN101404750 B CN 101404750B CN 2008102262696 A CN2008102262696 A CN 2008102262696A CN 200810226269 A CN200810226269 A CN 200810226269A CN 101404750 B CN101404750 B CN 101404750B
- Authority
- CN
- China
- Prior art keywords
- dct
- matrix
- finger print
- data matrix
- video finger
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 239000011159 matrix material Substances 0.000 claims abstract description 69
- 238000000513 principal component analysis Methods 0.000 claims description 12
- 238000000354 decomposition reaction Methods 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 5
- 238000011002 quantification Methods 0.000 claims description 5
- 238000005516 engineering process Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种视频指纹的生成方法及装置,为了解决现有技术中无法提供有效的多媒体视频指纹的问题,本发明公开的方法包括:提取I帧的DCT系数;根据I帧的DCT系数,得到DCT数据矩阵;根据DCT数据矩阵生成视频指纹,采用上述方法能够生成视频指纹。
Description
技术领域
本发明属于多媒体应用领域,特别涉及一种视频指纹的生成方法。
背景技术
近年来,信息技术的迅猛发展及以其为基础的电子商务的广泛应用,使各类文字、图片等作品通过网络的传播范围空前扩大,为创作者和发行商带来新的机遇。但同时,人们也很容易对以数字形式存在的产品进行非法拷贝和分发,如何对数字化产品进行版权保护已成为信息时代版权保护的核心问题之一。
进行版权保护的一种方式是采用数字指纹技术。数字指纹技术采取主动的对数字内容进行监测的方式来进行版权保护。先将需要监测的敏感数字内容,生成数字指纹存入指纹库,将待检测的数字内容生成数字指纹,并与指纹库中的数字指纹进行比较,确定指纹库中是否有相同的数字指纹。现有的数字指纹技术可以对文字、图片等作品生成数字指纹,然而,现有技术中并没有给出有效的多媒体视频指纹生成方案。
发明内容
为了解决现有技术中无法提供有效的多媒体视频指纹的问题,本发明实施例提供了一种视频指纹的生成方法,包括:
提取I帧的DCT系数;
根据I帧的DCT系数,得到DCT数据矩阵;
根据DCT数据矩阵生成视频指纹。
同时本发明实施例还提供一种视频指纹的生成装置,包括:
DCT系数提取模块:用于提取I帧的DCT系数;
DCT数据矩阵生成模块:用于根据I帧的DCT系数,得到DCT数据矩阵;
视频指纹生成模块:用于根据DCT数据矩阵生成视频指纹。
由上述本发明提供的具体实施方案可以看出,正是由于提取I帧的DCT系数,根据I帧的DCT系数,得到DCT数据矩阵,根据DCT数据矩阵生成视频指纹,使得能够生成视频指纹。
附图说明
图1为本发明提供的第一实施例方法流程图;
图2为视频流中I帧、P帧和B帧的分布示意图;
图3为选取DCT系数的分布图;
图4为DCT数据矩阵示意图;
图5为本发明提供的主成分分析的奇异值分解方法示意图;
图6为本发明提供的第五实施例装置结构图。
具体实施方式
本发明提供的第一实施例是的方法,方法流程如图1所示,包括:
步骤101:提取I帧的DCT(离散余弦变换)系数。
可以使用FFMpeg工具包对视频文件MPEG系列或H.26X系列的视频数据流进行解码,得到单个视频帧,单个帧的属性按编码方式分为有I帧,P帧,B帧,如图2所示。在FFMpeg中视频帧AVFrame结构体有key_frame属性和pict_type属性,只需用1==AVFrame->key_frame && FF_I_TYPE==AVFrame->pict_type就可以抽取到I帧。由于I帧的帧内编码采用DCT编码,就可以对单个帧不需解码就可以直接在压缩域提取到DCT系数。
步骤102:根据I帧的DCT系数,生成对应的DCT向量。
本实施例中的DCT向量的生成可以采用DC+5AC的方式,如图3,即取1个直流系数,5个低频交流系数(0为直流系数,1、2、3、4、5为交流系数)作为I帧的DCT向量,如生成的第一个I帧的DCT向量为X11、X21、X31、X41、X51、X61,生成的第二个I帧的DCT向量为X12、X22、X32、X42、X52、X62,生成的第i个I帧的特征向量为X1i、X2i、X3i、X4i、X5i、X6i。
步骤103:通过DCT向量得到DCT数据矩阵。
本实施例中的DCT数据矩阵的生成可以采用将所有得到的DCT向量在时域上排列得到,如图4。DCT数据矩阵也可以直接通过DCT系数得到,通过DCT向量生成DCT数据矩阵仅是本实施例中的一种优选的方案,以减少DCT数据矩阵的数据量。
步骤104:对DCT数据矩阵进行PCA(主成分分析)得到特征值和特征向量矩阵。
本实施例中的特征向量矩阵和特征向量值的生成采用PCA(主成分分析)时,优选的方案是对数据矩阵进行奇异值分解(Single Value Decomposition-SVD),如图5,这样避免了运算量很大的协方差矩阵计算和特征值分解,提高了指纹生成算法的效率,当然也可采用传统的对协方差矩阵进行特征值分解的方法。
步骤105:对特征向量矩阵进行量化处理后生成视频指纹。
本实施例中的特征向量矩阵的量化和视频指纹计算采用均匀量化的方法。特征向量矩阵的每个元素都是实数(占用4个字节),由于特征向量矩阵是正交矩阵,每个元素取值都在[-1,1]之间的实数,为了使指纹表示更加紧凑,可以利用公式将这些实数a表示为单字节整数a'(表示对小数进行向下取整,如元素-1表示为单字节整数0,元素-0.5表示为单字节整数64),其中这样指纹的长度可以缩减为原来的1/4。
也可以是步骤103得到DCT数据矩阵后,直接根据DCT数据矩阵生成视频指纹。采用上述对DCT数据矩阵进行主成分分析、量化为本实施例中的一种优选的方案,以使得生成的视频指纹紧凑性更好。
本发明提供的第二实施例是一种视频数字指纹的生成装置,其结构如图6所示,包括:
DCT系数提取模块201:用于提取I帧的DCT系数;
DCT数据矩阵生成模块202:用于根据I帧的DCT系数,得到DCT数据矩阵;
视频指纹生成模块203:用于根据DCT数据矩阵生成视频指纹。
进一步,DCT系数提取模块:还用于根据I帧的DCT系数,生成对应的DCT向量,通过DCT向量得到DCT数据矩阵。
进一步,视频指纹生成模块203:还用于对DCT数据矩阵进行主成分分析生成特征向量矩阵;
根据特征向量矩阵生成视频指纹。
进一步,视频指纹生成模块203:还用于对DCT数据矩阵进行奇异值分解生成特征向量矩阵;
根据特征向量矩阵生成视频指纹。
进一步,视频指纹生成模块203:还用于对DCT数据矩阵进行主成分分析生成特征向量矩阵;
对特征向量矩阵进行量化处理后生成视频指纹。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种视频指纹的生成方法,其特征在于,包括:
提取视频文件I帧的离散余弦变换DCT系数;
仅根据I帧的DCT系数,得到DCT数据矩阵;
根据DCT数据矩阵生成视频指纹。
2.如权利要求1所述的方法,其特征在于,仅根据I帧的DCT系数,得到DCT数据矩阵步骤具体为:
仅根据I帧的DCT系数,生成对应的DCT向量,通过DCT向量得到DCT数据矩阵。
3.如权利要求1所述的方法,其特征在于,根据DCT数据矩阵生成视频指纹具体为:
对DCT数据矩阵进行主成分分析生成特征向量矩阵;
根据特征向量矩阵生成视频指纹。
4.如权利要求3所述的方法,其特征在于,对DCT数据矩阵进行主成分分析生成特征向量矩阵具体为:
对DCT数据矩阵进行奇异值分解生成特征向量矩阵。
5.如权利要求3所述的方法,其特征在于,根据特征向量矩阵生成视频指纹具体为:
对特征向量矩阵进行量化处理后生成视频指纹。
6.一种视频指纹的生成装置,其特征在于,包括:
DCT系数提取模块:用于提取I帧的DCT系数;
DCT数据矩阵生成模块:用于仅根据I帧的DCT系数,得到DCT数据矩阵;
视频指纹生成模块:用于根据DCT数据矩阵生成视频指纹。
7.如权利要求6所述的装置,其特征在于,DCT系数提取模块:还用于仅根据I帧的DCT系数,生成对应的DCT向量,通过DCT向量得到DCT数据矩阵。
8.如权利要求6所述的装置,其特征在于,视频指纹生成模块:还用于对DCT数据矩阵进行主成分分析生成特征向量矩阵;
根据特征向量矩阵生成视频指纹。
9.如权利要求8所述的装置,其特征在于,视频指纹生成模块:还用于对DCT数据矩阵进行奇异值分解生成特征向量矩阵;
根据特征向量矩阵生成视频指纹。
10.如权利要求8所述的装置,其特征在于,视频指纹生成模块:还用于对DCT数据矩阵进行主成分分析生成特征向量矩阵;
对特征向量矩阵进行量化处理后生成视频指纹。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102262696A CN101404750B (zh) | 2008-11-11 | 2008-11-11 | 一种视频指纹的生成方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102262696A CN101404750B (zh) | 2008-11-11 | 2008-11-11 | 一种视频指纹的生成方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101404750A CN101404750A (zh) | 2009-04-08 |
CN101404750B true CN101404750B (zh) | 2011-01-05 |
Family
ID=40538599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102262696A Active CN101404750B (zh) | 2008-11-11 | 2008-11-11 | 一种视频指纹的生成方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101404750B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102314562A (zh) * | 2010-07-01 | 2012-01-11 | 盛乐信息技术(上海)有限公司 | 音视频分享网站的视频版权检测系统及方法 |
EP2437498A1 (en) | 2010-09-30 | 2012-04-04 | British Telecommunications Public Limited Company | Digital video fingerprinting |
US9093120B2 (en) * | 2011-02-10 | 2015-07-28 | Yahoo! Inc. | Audio fingerprint extraction by scaling in time and resampling |
CN102307301B (zh) * | 2011-05-30 | 2013-01-02 | 电子科技大学 | 一种基于关键帧的影音指纹生成方法 |
CN103152606B (zh) * | 2013-03-19 | 2016-01-13 | 华为技术有限公司 | 视频文件处理方法及装置、系统 |
CN104077590A (zh) * | 2014-06-30 | 2014-10-01 | 安科智慧城市技术(中国)有限公司 | 一种视频指纹提取方法及系统 |
CN109960960A (zh) * | 2017-12-14 | 2019-07-02 | 中国移动通信集团安徽有限公司 | 视频指纹生成和匹配方法及装置、计算机设备和存储介质 |
-
2008
- 2008-11-11 CN CN2008102262696A patent/CN101404750B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN101404750A (zh) | 2009-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101404750B (zh) | 一种视频指纹的生成方法及装置 | |
Wang et al. | Real-time compressed-domain video watermarking resistance to geometric distortions | |
Singh et al. | Hybrid technique for robust and imperceptible image watermarking in DWT–DCT–SVD domain | |
Sadek et al. | Video steganography: a comprehensive review | |
WO2020228520A1 (zh) | 图像变换方法、装置、存储介质及计算机设备 | |
CN104661037B (zh) | 压缩图像量化表篡改的检测方法和系统 | |
CN103237209B (zh) | 一种基于区域dct系数的h264视频水印方法 | |
Yang et al. | A clustering-based framework for improving the performance of JPEG quantization step estimation | |
CN101540898B (zh) | 基于非负矩阵分解的avs视频数字水印方法 | |
Xuemei et al. | A new video watermarking algorithm based on shot segmentation and block classification | |
Li et al. | A Semi‐Fragile Video Watermarking Algorithm Based on H. 264/AVC | |
CN108616757B (zh) | 一种翻拍后能提取水印的视频水印嵌入与提取方法 | |
Wang et al. | Chaotic watermarking scheme for authentication of JPEG Images | |
Yang et al. | Detecting doubly compressed JPEG images by factor histogram | |
Wang et al. | Detecting the fingerprint of video data hiding tool OpenPuff | |
CN115914631A (zh) | 熵解码复杂度可控的编解码方法及系统 | |
Schaefer | An uncompressed benchmark image dataset for colour imaging | |
Zhou et al. | The research for tamper forensics on MPEG-2 video based on compressed sensing | |
Hota et al. | Embedding meta information into visualizations | |
Kim et al. | A robust wavelet-based digital watermarking using statistical characteristic of image and human visual system | |
Wang et al. | A blind quantization watermarking scheme for screen content image | |
Han et al. | Digital watermark encryption algorithm based on Arnold and DCT transform | |
Tang et al. | Research on video watermarking algorithm based on MPEG-4 | |
Zhang et al. | Color image retrieval system based on shape and texture watermarks | |
Venugopala et al. | An approach for bitstream video watermarking on mobile device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |