arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.2716cs.CVcs.CGcs.DM
收藏

离散几何估计量的最大数字直线段和收敛性

Maximal digital straight segments and convergence of discrete geometric estimators

Univ. Bordeaux 1(波尔多第一大学);LLAIC1(LLAIC1研究所)

F. De Vieilleville, Jacques-Olivier Lachaud, F. Feschet

摘要:

离散几何估计方法的几何量的数字化形状,而没有任何知识的连续形状。一个经典而又困难的问题是证明一个估计量随着分辨率的增加渐近收敛于真实的几何量。本文研究了基于数字直线段(DSS)识别的局部估计的收敛性。它是密切相关的最大DSS的渐近增长,我们显示其数量和大小的界限。这些结果不仅提供了更好的见解数字化曲线,但表明曲率估计的基础上本地DSS识别不太可能收敛。我们确实无效的假设是必不可少的唯一已知的离散曲率估计的收敛定理。证明涉及数字线的算术性质,数字凸性,组合数学,连分数和随机多面体的结果。

英文摘要:

Discrete geometric estimators approach geometric quantities on digitized shapes without any knowledge of the continuous shape. A classical yet difficult problem is to show that an estimator asymptotically converges toward the true geometric quantity as the resolution increases. We study here the convergence of local estimators based on Digital Straight Segment (DSS) recognition. It is closely linked to the asymptotic growth of maximal DSS, for which we show bounds both about their number and sizes. These results not only give better insights about digitized curves but indicate that curvature estimators based on local DSS recognition are not likely to converge. We indeed invalidate an hypothesis which was essential in the only known convergence theorem of a discrete curvature estimator. The proof involves results from arithmetic properties of digital lines, digital convexity, combinatorics, continued fractions and random polytopes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑