作者gaber (老。人渣爵士)
看板Soft_Job
标题Re: [闲聊] 合理的是训练 不合理的是磨练??
时间Fri Nov 21 06:11:07 2008
※ 引述《peacecorner (说谎的没海鸥)》之铭言:
: ※ 引述《gaber (老。人渣爵士)》之铭言:
: : (前文恕删)
: : 1. YCrCb to RGB 有快速演算
: YCrCb to RGB的快速演算法我也在网路上查了
: 基本上就是把浮点运算改成整数运算
: 再加上查表法 一张640*480的图在平台上要花>50ms
千万别查表
查表你就又输了
永远别忘记你查表的时候你得用回圈
回圈的 BigO 看起来很小
但是你每次都查表,整个就慢了
YCrCb to RGB 的快速演算法用的是位元运算+整数运算
: : 2. 当你想用 CxImage 去处理的时候,你已经输了
: : 方便是方便,效率不能看
: : 把你要的部分抓出来用 C 重写一次後再最佳化吧
: 我再CodeProject上抓了两只程式参考
: 一只CxImage 另一只TonyJpegDecoder
: CxImage是效率比较好的
: 但是我看不懂他的Code
: 所以只有做效率测试参考
看不懂就是问题点XD
: : 3. 每秒十张应该是还好而已
: : 不要太依赖微软给的元件比较有机会
: 我当初给主管的建议是专心把YCrCb to RGB最佳化
: 就算要用组合语言写也可以
: 然後再把RGB转成JPEG(利用微软的CImage只要7ms)
: 这样比较有机会做出来
: 另外主要难度在於DCT
: 我估算了一下 用AAN快速演算也达不到需求的效率
: 何况实际上平台还有只驱动程式不断的透过镜头抓图呢
DCT AAN 应该不会是问题的重心
还有,既然你是透过镜头抓图
你每次抓的图变化都不可能太大
为什麽不先把有变化的部分抓出来就好
0.1秒内的变化很难超过半个画面,除非是在跑步 =.=
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.214.63
1F:→ TonyQ:咦 , hash table 需要用回圈吗? o_O 11/21 14:32
2F:推 holymars:查表怎麽会要回圈 连hash table都不用吧 完全是O(1)啊 11/21 20:23
3F:→ holymars:直接把结果用阵列mul[a][b]=a*b存起来.. 11/21 20:24