基于三维模型多载体面片法向量的信息隐藏算法

doi:10.13229/j.cnki.jdxbgxb.20240018

吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (8): 2711-2721.doi: 10.13229/j.cnki.jdxbgxb.20240018

• 计算机科学与技术 • 上一篇

基于三维模型多载体面片法向量的信息隐藏算法

欧跃发¹(),邓维²(),任帅³,刘圣霞³

^1.北部湾大学机械与船舶海洋工程学院，广西钦州 535011
^2.桂林航天工业学院计算机科学与工程学院，广西桂林 541004
^3.长安大学信息工程学院，西安 710064

收稿日期:2024-01-05 出版日期:2025-08-01 发布日期:2025-11-14
通讯作者: 邓维 E-mail:ouyuefa88@126.com;460960790@qq.com
作者简介:欧跃发（1982-），男，高级工程师，硕士.研究方向：软件技术. E-mail： ouyuefa88@126.com
基金资助:
国家自然科学基金青年项目(61702050);北部湾大学引进高层次人才科研启动项目(2019KYQD03);2022年度广西职业教育教学改革研究项目(GXGZJG2022B006)

An information hiding algorithm based on the normal vector of multiple surface images in 3D models

Yue-fa OU¹(),Wei DENG²(),Shuai REN³,Sheng-xia LIU³

^1.School of Mechanical and Marine Engineering，Beibu Gulf University，Qinzhou 535011，China
^2.School of Computer Science ＆ Engineering，Guilin University of Aerospace Technology，Guilin 541004，China
^3.School of Information Engineering，Chang'an University，Xi'an 710064，China

Received:2024-01-05 Online:2025-08-01 Published:2025-11-14
Contact: Wei DENG E-mail:ouyuefa88@126.com;460960790@qq.com

摘要/Abstract

摘要：

针对现存的单载体三维模型信息隐藏算法在容量性、鲁棒性和不可见性方面的不足，提出一种基于三维模型多载体面片法向量的信息隐藏算法。首先，将三维模型载体集分成m类，相应地将隐秘数据的二进制序列也分为m段，然后，获取三维模型特征点，求出模型质心到每个三角面片的距离，将三维模型的三角面片进行排序，再确定三维模型三角面片法向量和顶点与质心连线方向向量夹角的余弦值区间；其次，将原始隐秘数据通过Hilbert曲线置乱处理转换成相应的二进制编码序列B；最后，通过余弦值区间与隐秘数据的二进制编码序列之间的匹配度来完成隐秘数据的嵌入。仿真实验分析对比表明：本文算法具有较好的鲁棒性和不可见性，在含密载体传输的过程中可以有效抵抗普遍攻击。

关键词: 信息隐藏, 三维模型, 多载体, 载体分类, 三角面片

Abstract:

To address the shortcomings of existing single carrier 3D model information hiding algorithms in terms of capacity， robustness， and invisibility， a information hiding algorithm based on 3D model multi carrier surface normal vectors is proposed. Firstly， divide the 3D model carrier set into m classes， correspondingly， the binary sequence of secret data is also divided into m segments， then， obtain the feature points of the 3D model， find the distance from the centroid of the model to each triangular patch and sort the triangular patches of the 3D model， determine the cosine value interval of the angle between the normal vector of the triangular surface of the 3D model and the direction vector of the connection between the vertex and the centroid， secondly， the original hidden data is transformed into the corresponding binary encoding sequence B through Hilbert curve scrambling processing， finally， the embedding of hidden data is achieved through the matching degree between the cosine value interval and the binary encoding sequence of the hidden data， through simulation experiment analysis and comparison， it can be concluded that this algorithm has good robustness and invisibility， and can effectively resist universal attacks during the transmission process of dense carriers.

Key words: information hiding, 3D models, multi carriers, carrier classification, triangular patch

中图分类号:

TP309.2

欧跃发,邓维,任帅,刘圣霞. 基于三维模型多载体面片法向量的信息隐藏算法[J]. 吉林大学学报(工学版), 2025, 55(8): 2711-2721.

Yue-fa OU,Wei DENG,Shuai REN,Sheng-xia LIU. An information hiding algorithm based on the normal vector of multiple surface images in 3D models[J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(8): 2711-2721.

图/表 21

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

图17

图18

图19

表2

组合攻击实验结果"

含密载体						Corr
$M 11'$	$M 12'$	$M 21'$	$M 22'$	$M 31'$	$M 32'$	Corr
②③	--	⑤	--	④	--	0.696
--	③	--	②	--	①	0.723
--	③	--	②	--	⑤①	0.669
⑤	--	③	--	--	①	0.551
--	②	①	--	④	--	0.732
--	④	--	⑤②	①	--	0.685
⑤	--	④①	--	--	③	0.518
--	③	--	①	②	--	0.682
②	--	--	③	--	⑤	0.633
--	①②	--	③	--	④	0.589
①④	--	⑤	--	③	--	0.629
③	④	--	②	--	--	0.736
--	--	⑤	--	①	②	0.688
④	--	②	--	①	--	0.693

表2

参考文献 16

[1]	张小梅. 三维网格模型数字水印的相关理论及关键技术研究[D]. 武汉: 武汉理工大学信息工程学院, 2007.
	Zhang Xiao-mei. Research on relevant theories and key technologies of digital watermarking for 3d mesh models[D]. Wuhan: School of Information Engineering, Wuhan University of Technology, 2007.
[2]	Zein O M E, Bakrawy L M E, Ghali N I. A non-blind robust watermarking approach for 3D mesh models[J]. Journal of Theoretical & Applied Information Technology, 2016, 83(3): 353-359.
[3]	Lyu W L, Cheng L, Yin Z. High-capacity reversible data hiding in encrypted 3D mesh models based on multi-MSB prediction[J]. Signal Processing, 2022, 201: 108686.
[4]	Wang X, Zhan Y. A zero-watermarking scheme for three-dimensional mesh models based on multi-features[J]. Multimedia Tools and Applications, 2019, 78(19): 27001-27028.
[5]	Farrag S, Alexan W. Secure 3D data hiding technique based on a mesh traversal algorithm[J]. Multimedia Tools and Applications, 2020, 79(39): 29289-29303.
[6]	Zhang Q, Song X, Wen T, et al. Reversible data hiding for 3D mesh models with hybrid prediction and multilayer strategy[J]. Multimedia Tools and Applications, 2019, 78(21): 29713-29729.
[7]	Zaid A O, Hachani M, Puech W, et al. Wavelet-based high-capacity watermarking of 3-D irregular meshes[J]. Multimedia Tools and Applications, 2015, 74(15): 5897-5915.
[8]	Li Z, Bors A G. Steganalysis of meshes based on 3D wavelet multiresolution analysis[J]. Information Sciences, 2020, 522: 164-179.
[9]	Tsai Y Y. Separable reversible data hiding for encrypted three-dimensional models based on spatial subdivision and space encoding[J]. IEEE Transactions on Multimedia, Piscataway, 2021, 23: 2286-2296.
[10]	Jiang R, Zhou H, Zhang W, et al. Reversible data hiding in encrypted three-dimensional mesh models[J]. IEEE Transactions on Multimedia, 2018, 20(1): 55-67.
[11]	任帅, 雷雪梅, 淡卓异, 等. 一种基于三维模型顶点分区的多载体信息隐藏算法[J]. 北京邮电大学学报, 2023, 46(1): 109-114.
	Ren Shuai, Lei Xue-mei, Dan Zhuo-yi, et al. A multi-carrier information hiding algorithm based on vertex partitioning of 3d models[J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 109-114.
[12]	Liu G, Wang Q, Wu L, et al. Zero-watermarking method for resisting rotation attacks in 3D models[J]. Neurocomputing, 2021, 421: 39-50.
[13]	Yan T, Xin F, Qiang C. 3D model simplification algorithm based on degree centrality[C]∥2nd IEEE International Conference on Broadband Network & Multimedia Technology, Beijing, China, 2009: 179-182.
[14]	陶海跻, 达飞鹏. 一种基于法向量的点云自动配准方法[J]. 中国激光, 2013, 40(8): 184-189.
	Tao Hai-ji, Fei-peng Da. An automatic point cloud registration method based on normal vectors[J]. Chinese Lasers, 2013, 40(8): 184-189.
[15]	Zhou H, Chen K, Zhang W, et al. Distortion design for secure adaptive 3-d mesh steganography[J]. IEEE Transactions on Multimedia, 2019, 21(6): 1384-1398.
[16]	任帅, 王震, 苏东旭, 等. 基于三维模型贴图与结构数据的信息隐藏算法[J]. 通信学报, 2019, 40(5): 211-222.
	Ren Shuai, Wang Zhen, Su Dong-xu, et al. Information hiding algorithm based on texture mapping and structural data of 3d models[J]. Journal of Communications, 2019, 40(5): 211-222.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

余弦值区间	隐秘数据序列	角度区间
（0， 0.125）	000	（90°， 89°）
（0.125， 0.25）	001	（89°， 75°）
（0.25， 0.375）	010	（75°， 68°）
（0.375， 0.5）	100	（68°， 60°）
（0.5， 0.625）	011	（60°， 51°）
（0.625， 0.75）	101	（51°， 41°）
（0.75， 0.875）	110	（41°， 29°）
（0.875， 1）	111	（29°， 0°）

基于三维模型多载体面片法向量的信息隐藏算法

An information hiding algorithm based on the normal vector of multiple surface images in 3D models

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 21

参考文献 16

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	张汝波,常世淇,张天一. 基于深度学习的图像信息隐藏方法综述[J]. 吉林大学学报(工学版), 2025, 55(5): 1497-1515.
[2]	邸振勇,杨新辉. 地震后建筑结构层间变形特征分布[J]. 吉林大学学报(工学版), 2024, 54(5): 1377-1384.
[3]	王新颖, 刘钢, 谷方明, 肖巍. 三维模型检索中的语义与形状异构特征融合[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 359-363.
[4]	武丹,汪国昭. 基于差分扩张和差分平移的无损信息隐藏算法[J]. 吉林大学学报(工学版), 2010, 40(04): 1071-1074.
[5]	王德民, 李艾瑛, 刘子良. 用距离传感器实时建立连续表面三维模型的方法[J]. 吉林大学学报(工学版), 2003, (3): 55-59.