24小时热门版块排行榜    

查看: 2765  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-21 5/250 2026-08-23 19:10 by lXgU0RvNTDC9
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 2JOx3r2CYEgw 2026-08-21 7/350 2026-08-23 19:10 by lXgU0RvNTDC9
[论文投稿] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 2JOx3r2CYEgw 2026-08-21 9/450 2026-08-23 18:46 by lXgU0RvNTDC9
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 h4CP7TrQR8Lg 2026-08-22 3/150 2026-08-23 16:30 by lXgU0RvNTDC9
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 DpSrDtM079iu 2026-08-22 3/150 2026-08-23 15:33 by KM5EcsNQRBPn
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-21 5/250 2026-08-23 14:33 by KM5EcsNQRBPn
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 6/300 2026-08-23 14:21 by KM5EcsNQRBPn
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +3 process2012 2026-08-23 4/200 2026-08-23 12:54 by huixian257
[基金申请] 2026国自然函评费到账 +15 羊腰板 2026-08-21 16/800 2026-08-23 10:45 by process2012
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 9/450 2026-08-23 10:44 by IXZuIJ2Q7OVy
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[考博] 售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文章,我:8O.5.5.1O.54,科目全,可十急 +3 DpSrDtM079iu 2026-08-22 3/150 2026-08-23 00:55 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 2JOx3r2CYEgw 2026-08-21 4/200 2026-08-22 16:52 by sunzitan
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见