ベクトル量子化を使って、png画像をテキストで表現します。 等幅全角文字だけを敷き詰める方式のため、アスキーアートとはちょっと違います。
この画像を変換すると
このように出力します。
画像を文字を敷き詰めたものへ変換することを単純にやろうとすると、 一つの文字のなかの線と余白部分を平均化して、1ドットを1文字で置き換えることになると思います。
「あ」「い」という文字で言うと
 |
 |
平均化するとこうなります。
 |
 |
ただ、ここまで平均化してしまうと情報量が少なくなりすぎですよね。 「あ」「い」は全然違う字形なのにほとんど同じものになってしまっています。
文字というのは線が集中している箇所とそうでない箇所があり、濃度に偏りがあります。 そこで、以下のように一文字を9分割して、平均化します。
 |
 |
このようになります。
 |
 |
9個に分割したことで、「あ」「い」それぞれの特徴をある程度反映した分布を得ることができました。 これを全部の文字に対して行います。 9個の値からできていますので、文字の濃度分布の特徴を9次元ベクトルで表していると言うことになります。
そして、画像を同様に3x3のエリアに区切り、9次元ベクトルを作ります。 この9次元ベクトル同士を比較して、最も近いベクトルを持つ文字に置換していきます。 このように任意のベクトル情報をあらかじめ用意された有限個の近似ベクトルで置き換えることをベクトル量子化といいます。
1文字で9ドットを完全でないにしても表現しているので、使用している文字数よりも解像感の高い画像が得られます。
一発ネタで作ったので汎用性はありません。 フォントもMSゴシック固定でべた書きにしています。 入力画像もPNG限定です。 サイズも固定で、ビットマップフォントがあることを前提としています。
ベクトル量子化を行うに当たって、単純に総当たりで検索しているので非常に重いです。
$ mkdir work
$ cd work
$ cmake /path/to/repository
$ make
$ cp /path/to/msgothic.ttc ./
$ make_code_book > code_book.txt
$ png2txt -c code_book.txt -i input.png -j 8 > aa.txt
$ txt2png -i aa.txt -o output.png
- make_code_book でフォントから9次元ベクトルを作成しコードブックを作成します。 まれにベクトルデータが一致する文字があります。 その場合は文字を連続して書き出しています。利用する際は先頭の文字が利用されます。 ■のような文字も含まれています。 これが入っていると、ある程度黒いところが全部これで置換されてしまうため、ベタ領域のある文字は手編集で取り除いた方がよいと思います。
- png2txt はpngデータを上記コマンドで作成したコードブックを利用してテキストデータに変換します。
非常に重い処理なので、マルチスレッド実行を行います。
デフォルトで4スレッドを使用しますが、引数
-j <jobs>でスレッド数を指定できます。 最大スレッド数は出力されるAAの行数になります。 - txt2png は上記コマンドで出力したテキストファイルを入力として、文字で表現された画像をpngとして出力します。
- libpng
- freetype
大前 良介 (OHMAE Ryosuke) http://www.mm2d.net/