应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » for循环语句的加速优化求助！
91/1返回列表
查看: 2347  |  回复: 8
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

dlwxtj

铁杆木虫 (著名写手)

[求助] for循环语句的加速优化求助！已有3人参与

此程序为一段图像处理算法（大小为960*1280像素的图片），想通过改变逐个像素的方法来改变图像，但运行速度极慢，想请高手帮忙优化下，不胜感激！！！


for a=1:94;
    d(a)=1;
end


for r=1:1280;
    for k=1:960;
        m1(k,r)=0;
        for a=1:94;
          if map(k,r)==1 & a<=84;   %其中map为一幅图像的二进制图像。
          mm1(a)=d(a)*50;  
          else
          mm1(a)=d(a)*20;
          end
        m1(k,r)=m1(k,r)+mm1(a);        
        end
    end
end


i=0;
for r=1:1280;
    for k=1:960;
        M1(i+k,i+k)=m1(k,r);
    end
    i=i+k;
end
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2014-05-05 21:21:44
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

reko34

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
dlwxtj: 金币+10, ★★★很有帮助, 谢谢！ 2014-05-09 16:34:26
ben_ladeng: 金币+1, 欢迎常来 2016-02-26 17:20:00
LZ是不是代码没贴全？从给出的部分看，全1向量d没存在意义，定义后没改过数值，那么mm1(a)=50没必要*d(a)。就算有用也不需要用for定义，用d=ones(94,1)就行了。
最后一段，M1是个尺寸大得吓人的方阵，行（列）数是1到960的累加，先把这个累加数算出来，循环前用全0或全1之类的命令定义出一个临时的M1可以加速，否则每循环1次MATLAB都因为矩阵尺寸改变要重新分配一遍内存地址。
赞一下 回复此楼
2楼2014-05-06 13:37:19
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
dlwxtj: 金币+5, ★有帮助, 感谢！ 2014-05-09 16:34:48
ben_ladeng: 金币+1, 欢迎常来 2016-02-26 17:20:13
把你的需求和处理过程贴出来,看看能不能避免多重循环,改用向量化的方法,可能只需要几秒
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
3楼2014-05-06 18:36:02
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
dlwxtj: 金币+10, ★★★很有帮助, 谢谢！ 2014-05-09 16:35:13
ben_ladeng: 金币+5, 欢迎常来 2016-02-26 17:20:29
尽量改为向量化处理，比如：
for a=1:94;
    d(a)=1;
end
可以改为d(1:94)=1；如果你d在前面未定义，就直接用d=ones(1,94);
for r=1:1280;
    for k=1:960;
        m1(k,r)=0;
        for a=1:94;
          if map(k,r)==1 & a<=84;   %其中map为一幅图像的二进制图像。
          mm1(a)=d(a)*50;  
          else
          mm1(a)=d(a)*20;
          end
        m1(k,r)=m1(k,r)+mm1(a);        
        end
    end
end
可以改为：
m1=zeros(1280,960);% if m1 has been defined previously, try m1(1:1280,1:960)=0;
下面的循环很麻烦，看不懂，自己考虑进行改进，其实不用这样的循环，如果没理解错的话，map里面有多少个1，就循环for a=1:94; ... ; end多少次，你可以直接算有多少个1，然后直接乘或者加就好了。
for r=1:1280
    for k=1:960        
        for a=1:94
          if map(k,r)==1 & a<=84;   %其中map为一幅图像的二进制图像。
          mm1(a)=d(a)*50;  
          else
          mm1(a)=d(a)*20;
          end
        m1(k,r)=m1(k,r)+mm1(a);        
        end
    end
end
赞一下 回复此楼
What would Jesus do?
4楼2014-05-07 13:22:35
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

dlwxtj

铁杆木虫 (著名写手)
前面问题好解决，但碰到后面这个程序就不知怎么办了，运行后老是出现“out of memory”问题，但不知如何优化程序，还请高手们帮忙看看如何解决！

i=0;
for r=1:1280;
    for k=1:960;
        M1(i+k,i+k)=m1(k,r);  ％想创建个矩阵，用前面m1的值赋给M1，M1的尺寸会随着循环的变化而变化。   
    end
    i=i+k;
end
赞一下 回复此楼
5楼2014-05-09 17:07:12
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

reko34

木虫 (正式写手)

【答案】应助回帖

引用回帖:
5楼: Originally posted by dlwxtj at 2014-05-09 17:07:12
前面问题好解决，但碰到后面这个程序就不知怎么办了，运行后老是出现“out of memory”问题，但不知如何优化程序，还请高手们帮忙看看如何解决！

i=0;
for r=1:1280;
    for k=1:960;
        M1(i+k,i+k)=m ...

我前面就说了
“M1是个尺寸大得吓人的方阵，行（列）数是1到960的累加，先把这个累加数算出来，循环前用全0或全1之类的命令定义出一个临时的M1可以加速，否则每循环1次MATLAB都因为矩阵尺寸改变要重新分配一遍内存地址。”
按你这程序的写法，M1的尺寸明显是常数1230080，干嘛要变？先试试MATLAB能不能生成这么大的方阵，如果没问题就是你不停改矩阵尺寸搞得内存不足。
赞一下 回复此楼
6楼2014-05-09 17:18:12
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主

【答案】应助回帖

引用回帖:
5楼: Originally posted by dlwxtj at 2014-05-09 17:07:12
前面问题好解决，但碰到后面这个程序就不知怎么办了，运行后老是出现“out of memory”问题，但不知如何优化程序，还请高手们帮忙看看如何解决！

i=0;
for r=1:1280;
    for k=1:960;
        M1(i+k,i+k)=m ...

你得优化你的M1程序，把你的程序进行向量化可以如下，仔细看看的话M1应该是一个对角阵，这样的话你可以把M1作成一个向量，不要成为一个矩阵，另外，非要矩阵的话，用稀疏矩阵来表达，这样可以省大量的内存~~
如果作为向量，一句话就可以：

>> M1 = m1(;

PS：不论循环还是赋值，不要用"i"来表示，"i"是matlab用于表示复数的。
赞一下 回复此楼
What would Jesus do?
7楼2014-05-09 17:21:53
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主
引用回帖:
7楼: Originally posted by dnp at 2014-05-09 17:21:53
你得优化你的M1程序，把你的程序进行向量化可以如下，仔细看看的话M1应该是一个对角阵，这样的话你可以把M1作成一个向量，不要成为一个矩阵，另外，非要矩阵的话，用稀疏矩阵来表达，这样可以省大量的内存~~
如果 ...

那个表情是": )"，中间空格去掉。

如果以上理解对的话，在之后的处理中完全可以省略M1，没有必要，在程序或者参数传递里面用索引引出你要的数据即可。
赞一下 回复此楼
What would Jesus do?
8楼2014-05-09 17:24:43
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖

dlwxtj

铁杆木虫 (著名写手)
请关闭此贴！谢谢
回复此楼
9楼2014-11-27 12:52:05
 已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 dlwxtj 的主题更新
91/1返回列表
信息提示
关闭
请填处理意见
关闭