表示色変更って何の事かと思ったら色数ないし色深度削減の事か。
例えば写真なんかを 256 色に削減するとした場合、
元の写真を表現するのに使う 256 個のパレットを決定しなきゃならない訳だけど、
その過程でチェック有りと無しでは明らかに別の方法が使われている。
おそらくチェックありの場合、全ピクセルの色の統計を取っているのでは無いかな。