PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[討論] 256 色調色盤挑選

看板Prob_Solve (計算數學 Problem Solving)作者EdisonX (閉上眼的魚)時間12年前 (2012/07/06 21:43)推噓0(0推 0噓 2→)

留言2則, 2人參與討論串1/1

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)