这是一个创建于 4635 天前的主题，其中的信息可能已经有所发展或是发生改变。
我有1个数组，里面有100W个像素点，我想对每个元素进行处理后 ，生成到另一个图像文件，但是对100W个元素进行遍历的话，效率又太低
有神马算法，既可以保证输出图片质量，又能减少运算次数？
有神马算法，既可以保证输出图片质量，又能减少运算次数？
 | 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? |
Select Language