24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2968  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600 295分求调剂 +12 W55j 2026-03-30 14/700 2026-03-31 12:50 by 2026材料调剂
[考研] 08工科,295,接受跨专业调剂 +3 lmnlzy 2026-03-31 3/150 2026-03-31 12:36 by 探123
[考研] 一志愿北化085600材料专硕275|有文章专利|求调剂 +15 Micky11223 2026-03-25 16/800 2026-03-31 12:15 by oooqiao
[考研] 282求调剂 不挑专业 求收留 +3 Yam. 2026-03-30 4/200 2026-03-31 10:04 by cal0306
[考研] 哈尔滨工业大学材料与化工专硕378求调剂 +3 塔比乌斯 2026-03-30 3/150 2026-03-30 22:55 by 无际的草原
[有机交流] 考研调剂 +8 watb 2026-03-26 8/400 2026-03-30 18:40 by 544594351
[考研] 290求调剂 +3 dfffsar 2026-03-29 3/150 2026-03-29 22:38 by 毛毛毛阿莫2
[考研] 086000生物与医药调剂 +5 Feisty。 2026-03-28 9/450 2026-03-29 12:02 by longlotian
[考研] 332求92调剂 +8 蕉蕉123 2026-03-28 8/400 2026-03-29 10:46 by 周梓丹
[考研] 356求调剂 +4 gysy?s?a 2026-03-28 4/200 2026-03-29 10:32 by 唐沐儿
[考研] 2026年华南师范大学欢迎化学,化工,生物,生医工等专业优秀学子加入! +3 llss0711 2026-03-28 6/300 2026-03-29 10:26 by llss0711
[考研] 298求调剂 +4 种圣赐 2026-03-28 4/200 2026-03-29 08:42 by q1092522407
[考研] 321求调剂 +7 璞玉~~ 2026-03-25 8/400 2026-03-29 06:41 by 544594351
[考研] 308求调剂 +7 墨墨漠 2026-03-27 7/350 2026-03-28 07:43 by 热情沙漠
[考研] 265求调剂 +8 小木虫085600 2026-03-27 8/400 2026-03-27 22:16 by 无际的草原
[考研] 0703化学求调剂,各位老师看看我!!! +5 祁祺祺 2026-03-25 5/250 2026-03-27 21:44 by 东方猪猪
[考研] 266分求材料化工冶金矿业等专业的调剂 +4 哇呼哼呼哼 2026-03-26 4/200 2026-03-27 17:02 by zhyzzh
[考研] 085600,材料与化工321分,求调剂 +9 大馋小子 2026-03-27 9/450 2026-03-27 14:30 by mmm just
[考研] 网络空间安全0839招调剂 +4 w320357296 2026-03-25 6/300 2026-03-25 17:59 by 255671
[考研] 求调剂 +3 李李不服输 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
信息提示
请填处理意见