这是一个创建于 4225 天前的主题，其中的信息可能已经有所发展或是发生改变。
我有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