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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 网络生活区 » 有奖问答 » 学术帮助 » 关于基于图割（graph cuts）方法最小化能量函数
51/1返回列表
查看: 1690  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

weixiaoguai

铜虫 (小有名气)

[求助] 关于基于图割（graph cuts）方法最小化能量函数

在做图像去噪时，建立模型f=argmin[E(f)]，E(f)=D(f)+rR(f)，正规化函数R(f)为非凸函数，因此问题转化为求解非凸函数的全局最小值。
查了几天资料，使用图割的方法转换为最大流/最小割的求解也许能解决问题，不太确定，文献看不太懂，求助大神，这种方法到底行不行？或者还有什么很好的方法？

[ 发自手机版 http://muchong.com/3g ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
活在当下，不负今朝
1楼 2014-07-17 23:47:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hdf345088114

木虫 (著名写手)

【答案】应助回帖

引用回帖:
3楼: Originally posted by weixiaoguai at 2014-07-18 08:22:28
问题在于能量函数为非凸函数，可能存在许多局部最小值，使用变分法求解得到的是局部的最小值，可能与全局的最小值有较大差异，主要取决于初始值的选择，不知道我的理解对不对，谢谢
...

是的，所以现在基于全局凸优化的方法是一个较为新颖的东西。
赞一下 回复此楼
4楼2014-07-18 15:15:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

hdf345088114

木虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
weixiaoguai: 金币+10, ★有帮助 2014-07-18 08:22:47
应该是泛函的知识，通过变分方法，求解能量泛函，使其达到最小，基础是偏微分方程。
赞一下 回复此楼
2楼2014-07-18 07:50:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weixiaoguai

铜虫 (小有名气)
引用回帖:
2楼: Originally posted by hdf345088114 at 2014-07-18 07:50:14
应该是泛函的知识，通过变分方法，求解能量泛函，使其达到最小，基础是偏微分方程。

问题在于能量函数为非凸函数，可能存在许多局部最小值，使用变分法求解得到的是局部的最小值，可能与全局的最小值有较大差异，主要取决于初始值的选择，不知道我的理解对不对，谢谢

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
活在当下，不负今朝
3楼2014-07-18 08:22:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weixiaoguai

铜虫 (小有名气)
引用回帖:
4楼: Originally posted by hdf345088114 at 2014-07-18 15:15:06
是的，所以现在基于全局凸优化的方法是一个较为新颖的东西。...

哎，就是不了解这方面的东西，文献也看得乱七八糟的，就想知道基于图割的算法能否解决这个问题，确认后才有勇气看下去。

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
活在当下，不负今朝
5楼2014-07-19 00:19:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 ELBZ6WwEaRj6 2026-11-05 4/200 2026-11-06 02:37 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-05 7/350 2026-11-06 02:35 by qL1cU46YIdK0
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 02:24 by qL1cU46YIdK0
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-04 8/400 2026-11-06 02:24 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-04 9/450 2026-11-06 02:15 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 11/550 2026-11-06 02:13 by qL1cU46YIdK0
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 ttH3f1oA6ace 2026-11-04 7/350 2026-11-06 02:13 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 ttH3f1oA6ace 2026-11-04 8/400 2026-11-06 02:02 by qL1cU46YIdK0
[公派出国] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +4 ttH3f1oA6ace 2026-11-04 9/450 2026-11-06 02:02 by qL1cU46YIdK0
[硕博家园] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 ttH3f1oA6ace 2026-11-04 9/450 2026-11-06 02:02 by qL1cU46YIdK0
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +6 kvewwGtKktqB 2026-11-04 15/750 2026-11-06 01:51 by qL1cU46YIdK0
[考博] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 kvewwGtKktqB 2026-11-04 10/500 2026-11-06 01:51 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +6 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 01:40 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +5 ncTVBM6AOJHF 2026-11-04 10/500 2026-11-06 01:40 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +6 ncTVBM6AOJHF 2026-11-04 10/500 2026-11-06 01:31 by qL1cU46YIdK0
[考研] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 ncTVBM6AOJHF 2026-11-04 14/700 2026-11-06 01:29 by qL1cU46YIdK0
[公派出国] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +7 ncTVBM6AOJHF 2026-11-04 21/1050 2026-11-06 01:29 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 ncTVBM6AOJHF 2026-11-04 11/550 2026-11-06 01:29 by qL1cU46YIdK0
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 ELBZ6WwEaRj6 2026-11-05 4/200 2026-11-05 23:39 by qL1cU46YIdK0
[教师之家] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-05 11:10 by PYZmcHr5kSaq
信息提示
关闭
请填处理意见
关闭