[發明專利]一種基于遺傳算法和最大熵閾值分割算法的圖像分割方法

在審

• 申請號: 201510215839.1
• 申請日: 2015-04-29
• 公開（公告）號: CN104867132A
• 公開（公告）日: 2015-08-26
• 發明（設計）人: 周云華;才正國;李鳳榮;尚琳;何為;王營冠
• 申請（專利權）人: 中國科學院上海微系統與信息技術研究所
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 上海泰能知識產權代理事務所 31233
• 代理人: 宋纓;孫健

1.一種基于遺傳算法和最大熵閾值分割算法的圖像分割方法，其特征在于，包括以下步驟：

(1)計算圖像的灰度直方圖；

(2)對圖像的灰度值進行編碼，隨機產生M個初始種群；

(3)利用最大熵閾值分割算法計算種群中每一個個體的適應度；

(4)對種群進行遺傳操作得到新種群，遺傳操作包括選擇操作、交叉操作和變異操作；

(5)判斷兩次種群中最優解的逼近程度，如果小于接受概率則結束，并獲得分割閾值，否則返回步驟(3)；

(6)根據分割閾值處理待分割圖像。

2.根據權利要求1所述的基于遺傳算法和最大熵閾值分割算法的圖像分割方法，其特征在于，所述步驟(3)中采用f(aj)=lnpt(1-pt)+Htpt+HT-Ht1-pt,(j=1,2...n)]]>計算每一個個體的適應度，其中，HT=-Σi=0255pilnpi,Ht=-Σi=0tpilnpi,]]>a_j表示染色體，t表示染色體a_j解碼后對應的灰度值，n表示染色體數目，p_i表示灰度值i在圖像中出現的概率，p_t表示灰度值t在圖像中出現的概率。

3.根據權利要求1所述的基于遺傳算法和最大熵閾值分割算法的圖像分割方法，其特征在于，所述步驟(4)中的選擇操作是通過種群中每個個體的適應度計算個體被選中進入下一代的概率，利用輪盤賭的方法選擇進入下一代的個體，將他們復制到下一代種群中，再從新種群中隨機選擇一個個體，用上一代中適應度最高的個體替換，其中，每條染色體被選中的概率為其中n表示染色體的數目，a_j表示染色體，f(a_j)表示染色體a_j的適應度。