最小割(min cut)算法

0引言 圖像分割可以看作不同的劃分問題,而圖可以進行不同的劃分,將圖像映射爲圖後,分割問題就可以用圖論方法(如:最小割)求解.這只是直觀地解釋,具體如何將圖像分割轉化爲求圖的最小割呢?本文的分析思路是首先將圖像分割問題看作能量函數最小化問題,當能量函數最小時,實現最優圖像分割.然後,對給定的能量函數定義一個圖,讓圖的割集的代價正好等於給定的能量函數.最後,通過求圖的最小割(即圖割),實現給定能量函

>>阅读原文<<