2値画像処理に関する問題

膨張処理は背景または穴に接する対象の画素に画素を一回り加える処理

収縮処理は背景または穴に接する対象の画素に画素を一回り剥ぎ取る処理

4連結は注目画素の上下左右を連結対象にする

8連結は注目画素の上下左右に加えて斜め方向も連結対象にする

1) 画素列の始点終点を繋いだ直線に対して、各画素からの距離を計算する

2) 最大距離があるしきい値以下の場合、その直線を線分として採用。そうでない場合、その画素で画素列を分割し分割された画素列で前の手順から再帰的に繰り返す。

3) 画素列の分割がなくなれば終了。