1.一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于,包括如下步驟:
(1)形狀輪廓提取
采用Canny算法最優(yōu)化數(shù)值方法,獲取最佳邊緣檢測模板,用于輪廓提??;
(2)灰度輪廓提取
采取二值化處理方法,通過對同一幅圖像進行處理,生成一系列灰度輪廓,間接保存灰度圖像的顏色信息;
(3)灰度圖像復(fù)雜網(wǎng)絡(luò)建模
對于二值化處理后的形狀輪廓圖和灰度輪廓圖,利用復(fù)雜網(wǎng)絡(luò)對形狀輪廓和灰度輪廓圖進行建模,首先要對輪廓中的像素點進行重新表示,使其符合下一步建模的要求;
(4)輪廓點集轉(zhuǎn)化為規(guī)則網(wǎng)絡(luò)
接著對輪廓點集進行網(wǎng)絡(luò)建模,將集合P以圖G=(V,E)的形式表現(xiàn),在輪廓點映射為頂點的基礎(chǔ)上,對圖中每一對頂點之間添加一條連接邊,得到全耦合網(wǎng)絡(luò);
(5)規(guī)則網(wǎng)絡(luò)轉(zhuǎn)化為復(fù)雜網(wǎng)絡(luò)
引入距離閾值和灰度顏色閾值,在閾值范圍內(nèi)產(chǎn)生一組新的連接邊集合,忽略間隔距離較大的節(jié)點間連接關(guān)系,將規(guī)則網(wǎng)絡(luò)轉(zhuǎn)化為復(fù)雜網(wǎng)絡(luò);
(6)網(wǎng)絡(luò)建模
對特定的形狀輪廓i和灰度輪廓圖j,抽象化為對應(yīng)的圖Gi和Gj,選定距離閾值集合R中的所有值rj,順序作用在節(jié)點集合中,分別建立相應(yīng)的網(wǎng)絡(luò)模型;
(7)識別參數(shù)提取
根據(jù)Canny算法生成形狀輪廊,根據(jù)灰度閾值生成灰度輪廓集合后,通過不同的距離閾值,將所有輪廓轉(zhuǎn)化為一系列復(fù)雜網(wǎng)絡(luò)模型,并對每一個模型提取識別參數(shù);
(8)灰度識別
根據(jù)上述步驟得到每一個識別參數(shù)后,進行識別。
2.按照權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于:所述步驟(2)中灰度輪廓提取的具體步驟為
①圖像表示為集合:將灰度圖像的點集記為V0,任意像素點V0,∈V0;
②二值化處理:對圖像點集合V0進行簡單二值化處理,給定灰度閾值t,其取值范圍限定為0≤t≤max(W0),對集合中的任意點V0,∈V0,對W0進行變換,記為W;
③灰度輪廓提?。和ㄟ^變換規(guī)則對W進行變換。
3.按照權(quán)利要求2所述的一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于:所述變換規(guī)則為W={255,if the value of the pixel equals to 255 or he value of the four adjacent pixels all equal to 0}。
4.按照權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于:所述步驟(7)中提取識別參數(shù)的具體步驟為:
①計算單個網(wǎng)絡(luò)模型的單個網(wǎng)絡(luò)參數(shù);
②匯集網(wǎng)絡(luò)參數(shù),形成特征參數(shù)。
5.按照權(quán)利要求4所述的一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于:所述匯集網(wǎng)絡(luò)參數(shù)為最大度、最小度、平均度、度的方差。
6.按照權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的灰度圖像識別方法,其特征在于:所述步驟(8)中灰度識別的具體步驟為:
①建立識別分組:收集已劃分類別的灰度圖像,建立灰度圖像的樣本組,將待分類的灰度圖像歸入測試組,并對兩個分組中的圖像分別建立復(fù)雜網(wǎng)絡(luò)模型;
②計算識別結(jié)果:與形狀輪廓圖像識別方法相似,計算識別對象與灰度圖像樣本組對象之間的識別參數(shù)二階范數(shù)值;
③劃分輪廊分組:二階范數(shù)取得最小值時,該樣本灰度圖像所處的分組就是該測試灰度圖像的分組。