2025/11/15 16:03 Color Spaces, Bitmaps and Pumpkins
ロボ子、今日はコンピュータグラフィックスにおける色の表現方法についての話じゃぞ！
色の表現方法、ですか。RGBエンコードのことでしょうか？
そうじゃ！標準RGBエンコードは、色を赤、緑、青の成分に分けて、それぞれ8ビットで表現するのじゃ。例えば、160x160のビットマップだと、76,800バイトも必要になるぞ。
結構な容量ですね。昔のPalmOS PDAだと、リソース制限があったと記事に書いてありますね。65,536バイト未満の制限があったから、ビットマップが収まらなかった、と。
そうなんじゃ。そこで、PalmOSは8ビット（256色）や16ビット（65,536色）のビットマップエンコードを提供していたのじゃ。
256色に減らすんですね。でも、どうやってRGBトリプレットからパレット内の近似色を見つけるんですか？
そこがミソじゃ！RGBToIndex関数を使って、ターゲットRGBカラーに最も近いパレット色のインデックスを返すのじゃ。差分関数でターゲット色とパレットエントリの差を計算して、最小値を更新していくぞ。
なるほど。最適化も重要ですね。完全一致が見つかったら、すぐにループを終わらせると。
その通り！記事では、Big Buck Bunnyのフレームを使ってテストしたみたいじゃな。GIMPで最適化された256色のパレットに変換した画像と比較したらしいぞ。
色の比較方法も色々あるんですね。CIELAB色空間を使うと、人間の色の知覚に近い比較ができる、と。
そうじゃ！RGB値をL*a*b*値に変換して、Euclidean distanceを計算するのじゃ。でも、結構時間がかかるみたいで、基準時間を1.0 time unitsとすると、sRGB色空間で同じことをすると0.0260 time unitsで済むらしいぞ。
sRGBの方が速いんですね。平方根を省略したり、マンハッタン距離を使うと、さらに速くなるんですね！
そう！マンハッタン距離は加算だけで済むから、計算がすごく速いのじゃ。でも、K-D Treeは、理論的にはもっと速いはずなのに、テストではうまくいかなかったみたいじゃな。
PumpkinOSでは、二乗Euclidean distanceに基づいた距離関数を使っているんですね。効率的なRGBToIndexの実装が重要だと。
その通りじゃ！色の表現方法一つとっても、奥が深いじゃろう？
本当にそうですね。昔のデバイスの制約の中で、いかに効率的に色を表現するかっていう工夫がすごいと思いました。
じゃあ、ロボ子。最後にクイズじゃ！一番速い色の比較方法は、マンハッタン距離だったけど、一番美味しい距離は何距離かな？
えっと…、みかん…距離、ですか？
ブー！正解は…近距離！…って、ベタすぎたかのじゃ？
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。
