1、分水嶺分割方法，是一種基於拓撲理論的數學形態學的分割方法，其基本思想是把影象看作是測地學上的拓撲地貌，影象中每一點畫素的灰度值表示該點的海拔高度，每一個區域性極小值及其影響區域稱為集水盆，而集水盆的邊界則形成分水嶺。分水嶺的概念和形成可以透過模擬浸入過程來說明。在每一個區域性極小值表面，刺穿一個小孔，然後把整個模型慢慢浸入水中，隨著浸入的加深，每一個區域性極小值的影響域慢慢向外擴充套件，在兩個集水盆匯合處構築大壩，即形成分水嶺。
2、分水嶺的計算過程是一個迭代標註過程。分水嶺比較經典的計算方法是L. Vincent提出的。在該演算法中，分水嶺計算分兩個步驟，一個是排序過程，一個是淹沒過程。首先對每個畫素的灰度級進行從低到高排序，然後在從低到高實現淹沒過程中，對每一個區域性極小值在h階高度的影響域採用先進先出(FIFO)結構進行判斷及標註。
3、分水嶺變換得到的是輸入影象的集水盆影象，集水盆之間的邊界點，即為分水嶺。顯然，分水嶺表示的是輸入影象極大值點。因此，為得到影象的邊緣資訊，通常把梯度影象作為輸入影象。
1、Floyd演算法又稱為插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的演算法，與Dijkstra演算法類似。該演算法名稱以創始人之一、1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。
2、在計算機科學中，Floyd-Warshall演算法是一種在具有正或負邊緣權重（但沒有負週期）的加權圖中找到最短路徑的演算法。演算法的單個執行將找到所有頂點對之間的最短路徑的長度（加權）。雖然它不返回路徑本身的細節，但是可以透過對演算法的簡單修改來重建路徑。該演算法的版本也可用於查詢關係R的傳遞閉包，或（與Schulze投票系統相關）在加權圖中所有頂點對之間的最寬路徑。
1、模擬退火演算法來源於固體退火原理，是一種基於機率的演算法，將固體加溫至充分高，再讓其徐徐冷卻，加溫時，固體內部粒子隨溫升變為無序狀，內能增大，而徐徐冷卻時粒子漸趨有序，在每個溫度都達到平衡態，最後在常溫時達到基態，內能減為最小。
2、模擬退火演算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合最佳化領域。它是基於Monte-Carlo迭代求解策略的一種隨機尋優演算法，其出發點是基於物理中固體物質的退火過程與一般組合最佳化問題之間的相似性。模擬退火演算法從某一較高初溫出發，伴隨溫度引數的不斷下降,結合機率突跳特性在解空間中隨機尋找目標函式的全域性最優解，即在區域性最優解能機率性地跳出並最終趨於全域性最優。
3、模擬退火演算法是一種通用的最佳化演算法，理論上演算法具有機率的全域性最佳化效能,目前已在工程中得到了廣泛應用，諸如VLSI、生產排程、控制工程、機器學習、神經網路、訊號處理等領域。