用 JS 处理图像，影响效率的居然是数据的读取速度

2014-09-03 01:55:54 +08:00
 sneezry
开始以为是计算量太大，研究方向方在了GPU的调用上，最后发现居然是大数组的读取耗费了非常多的时间，目前只能达到下面的结果了，明天看看C的效率怎么样。

3120 次点击
所在节点    程序员
13 条回复
typcn
2014-09-03 02:21:16 +08:00
现在大家都是Chrome了，好像很少见到firebug了啊
dong3580
2014-09-03 02:36:25 +08:00
效果牛点的浏览器卡死了一般，
txx
2014-09-03 02:54:20 +08:00
FFT Edge Detection?
sneezry
2014-09-03 03:06:01 +08:00
@txx 其实不是FFT，文件名没改。Harris角点检测
txx
2014-09-03 03:18:23 +08:00
@sneezry 我就說感覺第二張圖的樣子比較奇怪呢...
原來js做密集運算的效率也不低了啊....用了什麼黑科技麼，還是本身就是這個效率的....
sneezry
2014-09-03 03:26:58 +08:00
@txx js的效率现在已经很高了，目前优化都是在数据结构上，之前这幅图处理需要2s多，后来改了扫描顺序，同时多次用到的数组元素保存到另外的变量中，最后速度提升了4倍，但计算量一点没减，计算上也没做专门的优化。我试过把模板运算里读取图像像素的操作屏蔽后，时间缩减到135ms。
11
2014-09-03 03:30:21 +08:00
玩 CUDA 么？
kisshere
2014-09-03 08:32:49 +08:00
选取的绿色通道
sneezry
2014-09-03 09:58:00 +08:00
@kisshere 其实是红色，嘿嘿
sneezry
2014-09-03 09:58:30 +08:00
@11 不玩，那个太高端了
wanghao123
2014-09-03 15:41:35 +08:00
IO确实是个不容忽略的问题。。。
zwzmzd
2014-09-06 18:03:33 +08:00
c或c++或python直接用opencv，角点检测就一句话。感觉js现在这个效率也可以接受了

不过mac下安装opencv费点事
sneezry
2014-09-06 21:39:29 +08:00
@zwzmzd 这个速度就没有办法做实时跟踪鸟

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/131412

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX