作者EdisonX (閉上眼的魚)
站內Prob_Solve
標題[討論] 256 色調色盤挑選
時間Fri Jul 6 21:43:32 2012
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)
1F：→ kilfu0701:median-cut (?) 07/09 11:12
2F：→ EdisonX:原來有方法了,謝謝樓上給的 keyword,感恩。 07/09 15:35