24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2532  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0854求调剂 +23 门路摸摸 2026-04-15 27/1350 2026-04-19 01:59 by 烟雨流涯
[考研] 生物学调剂 +10 纸扇zhishan 2026-04-13 10/500 2026-04-18 21:19 by zqndavala
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 求调剂 +9 小聂爱学习 2026-04-16 11/550 2026-04-17 22:34 by chixmc
[考研] 304求调剂 +7 castLight 2026-04-16 7/350 2026-04-17 20:05 by 关一盏灯cd
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +10 否极泰来2026 2026-04-15 12/600 2026-04-17 17:54 by mapenggao
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 5/250 2026-04-17 10:02 by bobvan
[考研] 26药学专硕105500求调剂 +6 喽哈加油 2026-04-13 7/350 2026-04-16 14:31 by zhouxiaoyu
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 297,工科调剂? +10 河南农业大学-能 2026-04-14 10/500 2026-04-15 21:50 by noqvsozv
[考研] 085801电气专硕272求调剂 +19 电气李 2026-04-13 21/1050 2026-04-15 13:37 by 黑科技矿业
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 食品与营养(0955)271求调剂 +15 升格阿达 2026-04-12 16/800 2026-04-14 13:18 by 浮若_安生
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
[考研] 考研求调剂 +12 子木呐 2026-04-12 13/650 2026-04-14 01:19 by 王珺璞
[考研] 2026硕士调剂_能动_河南农业大学 +4 河南农业大学-能 2026-04-12 4/200 2026-04-13 22:01 by bljnqdcc
[考研] 一志愿中南大学 0855 机械 286 求调剂 +11 不会吃肉 2026-04-12 11/550 2026-04-13 21:59 by bljnqdcc
[考研] B区0809 ,数一英一,290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
信息提示
请填处理意见