細線化

細線化アルゴリズム実験中

いまいちかなあ。
どうしても、線の接続点がなまってしまうので、繰り返しコピーをかけたようになっている。まあ、600dpi程度の解像度があれば、実際に印刷した状態ではこの程度の「なまり」は気にならないっちゃ気にならないけど。
これはよく知られたHilditchのThinningアルゴリズムをそのまま実装したもの。ただし、細線化の余地がなくなるまで繰り返す作業を省いているので、最初に１ドット削った段階で終了する。フィルターを繰り返しかければ、どんどん細くなるが、線が途切れたり、消えてしまうことはない。
以下は細線化の余地がなくなるまで繰り返しフィルターをかけたもの。

Photoshop用フィルタで、このての処理を行ってくれるものとして、Chris Cox氏制作のChris' Filtersに含まれるSkeletonフィルタがあったのだが、Mac版だけだったし、今では入手困難である。あと、昔ThunderScanに付属していた画像加工ソフトで同様の処理ができるものがあったと記憶しているが、定かでない。たしかBill Atkinson氏のソフトじゃなかったかしらん？

まあ、これ、あまり普通の人は使う機会のないものだが、マンガをデジタル処理する場合、スキャナで取り込んだ線画が「太る」という問題があるので、こういうのがほしいのだ。細い線はどうしても飛んでしまうか、太ってしまうかなので、飛ばないようにした上で、取り込んだ後でやせさせようというわけだ。

問題は、とにかく処理が重いことだな。グレースケールA4で取り込んだ、B5原寸サイズの線画全体にフィルタをかけて、終了するのに40秒余りかかっている(Celeron 1GHz)。