24小时热门版块排行榜    

查看: 1515  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 289材料与化工(085600)B区求调剂 +4 这么名字咋样 2026-03-22 5/250 2026-03-25 08:20 by mx.yue
[考研] 0854电子信息求调剂 +7 α____ 2026-03-22 8/400 2026-03-25 08:02 by 噜gkvc
[考研] 0805 316求调剂 +6 大雪深藏 2026-03-18 6/300 2026-03-24 22:13 by peike
[考研] 08工学调剂 +12 用户573181 2026-03-20 17/850 2026-03-24 21:45 by 番茄炖了西红柿
[考研] 0854AI CV方向招收调剂 +3 章小鱼567 2026-03-23 3/150 2026-03-24 20:25 by 汪!?!
[考研] 【考研调剂】化学专业 281分,一志愿四川大学,诚心求调剂 +15 吃吃吃才有意义 2026-03-19 16/800 2026-03-24 19:51 by 了了了了。。
[考研] 299求调剂 +7 某某某某位 2026-03-21 7/350 2026-03-24 15:24 by cuifj
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 一志愿国科过程所081700,274求调剂 +3 三水研0水立方 2026-03-23 3/150 2026-03-23 23:11 by MajorWen
[考研] 一志愿陕师大生物学071000,298分,求调剂 +3 SYA! 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +5 葵梓卫队 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 求调剂 +3 白QF 2026-03-21 3/150 2026-03-21 13:12 by zhukairuo
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
信息提示
请填处理意见