shapes - ビットマップ内の形状の検出

Question

次のことを行うための優れたアルゴリズムを探しています:ドキュメントをスキャンして取得した多角形のみで構成される白黒画像があります。この画像のすべての形状を見つけて、エッジを滑らかにし、最後に滑らかな形状の座標を取得したいと思います。最終的に完璧な形状を得るために検索と平滑化を行うための優れたアルゴリズムはありますか?

Answer 1

異なるポリゴンを分離するために、接続されたコンポーネントのラベル付けから始めます。

スムージングの簡単な解決策は、オープニングとクロージングを使用することですが、ポリゴンが非常に薄い場合は、ポリゴンがカットされる可能性があります。より複雑な (しかしより良い) 解決策は、輪郭をパラメトリック関数 (x(t),y(t)) として抽出し、1D ガウス畳み込みで平滑化することです。