有關利用K MEANS演算法來壓縮BMP

學校老師出了一題將全彩的BMP檔壓縮成256色的問題

也提供我們一些有關BMP可能所需的資料
https://drive.google.com/file/d/0B_F56pVthAZUSmg2YmRGUXU1RTQ/edit?usp=sharing

目前還搞不清楚KEANS的步驟@@"
更不知道該如何下手 有人能幫幫我嗎
更新: @Chen

Could you teach me the steps ?
I am still not understand . T_T
更新 2: 請問我要怎麼把每個位數的顏色(紅綠藍)存到資料結構裡面@@?

要使用三維陣列還是link list @@?
更新 3: 把圖片的每個點抓出來使用
更新 4: 我解決了邏輯問題
但是又出現一個問題 ..


我如果選擇256種顏色

然後長寬分別為 977 * 734

執行一次 K MEANS 要花掉 977*734*256 = 1億8千萬次迴圈

( 每個位數和每個K各比較一次 )

有辦法修正嗎 @@?
更新 5: 為什麼我的執行要好久好久

換算下來要好幾個小時QQ
更新 6: Could I give you my code and please help me for checking what's wrong ? T_T
更新 7: 我知道原因了

我有output所以造成很慢 去掉output就快很多了

謝謝你喔^ ^

THANKS
1 個解答 1