トップページ > コンテンツ > 画像処理関連 > 画像認識 > 領域分割・領域統合 > Split&Merge法

領域を小さな四角に分割していき、
画素の輝度や色の平均値を特徴として併合する方法。

分割のルールは四角の領域が一様でなければ、分割すれば良い。
分割統合法のプログラミング方法については、
http://codezine.jp/article/detail/167?p=1
に書かれている。

統合のルールも濃度の平均値がしきい値以内だとか、分散・標準偏差等いろいろな方法がある。
仮に領域A,B(それぞれa個とb個の画素をもつ)があり、S(sameを略したつもり)が同じ領域であることを表す場合には、
同じ領域である場合：aとbの両方が同じ領域Sであるので、P(a+b|S)
別々の領域である場合:aとbの両方が独立で個々は同じ領域に属しているので、P(a|S)P(b|S)と表すことができる。

ただし、計算量に時間がかかる。