1
themorecolor 2013-04-21 15:21:41 +08:00
既然 要对每个像素都进行处理 肯定 要有这么多运算次数啊 不能减少运算次数
有一个方法 可以减少运算次数 每处理一个像素 就把这个像素及运算后的结果存储,对后面的像素处理的时候看看有没有 同样的像素 同样的处理 如果有 就不需要运算 ,这样 只有运算 非常复杂的情况下才合适吧。 如果你的意思是 减少运算时间可以考虑并行运算。 |
2
breeswish 2013-04-21 15:36:08 +08:00 via Android
首先确保你是在遍历数组 这样才是最快的 (即确保不是在用GetBitmapBits / SetBitmapBits)
然后是算法上的优化……你可以说明一下要执行什么操作么?一般算法上都是可以优化的 以及如1#所说可能不少运算是可以Pre-compute的 另外 你可以考虑MMX / SSE等指令集 |
3
jiankangxin OP 我想的是,直接减少像素的运算,比如通过间隔式的取 像素点,这样可以减少运算时间,但是就是怕最终的 图片会完全失真
|
4
laskuma 2013-04-21 16:11:36 +08:00
@jiankangxin 如果对每个像素点操作只需要常数时间的话 100w还算不了什么
|
5
Mutoo 2013-04-21 16:22:05 +08:00
100w确实不大,也就1000px*1000px。要提高效果有几个思路:
1)一维数组比二维要快 2)GPU比CPU要快 |
6
jiankangxin OP 是的,但是大约这个时间是200ms,对我的需求太长了,我预计要缩短到10W次左右才行
|
8
berzjackson 2013-04-22 12:10:14 +08:00
如果有条件可以尝试用CUDA
|
9
coldear 2013-04-22 12:16:15 +08:00
parellel loop?
|