matlab - ピクセル化された 2D 曲線のポリゴン化

Question

多数のピクセル化されたバイナリ カーブがあり (つまり、カーブがオーバーする場合はピクセルが 1 になり、そうでない場合は 0 になります)、カーブをよく近似するポリゴン チェーンを返すことができるアルゴリズムを探しています。ピクセル化された曲線は通常、わずか 1 ピクセルの薄さであり、完全に接続されています。これについていくつかの文献を調べましたが、私の主な問題は、曲線の終点がどこにあるのかわからないことです。

合理的な時間内にこれを実行できるアルゴリズムを知っている人はいますか? 違いがあれば、これを MATLAB に実装します。

Answer 1

Active Contours アルゴリズム (または、必要に応じて Snakes) を調べてみてください。 http://en.wikipedia.org/wiki/Active_contour_model

スコア画像に基づいて、局所的に最適なポリゴンを見つけようとします。曲線が曲がるにつれて、線分の長さが自動的に処理されます。曲線を含むバイナリ イメージが既にあるので、その部分はうまく機能するはずです。通常、閉じた輪郭で動作するように設計されているため、問題には正確には適していません。ただし、とにかく機能する可能性があると思います（単に曲線の端の間のポリゴンを閉じるだけです）か、適応できると思います。曲線が互いに非常に接近している場合、局所的な最小値を探し出し、簡単にスタックしてしまうため、おそらく機能しません。

それほど高速ではなく、まともな初期化が必要です。それらが常に完全に接続されている場合は、自分でステップスルーしたほうがよいかもしれませんが、それはおそらくゼロから始めることを意味します.

利用可能なツールボックスから始めることができます (他にもたくさんあります): http://www.mathworks.com/matlabcentral/fileexchange/11643-active-contour-toolbox