2値化画像のラインを細線化するアルゴリズムは沢山ありますが、 ループ回数がどうしても多くなるので、javascriptでの実装例は少ないです。 ここでは、比較的高速なZhang-Suen, NWGと、田村の方式を実装してみます。 実行サンプルはこちら Zhang-Suenのアルゴリズムは、比較的単純であるので実装し易いです。 ラスタスキャンにより画素情報を読み込み、 調査画素を含む、3x3pixの画素値に対し、3種の条件を満たしていれば、 調査画素を白(1)から黒(0)に置き換えます。 調査画素(P1)を含む、3x3pixの画素に次のように番号を振る。 条件1. 外周一周を眺めた時、 (P2->P3->P4->P5->P6->P7->P8->P9->P2) 黒→白となる並びが一つだけであること。 (英文:A(P1)=number of 0,1 patterns(transitions fr
![Hundredsoft | Javascriptで細線化](https://cdn-ak-scissors.b.st-hatena.com/image/square/111dcdd4a444507b895e8af00d313907e443719f/height=288;version=1;width=512/https%3A%2F%2Fdicom.na-na.tokyo%2Fwp-content%2Fuploads%2F2020%2F04%2Fclip_23-1024x489.jpg)