能量最小化初探,graphcuts能量最小化调用
1.相对于能量函数来说,能量最小化的办法都有哪些?
梯度下降
模拟退火
图割
2.这个 跟最优化问题的求解,有什么联系跟区别呢?
基本上差不多,其实就是求出来了函数的一个最小值,我们看问题的时候不妨把能量二字去掉。单纯的理解为函数
3.这个能量的观点是否跟信息熵类似,让系统的熵最小?
其实也都差不多,都是求最小值的。
我们可以看到下面的代码就求出来了相关表达式,在x =0 ,y = 1, z= 1时候能够取得最小值。
/* energy.h */
/* Vladimir Kolmogorov (vnk@cs.cornell.edu), 2003. */ /*
This software implements an energy minimization technique described in What Energy Functions can be Minimized via Graph Cuts?
Vladimir Kolmogorov and Ramin Zabih.
To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI).
Earlier version appeared in European Conference on Computer Vision (ECCV), May 2002. More specifically, it computes the global minimum of a function E of binary
variables x_1, ..., x_n which can be written as a sum of terms involving
at most three variables at a time: E(x_1, ..., x_n) = \sum_{i} E^{i} (x_i)
+ \sum_{i,j} E^{i,j} (x_i, x_j)
+ \sum_{i,j,k} E^{i,j,k}(x_i, x_j, x_k) The method works only if each term is "regular". Definitions of regularity
for terms E^{i}, E^{i,j}, E^{i,j,k} are given below as comments to functions
add_term1(), add_term2(), add_term3(). This software can be used only for research purposes. IF YOU USE THIS SOFTWARE,
YOU SHOULD CITE THE AFOREMENTIONED PAPER IN ANY RESULTING PUBLICATION. In order to use it, you will also need a MAXFLOW software which can be
obtained from http://www.cs.cornell.edu/People/vnk/software.html Example usage
(Minimizes the following function of 3 binary variables:
E(x, y, z) = x - 2*y + 3*(1-z) - 4*x*y + 5*|y-z|): /////////////////////////////////////////////////// #include <stdio.h>
#include "energy.h" void test_energy()
{
// Minimize the following function of 3 binary variables:
// E(x, y, z) = x - 2*y + 3*(1-z) - 4*x*y + 5*|y-z| Energy::Var varx, vary, varz;
Energy *e = new Energy(); varx = e -> add_variable();
vary = e -> add_variable();
varz = e -> add_variable(); e -> add_term1(varx, 0, 1); // add term x ,常数项为0,一次项系数为1
e -> add_term1(vary, 0, -2); // add term -2*y
e -> add_term1(varz, 3, 0); // add term 3*(1-z) //e -> add_term2(x, y, 0, 0, 0, -4); // add term -4*x*y
//e -> add_term2(y, z, 0, 5, 5, 0); // add term 5*|y-z| Energy::TotalValue Emin = e -> minimize(); printf("Minimum = %d\n", Emin);
printf("Optimal solution:\n");
printf("x = %d\n", e->get_var(varx));
printf("y = %d\n", e->get_var(vary));
printf("z = %d\n", e->get_var(varz)); delete e;
} ///////////////////////////////////////////////////
*/
输出结果:
boykov跟kolmogorkov与2001年提出的一种新的最大流最小割算法,该算法基于增广路算法,通过扩展,标记,更新被标记的节点,形成新的搜索树,并不断重复。
标准移动的定义:在进行能量函数的最优化过程中,仅改变图像中一个像素点的视差标记值,如图 4-2(b)示。通过这种标准移动很容易遇到局部极小值,从而不能准确的计算出能量函数的最小值。而α 扩展移动则是对那些视差标记不为α 的集合同时进行大规模的优化(多个像素同时进行标准移动),使其中的一部分像素点的视差标记重新被标记为α ,剩余的像素点集合的视差标记值保持不变,如图 4-2(c)示,视差标记为β 和γ 中的部分像素点被重新标记为α
。而α − β交换移动则是在一次交换移动(可以理解为优化)的过程中,视差标记α 像素点集合和视差标记为β 的像素点集合同时大规模进行交换(swap),而那些视差标记不等于α 和β 的像素点集合则不改变,如图 4-2(d)示,标记为γ 的像素集合没有发生改变,视差标记α 像素点集合和视差标记为β 进行了部分交换。
图像分割论文合集下载:
http://download.csdn.net/detail/wangyaninglm/8292305
能量最小化初探,graphcuts能量最小化调用的更多相关文章
- Hadoop基础-Apache Avro串行化的与反串行化
Hadoop基础-Apache Avro串行化的与反串行化 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.Apache Avro简介 1>.Apache Avro的来源 ...
- JS 函数的柯里化与反柯里化
===================================== 函数的柯里化与反柯里化 ===================================== [这是一篇比较久之前的总 ...
- 浅谈html语义化标签,Html5新增语义化标签
Html语义化标签,Html5新增语义化标签 自己在学习的期间,整理了下html关于语义化标签的一些知识,列的不是很全. 希望大家有新的见解可以给我留言,我会补充上去,谢谢大家 1.什么是语义化标签? ...
- DevExpress 14.2 批量汉化 以及客户端的汉化
DXperience汉化方法介绍 运用慧都提供的DXperience汉化包,能将最新版本的DXperience WinForm和ASP.NET控件界面.弹出框.右键菜单等汉化成中文,且能根据自己的需求 ...
- AsyncTask函数化的封装,AsyncTask函数式的调用
AsyncTask在本专栏已经做过详细的解析,但是AsyncTask函数式的调用这个概念对大多数人来说比较陌生.其实本质就是自己封装AsyncTask,让暴露的方法,看不到一点AsyncTask的身影 ...
- JS的防抖,节流,柯里化和反柯里化
今天我们来搞一搞节流,防抖,柯里化和反柯里化吧,是不是一看这词就觉得哎哟wc,有点高大上啊.事实上,我们可以在不经意间用过他们但是你却不知道他们叫什么,没关系,相信看了今天的文章你会有一些收获的 节流 ...
- 【BZOJ2229】[ZJOI2011]最小割(网络流,最小割树)
[BZOJ2229][ZJOI2011]最小割(网络流,最小割树) 题面 BZOJ 洛谷 题解 戳这里 那么实现过程就是任选两点跑最小割更新答案,然后把点集划分为和\(S\)联通以及与\(T\)联通. ...
- [ZJOI2011]最小割 & [CQOI2016]不同的最小割 分治求最小割
题面: [ZJOI2011]最小割 [CQOI2016]不同的最小割 题解: 其实这两道是同一道题.... 最小割是用的dinic,不同的最小割是用的isap 其实都是分治求最小割 简单讲讲思路吧 就 ...
- hdu1569 方格取数(2) 最大点权独立集=总权和-最小点权覆盖集 (最小点权覆盖集=最小割=最大流)
/** 转自:http://blog.csdn.net/u011498819/article/details/20772147 题目:hdu1569 方格取数(2) 链接:https://vjudge ...
- 简单粗暴详细讲解javascript实现函数柯里化与反柯里化
函数柯里化(黑人问号脸)???Currying(黑人问号脸)???妥妥的中式翻译既视感:下面来一起看看究竟什么是函数柯里化: 维基百科的解释是:把接收多个参数的函数变换成接收一个单一参数(最初函数的第 ...
随机推荐
- Html书写规范,基本标签使用
一.html简介1.html是什么Html是用来描述网页的一种语言.(1)HTML 指的是超文本标记语言 (Hyper Text Markup Language)(2)HTML 不是一种编程语言,而是 ...
- Java安全套接字扩展——JSSE
上节已经介绍了SSL/TLS协议的通信模式,而对于这些底层协议,如果要每个开发者都自己去实现显然会带来不必要的麻烦,正是为了解决这个问题Java为广大开发者提供了Java安全套接字扩展--JSSE,它 ...
- Microsoft公司的匈牙利法命名规则
Microsoft公司的"匈牙利"法命名规则 比较著名的命名规则当推Microsoft公司的"匈牙利"法,该命名规则的主要思想是"在变量和函数名中加入 ...
- 在非ViewController中显示AlertController的方法
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请多提意见,如果觉得不错请多多支持点赞.谢谢! hopy ;) 以前我们可以在任何类中使用UIAlertView的show实例 ...
- Python中使用rrdtool结合Django进行带宽监控
我们有个网关需要做下带宽监控,能获取这个数据的唯一方法就是登录到管理界面查看.然后咱就写了个模拟登录的爬虫,定时抓取数据用rrdtool存储,最后通过Django来展示.这里就涉及了python的rr ...
- Mybatis执行SimpleExecutor(三)
SimpleExecutor通过类名可以看出,它是一个简单的执行类,并不会做一些处理就执行sql,源码及分析如下: /** * @author Clinton Begin */ public clas ...
- Unity插件 - MeshEditor(二) 模型网格编辑器(高级)
源码已上传至github,并持续更新,链接请看底部.(本帖跟随github持续更新) 继先前的一篇MeshEditor之后,MeshEditor第二版发布,这次在先前的基础上加入了为模型新增顶点以及删 ...
- Android官方命令深入分析之Hierarchy Viewer
Hierarchy Viewer允许你调试和优化用户界面.它提供了一个层可视的方式来显示. 启动Hierarchy Viewer,如下: 在Android Studio中,选择Tools > A ...
- 存储那些事儿(五):BTRFS文件系统之Btree结构详解
Btree数据结构可以说是BTRFS文件系统的基础.它提供了一个通用的方式去存储不同的数据类型.它仅仅存储3个数据类型:key, item和block header. btrfs_header的定义如 ...
- Mybatis逻辑分页原理解析RowBounds
Mybatis提供了一个简单的逻辑分页使用类RowBounds(物理分页当然就是我们在sql语句中指定limit和offset值),在DefaultSqlSession提供的某些查询接口中我们可以看到 ...