1.一種基于脈沖神經(jīng)膜系統(tǒng)的快速并行圖像細化算法,包括以下部分:
A、對二值圖像中的每個像素點編碼;
B、根據(jù)快速并行細化算法中刪除黑色像素點的條件,找出每一種符合刪除條件點的編碼,給出這些編碼的集合,即刪除集合DEL1、DEL2;
C、建立圖像細化脈沖神經(jīng)膜系統(tǒng)。
2.根據(jù)權(quán)利要求1所述的一種基于脈沖神經(jīng)膜系統(tǒng)的快速并行細化算法,其特征在于,所述的部分A中,所述的像素點編碼是指:對于除邊緣像素點以外的每個像素點,將其設(shè)為P0,其周圍相鄰的八個像素點按照時鐘順序分別設(shè)為P1、P2、P3、P4、P5、P6、P7、P8,假設(shè)圖像中第i行第j列的像素點標記為(i,j),當(dāng)像素點為黑色像素時Hr=0,當(dāng)像素點為白色像素時Hr=1,則對(i,j)像素點的編碼為:
3.根據(jù)權(quán)利要求1所述的一種基于脈沖神經(jīng)膜系統(tǒng)的快速并行細化算法,其特征在于,所述的部分B中,所述的刪除集合是指:令N(P0)表示P0的鄰點為黑色像素點的個數(shù),S(P0)表示以P1、P2、P3、P4、P5、P6、P7、P8、P1為序時這些點的值從0到1變化的次數(shù),細化算法分為兩個步驟,第一步,將所有滿足以下四種條件的像素點列出,建立刪除集合DEL1:2≦N(P0)≦6、S(P0)=1、P1×P3×P5=0、P3×P5×P7=0,第二步,將所有滿足以下四種條件的像素點列出,建立刪除集合DEL2:2≦N(P0)≦6、S(P0)=1、P1×P3×P7=0、P1×P5×P7=0。
4.根據(jù)權(quán)利要求1所述的一種基于脈沖神經(jīng)膜系統(tǒng)的快速并行細化算法,其特征在于,所述的部分C中,所述的脈沖神經(jīng)膜系統(tǒng)是指:對于p×q大小的圖像,建立度為(p×q)+2的脈沖神經(jīng)膜系統(tǒng),Π=(O,σ11,σ12,...,σpq,σ1,σ2,syn,1),
其中
(1)O={a}為單字母集合,a表示一個脈沖
(2)σ1=(512,a513a*/a513→a512;1),σ2=(0,a1024a*/a1024→a1024;1)
σij=(nij,Rij),i∈{1,…,p},j∈{1,…,q},其中,
k∈{1,…,q},j∈{1,…,p}
對于其他的(i,j)
(3)
syn1={<1,(i,j),1>∣i∈{2,…,p-1},j∈{2,…,q-1}}
syn2={<2,(i,j),1>∣i∈{2,…,p-1},j∈{2,…,q-1}},
σ1是脈沖神經(jīng)膜系統(tǒng)的輸入神經(jīng)元,輸入一個正整數(shù),代表圖像細化算法的迭代次數(shù)。