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

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-30 出版日期:2014-05-01
通讯作者: 史双宇
作者简介:齐向明（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-30 Published:2014-05-01
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]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[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