algorithm - 画像内の線の傾きを検出する高速アルゴリズム

Question

私の要件は、エッジ検出画像に示すように、データ マトリックスを囲む線 (8 本すべての線) の傾きを見つけることです。

2 つの主な制限:

• 検出された傾斜は、少なくとも 0.1 度の精度を持つ必要があります (この画像で達成可能な最高の精度)。
• 所要時間は 30 ミリ秒未満である必要があります

私は Blackfin DSP にアルゴリズムを実装しており、Blackfin 画像処理ツールボックスを使用しています。

ハフ変換と輪郭検出を使用して、線とその傾きを見つけようとしましたが、制限時間を超えました。別のアルゴリズムを使用するか、これを最適化するための提案があれば役立ちます。

[私のユースケースでは、角度精度が高いほど良いです。より高い解像度の画像で少なくとも 0.02 - 0.05 をターゲットにしています]

Answer 1

迅速かつ簡単なアプローチは、左、右、上、下から始めて、最初と 2 番目の白いピクセルをすべての行と列でスキャンすることです。次に、堅牢なライン フィット アルゴリズムを使用してラインを取得します。

まだ試していない場合を除き、画像を DMC サイズにトリミングすることで、ハフ変換またはその他のアルゴリズムのデータを減らすことができます。

十分な結果がないため、必要な角度精度を達成できません。また、結果が得られたとしても、ノイズや異常値に悩まされることになります。