4
デジタル化された線の傾きを回復する
線分の傾きをデジタル化から回復する作業はありましたか？もちろん、これを完全な精度で行うことはできません。必要なのは、デジタル化された線から可能な勾配の間隔を導き出す方法です。 （私が使用しているデジタル化された線の概念は、Rosenfeldのものです：ペアのセットここで、は整数（または連続した整数のブロック）に及び、は整数を表します最も近い（場合、をとり）。I N I 、N T （X ）X X = K + 1 / 2 N I 、N T （X ）= K（i 、n i n t （a i + b ））（私、ん私んt（a私+b））(i,nint(ai+b))私私in i n t （x ）ん私んt（バツ）nint(x)バツバツxX = K + 1 / 2バツ=k+1/2x=k+1/2n i n t （x ）= kん私んt（バツ）=knint(x)=k 私はこれについて自分でいくつかの作業をしましたが（http://jamespropp.org/SeeSlope.nbを参照）、計算幾何学に正式な背景がないので、質問がそのように思われるので、私はホイールを再発明しているのではないかと思います基本的なもの。 実際、傾きを推定する線形回帰法が文献にあることは知っていますが、どこにも結果を見つけることができませんでした。（この結果は言い、1つの選択した場合とでランダムに均一、傾きの間、差分ラインのと斜面近似する回帰直線の点（）の標準偏差はです。O …