计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 1013-1015.DOI: 10.3724/SP.J.1087.2011.01013

• 图形图像技术 • 上一篇    下一篇

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

李伟1,金文标2,3,肖仙谦2   

  1. 1. 重庆邮电大学 计算机科学与技术学院,重庆400065
    2. 杭州电子科技大学 理学院,杭州 310018
    3. 重庆邮电大学 计算机科学与技术学院,重庆 400065
  • 收稿日期:2010-09-01 修回日期:2010-11-15 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 李伟
  • 作者简介:李伟(1984-),男,四川邻水人,硕士研究生,主要研究方向:数字图像处理;
    金文标(1964-),男,浙江浦江人,副教授,博士,主要研究方向:数字图像处理、计算机图形学;
    肖仙谦(1988-),男,浙江杭州人,主要研究方向:数字图像处理。

Local-global algorithm for triangular mesh optimization

Wei LI1,Wen-biao JIN1,2,Xian-qian XIAO2   

  1. 1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. School of Science, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China
  • Received:2010-09-01 Revised:2010-11-15 Online:2011-04-08 Published:2011-04-01
  • Contact: Wei LI

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

关键词: 图像缩放, 平面三角网格, 尽可能刚性, 局部—全局方法

Abstract: In the image resizing algorithm based on mesh deformation, the mesh quality is crucial. A new local-global based triangular mesh optimization algorithm was proposed to improve the quality of the triangular mesh representing the image being resized. In the local step, the equilateral triangle, which is most similar to each triangle in the mesh, was obtained using custom rules, and a set of objectives affine transformation function was got. While in the global step, the optimal position of each node was solved by least-square method based on as rigid as possible method to minimize the value of the deformation energy function. Simultaneously, constrained control was added in optimization process to protect the critical areas of the grid from changing. The experimental results demonstrate that the quality of the planar triangular mesh is greatly improved.

Key words: image resizing, planar triangular mesh, as rigid as possible, local-global method

中图分类号: