基于内容感知的层次图集可视化技术研究-计算机技术专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Zhejiang University of Technology for the Degree of Master THE CONTENT-AWARE BASED HIERARCHICAL ATLAS VISUALIZATION Candidate: Liao Liucheng Advisor: Shen Ying College of Computer Science and Technology Zhejiang University of Technology Dec 2015 浙江工业大学 学位论文原创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作 所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或 集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的 学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中 以明确方式标明。本人承担本声明的法律责任。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 浙江 浙江工业大学硕士学位论文 基于内容感知的层次图集可视化技术研究 摘 要 层次图集数据不仅具有普通图集数据所包含的图像视觉信息和图像数据量，其节点间 还存在层级关系，所以传统的图集可视化方案很难直接有效地表达层次图集数据。常用的 图像拼贴技术能有效地利用画布并保证图集视觉信息的呈现，但无法表达图集节点间的层 次关系，图集马赛克技术则难以兼顾可视化效果和效率的平衡。本文针对层次图集数据， 结合图像拼贴与图集马赛克技术，提出一个有效的基于内容感知的可视化表达方案。 本文的主要研究工作与贡献如下： 1.针对层次图集数据，结合图像拼贴、Voronoi 树图和图集马赛克等技术，设计了一个 基于内容感知的层次图集可视化方案并实现了原型系统。采用图像拼贴与 Voronoi 树图结 合来呈现图集数据的层次信息和视觉信息，能有效提高图集浏览效率。对于用户感兴趣的 目标图像，提供以目标图为底图的不规则马赛克可视化效果，支持可缩放的细粒度图集全 局可视化方式。 2.提出了基于图像内容的图像重要度计算方法和有效的父节点代表图选取策略，综合 运用了颜色复杂度、梯度复杂度和图像差异度。根据人的视觉特点，图像在整个图集中引 人注意的程度主要由图像中的显著区域贡献。所以本文通过图像显著区域相对于背景的颜 色复杂度、梯度复杂度和考虑图集内该图像相对其他图像的差异度定义出合理的图像重要 度计算方法，以此作为树图节点权重来确定图集层次的显示区域大小。并以图集中平均差 异度最小的图像作为父节点的代表图，尽可能地反映本层次内所有子图像的特征。 3.针对层次图集数据变化特点，为提升可视探索的可用性，设计了包含初始稳定布局 和增补稳定布局的分阶段稳定布局方案。初始稳定布局阶段通过 hash 一致性与 wachspress 重心坐标保证树图计算时节点初始位置的稳定，使对同一层次图集数据的可视化结果相 近，便于用户探索。增补稳定布局阶段为减少新增节点对原区域各节点的影响，通过区域 边缘插入策略来增加节点，降低了前后可视化状态的差异，从而提高了视觉稳定性。 4.针对典型规则矩形的马赛克图集可视化方法伴随的可视效果单一，且瓦片边界明显 i 等缺陷，通过对矩形瓦片的旋转重定位和补缺匹配，改进了支持可视化的不规则马赛克图 集方案，规避了典型不规则马赛克耗时过长的问题。 本文将普通图集数据的可视化技术扩展到层次图集上。利用基于内容感知的颜色复杂 度、梯度复杂度和图像差异度设计了合理的图像重要度计算方法和父节点代表图选取策 略。通过初始稳定布局和增补稳定布局的分阶段稳定布局策略，保证了可视化结果的视觉 连续性，并以快速的不规则图集马赛克方案丰富了可视化效果，最后完成了一个原型系统。 关键词：层级图集，内容感知，可视化，稳定布局，photomosaic ii THE CONTENT-AWARE BASED HIERARCHICAL ATLAS VISUALIZATION ABSTRACT Hierarchical atlas data contains a large number of images visual information and hierarchical rel