[發(fā)明專利]一種基于適度隨機搜索行為的多閾值圖像分割方法

有效

• 申請?zhí)枺?/td>: 201010227364.5
• 申請日: 2010-07-07
• 公開（公告）號: CN101887584A
• 公開（公告）日: 2010-11-17
• 發(fā)明（設(shè)計）人: 戴瓊海;高浩
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06N3/00
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 宋合成

1.一種基于適度隨機搜索行為的多閾值圖像分割方法，其特征在于，包括如下步驟：

S1：建立多閾值分割的適應(yīng)度函數(shù)并計算最佳分割閾值；

S2：根據(jù)所述最佳分割閾值，建立并初始化第一代粒子群；

S3：根據(jù)所述多閾值分割的適應(yīng)度函數(shù)，計算每個粒子的適應(yīng)度值，并計算每個粒子的個體最優(yōu)位置以及所有粒子的全局最優(yōu)位置；

S4：利用粒子群迭代公式更新所述每個粒子的速度和位置向量，并更新所述每個粒子個體最優(yōu)位置和所有粒子的全局最優(yōu)位置；和

S5：重復(fù)執(zhí)行步驟S2至S4，直至滿足所述粒子群迭代公式的迭代次數(shù)u＝U_max，U_max為所述粒子群迭代公式的最大迭代次數(shù)。

2.如權(quán)利要求1所述的多閾值圖像分割方法，其特征在于，所述計算最佳分割閾值進一步包括：

設(shè)圖像被{t_{_1}，t_{_2}，...，t_{_M-1}}個閾值分割為M-1個部分，則最佳分割閾值需滿足如下條件：

{t_1*,t_2*,...,t_M-1*}=argmax{σB2(t_1,t_2,...,t_M-1)},]]>

其中，為圖像灰度值的方差值，C_k為分割圖像，k＝1，2，...，M，PR_i＝h(i)/N為各閾值的計算概率，為圖像的總像素數(shù)，

分割圖像C₁對應(yīng)閾值[0，...，t_{_1}]，分割圖像C₂對應(yīng)閾值[t_{_1}+1，...，t_{_2}]，…，分割圖像C_M對應(yīng)閾值[t_{_M-1}，...，L|，0≤t_{_1}≤t_{_2}≤…≤t_{_M-1}≤L。

3.如權(quán)利要求1所述的多閾值圖像分割方法，其特征在于，在建立并初始化第一代粒子群之前，還包括：

初始化所述多閾值圖像分割方法中的各個參數(shù)。

4.如權(quán)利要求3所述的多閾值圖像分割方法，其特征在于，所述建立并初始化第一代粒子群進一步包括：

隨機初始化M個粒子的初始位置，并令各個粒子的當(dāng)前最佳位置為：P_pi(0)＝X_i(0)，全局最佳位置為：P₉(0)＝min{X₁(0)，X₂(0)，...，X_M(0))。

5.如權(quán)利要求4所述的多閾值圖像分割方法，其特征在于，所述第一代粒子群的編碼方式為十進制編碼。