ウォーターシェッド法による領域分割とは?
ウォーターシェッド法による領域分割は、画像や勾配マップを地形面として扱い、仮想的な盆地に水が満ちていく過程でできる尾根に沿って領域を分割します。マーカー制御型では、ノイズや局所最小値による過分割を抑えます。
ウォーターシェッド法による領域分割の仕組み
ウォーターシェッドアルゴリズムは、画素の強度や勾配値を標高とみなし、ラベル付きの集水領域を、先端が境界となる尾根で接するまで拡張します。ノイズの多い画像に直接適用すると、多数の小さな極小点が起点となって領域が増えすぎるため、実用的なパイプラインでは地形面を平滑化するか、信頼できる前景・背景マーカーを与えます。顕微鏡画像や形状解析のワークフローでは、通常、しきい値処理、距離変換、エッジ計算の後処理として使用します。
要点
- 勾配の大きさを地形面として使用すると、その高い値が拡張中の盆地間の尾根として働くため、ウォーターシェッド境界は画像内の強いエッジに沿いやすくなります。
- 二値画像内で接触している物体には、距離変換の局所ピークを物体マーカーとして使えます。ただし、ピークの選び方が不適切だと、隣接する物体が結合されたり、一つの物体が複数領域に分割されたりすることがあります。
- マーカー制御型ウォーターシェッド法では、すべての局所最小値ではなく、選択したラベルを起点に領域を拡張します。そのため、起点の品質と連結性の規則が最終的な分割を左右します。
ウォーターシェッド法による領域分割が役立つ場面
有効な前景マーカーがあれば、接触する細胞や粒子、重なり合う形状をこの手法で分離できます。勾配にノイズが多い場合やマーカーが不適切な場合は、一つの物体を何度も分割したり、別々の物体を結合したりすることがあります。