[討論] 256 色調色盤挑選

[EdisonX (閉上眼的魚)]

bmp 格式相信很多版友都有經驗, 但一些細節小弟想是演算法問題,
不知目前大多是如何處理。

會提出自己想法，討論性質較重，

一張 800*600, 24 bpp 影像圖片，在轉存 8 bpp 時，
將造成影像失真發生，調色盤挑用 255 色時，
該如何從 2^24 種顏色中，只選其中之 256 色出來,
針對 bmp 此問，是否已有效果較佳的演算法？
< 其實也納悶是不是有 Win32 API 可做到這件事 >
能想到的是 clustering algorithm, 如 KMean ,
K = 256, Dim = 3, DataCnt = 800*600 < 還沒實作便是 >

另若原影像為 8 bpp (256) 轉存 4 bpp (16) , 是否也為一樣的做法？
也是 KMean 下手嗎？

想到之方式是統計這 256 色裡, 使用率最高的前 16 種顏色 (令其集合為 C)，
而其他之 240 種顏色 (令集合為 S)
計算 min distance(Ci,Sj) , (可用 SSE 計算),
便可算出原本之 240 種顏色會對應到哪 16 種顏色
(在想這樣顯示出來效果應沒 KMean 好)

另即使採用 clutering algorithm, 針對此問是否有較合適之 algorithm ?

謝謝不吝回覆。

--
 「自從我學了 C#   , 人都變聰明 , 考試都考一百分」
 「自從我學了 VB   , 皮膚都變好 , 人也變漂亮了  」
 「自從我學了 Java , 明顯變壯   , 個子也變高了  」
 「自從我學了 C++  , 內分泌失調 , 頭都禿了...   」

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.161
※ 編輯: EdisonX         來自: 180.177.76.161       (07/06 21:44)
→ kilfu0701:median-cut (?)
→ EdisonX:原來有方法了,謝謝樓上給的 keyword,感恩。