二値化された画像において、線の中心１画素分だけを残すように線を細くする処理を細線化といいます。細線化のアルゴリズムにはHilditch、田村の方法、Zhang Suenなど、いろいろあるのですが、ここでは田村の方法について説明します。
細線化は黒の線を細くする場合と白の線を細くする場合が考えられますが、以下では白の線を細くするのを前提として説明しますので、黒の線を細くする場合は白と黒を読み替えて下さい。
 |
→ |  |
| 細線化処理前 | 細線化処理後 |
ざっくり言うと、収縮処理をすると線幅が細くなりますが、線の長さが短くなったり、細い線は消えてしまったりするので、線の端点や交点、線幅が１となった画素などを除去しないように条件を付けながら収縮処理を行います。
処理をフローチャートを以下に示します。
画像全体にラスタスキャンを行い、注目画素の３×３画素の並びがパターン１に該当する場合は中心の画素を除去（白から黒に変える）します。ただし、除去しないパターンに該当する場合は除去を行いません。
パターン１に該当する画素が１画素も無ければその時点で終了です。
次にパターン１の時と同様に３×３画素の並びがパターン２に該当する場合は中心の画素を除去（白から黒に変える）します。ただし、除去しないパターンに該当する場合は除去を行いません。
パターン２に該当する画素が１画素も無ければその時点で終了です。そうでない場合はパターン１の処理に戻り、除去する画素がなくなるまでパターン１、パターン２の除去処理を繰り返します。
コメント