基于图割的能量最小化_演示文稿技朮方案.pptVIP

基于图割的能量最小化 基于图割的能量最小化方法，在某些情况下可以提供能量的全局最小化;在其他一些情况下，即使产生的结果是局部最小值，这些最小值也是具有很强性质的局部最小值。这种算法都包含两个通常的约束：数据项约束和平滑项约束。然而对于具体问题来说，我们可以在这两项的基础上加上符合自己问题的约束条件。 基于图割的能量最小化 它的基本原理是为能量函数构造一个特定的图，这样在这个图上的最小割就会最小化这个能量函数，而最小割可以有效地通过最大流来计算出来。 算法总体思想和框架： 基于图割的能量最小化 图中的最小割也就可以最小化能量E。如果对于每一个问题，都需要针对其实际情况具体构造一个图，那么用图割法来进行能量最小化仍然是一个很复杂的问题。如果可以精确描述能通过图割法进行最小化的能量函数的特征，并且对这些能量函数给出统一的构造图网络的方法，那么在实际应用中最小化问题就会变得非常简单。 基于图割的能量最小化 利用图分割方法快速近似地计算方程的最小能量 在扩展景深系统中 ，有 n幅预先载入的源景深图像 S1 , …, Sn。为了形成一幅合成图像必须为每个像素 p选择一幅源图像映射Si ,代表此像素点的颜色取自源图像Si对应位置的像素点。把像素点和源图像之间的映射叫做“标记法”,并且将每个像素p的标记指示为 约定：如果 则在合成图