Information hiding algorithm based on spherical segmentation of 3D model

doi:10.11772/j.issn.1001-9081.2017.09.2576

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2576-2580.DOI: 10.11772/j.issn.1001-9081.2017.09.2576

Previous Articles Next Articles

Information hiding algorithm based on spherical segmentation of 3D model

REN Shuai¹, ZHANG Tao², YANG Tao¹, SUO Li¹, MU Dejun³

1. School of Information Engineering, Chang'an University, Xi'an Shaanxi 710064, China;
2. School of Electronic and Control Engineering, Chang'an University, Xi'an Shaanxi 710064, China;
3. College of Automation, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China

Received:2017-03-21 Revised:2017-04-25 Online:2017-09-10 Published:2017-09-13
Supported by:
This work is partially supported by National Natural Science Foundation of China (61702050, 61402052), the Natural Science Basic Research Plan of Shaanxi Province of China (2014JM2-6105), the China Postdoctoral Science Foundation (2015M572510), the Postdoctoral Science Foundation of Shaanxi Province, the Natural Science Foundation of Tibet (2015ZR-14-20), the Fundamental Research Funds for the Central Universities (310832151092), the National Students' Innovation and Enterpreneurship Training Program (201510710044), Education and teaching Reform Special Project for Central Affiliated University of 2017 (Outstanding Talents Education Project for Postgraduate) (310624176303).

基于三维模型球型分割的信息隐藏算法

任帅¹, 张弢², 杨涛¹, 索丽¹, 慕德俊³

1. 长安大学信息工程学院, 西安 710064;
2. 长安大学电子与控制工程学院, 西安 710064;
3. 西北工业大学自动化学院, 西安 710072

通讯作者: 任帅,maxwellren@qq.com
作者简介:任帅(1982-),男,山西太原人,副教授,博士,CCF会员,主要研究方向:信息隐藏、数字水印、信息安全风险评估;张弢(1984-),女,山西吕梁人,副教授,博士,主要研究方向:信息隐藏、数字水印;杨涛(1992-),男,河南三门峡人,硕士研究生,主要研究方向:信息隐藏;索丽(1990-),女,新疆乌鲁木齐人,硕士研究生,主要研究方向:信息隐藏;慕德俊(1963-),男,山东荣城人,教授,博士,主要研究方向:密码学。
基金资助:
国家自然科学基金资助项目（61702050， 61402052）；陕西省自然科学基础研究计划项目（2014JM2-6105）；中国博士后科学基金资助项目（2015M572510）；陕西省博士后科学基金资助项目；西藏自治区自然科学基金项目（2015ZR-14-20）；中央高校基本科研业务费专项资金资助项目（310832151092）；国家级大学生创新创业训练计划项目（201510710044）；2017年中央高校教育教学改革专项（研究生卓越人才培养计划项目）（310624176303）。

Abstract

Abstract: Aiming at the problem of weak robustness to geometric attack in 3D model information hiding algorithms, an information hiding algorithm based on 3D model spherical segmentation was proposed. Firstly, the 3D model was preprocessed by principal component analysis, spherical coordinate transformation, spherical segmentation and partition sorting. Then, the points with larger normal vector in stereo partition are taken as feature points. The feature points were carried out wavelet transform according to the amount of secret information to be embedded. Finally, the secret information after scrambled operation was embedded into the pre-processed carrier to generate the secret 3D model. The experimental results show that the algorithm is invisible and has good robustness to random noise, heavy mesh and other common attacks.

Key words: information hiding, 3D model carrier pretreatment, spherical segmentation, three-dimensional partitioning

摘要： 对于基于三维模型信息隐藏算法在几何攻击中鲁棒性差的问题，提出一种基于三维模型球型分割的信息隐藏算法。首先，利用主元分析、球面坐标转换、球型分割、分区排序等对三维模型进行预处理；然后，计算立体分区中法向量变化较大的点作为特征点，根据待嵌入秘密信息量对特征点进行小波变换；最后，将经过置乱操作的秘密信息嵌入预处理后的载体中生成含密三维模型。实验结果表明，算法不可见性较好，对旋转、随机加噪、重网格以及其他常见攻击具有良好的鲁棒性。

关键词: 信息隐藏, 三维模型载体预处理, 球型分割, 立体分区

CLC Number:

REN Shuai, ZHANG Tao, YANG Tao, SUO Li, MU Dejun. Information hiding algorithm based on spherical segmentation of 3D model[J]. Journal of Computer Applications, 2017, 37(9): 2576-2580.

任帅, 张弢, 杨涛, 索丽, 慕德俊. 基于三维模型球型分割的信息隐藏算法[J]. 计算机应用, 2017, 37(9): 2576-2580.

References

[1] DU L, CAO X, ZHANG M, et al. Blind robust watermarking mechanism based on maxima curvature of 3D motion data[C]//Proceedings of the 14th International Conference on Information Hiding. Berlin:Springer, 2012:110-124.
[2] CAI S, SHEN X. Octree-based robust watermarking for 3D model[J]. Journal of Multimedia, 2011, 6(1):83-90.
[3] 綦科,张大方,谢冬青.基于帧化采样和小波HMM的三维模型信息隐藏[J].计算机辅助设计与图形学学报,2010,22(8):1406-1411.(QI K, ZHANG D F, XIE D Q. Steganography for 3D model based on frame transform and HMM model in wavelet domain[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(8):1406-1411.)
[4] 程卫东,黄继武,刘红梅.基于三维DCT的彩色图象自适应水印算法[J].电子学报,2001,29(S1):1778-1781.(CHENG W D, HUANG J W, LIU H M. A color image watermarking algorithm based on 3D-DCT[J]. Acta Electronica Sinica, 2001, 29(S1):1778-1781.)
[5] 任帅,石方夏,张弢.基于三维模型轮廓解析的信息隐藏算法[J].计算机应用,2016,36(3):642-646.(REN S, SHI F X, ZHANG T. Information hiding scheme for 3D model based on profile analysis[J]. Journal of Computer Applications, 2016, 36(3):642-646.)
[6] TAMANE S C, DESHMUKH R R, JADHAVPATIL V. Optimization of blind 3D model watermarking using wavelets and DCT[C]//Proceedings of the 20134th International Conference on Intelligent Systems, Modelling and Simulation. Washington, DC:IEEE Computer Society, 2013:270-275.
[7] 张弢,慕德俊,任帅,等.利用内切球解析的三维模型信息隐藏算法[J].西安电子科技大学学报(自然科学版),2014,41(2):185-190.(ZHANG T, MU D J, REN S, et al. Information hiding scheme for 3D models based on skeleton and inscribed sphere analysis[J]. Journal of Xidian University (Natural Science), 2014, 41(2):185-190.)
[8] LUO M, BORS A G. Surface-preserving robust watermarking of 3-D shapes[J]. IEEE Transactions on Image Processing, 2011, 20(10):2813-2826.
[9] 綦科,谢冬青,刘洁.基于八叉树空间分割的三维点云模型密写[J].计算机工程,2011,37(4):7-9.(QI K, XIE D Q, LIU J. 3D point cloud model steganography based on octree space division[J]. Computer Engineering, 2011, 37(4):7-9.)
[10] YI X, CAMPS O I. Line-based recognition using a multidimensional Hausdorff distance[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1999, 21(9):901-916.
[11] HACHANI M, ZAID A O, BAHROUN S. Wavelet based watermarking on 3D irregular meshes[C]//Proceedings of the 201220th European Signal Processing Conference. Piscataway, NJ:IEEE, 2012:1742-1746.
[12] TAMANE S C, DESHMUKH R R, JADHAVPATIL V. Optimization of blind 3D model watermarking using wavelets and DCT[C]//Proceedings of the 20134th International Conference on Intelligent Systems, Modelling and Simulation. Washington, DC:IEEE Computer Society, 2013:270-275.
[13] 娄棕棕,任帅,杨涛,等.基于载体自修复系统的信息隐藏算法[J].通信技术,2017,50(2):315-320.(LOU Z Z, REN S, YANG T, et al. Information hiding algorithm based on carrier self-healing system[J]. Communications Technology, 2017, 50(2):315-320.)

[1]	REN Shuai, XU Zhenchao, WANG Zhen, HE Yuan, ZHANG Tao, SU Dongxu, MU Dejun. Low-density 3D model information hiding algorithm based on multple fusion states [J]. Journal of Computer Applications, 2019, 39(4): 1100-1105.
[2]	ZHANG Ru, HUANG Fuhong, LIU Jianyi, ZHU Feng. Trojan implantation method based on information hiding [J]. Journal of Computer Applications, 2018, 38(8): 2267-2273.
[3]	BAI Sen, ZHOU Longhu, YANG Yi, LI Jing, JI Xiaoyong. Information hiding algorithm based on fractal graph [J]. Journal of Computer Applications, 2018, 38(8): 2306-2310.
[4]	REN Shuai, ZHANG Tao, XU Zhenchao, WANG Zhen, HE Yuan, LIU Yunong. Information hiding algorithm for 3D models based on feature point labeling and clustering [J]. Journal of Computer Applications, 2018, 38(4): 1017-1022.
[5]	ZHANG Tao, KANG Yuan, REN Shuai, LIU Yunong. Information hiding algorithm based on compression sensing and GHM multiwavelet transform [J]. Journal of Computer Applications, 2017, 37(9): 2581-2584.
[6]	REN Shuai, SUO Li, ZHANG Tao, YANG Tao, MU Dejun. Information hiding algorithm based on 3D high efficiency video coding background [J]. Journal of Computer Applications, 2017, 37(6): 1616-1619.
[7]	CHEN Yongna, ZHOU Yu, WANG Xiaodong, GUO Lei. Video information hiding algorithm based on diamond coding [J]. Journal of Computer Applications, 2017, 37(10): 2806-2812.
[8]	GAO Bin, ZHAI Jiangtao, DAI Yuewei. Information hiding method based on Have messages in BitTorrent protocol [J]. Journal of Computer Applications, 2017, 37(1): 200-205.
[9]	REN Shuai, SHI Fangxia, ZHANG Tao. Information hiding scheme for 3D model based on profile analysis [J]. Journal of Computer Applications, 2016, 36(3): 642-646.
[10]	KE Yan, ZHANG Minqing, LIU Jia, YANG Xiaoyuan. Overview on reversible data hiding in encrypted domain [J]. Journal of Computer Applications, 2016, 36(11): 3067-3076.
[11]	REN Fang, ZHENG Dong. Robust image information hiding algorithm based on error correcting codes [J]. Journal of Computer Applications, 2015, 35(7): 1903-1907.
[12]	WU Penghui, YANG Bailong, ZHAO Wenqiang, GUO Wenpu. Audio watermarking scheme based on empirical mode decomposition [J]. Journal of Computer Applications, 2015, 35(5): 1417-1420.
[13]	WU Ruifeng HE Lu FANG Dingyi. Automatic evaluation scheme for imperceptibility of natural language watermarking [J]. Journal of Computer Applications, 2013, 33(12): 3522-3526.
[14]	ZHANG Tao REN Shuai JU Yongfeng LING Rao YANG Zhaohui. Secret information sharing algorithm based on CL multi-wavelet and combination bit plane for confidential communication [J]. Journal of Computer Applications, 2013, 33(11): 3232-3234.
[15]	ZHANG Haitao YAO Xue CHEN Hongyu ZHANG Ye. Scrambling algorithm based on layered Arnold transform [J]. Journal of Computer Applications, 2013, 33(08): 2240-2243.

Information hiding algorithm based on spherical segmentation of 3D model

基于三维模型球型分割的信息隐藏算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics