3D point cloud model watermarking algorithm based on feature points extraction

doi:10.11772/j.issn.1001-9081.2014.05.1309

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1309-1312.DOI: 10.11772/j.issn.1001-9081.2014.05.1309

Previous Articles Next Articles

3D point cloud model watermarking algorithm based on feature points extraction

QI Xiangming,SHI Shuangyu,YANG Xiaotao

School of Software, Liaoning Technical University, Huludao Liaoning 125105, China

Received:2013-11-04 Revised:2013-12-17 Online:2014-05-30 Published:2014-05-01
Contact: SHI Shuangyu

基于特征点提取的三维点云模型水印算法

齐向明,史双宇,杨晓陶

辽宁工程技术大学软件学院，辽宁葫芦岛 125105

通讯作者: 史双宇
作者简介:齐向明（1966-），男，辽宁阜新人，副教授，硕士，主要研究方向：图形图像处理、数字水印；史双宇（1988-），男，湖南株洲人，硕士研究生，主要研究方向：图形图像处理、数字水印；杨晓陶（1989-），男，辽宁沈阳人，硕士研究生，主要研究方向：图形图像处理、数字水印。

Abstract

Abstract:

To effectively improve the transparency and noise immunity of three-dimensional watermark and accuracy of watermark extraction, for the unfixed point cloud data of three-dimensional grid, this paper proposed an three-dimensional point cloud watermarking algorithm based on feature points extraction. According to analysis of covariance, initial feature points were extracted from point cloud model. Every initial feature point was the core point of K-nearest neighbor local neighborhood to build no cross-regional and the smallest triangle, which was the embedding unit bottom, surface, and then the remaining vertices were arranged in ascending order. One suitable embedding vertex was searched as an embedding vertex. By changing the vertex information of local embedding unit, watermark was embedded. Blind watermark was achieved by the index values which was generated by the angle of the vertex's projection. Keeping feature point information, the proposed algorithm effectively improved transparency and noise immunity. By changing the non-characteristic point to embed watermark information and limiting the area of embedding unit, the proposed algorithm improves the watermark accuracy and achieves the blind watermark detection.

摘要：

为了有效提高三维水印的透明性、抗噪能力和水印提取准确度，针对三维网格中不固定点云数据，提出一种基于局部特征点提取的三维点云模型水印算法。根据协方差分析提取出三维模型初始特征点，以初始特征点为核心，在它K近邻邻域中，构建不跨越区域最小三角形为嵌入单元的底面，将剩余顶点按照升序排列，寻找合适的嵌入顶点，构建局部嵌入单元，通过改变嵌入顶点信息来嵌入水印。其中通过顶点在平面投影产生的夹角确定水印索引值，实现盲水印。算法通过保留特征点信息，改变非特征点嵌入水印信息能有效提高透明性和抗噪能力，通过限制嵌入单元区域提高水印提取准确率，同时实现了盲水印检测。

CLC Number:

TP391

QI Xiangming SHI Shuangyu YANG Xiaotao. 3D point cloud model watermarking algorithm based on feature points extraction[J]. Journal of Computer Applications, 2014, 34(5): 1309-1312.

齐向明史双宇杨晓陶. 基于特征点提取的三维点云模型水印算法[J]. 计算机应用, 2014, 34(5): 1309-1312.

References

［1］ZHANG J, WEN X, LEI M, et al. Dimensional grid based on wavelet transform digital watermarking technology research ［J］. Computer Engineering and Applications, 2012,16(8):1-7.(张建海,温显斌,雷鸣,等.基于小波变换的三维网格数字水印技术研究［J］.计算机工程与应用,2012,16(8):1-7.)
［2］LI P, YAN H, CUI G, et al. Image local invariant features matching using global information ［C］// Proceedings of the 2012 International Conference on Information Science and Technology. Piscataway: IEEE Press, 2012:627-633.
［3］ZHANG D, YAO L. A non-blind watermarking on 3D model in spatial domain ［C］// Proceedings of the 2010 International Conference on Computer Application and System Modeling. Piscataway: IEEE Press, 2010,10:267-269.
［4］HU M, XIE Y, XU L, et al. A geometry property based adaptive watermarking scheme for 3D models ［J］. Computer-Aided Design and Computer Graphics, 2008,20(3):390-394.(胡敏,谢颖,许良凤,等.基于几何特征的自适应三维模型数字水印算法［J］.计算机辅助设计与图形学学报,2008,20(3):390-394.)
［5］PENG W, JI Q, MOU N, et al. Non-invertible watermarking scheme for 3D meshes ［J］. Journal of Image and Graphics, 2009,14(7):1418-1425.(彭伟,季庆革,牟宁,等.不可逆的3维网格模型数字水印算法［J］.中国图象图形学报,2009,14(7):1418-1425.)
［6］SU Z, LI W, DAI Y, et al. Digital watermarking for 3D process plant models based on logistic chaotic system ［J］. Journal of Computer-Aided Design and Computer Graphics, 2011,23(3):426-432.(苏智勇,李蔚清,戴跃伟,等.采用Logistic混沌系统的三维流程工厂模型数字水印算法.［J］.计算机辅助设计与图形学学报,2011,23(3):426-432.)
［7］HE W, LI Y, YIN Z. A watermarking algorithm for 3D model triangular meshes ［J］. Journal of Image and Graphics, 2011,16(3):325-329.(何文广,李岩,尹朝平.一种3维模型的网格盲水印算法［J］.中国图象图形学报,2011,16(3):325-329.)
［8］TANG B, KANG B, WANG G, et al. Dual digital blind watermark algorithm based on three-dimensional mesh model ［J］. Computer Engineering, 2012,38(6):119-122.(唐斌,康宝生,王国栋,等.基于三维网格模型的双重数字盲水印算法［J］.计算机工程,2012,38(6):119-122.)
［9］WEBER C, HAHMANN S,HAGEN H. Sharp feature detection in point clouds ［C］// Proceedings of the 2010 Shape Modeling International Conference. Washington, DC: IEEE Computer Society, 2010:175-186.
［10］WANG X, LIU X, LI B, et al. Feature detection on point cloud via local reconstruction ［J］. Journal of Computer-Aided Design & Computer Graphics, 2013,25(5):659-665.(王小超,刘秀平,李宝军,等.基于局部重建的点云特征点提取［J］.计算机辅助设计与图形学学报,2013,25(5):659-665.)
［11］OLSON M, DYER R, ZHANG H, et al. Point set silhouettes via local reconstruction ［J］. Computer and Graphics, 2011,35(3):500-509.
［12］GRIMM C, SMART W D. Shape classification and normal estimation for non-uniformly sampled, noisy point data ［J］. Computers and Graphics, 2011,35(4):904-915.

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	XUE Zhenhua, LI Qiang, HUANG Chao. Vision foundation model-driven pixel-level image anomaly detection model [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Gravity data denoising method based on multilevel wavelet residual network#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	ZHANG Qing, YANG Fan, FANG Yuhan. Chinese Spelling Correction Algorithm Based on Multi-Modal Information Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	WANG Hao, WANG Jinwei, CHENG Xin, ZHANG Jiawei, WU Hao, LUO Xiangyang, MA Bin. A Review of JPEG Recompression Forensics for Color Images [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Multimodal harmful content detection method based on weakly supervised modality semantic enhancement [J]. Journal of Computer Applications, 0, (): 0-0.

3D point cloud model watermarking algorithm based on feature points extraction

基于特征点提取的三维点云模型水印算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics