CN109920014B - 3d网格模型隐写方法 - Google Patents
3d网格模型隐写方法 Download PDFInfo
- Publication number
- CN109920014B CN109920014B CN201910146687.2A CN201910146687A CN109920014B CN 109920014 B CN109920014 B CN 109920014B CN 201910146687 A CN201910146687 A CN 201910146687A CN 109920014 B CN109920014 B CN 109920014B
- Authority
- CN
- China
- Prior art keywords
- secret
- coordinate point
- bit
- coordinate
- embedding
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
本发明公开了一种3D网格模型隐写方法,它是一种高安全性能的3D网格模型隐蔽通信解决方案,其利用多比特平面作为载体,可以实现很高的嵌入容量,同时,在消息嵌入后可以保证高安全性和良好3D网格模型质量。该方案通过设计合理的失真函数并配合高效的隐写编码,从而形成安全的3D网格模型隐写方法,不仅可以避免互联网用户个人隐私数据遭到泄露,也是军事通信中保障国家信息安全的重要途径,具有重要的实际应用价值。
Description
技术领域
本发明涉及信息隐藏技术领域,尤其涉及一种3D网格模型隐写方法。
背景技术
3D网格模型已经成为当今互联网中最流行的媒体之一。3D模型逆向工程建模、工业测量、文化遗产保护和恢复、3D打印等都是近年来迅速发展起来的应用。3D网格模型由空间坐标点集合以及点之间的拓扑连线,坐标点像素值集合构成。较视频和图像相比,有多种载体可以进行秘密信息的嵌入。通过修改坐标点位置、调制坐标点间的拓扑结构、修改坐标点的像素值,多种信息表达形式中都可以进行消息的嵌入。由于修改坐标点相对其他方式具有更大的数据量容纳秘密信息,因此,以基于坐标点的3D网格为载体的隐写方法应运而生。
为了抵抗检测攻击,安全的隐写方法需要最小化载体的嵌入失真。嵌入失真通常由符合给定载体特性的失真函数来衡量,通过采用一定的数据嵌入编码方法就可以在消息嵌入过程中最小化该失真。目前,用于最小化嵌入失真的编码方法已经趋于成熟,比如Fridrich等人提出的STC(Syndrome-trellis Codes)编码。而摆在眼前的关键问题是如何定义符合载体特性的失真函数来合理地反映嵌入影响。事实上,对于一种不合理的失真函数,即使采用当今最好的编码方法,也不一定能够保证隐写方法的安全性。近几年来,国内外涌现了很多针对空域图像和JPEG图像的隐写方法,通过合理的失真函数来反映嵌入影响,再通过编码方法完成数据嵌入,有效地提升了隐写方法的安全性。然而,针对3D网格模型隐写的失真函数研究尚处于初等阶段,值得进行更深入的研究和探索。
3D模型的空间坐标序列由于是由32-bit小数表示,因此具备较大的容量用于信息嵌入。由于坐标值规定为7位小数,因此只有23层比特平面可用于消息的嵌入,其余8层为全零层,不适合嵌入信息(除去31个比特平面,另一比特平面代表坐标点的正负,也不用于信息的嵌入)。因此,空域图像和JPEG图像隐写方法无法直接应用于3D网格模型的隐写中。
发明内容
本发明的目的是提供一种3D网格模型隐写方法,它是一种高安全性能的3D网格模型隐蔽通信解决方案,同时,在消息嵌入后可以保证高安全性和良好3D网格模型质量。
本发明的目的是通过以下技术方案实现的:
一种3D网格模型隐写方法,包括:
秘密消息嵌入阶段:将3D网格模型解码得到的坐标点集合按通道各自划分为L个比特平面;根据待嵌入消息的长度m来计算可嵌入比特平面数量l,同时使用预先设计的失真函数对各通道的可嵌入比特平面的第l层的元素进行嵌入失真定义;使用校验子格编码在各通道的可嵌入比特平面的第l层载体嵌入秘密消息,对于各通道的可嵌入比特平面的第1~第l-1层以最低有效位替换方式满嵌以进行消息嵌入,对上述两种方式得到的载密比特平面集合进行编码,得到载密3D网格模型;
秘密消息提取阶段:对载密3D网格模型进行解码,得到对应于各通道的l个嵌入过消息的比特平面;对于各通道的第l层比特平面,利用校验子格编码校验矩阵提取秘密消息,对于各通道的第1~第l-1层比特平面直接提取最低有效位数据作为秘密消息,上述两种方式提取到的秘密消息的级联结果即为最终提取到的秘密消息。
由上述本发明提供的技术方案可以看出,利用多比特平面作为载体,可以实现很高的嵌入容量。通过设计合理的失真函数并配合高效的隐写编码,从而形成安全的3D网格模型隐写方法,不仅可以避免互联网用户个人隐私数据遭到泄露,也是军事通信中保障国家信息安全的重要途径,具有重要的实际应用价值。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。
图1为本发明实施例提供的一种3D网格模型隐写方法的流程图;
图2为本发明实施例提供的顶点v5的顶点法向量的示意图;
图3为本发明实施例提供的固定嵌入率下,不同隐写分析特征对隐写前后的载体载密的分类结果;
图4为本发明实施例提供的3D网格模型表面邻域坐标参数表示示意图;
图5为本发明实施例提供的测试隐写方法性能的标准3D模型;
图6为本发明实施例提供的不同隐写方法针对LFS64隐写分析方法的抗检测能力比较结果;
图7为本发明实施例提供的不同隐写方法针对LFS76隐写分析方法的抗检测能力比较结果。
具体实施方式
下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明的保护范围。
本发明实施例提供一种3D网格模型隐写方法,如图1所示,其主要包括如下两个处理阶段:
1、秘密消息嵌入阶段:将3D网格模型解码得到的坐标点集合按通道各自划分为L个比特平面;根据待嵌入消息的长度m来计算可嵌入比特平面数量l,同时使用预先设计的失真函数对各通道的可嵌入比特平面的第l层的元素进行嵌入失真定义;使用校验子格编码(Syndrome-trellis Codes,STC)在各通道的可嵌入比特平面的第l层载体嵌入秘密消息,对于各通道的可嵌入比特平面的第1~第l-1层以最低有效位替换(Least SignificantBit Replacement,LSBR)的方式满嵌以进行消息嵌入,对上述两种方式得到的载密比特平面集合进行编码,得到载密3D网格模型;
2、秘密消息提取阶段:对载密3D网格模型进行解码,得到对应于各通道的l个嵌入过消息的比特平面;对于各通道的第l层比特平面,利用STC编码校验矩阵提取秘密消息,对于各通道的第1~第l-1层比特平面直接提取LSB数据作为秘密消息,上述两种方式提取到的秘密消息的级联结果即为最终提取到的秘密消息。
本发明实施例提供的上述方案,是一种高安全性能的3D网格模型隐蔽通信解决方案,其利用多比特平面作为载体,可以实现很高的嵌入容量,同时,在消息嵌入后可以保证高安全性和良好3D网格模型质量。该方案通过设计合理的失真函数并配合高效的隐写编码,从而形成安全的3D网格模型隐写方法,不仅可以避免互联网用户个人隐私数据遭到泄露,也是军事通信中保障国家信息安全的重要途径,具有重要的实际应用价值。
为了便于理解,下面针对上述两个处理阶段的优选实施方式做详细的介绍。
一、秘密消息嵌入阶段。
1、对3D网格模型进行解码,并进行比特平面的划分。
本发明实施例中,将坐标点集合中x,y,z这三个通道各视为一维向量,各自划分为L个比特平面。
由于每个坐标点的值由32比特数据进行存储,因此能够划分为32个比特平面,即可以设置L=32;其中,最高比特平面表示的是坐标点的正负,后8比特平面全为0值,因此这9个比特平面不用于消息的嵌入。
2、根据待嵌入消息的长度m来计算可嵌入比特平面数量l。
计算公式为:
3、使用预先设计的失真函数对各通道的可嵌入比特平面的第l层的元素进行嵌入失真定义。
考虑到3D模型的特有性质,需要进行失真函数的设计。
ρi是本发明设计的失真函数,它反映了坐标点(顶点)修改之后的嵌入影响,由坐标点法向量在拉普拉斯平滑前后的变化构成,坐标点v5法向量如图2所示。
如图3所示,通过分析不同隐写分析子特征作用于载体和载密3D模型上进行分类的情况,发现基于坐标点法向量的隐写分析特征(f37-f40)对载体和载密的分类性能最好,即隐写前后对顶点法向量的影响最为明显。因此,为了对抗基于坐标点法向量的隐写分析特征,设计了失真函数ρi。
失真函数ρi表示为:
上式中,1≤i≤N,N为坐标点集合中坐标点个数;σ为一个不为0的偏置(可设置为1e-6);表示坐标点vi的法向量;v′i表示坐标点集合经过拉普拉斯平滑操作后第i个的坐标点,与坐标点vi对应,是坐标点v′i的法向量;
上式中,是包含坐标点vi的面集合,坐标点和坐标点是坐标点vi在面Fj中相连的两个顶点,分别对应的表示连接坐标点vi和坐标点vi和的边;经过拉普拉斯平滑操作后的面Fj记为F′j,面F′j的法向量记为 是包含坐标点vi的三角形面积,其表示为:
其中,对坐标点进行拉普拉斯平滑操作表示为:
在失真函数中,嵌入失真由顶点法向量决定。对于拉普拉斯平滑前后变化不大(变化前后的顶点法向量的二范数距离较小)的顶点,局部区域比较平滑,定义较大的失真;反之对于复杂的局部区域,则定义较小的失真。
4、秘密消息嵌入。
1)使用STC编码在各通道的可嵌入比特平面的第l层载体嵌入秘密消息。
首先,计算可嵌入比特平面的第l层待嵌入消息长度m′:
然后,计算消息的嵌入率η=m′/N;
二、秘密消息提取阶段。
1、对载密3D网格模型进行解码,得到对应于各通道的l个嵌入过消息的比特平面。
对载密3D网格模型进行解码,得到由N个坐标点构成的坐标点集合,以及面集合;对其中的N个坐标点构成的坐标点集合按照x,y,z这三个通道分别进行解密,各通道均得到L个比特平面,从而得到对应于各通道的l个嵌入过消息的比特平面。
2、秘密消息提取。
1)对于各通道的第l层比特平面,利用STC编码校验矩阵H和运动矢量生成的载密向量y进行乘法运算,即Hy,从而得到秘密消息。
2)对于各通道的第1~第l-1层比特平面直接提取最低有效位(LSB)数据作为秘密消息。
3)将上述两部分秘密消息级联,从而得到最终的秘密消息。
为了说明本发明的隐写效果,利用354个标准3D模型选取260个为训练集,剩余的94个作为测试集;如图5所示,为测试隐写效果时所使用的标准3D模型的示例。
为说明本方法在性能上的优势,另选取了三种3D隐写算法作为对比,包括:Chao等人提出的基于多层调制的隐写算法,记为Chao;Li等人提出的约束失真条件下的基于密钥调制的隐写算法,记为Li;Itier等人提出的基于静态算术编码和哈密顿图的嵌入算法HPQ,记为HPQ。对每种隐写方法,执行14种嵌入率下隐写实验。同时,选取目前比较有效的两种隐写分析方法进行攻击,分别记为LFS64和LFS76。这3篇文章只有HPQ是论文中作者给出的简称,Chao和Li直接用了第一作者的姓氏作为简称。
使用目前先进的集成分类器Ensemble Classifier进行训练和分类,其中非载密3D网格模型和载密3D网格模型数目相等。隐写方法安全性指标采用最小平均错误概率衡量:
四种隐写方法在不同嵌入率下的最小平均错误概率如表1所示:
表1 四种隐写方法在不同嵌入率下的最小平均错误概率
图6和图7分别显示了四种隐写分析方法针对LFS64和LFS76的抗检测能力。从表1、图6、图7中可以看出本发明的方法在低嵌入率下具有最好的安全性能。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,上述实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (10)
1.一种3D网格模型隐写方法,其特征在于,包括:
秘密消息嵌入阶段:将3D网格模型解码得到的坐标点集合按通道各自划分为L个比特平面;根据待嵌入消息的长度m来计算可嵌入比特平面数量l,同时使用预先设计的失真函数对各通道的可嵌入比特平面的第l层的元素进行嵌入失真定义;使用校验子格编码在各通道的可嵌入比特平面的第l层载体嵌入秘密消息,对于各通道的可嵌入比特平面的第1~第l-1层以最低有效位替换方式满嵌以进行消息嵌入,对上述两种方式得到的载密比特平面集合进行编码,得到载密3D网格模型;
秘密消息提取阶段:对载密3D网格模型进行解码,得到对应于各通道的l个嵌入过消息的比特平面;对于各通道的第l层比特平面,利用校验子格编码校验矩阵提取秘密消息,对于各通道的第1~第l-1层比特平面直接提取最低有效位数据作为秘密消息,上述两种方式提取到的秘密消息的级联结果即为最终提取到的秘密消息。
2.根据权利要求1所述的一种3D网格模型隐写方法,其特征在于,所述将3D网格模型解码得到的坐标点集合按通道各自划分为L个比特平面包括:
将坐标点集合中x,y,z这三个通道各视为一维向量,各自划分为L个比特平面。
5.根据权利要求1或2或3所述的一种3D网格模型隐写方法,其特征在于,所述预先设计的失真函数ρi表示为:
上式中,是包含坐标点vi的面集合,坐标点和坐标点是坐标点vi在面Fj中相连的两个顶点,分别对应的表示连接坐标点vi和坐标点vi和的边;经过拉普拉斯平滑操作后的面Fj记为F′j,面F′j的法向量记为 是包含坐标点vi的三角形面积,其表示为:
其中,对坐标点进行拉普拉斯平滑操作表示为:
9.根据权利要求1所述的一种3D网格模型隐写方法,其特征在于,所述对载密3D网格模型进行解码,得到对应于各通道的l个嵌入过消息的比特平面包括:
对载密3D网格模型进行解码,得到由N个坐标点构成的坐标点集合,以及面集合;对其中的N个坐标点构成的坐标点集合按照x,y,z这三个通道分别进行解密,各通道均得到L个比特平面,从而得到对应于各通道的l个嵌入过消息的比特平面。
10.根据权利要求1或9所述的一种3D网格模型隐写方法,其特征在于,所述对于各通道的第l层比特平面,利用STC编码校验矩阵提取秘密消息包括:
对于各通道的第l层比特平面,利用STC编码校验矩阵H和运动矢量生成的载密向量y进行乘法运算,即Hy,从而得到秘密消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910146687.2A CN109920014B (zh) | 2019-02-27 | 2019-02-27 | 3d网格模型隐写方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910146687.2A CN109920014B (zh) | 2019-02-27 | 2019-02-27 | 3d网格模型隐写方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109920014A CN109920014A (zh) | 2019-06-21 |
CN109920014B true CN109920014B (zh) | 2022-10-28 |
Family
ID=66962595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910146687.2A Active CN109920014B (zh) | 2019-02-27 | 2019-02-27 | 3d网格模型隐写方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109920014B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706360B (zh) * | 2021-08-18 | 2024-03-19 | 南京航空航天大学 | 一种基于特征保持失真模型的3d网格隐写方法 |
CN115695673B (zh) * | 2022-12-30 | 2023-04-21 | 中国科学技术大学 | 基于联合失真的图像对抗隐写方法与装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345767A (zh) * | 2013-07-02 | 2013-10-09 | 中国科学技术大学 | 一种高安全性的jpeg图像隐写方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6831991B2 (en) * | 2001-06-22 | 2004-12-14 | The Research Foundation Of Suny State University Plaza | Reliable detection of LSB steganography in color and grayscale images |
-
2019
- 2019-02-27 CN CN201910146687.2A patent/CN109920014B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345767A (zh) * | 2013-07-02 | 2013-10-09 | 中国科学技术大学 | 一种高安全性的jpeg图像隐写方法 |
Non-Patent Citations (1)
Title |
---|
基于LPC倒谱失真代价的自适应VoIP隐写方法研究;岳鹏;《无线互联科技》;20170225(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109920014A (zh) | 2019-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jiang et al. | Reversible data hiding in encrypted three-dimensional mesh models | |
Su et al. | A blind double color image watermarking algorithm based on QR decomposition | |
Fateh et al. | A new method of coding for steganography based on LSB matching revisited | |
CN104217388B (zh) | 一种基于fssvm的图像水印嵌入、提取的方法与装置 | |
Ghadi et al. | A novel zero‐watermarking approach of medical images based on Jacobian matrix model | |
Liu et al. | Robust blind image watermarking based on chaotic mixtures | |
CN104217389B (zh) | 一种基于改进Arnold变换的图像水印嵌入、提取的方法与装置 | |
CN104217387B (zh) | 一种基于量化嵌入的图像水印嵌入、提取的方法与装置 | |
Kiani et al. | A multi-purpose digital image watermarking using fractal block coding | |
CN109920014B (zh) | 3d网格模型隐写方法 | |
Shen et al. | A self-embedding fragile image authentication based on singular value decomposition | |
CN114445256A (zh) | 一种数字水印的训练方法、装置、设备及存储介质 | |
Bhardwaj | Efficient separable reversible data hiding algorithm for compressed 3D mesh models | |
Xiao et al. | A high capacity combined reversible watermarking scheme for 2-D CAD engineering graphics | |
Hussan et al. | Hash-based image watermarking technique for tamper detection and localization | |
Ouyang et al. | A semi-fragile watermarking tamper localization method based on QDFT and multi-view fusion | |
Lin et al. | Pixel-based fragile image watermarking based on absolute moment block truncation coding | |
Shi et al. | A robust and secure zero-watermarking copyright authentication scheme based on visual cryptography and block GH feature | |
Qiu et al. | Reversible watermarking algorithm of vector maps based on ECC | |
Gao et al. | A robust high-capacity affine-transformation-invariant scheme for watermarking 3D geometric models | |
Datta et al. | Robust data hiding scheme for highly compressed image exploiting btc with hamming code | |
Barani et al. | Image forgery detection in contourlet transform domain based on new chaotic cellular automata | |
Yang | Information analysis for steganography and steganalysis in 3D polygonal meshes | |
Sun et al. | An image watermarking scheme using Arnold transform and fuzzy smooth support vector machine | |
Tsai | An efficient 3D information hiding algorithm based on sampling concepts |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |