[問題] 設計出可以壓縮二倍的演算法?

看板C_and_CPP (C/C++)作者 (cindy貓)時間16年前 (2009/11/22 21:57), 編輯推噓13(13022)
留言35則, 18人參與, 最新討論串1/3 (看更多)
設計出可以壓縮二倍的演算法 1.輸入:測試影像 2.輸出: ( a)PSNR( b)重建影像 3.執行檔需不安裝任何軟體即可直接執行 這程式要怎麼設計呢? 完全沒半點頭緒 有人可以給些意見嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.120.236

11/22 22:03, , 1F
嗯... 對於你的需求我也沒什麼頭緒 XD
11/22 22:03, 1F

11/22 22:03, , 2F
是要壓成一半 還是壓成兩倍呀 ? XD
11/22 22:03, 2F

11/22 22:09, , 3F
壓成一半
11/22 22:09, 3F

11/22 22:10, , 4F
可以用破壞性壓縮嗎?
11/22 22:10, 4F

11/22 22:12, , 5F
可以
11/22 22:12, 5F

11/22 22:28, , 6F
你可以看看Huffman演算法
11/22 22:28, 6F

11/22 22:44, , 7F
huffman 不是破壞性的吧...||| 不過這可以是個方向
11/22 22:44, 7F

11/22 22:44, , 8F
單用 huffman 是 lossless, 一定要壓到一半需要 quantize
11/22 22:44, 8F

11/22 23:03, , 9F
直接去wiki找"破壞性壓縮"
11/22 23:03, 9F

11/22 23:04, , 10F
其實 不管哪種圖 都指定壓成gif用色板 應該就壓不少了
11/22 23:04, 10F

11/22 23:20, , 11F
應該要有比較清楚的規格...例如你PSNR要多少以上?
11/22 23:20, 11F

11/22 23:20, , 12F
不過可以用破壞性壓縮的話...壓縮率50%應該不難達成
11/22 23:20, 12F

11/22 23:39, , 13F
條件頗模糊, 以BMP為例, 我把寬或高減半, 這樣也差不多
11/22 23:39, 13F

11/22 23:40, , 14F
壓了一半啊~_~ 如果一定要無失真, 那基本上不存在這種對
11/22 23:40, 14F

11/22 23:41, , 15F
所以圖都有效的壓縮法吧....@_@"
11/22 23:41, 15F

11/23 00:02, , 16F
這是作業吧
11/23 00:02, 16F

11/23 00:43, , 17F
「完全沒頭緒」?那你教授應該蠻該死的... XD
11/23 00:43, 17F

11/23 00:44, , 18F
竟然出這種會讓學生完全沒頭緒的作業... XD
11/23 00:44, 18F

11/23 01:20, , 19F
拿第一列的貼到第二列 第三列貼到第四列 以此類推
11/23 01:20, 19F

11/23 01:20, , 20F
這樣只要記一半的資訊...剛好50%壓縮率 XD
11/23 01:20, 20F

11/23 01:22, , 21F
是破壞性壓縮就是了 再搭配Huffman或是DCT
11/23 01:22, 21F

11/23 02:31, , 22F
樓上這樣會變扁吧?橫向再做一次就剩下1/4 XD
11/23 02:31, 22F

11/23 05:39, , 23F
樓樓上這樣的作法比較差...還原回來看起來差很多...
11/23 05:39, 23F

11/23 05:39, , 24F
比較簡單的作法大概就是砍掉每個byte的後4個位元
11/23 05:39, 24F

11/23 05:40, , 25F
保留前四個位元...這樣做也差不多一半
11/23 05:40, 25F

11/23 05:40, , 26F
PSNR大概8左右...簡單快速勉強可以接受XD
11/23 05:40, 26F

11/23 09:39, , 27F
啊就說條件模糊, 搞不好作業只是要他們會算PSNR....XD
11/23 09:39, 27F

11/23 09:53, , 28F
直接反向的差補點?
11/23 09:53, 28F

11/23 12:33, , 29F
jpeg2000
11/23 12:33, 29F

11/23 12:34, , 30F
上課聽過 聽起來很強~ 不過圖檔要夠大才有明顯效果
11/23 12:34, 30F

11/23 12:44, , 31F
jpeg2000可以壓很多倍 這樣不如用jpeg壓了阿XD
11/23 12:44, 31F

11/23 13:36, , 32F
期中project
11/23 13:36, 32F

11/23 14:22, , 33F
Fractal! 不過會壓很久...
11/23 14:22, 33F

11/24 15:25, , 34F
用內插系列的減半壓縮吧
11/24 15:25, 34F

11/24 19:25, , 35F
請直接參閱jpg方法即可
11/24 19:25, 35F
文章代碼(AID): #1B2KDE6p (C_and_CPP)
文章代碼(AID): #1B2KDE6p (C_and_CPP)