24小时热门版块排行榜    

查看: 3121  |  回复: 6

weixiaoguai

铜虫 (小有名气)

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

在做图像去噪时,建立模型f=argmin[E(f)],E(f)=D(f)+rR(f),正规化函数R(f)为非凸函数,因此问题转化为求解非凸函数的全局最小值。
查了几天资料,使用图割的方法转换为最大流/最小割的求解也许能解决问题,不太确定,文献看不太懂,求助大神,这种方法到底行不行?或者还有什么更好的方法?
回复此楼
活在当下,不负今朝
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

图像处理方法没有万能的。对你的那类图效果好就很不错了。
2楼2014-07-18 20:34:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weixiaoguai

铜虫 (小有名气)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-07-18 20:34:55
图像处理方法没有万能的。对你的那类图效果好就很不错了。

我的意思是抛除图像的表象,实际上就是最小化能量函数,对于非凸函数的最小化是否有比较适用的办法,尤其是基于图割的算法能否解决此类问题?

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

好像有点明白你的意思:
求非凸函数的全局最小值,(1)可以用函数转化的方法,先将非凸函数的转化为凸函数求解;或(2)使用图割的方法转换为最大流/最小割的求解。
究竟采用哪种方法,尚不确定。
是这样吗?
4楼2014-07-19 08:49:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weixiaoguai

铜虫 (小有名气)

引用回帖:
4楼: Originally posted by feixiaolin at 2014-07-19 08:49:48
好像有点明白你的意思:
求非凸函数的全局最小值,(1)可以用函数转化的方法,先将非凸函数的转化为凸函数求解;或(2)使用图割的方法转换为最大流/最小割的求解。
究竟采用哪种方法,尚不确定。
是这样吗?

是的!关于非凸函数向凸函数转换这方面,看过GNC(graduated non convexity)方法,仍不能保证达到全局最小,至少没有理论的推导,这方面的其他方法尚不了解;后来发现,基于图割的算法好像是能量最小化的一种方法,看了几天文献,也没搞明白,就想知道对于没有多少数学基础的值得不值得耗费精力去看?谢谢!

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by weixiaoguai at 2014-07-19 09:54:03
是的!关于非凸函数向凸函数转换这方面,看过GNC(graduated non convexity)方法,仍不能保证达到全局最小,至少没有理论的推导,这方面的其他方法尚不了解;后来发现,基于图割的算法好像是能量最小化的一种方法 ...

如果你是研究生的话,值得耗费精力去看。
另外建议你  看一下 罗智泉 的有关论文或讲议。

» 本帖已获得的红花(最新10朵)

6楼2014-07-19 10:04:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weixiaoguai

铜虫 (小有名气)

送红花一朵
引用回帖:
6楼: Originally posted by feixiaolin at 2014-07-19 10:04:20
如果你是研究生的话,值得耗费精力去看。
另外建议你  看一下 罗智泉 的有关论文或讲议。...

好的,谢谢!

[ 发自手机版 http://muchong.com/3g ]
活在当下,不负今朝
7楼2014-07-19 10:12:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 weixiaoguai 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 让我中一个面上吧! +4 大萍1987 2026-08-20 4/200 2026-08-20 20:22 by ran2233
[基金申请] 时间戳又变了 +12 wuchongjun 2026-08-20 17/850 2026-08-20 20:05 by spzhao
[基金申请] 科研孤儿太难了 +10 我4大白菜 2026-08-20 10/500 2026-08-20 20:04 by littlezl
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 只有每年这种时候来逛逛小木虫 +21 yaoyewhu2008 2026-08-20 22/1100 2026-08-20 17:03 by yaoyewhu2008
[基金申请] 言之凿凿,明天官网会通知放榜? +14 医学老男孩 2026-08-20 16/800 2026-08-20 15:47 by LNP@mRNA
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 今天基金会出结果吗?20260819 +14 kkkl_v 2026-08-19 15/750 2026-08-20 08:21 by sunzitan
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜没戏了吧 +4 yuleib84 2026-08-19 5/250 2026-08-19 19:52 by hhs666
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +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
信息提示
请填处理意见