Connected Component Labelingアルゴリズムの実装を探しています

Question

私は、MATLABまたはC++で最適化された4接続または8接続のConnected Component Labelingソースコードを探しています。私は、MATLABで接続コンポーネントのラベル付け（4接続）の実装を多く見ました。より高速に動作実装の

一つここで説明する再帰的な実装です：http://www.mathworks.com/matlabcentral/fileexchange/38010-connected-component-labeling-like-bwlabel

MATLABが内蔵されていbwlabelnまたはbwlabel、はるかに最適化されています。彼らは、Sedgewick's Algorithms in C、Addison-Wesleyに記載された2パスアルゴリズムからのユニオンファインド法を使用すると主張している。しかし、それのソースコードを見つけるのは難しいです。誰もそれについて考えているのですか？最適化されたコードが本当に必要です。

Answer 1

実際にスキャンライン順でイメージをスキャンして、コンポーネントを満たすときにシードフィルすることができます。フレームバッファにREGIONを充填

• シードフィルアルゴリズム、ポール・S. Heckbert

• 、ケン：

  あなたはグラフィックスGEMS 1に2つの効率的な（と非常に似ている）のアルゴリズムを見つけるだろうフィッシュキン

いくつかの実装では、 （論文は、翻訳が容易なパスカルのようなコードを提供しています。）

これらは線形時間で実行され、明示的なスタックを使用し、union-findは必要ありません。