【課題】使用されている色の数が予め定めた代表色数より多い場合であっても、元の画像を使用することなく、色の再現性を確保できるように画像を圧縮する。
【解決手段】代表色圧縮方式を用いて圧縮する際に、各々のブロックで抽出した代表色の数と予め定めた代表色数とを比較し、抽出した代表色の数が代表色数を超える所定のブロックに対して減色情報を生成して可逆圧縮すると共に、所定のブロックの数を第１のカウンタでカウントし、第１のカウンタのカウント値が予め定めたカウント閾値を超える場合は、減色情報のサイズと予め定めたサイズ閾値とを比較し、減色情報のサイズがサイズ閾値以下の場合は、画像の圧縮データと可逆圧縮した減色情報とを出力し、伸張する際は、画像の圧縮データと可逆圧縮した減色情報とを伸張した後、所定のブロックの所定のピクセルの色を元の色に置き換えて画像を復元する。 （もっと読む）