24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2966  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

weixiaoguai

铜虫 (小有名气)

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

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0856调剂 +6 曲听筠 2026-03-30 6/300 2026-03-31 09:44 by Jaylen.
[考研] 308求调剂 +8 墨墨漠 2026-03-25 8/400 2026-03-31 09:15 by dgd2013
[考研] 一志愿中海洋320化学工程与技术学硕求调剂 +8 披星河 2026-03-30 8/400 2026-03-31 08:53 by lbsjt
[考研] 环境工程 085701,267求调剂 +11 minht 2026-03-29 11/550 2026-03-31 08:21 by sunshine0013
[考研] 311求调剂一志愿合肥工业大学 +5 秋二十二 2026-03-30 5/250 2026-03-31 06:55 by 无际的草原
[考研] 083000环境科学与工程调剂,总分281 +4 橙子(胜意) 2026-03-30 4/200 2026-03-31 00:44 by Linzejun
[考研] 288资源与环境专硕求调剂,不限专业,有学上就行 +11 lllllos 2026-03-30 11/550 2026-03-30 21:19 by 研究僧导导
[考研] 277跪求调剂 +8 1915668 2026-03-27 12/600 2026-03-30 21:01 by dophin1985
[有机交流] 考研调剂 +8 watb 2026-03-26 8/400 2026-03-30 18:40 by 544594351
[考研] 318一志愿吉林大学生物与医药 求调剂 +5 笃行致远. 2026-03-28 5/250 2026-03-30 06:56 by ilovexiaobin
[考研] 294分080500材料科学与工程求调剂 +8 柳溪边 2026-03-26 8/400 2026-03-29 20:42 by 唐沐儿
[考研] 349求调剂 +6 李木子啊哈哈 2026-03-25 6/300 2026-03-29 12:47 by 无际的草原
[考研] 320分,材料与化工专业,求调剂 +9 一定上岸aaa 2026-03-27 13/650 2026-03-28 15:00 by 神马都不懂
[考研] 材料求调剂一志愿哈工大324 +7 闫旭东 2026-03-28 9/450 2026-03-28 08:51 by Xu de nuo
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 305求调剂 +5 哇卢卡库 2026-03-26 5/250 2026-03-27 14:01 by laoshidan
[考研] 考研调剂 +9 小蜡新笔 2026-03-26 9/450 2026-03-27 11:10 by 不吃魚的貓
[考研] 一志愿吉林大学材料与化工303分求调剂 +4 为学666 2026-03-24 4/200 2026-03-25 11:27 by BruceLiu320
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
信息提示
请填处理意见