24小时热门版块排行榜    

查看: 2758  |  回复: 8

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
回复此楼
已阅   关注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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 07:41 by OEbVnUOu01ol
[教师之家] 跳槽后在研项目怎么办? +4 简单化xn 2026-08-22 8/400 2026-08-23 07:20 by ilovexiaobin
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 10/500 2026-08-23 07:17 by OEbVnUOu01ol
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 5/250 2026-08-23 04:07 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:55 by OEbVnUOu01ol
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:43 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 03:40 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 11/550 2026-08-23 02:55 by OEbVnUOu01ol
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 2JOx3r2CYEgw 2026-08-21 4/200 2026-08-22 16:52 by sunzitan
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见