Digital Watermarking Algorithm for 3D Point Cloud Model Based on Clifford Algebra

Abstract

Abstract:

In this paper, the generalized geometric representation of the 3D Point Cloud data was proposed based on Clifford algebra, where the expressions of 3D Point Cloud data were unified without losing their geometric meaning, and the geometric operation was coordinate-free for different dimensional spaces. The Clifford Fourier Transform was introduced into the digital watermarking algorithm for the 3D Point Cloud model, where point cloud models were mapped to the corresponding domain coefficients in space G3. Then the watermark was embedded or extracted based on these coefficients. The experimental results show that the algorithm has very good performance in affine transformation, reordering, simplification and noise, and is robust against attacks.

Key words: digital watermarking, Clifford algebra, Clifford Fourier transform, 3D point cloud

CLC Number:

TP 391

WANG Rui,JIN Linbo,TAO Lei,GUO Shuilin,WAN Wanggen. Digital Watermarking Algorithm for 3D Point Cloud Model Based on Clifford Algebra[J]. Journal of Shanghai Jiaotong University, 2013, 47(12): 1863-1869.

References

［1］Liu Wei, He Yuanjun, Zhou Xionghui. Voxelizating 3D mesh models with gray levels［J］. Journal of Shanghai Jiaotong University (Science)， 2009, 14(5):513517.

［2］Ryutarou O, Hiroshi M, Masaki A.Watermarking three dimensional polygonal models through geometric and topological modifications［J］. IEEE Journal on Selected Areas in Communication,1998,16(4):55l560.

［3］Praun E, Hoppe H, Finkelstein A. Robust mesh watermarking［C］∥Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York, USA: ACM Press,1999: 4956.

［4］Uccheddu F, Corsini M, Barni M. Wavelet based blind watermarking of 3D models［C］∥Proc of Workshop on Multimedia and Security.New York,USA:ACM Press, 2004: 143154.

［5］刘旺,赵春晖.三维网格模型盲提取水印算法［J］.仪器仪表学报, 2009,30(12):26352639.

LIU Wang, ZHAO Chunhui. Blind watermarking algorithm for threedimensional mesh model［J］.Chinese Journal of Scientific Instrument, 2009,30(12):26352639.

［6］Cotting D, Weyrich T, Pauly M.Robust watermarking of point sampled geometry［C］∥Shape Modeling Applications, 2004. Proceedings.Genova, Italy:IEEE Press, 2004: 233242.

［7］冯小青, 李黎, 潘志庚. 一种强壮的基于几何特征分

布的3维点模型数字水印算法［J］. 中国图象图形学报， 2009, 14(8): 15351541.

FENG Xiaoqing, LI Li, PAN Zhigeng. A robust watermarking scheme for 3D point model based on geometrical property ［J］. Journal of Image and Graphics, 2009, 14(8): 15351541.

［8］吴颖斌, 耿国华, 贺毅岳. 基于DWT 的 3D 点云模型数字水印算法［J］. 计算机工程， 2012, 38(6): 151155.

WU Yingbin, GENG Guohua, HE Yiyue. Digital watermark algorithm based on DWT for 3D point cloud model ［J］. Computer Engineering, 2012, 38(6): 151155.

［9］王新宇, 詹永照. 面向三维点云模型的鲁棒零水印技术［J］. 计算机工程与应用， 2011, 47(28): 711.

WANG Xinyu, ZHAN Yongzhao. Robust zero watermarking scheme for 3D point model［J］. Computer Engineering and Applications， 2011, 47(28): 711.

［10］张义宽,张晓鹏,査红彬, 等.3维点云的拓扑结构表征与计算技术［J］.中国图象图形学报，2008,13(8):15761587.

ZHANG Yikuan, ZHANG Xiaopeng, ZHA Hongbin, et al. A surveyof topologically structural representationand computationof 3D pointcloud data［J］.Journal of Image and Graphics，2008,13(8):15761587.

［11］曹文明, 冯浩. 仿生模式识别与信号处理的几何代数方法［M］. 深圳: 科学出版社, 2010: 161182.

［12］Yuan Linwang, Yu Zhaoyuan, Luo Wen. Geometric algebra for multidimensionunified geographical information system, advances in applied clifford algebras ［J］. Advances in Applied Clifford Algebras，2013, 23(2): 497518.

［13］Ebling J, Scheuermann G. Clifford Fourier transform on vector fields［J］. IEEE Transactions on Visualization and Computer Graphics, 2005, 11(4): 469479.

[1]	QIAN Peng, WANG Guoliang, ZHU Wenfeng. Modeling and Optimization of 3D Assembly Tolerance for Window Lifting Under Flexible Deformation [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1134-1141.
[2]	BAO Qinglin, CHAI Huaqi, ZHAO Songzheng, WANG Jilin. Model of Technology Opportunity Mining Using Machine Learning Algorithm and Its Application [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 705-717.
[3]	LI Baihe, JIANG Zuhua, TAO Ningrong, MENG Lingtong, ZHENG Hong. Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 718-727.
[4]	MA Zhonghang, ZHANG Zhinan. Design and Realization of a Versatile Simulation Platform for Telecontrol Multi-Rotor Unmanned Aerial Vehicle with a Robotic Arm [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 636-642.
[5]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[6]	ZHANG Jie,ZHAO Xinming,ZHANG Peng,SHENG Xia,CHAO Xiaona,TIAN Fengxiang. Early Warning Method for Tardiness Precaution Oriented to Rocket Final Assembly Process [J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 322-330.
[7]	SUN Mingyang,YAN Guozheng,LIU Dasheng,WANG Zhiwu,HAN Ding,ZHAO Kai,YANG Lei. High Accuracy Ultra Wideband Real Time Location System for Drug Rehabilitation Center [J]. Journal of Shanghai Jiaotong University, 2020, 54(1): 76-84.
[8]	ZHANG Yungang,YANG Jianfeng,YI Benshun. Improved Residual Encoder-Decoder Network for Low-Dose CT Image Denoising [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 983-989.
[9]	WANG Hongyu,YIN Wurong,WANG Liang,HU Jianghao,QIAO Wenchao. Fast Edge Extraction Algorithm Based on HSV Color Space [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 765-772.
[10]	ZHOU Binghai,LIU Wenlong. Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 773-779.
[11]	MENG Lingtong,JIANG Zuhua,TAO Ningrong,LIU Jianfeng,LI Baihe. Combined Assembly Block Scheduling in Storage Yard of Shipbuilding [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 780-788.
[12]	JIANG Xudong，LI Pengfei，LIU Zheng，TENG Xiaoyan. Arterial Injury Assessment by Computational Interaction Model of Shear Thinning Blood with Expanded Stenotic Vascular [J]. Journal of Shanghai Jiaotong University, 2019, 53(6): 757-764.
[13]	TANG Ran,ZHAO Yingxin,WU Hong. Automatic Identification System Signal Detection Algorithm Based on Improved Feedback Decision [J]. Journal of Shanghai Jiaotong University, 2019, 53(5): 610-615.
[14]	YE Xian,HU Jie,TIAN Pan,QI Jin,CHE Datian,DING Ying. Automatic Sleep Scoring Based on Refined Composite Multi-Scale Entropy and Support Vector Machine [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 321-326.
[15]	SHEN Ting，SUN Tanfeng，JIANG Xinghao. Detection of Double Compression with the Same Quantization Parameter Based on Dual Encoding Parameter Model [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 334-340.