24小时热门版块排行榜    

查看: 1615  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

weixiaoguai

铜虫 (小有名气)

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

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

[ 发自手机版 http://muchong.com/3g ]
回复此楼
活在当下,不负今朝
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hdf345088114

木虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
weixiaoguai: 金币+20, ★★★很有帮助 2014-07-19 09:44:25
引用回帖:
5楼: Originally posted by weixiaoguai at 2014-07-19 00:19:42
哎,就是不了解这方面的东西,文献也看得乱七八糟的,就想知道基于图割的算法能否解决这个问题,确认后才有勇气看下去。
...

可以解决,不过这个方向的东西要有数学基础,你如果感兴趣的化可以试试。
6楼2014-07-19 08:39:31
已阅   回复此楼   关注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的回帖

hdf345088114

木虫 (著名写手)

【答案】应助回帖

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

是的,所以现在基于全局凸优化的方法是一个较为新颖的东西。
4楼2014-07-18 15:15:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +36 医学老男孩 2026-08-13 85/4250 2026-08-17 21:23 by lcmdlut
[基金申请] 感觉是下周放榜了 +5 angus9576 2026-08-17 9/450 2026-08-17 20:57 by ssxclkj
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[基金申请] 时间戳变了,能看出什么问题? +4 基诺咪客 2026-08-17 4/200 2026-08-17 16:10 by Vivilian
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +12 Ldrop2023 2026-08-13 15/750 2026-08-17 15:02 by 小豌豆_发芽
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[基金申请] 时间戳又变了8-15 +13 archvillain 2026-08-15 25/1250 2026-08-16 20:13 by zhaosm1982
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +3 Tide man 2026-08-14 3/150 2026-08-16 17:47 by jurkat.1640
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
信息提示
请填处理意见