ノイズに耐性のあるハフ変換

Question

私はハフ変換を研究しています。 ANdは質問に出会った。 ハフ変換がエッジポイントのオクルージョンやノイズに強くなるのはなぜですか？

Answer 1

ハフ変換（HT）は、2点を通る線を計算し、次にアキュムレータ（ハフ空間）を充填します。最高値を有するアキュムレータ内の領域は、潜在的な線である。

異なる点で線が切断された場合、HTは統計的に（反復回数が十分に大きい場合）、処理中に残りの部分点を使用します。これらの点を通過するのと同じ線であるため、線を表すためにハフ空間にピークが現れます。ラインに残っているポイントが多いほど、そのポイントがプロセス中に使用される可能性が高くなることを覚えておいてください。

これは、HTがノイズに対してロバストな理由です。プロセスがノイズからポイントを選択すると、常に異なる仮想ラインに投票します。しかし、同じ行に属する点は常にその点に投票します。したがって、ノイズの多い画像の場合、ノイズは、線がピークを生成するときに、粗い小さな小さな値でハフ空間を埋めるでしょう。数字はthe same image with/without noise hereです。