基于三维规则数据场的一个特征可视化算法.pdfVIP

维普资讯 第 18卷第 3期 青 岛 大 学 学 报 Vd．18No．3 2003年 9月 JOURNALOFQINGDAOUNIVERSITY Sep．2003 文章编号：1006—9798(2003)03—0015—05 基于三维规则数据场的一个特征可视化算法 赵吉兴 (山东外贸职业学院，山东 青岛266071) 摘要：给出一种基于特定对象边缘抽取与绘制的特征可视化方法，该方法 以在三维规则数据 场中构造的一组 Haralick正交多项式为基 ，在 以各 网格点为中心的子区域 内求灰度分布 的 拟合函数，通过对拟合函数二阶方向导数零交叉点的判断，抽取特定对象的边缘点，在此基 础上 ，考虑在 18一连通意义下 ，三维边缘点的三角函数面片和多边形 的表示与拼接。从 中 介绍这种特征可视化方法的实现 ，同时给 出实验结果。 关键词 ：科学可视化；数据场 ；特征抽取 ；绘制 中图分类号：TP317．4 文献标识码 ：A 三维标量场可视化技术中，两种最常用的基本技术是体绘制技术…和等值面绘制技术 2【I。后者的经典 方法是Lorensen1987年提出来的MarchingCube方法。采用这种方法，首先要设定阈值，在每个体元内部 比 较其 8个顶点的值与阈值的大小，假如相邻两顶点间的密度值呈线性变化，在体元的各棱上求出等阈值点， 连接等值点，以所形成的三角面片和多边形表示等值面。上述方法及其它类似 的等值面方法是 以场 中物质 或对象的精确分类为前提的，而数据场 中数据的正确分类一直是令人困扰的问题，它直接影响着数据场可视 化技术与方法的应用。 考虑在三维规则数据场中扩展和应用图像 的处理技术 ，即在三维规则数据场 中做有一定分布范围的特 定对象的三维边缘特征抽取和显示 ，与等值面绘制相对应，我们把边缘抽取、绘制，最后得到二维图象的过程 称为 “特征面”绘制 。将二维Hraalick边缘抽取方法扩展到三维规则数据场 ，通过构造三维 Haralick正交多 项式基，在 以每个网格点为中心的3×3×3的子区域内，做以这 27个点的灰度值控制点的区域灰度分布拟 合函数，通过求拟合函数的二阶方 向导数零交叉点，判断网格点是否为特定对象的边缘点；在此基础上，再考 虑在 18一连通意义下，将所检测出来的三维边缘点，用一组三角面片和多边形来表示，然后拼接 以形成特定 对象 的特征面。 1 边缘特征的抽取 1．1 三维 Haralick正交多项式集的构造 我们首先构造一组离散正交多项式基 。下列定理给 出了构造方法 。 定理 1 设 R，S，T分别为一维离散指标集，它们均满足对称性 。r，s，f分别为R，S，T上的任一元 素。R，S，T上的一组离散正交多项式基分别为： HR：{R0(r)，R1(r)，…，RL一1(r)}，HS= {So(s)，Sl(s)，…，SM一1(s)}， HT= {T0(f)，T1(f)，…， 一1(f)} 那么{尺(r)·s(s)· (f)fi∈{0，…，L一1}，J∈{0，…，M一1}，k∈{0，…，N一1}}为R×S×T上的一 组离散正交多项式基。 收稿 日期 ：2003—04—18 作者简介 ：赵吉兴 (1957一)，男 ，副教授 ．1982年毕业于山东工业大学计算机应用专业 ，现在 山东外贸职业学院从事教学与研究，主要 研究方 向为软件工程、数据库技术等 。 维普资讯 令 没 1