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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » for循环语句的加速优化求助！
91/1返回列表
查看: 2757  |  回复: 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返回列表
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 07:41 by OEbVnUOu01ol
[论文投稿] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 04:04 by OEbVnUOu01ol
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:43 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 QTy3jDtz1uLt 2026-08-21 9/450 2026-08-23 03:04 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[基金申请] 什么时候开奖？ +7 CrisMessi 2026-08-18 8/400 2026-08-22 18:29 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
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 今天基金会出结果吗？20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 让我中一个面上吧！ +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 应该是下周三26日公布了吧？ +4 哈哈蛤？ 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
关闭
请填处理意见
关闭