基于模擬退火算法的多閾值圖像分割

摘要:針對多閾值圖像分割時Otsu算法計算量過大的問題，提出基于模擬退火算法的閾值選取方法。首先依據最大類間方差準則，通過對直方圖分析處理得到初始閾值向量，然后將該閾值向量作為初始解，利用改進的模擬退火算法逼近最優閾值向量。較之Otsu算法，該算法的計算量大幅減小，如實驗中對圖像的三閾值分割，運行效率提高了400多倍。結果表明，該算法能夠快速、準確地實現多閾值圖像分割。

關鍵詞:Otsu算法;初始閾值向量;模擬退火

中圖分類號:TP391文獻標志碼:A

文章編號:10013695(2010)01038003

doi:10.3969/j.issn.10013695.2010.01.114