技術情報

変換アルゴリズム

キャラクタ毎に表示色の重心を求め、それをまとめてパレット数以下になるまで減色します。
すると、キャラクタが「似た色が使われている可能性の高いキャラクタ」毎のグループに別れます。
各グループ毎に使われている色の集合を求め、１パレット当りの色数以下になるまで減色します。
各グループ毎にパレットが生成されますので、ピクセル毎にパレットの中で一番近い色にマッピングします。

実際にはパレットの最適化や誤差拡散、透明色の処理等が入るので、もう少し複雑です。

減色処理にはベクトル量子化の手法を用い、ベクトル表の生成には階層型クラスタリングアルゴリズムを使用してます。
一般にメディアンカット法などより高品位なデータが生成されますが、半端じゃない計算量が必要なので時間はかかります。
計算時間短縮の為とワンダースワンカラーのパレットは4bit精度なので、ピクセルのＲＧＢ値を8bitから4/6bitに丸めてから処理しています。
誤差の集積を防ぐため、計算自体は8ｂｉｔ精度で行っています。

天然色対応リソース形式

+0	WORD magic	"FR" リソースファイルの先頭を識別	リソース共通ヘッダ
+2	WORD type	"FC" 天然色画像データを識別
+4	WORD size	ヘッダも含んだリソース全体のサイズ(16バイト単位)
+6	short id	リソースID番号
+8	BYTE width	イメージの横幅（８ドット単位）	独自追加部分
+9	BYTE height	イメージの高さ（８ドット単位）
+A	BYTE format	イメージのフォーマット 0:16色パックトカラーモード 1:16色カラーモード 4プレーン 2:16色カラーモード 3プレーン 3:16色カラーモード 2プレーン 4:16色カラーモード 1プレーン
+B	BYTE reserved	予約
+C	BYTE colorfrom	色番号の開始位置
+D	BYTE colorsize	１パレット当たりの色数
+E	BYTE palettefrom	パレット番号の開始位置
+F	BYTE palettenum	パレット数
+10	BYTE palettecompress	パレットの圧縮フォーマット(0: 無圧縮)
+11	BYTE imagecompress	イメージ本体の圧縮フォーマット(0: 無圧縮)
	WORD palette	パレットデータ（必要な個数を繰り変えし）
	BYTE palettemap	パレットマップ（必要な個数を繰り変えし）
	BYTE imagebody	イメージデータ本体（必要な個数を繰り変えし）

トップページに戻る