自适应图像三角化法的新改进

• 作者: 卢朝阳 焦卫东 郭大波
• 来源期刊: 中北大学学报
• 学科: 工学
• 关键词: Delaunay三角化 DT 三角形网格 图像
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 电子与电子信息
• 页码范围: 360-365
• 页数: 6页
• 分类号: TP391
• 字数: 3488字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2007.04.017

摘要

为了提高图像 Delaunay 三角形化(Delannay Triangulation, DT) 的速度及恢复图像的质量, 在文献[1]方法的基础上, 对自适应图像 Delaunay 三角形化的方法进行了结构性的改进. 改进后的新方法采用了以三角形、边、顶点为基础的类结构, 并以三角形的边描述三角形间的相邻关系. 由于每条边本身就是两个相邻三角形的交界, 加之类特别适合描述相互关系, 使得算法得到较大的简化, 运算复杂度也随之减小了. 在算法的关键步骤采用双精度计算, 提高了网格恢复图像的描述精度. 实验结果表明, 新方法产生的网格随图像内容自适应变化, 在网格生成速度上比文献 [1] 提高了约 1/3,在恢复图像的 PSNR (峰值信噪比)上比文献 [1] 提高约 (0.02～0.08) dB.