0

PDFの5ページに記載されているように、 Shih-Wu距離変換アルゴリズムを実装しようとしています。それはかなり単純に見えますが、私は限られた数学 (またはおそらく私の読解力) によって妨げられています。

1つの質問を除いて、すべて揃っていると思います：

アルゴリズムでは、どのようにR(p)使用されますか? h(p,q)と を使用して綿密に計算G(p,q)され、どこにも使用されていないように見えます。

証明のどこかで説明されていると確信していますが、数学は私には不透明であり、アルゴリズムの導入部で R が言及されているのを見ません。

4

1 に答える 1

1

4ページの定義では、次のように述べています。

R(p): ピクセル p の相対座標ベクトル R(p) = (Rx, Ry)。これは、p と最も近い背景ピクセルの間の水平方向および垂直方向のピクセル距離を記録します。すべて (0,0) として初期化されます。Rx(p) と Ry(p) は、それぞれ水平方向と垂直方向のピクセル距離を示します。

すべてのピクセルで、アルゴリズムは、隣接するピクセルに既に保存されている R 値を使用して h() を計算し、そのピクセルの R 値を保存して、次のピクセルの計算に使用できるようにします。

于 2013-06-12T16:55:28.007 に答える