4096色というのは、RGB24bitカラーのうち、16進数で下の位が0になる値を指します。つまり#*0*0*0(*は0~Fの値)の色となります。
Photoshopや減色ツールなどでは、パレットカラーを256色しか持つことが出来ず、4096色への減色が出来ませんでした。それとも、私が知らないだけで実は出来たりするのでしょうか?
#RRGGBB のR,G,Bで1桁目と2桁目を同じ数字になると思います(さもなくば白が白にならない)が、それは置いておきます。
ImageMagickのconvertコマンドを使用すれば任意の色数への減色が可能です。コンソール(ターミナル、コマンドプロンプト)から
convert source.fine -dither -map color4096.png dest.file
の様にして使います。
source.fileは変換元のファイル名
dest.fileは変換先のファイル名
color4096.png は減色時に使用するカラーを含んだ画像で、今回の場合は、ここに4096色使った画像を指定します。
その様な画像が用意できない場合はこっちに用意したものをお使い下さい。
もしくは、ViXの様な16色モノクロに減色できるツールがあれば、
でも、かなり面倒ですが可能だとは思います。
1桁目と2桁目は同じ数字でなくて、2桁目が0の色に限定されます。しかし、この4096色のパレットは、リンクしていただいたものと同じように、64x64のサイズでこちらで持っていたので、問題ありませんでした。結果的に、ImageMagickで、私の質問の内容のとおり、減色できました。また、Photoshopで、RGBそれぞれ16色モノクロ分解してやるのも、アクションを組んでみたりしてトライしてみました。こちらは#*0*0*0の色の制限にすることは出来ませんでしたが、減色は出来ました。現時点では、完璧なご回答だったと思います。いろいろ世界が拓けました。ありがとうございました!