基于局部-全局方法的三角网格优化算法

摘要：

在基于网格形变的图像缩放算法中,表示图像的网格质量对于这类算法的结果有着很大的影响.为了改善图像网格质量,提出一种基于局部一全局方法的平面三角网格优化算法.在局部阶段利用自定义的最相似规则,为网格中的每一个三角形单元求取与之最相似的正三角形,得到一组目标仿射变换函数;全局阶段采用尽可能刚性方法,利用最小二乘法求取一组满足最小变形能量函数的最优解,使得最终生成的网格由尽可能相似于正三角形的三角形构成.同时,在优化过程中加入约束控制,保护网格中的重要区域不发生改变.实验结果表明,优化后的网格质量得到了明显的改善,有助于图像缩放算法后续工作的进行.

关键词：图像缩放、平面三角网格、尽可能刚性、局部-全局方法

所属期刊栏目：31

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1013-1015,1098