基于ＰＣＮＮ圖像分割新算法

摘 要：在原有PCNN的基礎(chǔ)上提出一種新的參數(shù)自適應PCNN模型，該模型中的各參數(shù)均由像素點本身決定，而不受人為的外界干涉，因此，該算法在圖像處理領(lǐng)域有較好的運用價值。此外提出另一類分割判定準則——最大相關(guān)系數(shù)判定準則。最后通過對3種不同的圖像分割實驗結(jié)果分析后得出。該算法和最大相關(guān)系數(shù)判定準則在圖像分割領(lǐng)域中具有較強的適應性和較好的輔助意義。

關(guān)鍵詞：參數(shù)自適應PCNN；最大相關(guān)系數(shù)；圖像分割；分割算法

中圖分類號：TP391 文獻標識碼：B 文章編號：1004373X(2008)1815403

New Algorithm of Image Segmentation Based on PCNN

LIN Qingchao，Li Ying，ZHENG Huiqin，PENG Na，ZHANG Yinghua，YANG Pihua

(Information College，Yunnan University，Kunming，650091，China)

Abstract：Based on the original PCNN model，this paper proposes a novel parameters adaptive PCNN model，in which all parameters are decided by pixel itself other than jamming in this model.The algorithm of the model has a great value in practical applications.Another segmentation criterionMaximum Correlation Coefficient Criterion is also proposed in this paper.Based on the three different image segmentation results，this paper finally shows that the proposed algorithm and maximum correlation coefficient have significant application and assistance in image segmentation processing.

Keywords：parameters adaptive PCNN;maximum correlation coefficient;image segmentation;segmentation algorithm

1 引 言

圖像分割是圖像分析和處理的重要步驟和技術(shù)，其目的是將圖像分成具有某種特征差異的不同區(qū)域。如今圖像分割技術(shù)的算法很多，如閾值法、區(qū)域生長法、小波分割法等。其中最為有效的是基于灰度的閾值分割方法，但是選取合適的閾值是這類方法的問題關(guān)鍵。

脈沖耦合神經(jīng)網(wǎng)絡(luò)(Pulse Coupled Neutral Networks，PCNN)是一種不同于傳統(tǒng)神經(jīng)網(wǎng)絡(luò)的新型神經(jīng)網(wǎng)絡(luò)，它有著嚴格地生物學背景，其被廣泛地運用于圖像分割、圖像融合、圖像增強等領(lǐng)域，并已經(jīng)顯示其在圖像處理領(lǐng)域的優(yōu)越性。許多學者已經(jīng)運用PCNN及各類改進模型對圖像分割進行了大量的研究^［16］，但是諸類PCNN算法都是在特定的參數(shù)條件下進行圖像分割處理的，如選取內(nèi)部偏置β≡0.5，閾值初始值為T=1等。本文針對上述問題提出了參數(shù)自適應PCNN算法對圖像進行分割。此外，文章還提出了另類判定準則——最大相關(guān)系數(shù)判定，對分割效果進行評價，充分體現(xiàn)了分割達到效果時背景和目標之間的相關(guān)性，通過實驗結(jié)果可以得出本文算法具有很好的運用價值。

2 原理說明

2.1 相關(guān)系數(shù)

從《概率論與數(shù)理統(tǒng)計》中可知，相關(guān)系數(shù)ρxy^［1］是衡量兩個隨機變量X和Y之間的相關(guān)程度，ρxy∈\\。一般地，ρxy越大，說明隨機變量X和Y之間的相關(guān)程度越大；反之，相關(guān)程度越小。

現(xiàn)在回顧一下相關(guān)系數(shù)ρxy的定義如下式(1):ρxy=cov(X，Y)DX·DY=EXY-EX·EYDX·DY(1)其中：EXY是隨機變量X和Y的互相關(guān)函數(shù)，EX和EY分別是隨機變量X和Y的數(shù)學期望；而DX和DY是隨機變量X和Y的方差。

現(xiàn)在將分割后的圖像背景和目標看作是兩個隨機變量X和Y，通過不同的迭代得到不同的圖像分割背景和目標，最后由最大相關(guān)系數(shù)判定準則選擇出理想的分割結(jié)果。

2.2 基于參數(shù)自適應PCNN原理

PCNN被稱為第三代人工神經(jīng)網(wǎng)絡(luò)，它是在生物視覺皮層模型的啟發(fā)下由若干個神經(jīng)元互相耦合構(gòu)成的反饋型網(wǎng)絡(luò)。在原有PCNN模型的基礎(chǔ)上提出參數(shù)自適應PCNN模型，其基本結(jié)構(gòu)與原PCNN模型相同(見圖1)，然而改進后的PCNN模型由下列式(2)~式(7)描述：T1(n)>T2(n)>…>TM(n)(2)其中Ti，i=1，2，…，M是圖像的灰度值，而M為所有不同灰度值的個數(shù)。Fj(n)=Ij(3)

Lj(n)=exp(-αLj)Lj(n-1)+VLj∑kWjkYk(n-1)(4)

βj(n)=Tj(n)2， j=M

Tj(n)+Tj+1(n)2，1≤j

Uj(n)=Fj(n)(1+βj(n)Lj(n))(6)

Yj(n)=Step

=1， Uj(n)>Tj(n)

0，otherwise(7)圖1 PCNN模型對上述式(2)和式(5)說明如下：

在式(2)中，將所有像素點按從大到小順序排列成一個有序序列{Ti}，i=1，2，…，M，然后將這個序列定義為閾值T，即閾值由像素點決定。

在式(5)中，將內(nèi)部偏置βj定義為相鄰閾值的均值，則在迭代過程中，每次迭代的偏置將是自適應的。

3 算法分析

3.1 算法分析

設(shè)置一個PCNN網(wǎng)絡(luò)，每一個像素點與一個PCNN神經(jīng)元相對應，神經(jīng)元是8臨域的；神經(jīng)元的閾值T和偏置β由上述方法確定。

對于T1，首先，由式(5)得到β1=T1+T22，神經(jīng)元開始階段自然點火，即在外界輸入像素的出發(fā)下點火，由于閾值T1=maxi∈M(Ti)，所以只有少量神經(jīng)元被觸發(fā)，將這些點火信息記錄在臨時點火矩陣Bin中；接著，已經(jīng)點火的神經(jīng)元i由于L通道的反饋鏈接和外界輸入觸發(fā)與之相鄰近的神經(jīng)元j，然后將這次迭代過程中點火的信息和原Bin中對應相加后仍記為Bin，且滿足bij=step(bij)=1，bij>0

0，bij=0，bij∈Bin。當剩余神經(jīng)元不再點火時，對于閾值T1的迭代結(jié)束，將臨時點火矩陣Bin中的點火信息記錄帶Figure(1)。

對于Ti(1

在上述迭代過程中，可能對于某一個閾值Tm，m∈M，所有的神經(jīng)元均點火，此時迭代結(jié)束。此時得到的分割圖像Figure(i)，(i=1，2，…，m)中已經(jīng)包含了基于像素分割的所有分割信息，這樣可以使迭代相應的減少。

3.2 算法與算法流程圖

現(xiàn)在針對上述敘述，給出閾值基于像素的圖像分割算法：

step 1 初始化

將像素點排序后得到閾值序列{Ti(i=1，2，…，M)}，再根據(jù)式(5)求出相應的偏置序列:{βi(i=1，2，…，M)}， K=111

101

111〗F=I

L=U=Y=Bin=0

Figure(i)=0，i=1，…，M，i=1

step 2 L=L+YK

U=F.*(1+βiL)

Bin=Step(U-Ti)

Y=Step(Y+Bin)

step 3 Y==Bin，F(xiàn)igure(i)=Y并到step 4；Y=1，F(xiàn)igure(i)=Y并到step 5，否則返回step 2；

step 4 i=i+1，ifi>M，到step 5，否則，L=U=Y=Bin=0，返回step 2；

step 5 按照相關(guān)系數(shù)定義式(1)進行判定；

step 6 所有分割圖像Figure(i)均被討論，迭代結(jié)束，否則，返回step 5。

算法流程圖見圖2。

4 計算機實驗與仿真

本文采用150×150 pixels灰度級為256的Lena圖像、血細胞圖像和指紋圖像進行分割處理，圖3(a)是原始Lena圖像，而圖(b)是由本文算法分割出來的Lena圖像，圖3(c)為血細胞原圖，圖3(d)文本文算法分割出來的血細胞圖像，圖3(e)為指紋原圖像，圖3(f)為分割后的指紋圖像。通過分割后得出豐富的細節(jié)，達到了預期分割的效果。因此說明采用最大相關(guān)系數(shù)分割圖像是合理的。

圖2 算法流程圖5 結(jié) 語

本文在原有PCNN的基礎(chǔ)上提出參數(shù)自適應和基于最大相關(guān)系數(shù)的圖像分割算法，通過實驗可以看出，本文算法中參數(shù)全部是有像素點自身決定，沒有人為的主觀因素，而且由實驗結(jié)果可以看出本文算法分割后得到了大量的細節(jié)。因此，本文算法在圖像分割領(lǐng)域中有一定的輔助意義和運用價值。圖3 原圖和分割圖像

參 考 文 獻

［1］劉勍，馬義德，錢志柏.一種基于交叉熵的改進型PCNN圖像自動分割新方法［J］.中國圖像圖形學報，2005，10(5):579584.

［2］Gu Xiaodong，Guo Shide，Yu Daoheng.A New Approach for Automated Image Segmentation Based on UnitLinking PCNNN.ICMLC02 Proceeding.The First International Conference on Machine Learning and Cybernetics，Beijing，2002:178178.

［3］薛景浩，章毓晉.基于最大類間后驗交叉熵的閾值比分割算法［J］.中國圖像圖形學報，1999，4(2):110114.

［4］張軍英，樊秀菊.一種改進型脈沖耦合神經(jīng)網(wǎng)絡(luò)及其圖像分割［J］.電子學報，2004，32(7):1 2231 226.

［5］畢英偉，邱天爽.一種基于簡化PCNN的自適應圖像分割方法［J］.電子學報，2005，33(4):647650.

［6］欒志強，刁鳴，趙峙江.脈沖耦合神經(jīng)網(wǎng)絡(luò)在指紋圖像分割中的應用\\.應用科技，2006，33(10):2527.

［7］朱章，夏恩德.概率論與數(shù)理統(tǒng)計［M］.武漢:華中理工大學出版社，2004.

作者簡介 林慶超 男，1982年出生，廣西人，碩士生。主要從事電力線載波和智能計算方面的研究工作。

黎 英 男，1964年出生，云南人，教授，博士。主要從事智能計算方面的研究工作。

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文