エッジと輪郭の検出

エッジと輪郭の検出は、画像の輝度が急激に変化する境界を特定するものであり、これはしばしば物体の輪郭や表面の不連続性に対応します。

Definition

エッジとは、局所的な輝度変化が著しい位置のことであり、エッジ検出とは、通常、画像勾配または平滑化された2次導関数のゼロ交差を分析することによって、そのような位置を特定することです。

Scope

このトピックでは、勾配ベースのエッジオペレーター、微分前の平滑化の役割、非最大値抑制とヒステリシス閾値処理を伴う多段階Canny検出器、ゼロ交差アプローチ、およびエッジ点を連続的な輪郭に連結することについて扱います。

Core questions

• 画像内で輝度が急激に変化する場所はどこですか？
• 微分はノイズに対してどのようにロバストにされますか？
• 太い勾配応答はどのようにして1ピクセルのエッジに細められますか？
• 孤立したエッジ点はどのようにして意味のある輪郭に結合されますか？

Key concepts

• 画像勾配
• 勾配オペレーター
• 非最大値抑制
• ヒステリシス閾値処理
• ガウシアンのラプラシアンとゼロ交差
• 輪郭連結

Key theories

Cannyエッジ検出

良好な検出、良好な局所化、およびエッジごとの単一応答という基準から導出されたCanny検出器は、画像を平滑化し、勾配を計算し、非最大応答を抑制し、ヒステリシス閾値処理によってエッジを連結します。これは依然として標準的なベースラインとして機能しています。

Marr-Hildrethゼロ交差

エッジは、ガウシアン平滑化された画像のラプラシアンのゼロ交差に位置し、エッジ検出を初期視覚の計算理論および多尺度解析と結びつけます。

Clinical relevance

エッジと輪郭の検出は、セグメンテーション、形状分析、および物体認識に利用され、医用画像処理、産業検査、およびコンピュータビジョンにおける特徴抽出パイプライン全体で用いられています。

History

MarrとHildrethの1980年の理論は、エッジを平滑化されたラプラシアンのゼロ交差と関連付け、Cannyの1986年の最適検出器の定式化は最も広く使用されるエッジ検出器となり、後に学習ベースの境界検出器によって補完されました。

Key figures

• John Canny
• David Marr
• Ellen Hildreth

Seminal works

• canny1986
• marr1980

Frequently asked questions

エッジを検出する前に画像を平滑化するのはなぜですか？

微分はノイズを増幅するため、最初に平滑化することで検出器がノイズをエッジとして誤検出するのを防ぎます。平滑化のスケールは、どのサイズの詳細をエッジとして扱うかを決定します。

Canny検出器が複数の段階を持つのはなぜですか？

各段階は異なる目標を処理します。平滑化はノイズを制御し、勾配計算は候補を見つけ、非最大値抑制はそれらを1ピクセルのエッジに細め、ヒステリシス閾値処理は強いエッジに接続されている場合にのみ弱いエッジを保持します。