高级检索

迭代优化坐标

Iterative Optimization Coordinates

  • 摘要: 为了确保广义重心坐标的非负性并提高计算效率, 利用重心坐标的性质, 建立了最小化lp-范数的优化模型. 首先将多边形顶点投影到以该点为圆心的单位圆上, 生成单位向量; 然后计算相邻向量的角平分线和单位圆的交点; 重复k次求角平分线的步骤, 将模型转化为lp-最小化问题, 利用广义软阈值(GST)算法GST(y, λ, p)进行三次迭代求解; 最后通过回代得到多边形内任意一点的迭代优化坐标. 文中给出了均值坐标、迭代优化坐标、迭代坐标在5种多边形下的等高图对比以及图像变形的对比, 实例结果表明, 迭代优化坐标具有较好的非负性和光滑性, 并且对于大多数复杂多边形, 迭代优化坐标通常仅需进行2次迭代, 其迭代次数显著少于迭代坐标.

     

    Abstract: In order to ensure the non-negativity of generalized barycentric coordinates and improve computational efficiency, an optimization model minimizing the lp-norm was established based on the properties of barycentric coordinates. Firstly, projected the polygon vertices onto a unit circle centered at the point, generated unit vectors. Then, the bisectors of adjacent vectors and their intersections with the unit circle were calculated. This step of finding the bisectors was repeated k times, converting the model into an lp-minimization problem, which was solved through three iterations using the generalized soft thresholding(GST) algorithm GST(y,λ,p). Finally, the iterative optimization coordinates of any point inside the polygon were obtained through back-substitution. The paper provides comparisons of mean coordinates, iterative optimization coordinates, and iterative coordinates in contour maps for five different polygons, as well as image deformation comparisons. Experimental results show that the iterative optimization coordinates have good non-negativity and smoothness, and for most complex polygons, only two iterations are typically needed, significantly reducing the iteration count compared to the iterative coordinates.

     

/

返回文章
返回