V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
sneezry
V2EX  ›  程序员

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

  •  
  •   sneezry ·
    Sneezry · 2014-09-03 01:55:54 +08:00 · 3225 次点击
    这是一个创建于 3746 天前的主题,其中的信息可能已经有所发展或是发生改变。
    开始以为是计算量太大,研究方向方在了GPU的调用上,最后发现居然是大数组的读取耗费了非常多的时间,目前只能达到下面的结果了,明天看看C的效率怎么样。

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

    不过mac下安装opencv费点事
    sneezry
        13
    sneezry  
    OP
       2014-09-06 21:39:29 +08:00
    @zwzmzd 这个速度就没有办法做实时跟踪鸟
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5427 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 03:44 · PVG 11:44 · LAX 19:44 · JFK 22:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.