Low-density 3D model information hiding algorithm based on multple fusion states

doi:10.11772/j.issn.1001-9081.2018091855

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (4): 1100-1105.DOI: 10.11772/j.issn.1001-9081.2018091855

Previous Articles Next Articles

Low-density 3D model information hiding algorithm based on multple fusion states

REN Shuai¹, XU Zhenchao¹, WANG Zhen¹, HE Yuan¹, ZHANG Tao², SU Dongxu¹, 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:2018-09-06 Revised:2018-11-16 Online:2019-04-10 Published:2019-04-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61702050).

基于多融合态的低密度三维模型信息隐藏算法

任帅¹, 徐振超¹, 王震¹, 贺媛¹, 张弢², 苏东旭¹, 慕德俊³

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

通讯作者: 张弢
作者简介:任帅(1982-),男,山西太原人,副教授,博士,CCF会员,主要研究方向:信息隐藏;徐振超(1992-),男,山西长治人,硕士研究生,主要研究方向:信息隐藏、数字信息;王震(1993-),男,山西运城人,硕士研究生,主要研究方向:多媒体数据检索及认证;贺媛(1994-),女,陕西神木人,硕士研究生,主要研究方向:3D模型;张弢(1984-),女,山西吕梁人,副教授,博士,主要研究方向:信息隐藏;苏东旭(1995-),男,河南许昌人,硕士研究生,主要研究方向:数字水印;慕德俊(1963-),男,山东荣成人,教授,博士生导师,博士,主要研究方向:网络与信息安全。
基金资助:
国家自然科学基金资助项目（61702050）。

Abstract

Abstract: Aiming at the problem that the existing 3D model information hiding algorithms cannot effectively resist uneven compression, a multi-carrier low-density information hiding algorithm based on multiple fusion states was proposed. Firstly, multiple 3D models were positioned, oriented and stereotyped by translation and scaling. Secondly, the 3D models were rotated at different angles and merged by using the center point as merging point to obtain multiple fusion states. Thirdly, local height and Mean Shift clustering analysis were used to divide the energy of the vertices of the fusion state model, obtaining the vertices with different energies. Finally, by changing the vertex coordinates, the secret information changed by Arnold scrambling was quickly hidden in multiple fusion states and 3D models. Experimental results show that the proposed algorithm is robust against uneven compression attacks and has high invisibility.

Key words: information hiding, 3D model, fusion state, local height theory, Mean Shift clustering analysis

摘要： 针对现有三维模型信息隐藏算法无法有效抵抗不均匀压缩的问题，提出一种基于多融合态的多载体低密度的信息隐藏算法。首先通过平移和缩放对多个三维模型进行定位、定向及定型；其次对三维模型进行不同角度的旋转，以中心点作为融合点进行融合，得到多个融合态；再次，利用局部高度和Mean Shift聚类分析算法对融合态模型的顶点进行能量划分，得到不同能量的顶点；最后，通过修改顶点坐标的方法将经过Arnold置乱变化的秘密信息快速隐藏于多个融合态和三维模型中。实验结果表明，该算法对抵御不均匀压缩的攻击有很好的鲁棒性且具有很高的不可见性。

关键词: 信息隐藏, 三维模型, 融合态, 局部高度理论, Mean Shift聚类分析

CLC Number:

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.

任帅, 徐振超, 王震, 贺媛, 张弢, 苏东旭, 慕德俊. 基于多融合态的低密度三维模型信息隐藏算法[J]. 计算机应用, 2019, 39(4): 1100-1105.

References

[1] 齐向明, 史双宇, 杨晓陶.基于特征点提取的三维点云模型水印算法[J]. 计算机应用, 2014, 34(5):1309-1312, 1353. (QI X M, SHI S Y, YANG X T. Watermarking algorithm of 3D point cloud model based on feature point extraction[J]. Journal of Computer Applications, 2014, 34(5):1309-1312, 1353.)
[2] 廖学良, 王瑀屏.一种新的三维模型水印嵌入空域算法[J]. 计算机学报, 2008, 31(10):1848-1856. (LIAO X L, WANG Y P. A new 3D model watermark embedding spatial algorithm[J]. Chinese Journal of Computers, 2008, 31(10):1848-1856.)
[3] WANG Y P, HU S M. A new watermarking method for 3D models based on integral invariants[J]. IEEE Transactions on Visualization & Computer Graphics, 2009, 15(2):285.
[4] 任帅, 赵祥模, 张弢, 等.基于局部高度与Mean Shift的三维模型信息隐藏算法[J]. 计算机科学, 2017, 44(3):187-191. (REN S, ZHAO X M, ZHANG T, et al. Information hiding algorithm for 3D model based on local height and Mean Shift[J]. Computer Science, 2017, 44(3):187-191.)
[5] OHBUCHI R, MASUDA H, AONO M. Watermarking three-dimensional polygonal models[C]//Proceedings of the Fifth ACM International Conference on Multimedia. New York:ACM, 1997:261-272.
[6] 张建明, 周小梅, 王新宇, 等.局部特征点的3维模型变换域水印算法[J]. 中国图象图形学报, 2014, 19(4):613-621. (ZHANG J M, ZHOU X M, WANG X Y, et al. Three-dimensional model transform domain watermarking algorithm for local feature points[J]. Journal of Image and Graphics, 2014, 19(4):613-621.)
[7] CHENG Y M, WANG C M. An adaptive steganographic algorithm for 3D polygonal meshes[J]. The Visual Computer, 2007, 23(9/10/11):721-732.
[8] 翟浩, 杨有, 万辉.基于顶点排序的三维模型数字水印算法[J]. 重庆文理学院学报(社会科学版), 2014, 33(5):128-133. (ZHAI H, YANG Y, WAN H. Digital watermarking algorithm based on vertex sorting for 3D models[J]. Journal of Chongqing University of Arts and Sciences (Social Sciences Edition), 2014, 33(5):128-133.)
[9] 林金杰,朱代辉,杨育彬.3维模型局部高度研究[J].中国图象图形学报, 2011, 16(10):1841-1849.(LIN J J, ZHU D H, YANG Y B. Three-dimensional model study on local height[J]. Journal of Image & Graphics, 2011, 16(10):1841-1849.)
[10] COMANICIU D, MEER P. Mean shift analysis and applications[C]//Proceedings of the Seventh IEEE International Conference on Computer Vision. Piscataway, NJ:IEEE, 2002:1197.
[11] YI X, CAMPS O I. Line-based recognition using a multidimensional hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(9):901-916.
[12] 任帅, 张弢, 杨涛, 等.基于三维模型球型分割的信息隐藏算法[J]. 计算机应用, 2017, 37(9):2576-2580. (REN S, ZHANG T, YANG T, et al. Information hiding algorithm based on three-dimensional model spherical segmentation[J]. Journal of Computer Applications, 2017, 37(9):2576-2580.)
[13] LIAO X, DING L. Data hidng in digital image using four pixel-value-differencing and multiple-base notational[C]//Proceedings of the 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Piscataway, NJ:IEEE, 2016:76-80.
[14] 张弢, 慕德俊, 任帅, 等.利用内切球解析的三维模型信息隐藏算法[J]. 西安电子科技大学学报(自然科学版), 2014, 41(2):185-190. (ZHANG T, MU D J, REN S, et al. Three-dimensional model information hiding algorithm using inner sphere parsing[J]. Journal of Xidian University, 2014, 41(2):185-190.)

[1]	PEI Yandong, GU Kejiang. Overview of content and semantic based 3D model retrieval [J]. Journal of Computer Applications, 2020, 40(7): 1863-1872.
[2]	CAO Xiaowei, QU Zhijian, XU Lingling, LIU Xiaohong. 3D model recognition based on capsule network [J]. Journal of Computer Applications, 2020, 40(5): 1309-1314.
[3]	HUANG Yihang, JIANG Hong, HAN Bin. Ray tracking acceleration method based on combination of indoor dynamic and static divisions [J]. Journal of Computer Applications, 2020, 40(10): 3006-3012.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	ZHOU Jilai, ZHOU Mingquan, GENG Guohua, WANG Xiaofeng. 3D model retrieval algorithm based on curvedness feature [J]. Journal of Computer Applications, 2016, 36(7): 1914-1917.
[13]	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.
[14]	Reziwanguli XIAMXIDING, GENG Guohua, Gulisong NASIERDING, DENG Qingqiong, Dilinuer KEYIMU, Zulipiya MAIMAITIMING, ZHAO Wanrong, ZHENG Lei. Automatic nonrigid registration method for 3D skulls based on boundary correspondence [J]. Journal of Computer Applications, 2016, 36(11): 3196-3200.
[15]	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.

Low-density 3D model information hiding algorithm based on multple fusion states

基于多融合态的低密度三维模型信息隐藏算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics