作者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