Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1017-1022.DOI: 10.11772/j.issn.1001-9081.2017092348

Previous Articles     Next Articles

Information hiding algorithm for 3D models based on feature point labeling and clustering

REN Shuai1, ZHANG Tao2, XU Zhenchao1, WANG Zhen1, HE Yuan1, LIU Yunong2   

  1. 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
  • Received:2017-09-29 Revised:2017-11-18 Online:2018-04-10 Published:2018-04-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61702050, 61402052), the National Innovation and Entrepreneurship Training Program for College Students (201610710036).

特征点标注与聚类的三维模型信息隐藏算法

任帅1, 张弢2, 徐振超1, 王震1, 贺媛1, 柳雨农2   

  1. 1. 长安大学 信息工程学院, 西安 710064;
    2. 长安大学 电子与控制工程学院, 西安 710064
  • 通讯作者: 任帅
  • 作者简介:任帅(1982-),男,山西太原人,副教授,博士,CCF会员,主要研究方向:信息隐藏、信息安全风险评估;张弢(1984-),女,山西吕梁人,副教授,博士,主要研究方向:多载体信息隐藏;徐振超(1992-),男,山西长治人,硕士研究生,主要研究方向:信息隐藏、数字信息处理;王震(1993-),男,山西运城人,硕士研究生,主要研究方向:多媒体数据检索及认证;贺媛(1994-),女,陕西神木人,硕士研究生,主要研究方向:3D模型处理;柳雨农(1993-),男,河南庄浪人,硕士研究生,主要研究方向:非常规载体信息隐藏。
  • 基金资助:
    国家自然科学基金资助项目(61702050,61402052);国家级大学生创新创业训练计划项目(201610710036)。

Abstract: Aiming at the problem that some 3D model-based information hiding algorithms are incompetent against combined attacks, a new strategy based on feature point labeling and clustering was proposed. Firstly, edge folding was adopted to achieve mesh simplification and all the vertexes were labeled in order by their energy level. Secondly, the ordered vertexes were clustered and re-ordered by using local height theory and Mean Shift clustering analysis. Lastly, hidden information and cover model carrier information were optimized, matched and modified by Logistic chaos mapping scrambling and genetic algorithm, completing the final hiding. The data in hiding areas were labeled and screened locally and globally according to the energy weight, which is good for the robustness and transparency of the algorithm. The experimental results show that, compared with 3D information hiding algorithms based on inscribed sphere and outer skeleton, the robustness of the proposed algorithm against single or joint attacks is significantly improved, and it also has the same degree of invisibility.

Key words: information hiding, mesh simplification by edge folding, local height theory, Mean Shift clustering analysis, 3D model

摘要: 针对三维模型信息隐藏无法有效抵抗联合攻击问题,提出一种新的基于特征点标注与聚类的隐藏算法。首先对三维模型进行边折叠操作,对其全部顶点进行标注排序;其次,利用局部高度理论和Mean Shift聚类分析算法对标注排序后的顶点进行能量划分;最后,利用Logistic混沌映射置乱和遗传算法对隐藏信息和载体信息进行优化匹配与修改,实现信息的最终隐藏。隐藏区域的数据按照能量权重进行了全局和局部的标注与筛选,有利于算法的鲁棒性和不可见性。实验结果表明,与基于三维内切球和轮廓标注的三维模型信息隐藏算法相比,该算法抵御单个或联合攻击的鲁棒性有明显的提高,且具有几乎相同程度的不可见性。

关键词: 信息隐藏, 边折叠网格简化, 局部高度理论, Mean Shift聚类分析, 三维模型

CLC Number: