arXiv:2506.05749cs.CV2025-06

发现加权优度与罗辛度量无相关性,不能互相替代。

Investigating the Relationship between the Weighted Figure of Merit and Rosin's Measure

  • 理论证明两度量独立,无数学关联。
  • 实验与统计分析显示二者相关系数为零。
  • 不适合用加权优度替代罗辛度量评估近似效果。

许多研究致力于通过直线段逼近数字边界,以支持计算机视觉中的后续处理。早期使用优度指标评估多边形逼近效果,但因其不适用,罗辛通过数学分析提出新度量。然而该度量需最优逼近方案,计算耗时,故研究者常改用加权优度作为替代。本文通过理论推导、实验验证和统计分析,探究两者关系。数学分析证明两度量在理论上相互独立;基于公开数据集的图形分析与皮尔逊相关系数、非线性相关度量的统计分析均表明二者无显著关联。结论:若某近似方案在罗辛度量下表现更优,则无法通过加权优度得出相同结论,因此不能互换使用。

原文摘要 · Abstract (English)

Many studies have been conducted to solve the problem of approximating a digital boundary by piece straight-line segments for the further processing required in computer vision applications. The authors of these studies compared their schemes to determine the best one. The initial measure used to assess the goodness of fit of a polygonal approximation was the figure of merit. Later,it was noted that this measure was not an appropriate metric for a valid reason which is why Rosin-through mathematical analysis-introduced a measure called merit. However,this measure involves an optimal scheme of polygonal approximation,so it is time-consuming to compute it to assess the goodness of fit of an approximation. This led many researchers to use a weighted figure of merit as a substitute for Rosin's measure to compare sub optimal schemes. An attempt is made in this communication to investigate whether the two measures-weighted figure of merit and Rosin's measure-are related so that one can be used instead of the other, and toward this end, theoretical analysis, experimental investigation and statistical analysis are carried out. The mathematical formulas for the weighted figure of merit and Rosin's measure are analyzed, and through proof of theorems,it is found that the two measures are theoretically independent of each other. The graphical analysis of experiments carried out using a public dataset supports the results of the theoretical analysis. The statistical analysis via Pearson's correlation coefficient and non-linear correlation measure also revealed that the two measures are uncorrelated. This analysis leads one to conclude that if a suboptimal scheme is found to be better (worse) than some other suboptimal scheme,as indicated by Rosin's measure,then the same conclusion cannot be drawn using a weighted figure of merit,so one cannot use a weighted figure of merit instead of Rosin's measure.

图像处理逼近算法度量分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。