V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
jiankangxin
V2EX  ›  问与答

求解1个算法问题

  •  
  •   jiankangxin · 2013-04-21 15:17:20 +08:00 · 3222 次点击
    这是一个创建于 4236 天前的主题,其中的信息可能已经有所发展或是发生改变。
    我有1个数组,里面有100W个像素点,我想对每个元素进行处理后 ,生成到另一个图像文件,但是对100W个元素进行遍历的话,效率又太低

    有神马算法,既可以保证输出图片质量,又能减少运算次数?
    9 条回复    1970-01-01 08:00:00 +08:00
    themorecolor
        1
    themorecolor  
       2013-04-21 15:21:41 +08:00
    既然 要对每个像素都进行处理 肯定 要有这么多运算次数啊 不能减少运算次数

    有一个方法 可以减少运算次数 每处理一个像素 就把这个像素及运算后的结果存储,对后面的像素处理的时候看看有没有 同样的像素 同样的处理 如果有 就不需要运算 ,这样 只有运算 非常复杂的情况下才合适吧。

    如果你的意思是 减少运算时间可以考虑并行运算。
    breeswish
        2
    breeswish  
       2013-04-21 15:36:08 +08:00 via Android
    首先确保你是在遍历数组 这样才是最快的 (即确保不是在用GetBitmapBits / SetBitmapBits)

    然后是算法上的优化……你可以说明一下要执行什么操作么?一般算法上都是可以优化的 以及如1#所说可能不少运算是可以Pre-compute的

    另外 你可以考虑MMX / SSE等指令集
    jiankangxin
        3
    jiankangxin  
    OP
       2013-04-21 16:01:36 +08:00
    我想的是,直接减少像素的运算,比如通过间隔式的取 像素点,这样可以减少运算时间,但是就是怕最终的 图片会完全失真
    laskuma
        4
    laskuma  
       2013-04-21 16:11:36 +08:00
    @jiankangxin 如果对每个像素点操作只需要常数时间的话 100w还算不了什么
    Mutoo
        5
    Mutoo  
       2013-04-21 16:22:05 +08:00
    100w确实不大,也就1000px*1000px。要提高效果有几个思路:

    1)一维数组比二维要快
    2)GPU比CPU要快
    jiankangxin
        6
    jiankangxin  
    OP
       2013-04-21 17:18:28 +08:00 via Android
    是的,但是大约这个时间是200ms,对我的需求太长了,我预计要缩短到10W次左右才行
    iloahz
        7
    iloahz  
       2013-04-21 19:02:48 +08:00
    @Mutoo 一维比二维快?
    berzjackson
        8
    berzjackson  
       2013-04-22 12:10:14 +08:00
    如果有条件可以尝试用CUDA
    coldear
        9
    coldear  
       2013-04-22 12:16:15 +08:00
    parellel loop?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3240 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 13:05 · PVG 21:05 · LAX 05:05 · JFK 08:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.