作者gaber (老。人渣爵士)
看板Soft_Job
標題Re: [閒聊] 合理的是訓練 不合理的是磨練??
時間Mon Nov 24 22:26:08 2008
: 推 deepkh:DCT 印象中好像最快 4XX 個乘法跟 4XX加法 一般 4096 乘法 11/24 12:29
: → deepkh:跟 4096 加法 有錯請指証 年代久遠 拍SAY 11/24 12:30
DCT AAN 每一維需要 29 次加法跟 5 次乘法
所以如果是 8x8 的話
需要
加法 29x8x2 = 464
乘法 5x8x2 = 80
JPEG 用的二維 DCT
如果套用標準公式
需要 4096 次加法跟 4096 次乘法
另外
DCT AAN 的乘法部分
也可以用位元運算取代
如果哪位版友可以提供 benchmark 的話
大家應該可以更明顯地看出效能提升的比例
其實 DCT 本身就很吃效能
而且 JPEG 是針對 8x8 在做
所以會有區塊效應
JPEG 2000 才會改成小波轉換
但是如果把小波轉換的方法套用到 8x8 上面
還是會有區塊效應
可行的方法是取最大正方形
640x480 = 480x480 + (160x160)x3
可是這樣就不是 JPEG 了
XD
--
人類的想像力是卡在硬體
而不是軟體
這可以從 "H-Game" 跟 "生化機械女奴" 的上市日期看出來!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.214.63
1F：推 meltice:機械女奴的關鍵還是卡在軟體啊 11/25 20:08
2F：→ meltice:我覺得我這輩子應該都看不到真正堪用的人工智慧機器人吧 11/25 20:09
3F：推 deepkh:感謝分享 11/28 11:24