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

看板C_and_CPP作者 (笨小孩)時間14年前 (2009/11/27 23:34), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/3 (看更多)
現在很多地方都很普遍的用到的一個方法 就是江輸入的影像轉換成YUV的格式, 並且存成420的格式 這樣的話,檔案大小就只有原先的一半! 因此只要撰寫一個程式有RGB to YUV以及YUV to RGB的功能 就不用再安裝額外的程式了 這樣做,只要選到Fix Point的轉換table就可以讓PSNR達到∞。 一點淺見,提供參考。 ※ 引述《unipapa (老爹)》之銘言: : 你的兩倍是指壓縮的量吧,把128KB的壓成64KB,而且又不要讓畫面太難看 : 如果是在這個前提下,可以接著往下探討。 : 方法有很多種,有人提出Huffman,也有人提DCT,也有人提truncating : 先針對DCT來說好了,DCT+Huffman+Q是最常見的影像壓縮, : 但如果有bit數的限制,DCT是個domain transform,能得到的資訊越多, : 越能把當初的資訊重建回來,若Q取的不好,誤差可是會讓你痛哭流涕 : 會花很多時間在補誤差的功夫,但是有bit數的限制,沒有辦法避免worst case。 : 若是沒有把正負號先抽離,做完DCT後,你會發現你的DC值一直在亂跑, : 若能把DC值完整保存,獲許你就很有機會重建回來, : 方法有很多種,但前提是必須把規格講清楚,這樣才能給你建議。 : ※ 引述《sotaun (cindy貓)》之銘言: : : 設計出可以壓縮二倍的演算法 : : 1.輸入:測試影像 : : 2.輸出: ( a)PSNR( b)重建影像 : : 3.執行檔需不安裝任何軟體即可直接執行 : : 這程式要怎麼設計呢? : : 完全沒半點頭緒 : : 有人可以給些意見嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.229.162.221
文章代碼(AID): #1B3_621H (C_and_CPP)
文章代碼(AID): #1B3_621H (C_and_CPP)