[問題] 如何最佳化圖檔的調色盤？

[ykjiang (York)]

有些圖檔，如如 png, bmp 或 gif 等
有支援調色盤

如果我們限制調色盤的顏色數目為，例如說 64 色

那如何從原本全彩的圖中，挑選最具代表性的 64 色呢？

最簡單的作法可能是取在這張圖中出現頻率最高的 64 種顏色

但這個作法有嚴重的缺陷，
因為頻率最高的 64 色，很可能顏色很接近，所以在人眼看來，是很接近的顏色，
例如說，可能看起來都是黑色，
那這個調色盤調出的圖一定嚴重失真

請問這個問題通常會採取的作法是什麼？


更進一步，如果今天全彩圖是很多張，但只能選一組共用的調色盤時，
作法跟單張圖會一樣嗎？或者是有不同考量？

以上，不知道大家有沒有好的想法？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 27.247.80.162
※ ykjiang:轉錄至看板 CSSE                                         03/30 01:19
推 LPH66:我第一個想到的是 Dithering, 不過這跟挑調色盤好像沒關係..
→ LPH66:(該說 Dithering 是挑完調色盤才在做的事)
推 DJWS:關鍵字 color quantization
→ ykjiang:回樓上，quantization 是調色盤決定以後的事吧
→ ykjiang:至少一般的工具都是先決定調色盤，再來 quantization 的
→ ykjiang:http://en.wikipedia.org/wiki/Color_quantization
→ DJWS:http://ppt.cc/VkM8
→ DJWS:http://ppt.cc/8kD6
→ ykjiang:噗友說：用 inkscape, 把圖片轉成 path，自動會挑出顏色
→ ykjiang:找到相關的 PIL patch 了 :)
→ letoh:是有色盤才quantization沒錯，但你一開始的色盤就是全彩
推 etyb:我想說光有三原色 用排列組合的話C4取1^3 會剛好64色 剛好
→ etyb:0 1 2 3 全0是白色 全3是黑色 1是33% 2是66%  不知道可不可以