Hundredsoft | Javascriptで細線化２値化画像のラインを細線化するアルゴリズムは沢山ありますが、 ループ回数がどうしても多くなるので、javascriptでの実装例は少ないです。 ここでは、比較的高速なZhang-Suen, NWGと、田村の方式を実装してみます。 実行サンプルはこちら Zhang-Suenのアルゴリズムは、比較的単純であるので実装し易いです。 ラスタスキャンにより画素情報を読み込み、 調査画素を含む、3x3pixの画素値に対し、3種の条件を満たしていれば、 調査画素を白(1)から黒(0)に置き換えます。 調査画素(P1)を含む、3x3pixの画素に次のように番号を振る。 条件１． 外周一周を眺めた時、 (P2->P3->P4->P5->P6->P7->P8->P9->P2) 黒→白となる並びが一つだけであること。 (英文:A(P1)=number of 0,1 patterns(transitions fr
