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

doi:10.11772/j.issn.1001-9081.2014.05.1309

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1309-1312.DOI: 10.11772/j.issn.1001-9081.2014.05.1309

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

齐向明,史双宇,杨晓陶

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

收稿日期:2013-11-04 修回日期:2013-12-17 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 史双宇
作者简介:齐向明（1966-），男，辽宁阜新人，副教授，硕士，主要研究方向：图形图像处理、数字水印；史双宇（1988-），男，湖南株洲人，硕士研究生，主要研究方向：图形图像处理、数字水印；杨晓陶（1989-），男，辽宁沈阳人，硕士研究生，主要研究方向：图形图像处理、数字水印。

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-01 Published:2014-05-30
Contact: SHI Shuangyu

摘要/Abstract

摘要：

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

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.

中图分类号:

TP391

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

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.

参考文献

［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]	吴军欧阳艾嘉张琳. 基于影响度的统计显著序列模式挖掘算法[J]. 计算机应用, 0, (): 0-0.
[2]	张璐方春祝铭. 基于Res2Net-YOLACT和融合特征的室内跌倒检测算法[J]. 计算机应用, 0, (): 0-0.
[3]	殷雨昌王洪元陈莉冯尊登肖宇. 基于单标注样本的多损失学习与联合度量视频行人重识别[J]. 计算机应用, 0, (): 0-0.
[4]	胡军许正康刘立钟福金张清华. 融合多粒度社区信息的网络嵌入方法[J]. 计算机应用, 0, (): 0-0.
[5]	李润泽孙雪姣. 基于时间条件提取序列的数据流偏好查询[J]. 计算机应用, 0, (): 0-0.
[6]	罗圣钦陈金怡李洪均. 基于注意力机制的多尺度残差UNet实现乳腺癌灶分割[J]. 计算机应用, 0, (): 0-0.
[7]	曹一珉蔡磊高敬阳. 基于生成对抗网络的基因数据生成方法[J]. 计算机应用, 0, (): 0-0.
[8]	陈冲闫珠赵继轩何为梁华庆. 基于集合经验模态分解和长短期记忆网络的催化裂化装置NOx排放预测[J]. 计算机应用, 0, (): 0-0.
[9]	徐光柱林文杰陈莎匡婉雷帮军周军. U-Net与自适应阈值脉冲耦合神经网络相结合的眼底血管分割方法[J]. 计算机应用, 0, (): 0-0.
[10]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[11]	李讷徐光柱雷帮军马国亮石勇涛. 交通道路行驶车辆车标识别算法[J]. 计算机应用, 0, (): 0-0.
[12]	孟杰王莉杨延杰廉飚. 基于多模态深度融合的虚假信息检测[J]. 计算机应用, 0, (): 0-0.
[13]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[14]	鲁永帅唐英杰马鑫然. 基于深度特征融合的无纺布低对比度浆丝缺陷检测方法[J]. 计算机应用, 0, (): 0-0.
[15]	王宇航周永霞吴良武. 基于高斯函数的池化算法[J]. 计算机应用, 0, (): 0-0.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics