楊業(yè)娟等

摘要：為了解決移動(dòng)影像終端對(duì)水果識(shí)別與處理的關(guān)鍵問題，在分析現(xiàn)有水果圖像處理方法的基礎(chǔ)上，提出了基于蟻群算法的彩色水果圖像分割算法，建立了四維向量信息結(jié)構(gòu)的螞蟻單元描述模式和蟻群圖像分割算法的信息操作策略，給出了算法的詳細(xì)執(zhí)行步驟。利用Matlab軟件進(jìn)行了圖像處理算法的試驗(yàn)分析，結(jié)果表明，該方法對(duì)水果識(shí)別有效、可行，對(duì)水果圖像分割處理具有一定的借鑒價(jià)值。

關(guān)鍵詞：水果圖像；蟻群算法；圖像分割；四維向量

中圖分類號(hào)： TP391.41；S126文獻(xiàn)標(biāo)志碼： A文章編號(hào)：1002-1302（2014）09-0380-02

收稿日期：2014-06-22

基金項(xiàng)目：江蘇省自然科學(xué)基金（編號(hào)：BK2012128）。

作者簡(jiǎn)介：楊業(yè)娟 （1981—），女，江蘇鹽城人，碩士，講師，研究方向?yàn)閳D形圖像處理、數(shù)據(jù)挖掘、管理信息系統(tǒng)。E-mail：yangyejuanvip@126.com。隨著計(jì)算機(jī)技術(shù)的發(fā)展，尤其是手機(jī)等移動(dòng)數(shù)字成像設(shè)備的廣泛應(yīng)用，利用移動(dòng)數(shù)字成像設(shè)備進(jìn)行各領(lǐng)域的圖像識(shí)別和處理已經(jīng)成為未來發(fā)展趨勢(shì)，其應(yīng)用的關(guān)鍵在于根據(jù)應(yīng)用需求解決圖像中關(guān)注目標(biāo)的檢測(cè)和識(shí)別。首先需要通過圖像分割技術(shù)從采集的圖片中把目標(biāo)對(duì)象與其所在環(huán)境互不重疊地劃分成多個(gè)區(qū)域。再針對(duì)確定的目標(biāo)對(duì)象所在區(qū)域，對(duì)被識(shí)別對(duì)象進(jìn)行特征的提取與識(shí)別，從而幫助用戶進(jìn)一步完成其所需要的圖像識(shí)別和處理應(yīng)用。由于目標(biāo)對(duì)象在采樣成像過程中存在自然光源不穩(wěn)定、目標(biāo)對(duì)象移動(dòng)、目標(biāo)對(duì)象與環(huán)境中附屬物之間以及多個(gè)目標(biāo)對(duì)象之間的遮擋等問題，造成移動(dòng)數(shù)字成像設(shè)備在圖像識(shí)別與目標(biāo)對(duì)象定位的工作中效率低，很難找到一種適合各類采摘目標(biāo)的通用圖像分割方法。郭艾俠等提出一種基于探索性分析的荔枝果實(shí)與枝葉的識(shí)別方法，通過在YCbCr嚴(yán)肅空間內(nèi)，合理設(shè)定Cr分量閾值實(shí)現(xiàn)對(duì)荔枝果實(shí)的準(zhǔn)確分割[1]；張善文等采用Ostu算法實(shí)現(xiàn)對(duì)植物病害圖像中葉片的有效分割[2]；周洪剛等采用Ostu分割算法與面積閾值法相結(jié)合實(shí)現(xiàn)對(duì)成熟柑橘的自動(dòng)識(shí)別[3]；郭艾俠等將二次閾值分割方法應(yīng)用于分割荔枝果實(shí)圖像，取得了較好的分割效果[4]；謝忠紅等結(jié)合圖像顏色模型，通過采用Ostu算法自動(dòng)實(shí)現(xiàn)了對(duì)彩色水果圖像的精確分割[5]；王開義等結(jié)合分水嶺與改進(jìn)的馬爾科夫隨機(jī)場(chǎng)模型對(duì)馬鈴薯丁粘連圖像進(jìn)行分割[6]。受到以上研究成果的啟發(fā)，本研究嘗試將蟻群算法（ant colony algorithm，ACA）[7-8]這一來源于生物種群仿真的啟發(fā)式尋優(yōu)算法對(duì)具有復(fù)雜背景的水果圖像進(jìn)行分割。

1水果圖像分割算法

要實(shí)現(xiàn)對(duì)圖像中目標(biāo)信息的準(zhǔn)確識(shí)別，就必須考慮識(shí)別圖像的內(nèi)容區(qū)域構(gòu)成。通過移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的采樣圖像一般都是復(fù)合圖像內(nèi)容，在整個(gè)圖像中主要包括：水果實(shí)體、部分細(xì)小果枝和葉片、背景環(huán)境和其他一些細(xì)縫或者陰影所產(chǎn)生的淺黑色等多種圖像的區(qū)域。要實(shí)現(xiàn)對(duì)圖像中水果目標(biāo)的識(shí)別提取，有必要對(duì)圖像進(jìn)行區(qū)域分割，從而便于后續(xù)找出對(duì)應(yīng)的水果圖像。

為了解決水果圖像中各部位的分類識(shí)別問題，文獻(xiàn)[1-2]通過對(duì)強(qiáng)光、普通光和逆光3種光線照射條件下獲取的水果圖像進(jìn)行探索性數(shù)據(jù)分析，發(fā)現(xiàn)該研究對(duì)象的果實(shí)體與葉片等主體內(nèi)容的顏色為偏紅、偏綠和偏褐等，建立了水果圖像YCbCr色彩空間中最佳色彩模型為Cr單通道圖，并以此為基礎(chǔ)設(shè)定出合理的閾值分割水果圖像的YCbCr色彩圖，通過去除圖像中的葉片、側(cè)枝以及環(huán)境等背景信息，取得了較好的識(shí)別效果。但是在實(shí)際生活中不同水果具有不同的顏色特點(diǎn)；水果目標(biāo)與其背景之間有的存在較大的顏色差別，導(dǎo)致水果識(shí)別時(shí)用單通道分量圖進(jìn)行分割處理雖然可以縮短圖像處理時(shí)間，但是會(huì)影響目標(biāo)識(shí)別效率。若采用K-Means、C-Means等模糊聚類的圖像分割方法對(duì)水果圖像進(jìn)行處理時(shí)，對(duì)于背景顏色與水果顏色差異較小的情況，該方法會(huì)把與水果顏色相近的背景區(qū)域和水果同類化，導(dǎo)致水果與背景的誤分類?？紤]移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的圖像采集一般都是RGB彩色圖像，并且水果自身的顏色具有多樣性，本研究嘗試將蟻群算法應(yīng)用于水果圖像分割處理。

實(shí)地拍攝的水果圖像一般為RGB彩色圖像，人們?nèi)庋圩R(shí)別水果也多是通過水果的顏色特征，單通道分量圖的圖像分割方法不能充分利用圖像中豐富的顏色信息，因此識(shí)別效率和實(shí)用性不佳。本研究基于蟻群算法進(jìn)行圖像分割，則要充分利用圖像中的顏色特征來構(gòu)建模糊聚類處理方法。以原始圖像的R、G、B 3 色直方圖為基礎(chǔ)，選擇3色直方圖的k個(gè)峰值點(diǎn)作為水果圖像的顏色聚類中心特征，將大量的像素聚類分析循環(huán)計(jì)算簡(jiǎn)化為僅在少數(shù)幾個(gè)聚類中心峰值點(diǎn)之間的分析比較，通過引導(dǎo)蟻群算子在聚類中心附近進(jìn)行迭代計(jì)算，從而提高計(jì)算效率。

由于水果表皮上通常都含有一定量的蠟質(zhì)層，很多水果在成像時(shí)會(huì)有明顯的反光現(xiàn)象，這種反光在水果圖像中通常以亮斑或亮度增強(qiáng)區(qū)域的形式表現(xiàn)出來，亮斑從顏色角度可看作R、G、B 3色的綜合影響，因此會(huì)對(duì)圖像的劃分造成干擾。為了削弱亮斑對(duì)圖像分割的干擾，需要對(duì)亮度進(jìn)行處理，對(duì)亮度較大的區(qū)域需要進(jìn)行3色的綜合弱化，通過一群算子迭代將其與相鄰像素同化。

在水果圖像中，水果目標(biāo)果體和背景的區(qū)域劃分通常還需要考慮圖像在像素梯度方面的特征，一般果體、枝、葉和背景物的內(nèi)部像素梯度變化較小，而邊界和噪聲的像素梯度變化較大，而且內(nèi)部梯度變化較小的像素占多數(shù)，邊界像素?cái)?shù)又大于噪聲像素?cái)?shù)，因此可以在水果圖像的R、G、B 3色直方圖及圖像梯度基礎(chǔ)上進(jìn)行如下處理：以k個(gè)聚類中心為計(jì)算核心逐一檢驗(yàn)，聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較多的，則該聚類中心一般情況在果體、枝、葉和背景物的內(nèi)部，令其梯度特征為零；而對(duì)聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較少的，令其梯度值為最大梯度列的均值。

對(duì)于二維的水果圖像，根據(jù)上面的像素梯度劃分和圖像中不同類別像素的相鄰像素梯度特征表現(xiàn)，定義鄰域特征：（1）

梯度為零的聚類中心，令其鄰域特征為8，則該聚類中心為像素區(qū)塊內(nèi)部；（2）

對(duì)于梯度值較高的聚類中心，若3色特征對(duì)應(yīng)的像素?cái)?shù)目較多，則可令其鄰域特征點(diǎn)數(shù)目為6，則該聚類中心為邊界；（3）

梯度值較高的聚類中心，如果灰度特征對(duì)應(yīng)的像素個(gè)數(shù)較少，令其鄰域特征為3，則該聚類中心為噪聲。

綜合上述3原色、亮度、梯度和鄰域的影響，本研究構(gòu)建的蟻群圖像分割處理算法如下：

所選定初始聚類中心表示為：Ci（P，B，G，N），i=1，…，k。對(duì)于給定水果圖像P，定義每個(gè)像素Pj 可作為1只螞蟻，每只螞蟻則將3原色、亮度、梯度和鄰域作為特征的四維向量，圖像分割求解實(shí)質(zhì)上是這些螞蟻搜索食物源的聚類問題求解過程。任意圖像像素點(diǎn)Pi 到Pj 的歐氏距離為lij：endprint

摘要：為了解決移動(dòng)影像終端對(duì)水果識(shí)別與處理的關(guān)鍵問題，在分析現(xiàn)有水果圖像處理方法的基礎(chǔ)上，提出了基于蟻群算法的彩色水果圖像分割算法，建立了四維向量信息結(jié)構(gòu)的螞蟻單元描述模式和蟻群圖像分割算法的信息操作策略，給出了算法的詳細(xì)執(zhí)行步驟。利用Matlab軟件進(jìn)行了圖像處理算法的試驗(yàn)分析，結(jié)果表明，該方法對(duì)水果識(shí)別有效、可行，對(duì)水果圖像分割處理具有一定的借鑒價(jià)值。

關(guān)鍵詞：水果圖像；蟻群算法；圖像分割；四維向量

中圖分類號(hào)： TP391.41；S126文獻(xiàn)標(biāo)志碼： A文章編號(hào)：1002-1302（2014）09-0380-02

收稿日期：2014-06-22

基金項(xiàng)目：江蘇省自然科學(xué)基金（編號(hào)：BK2012128）。

作者簡(jiǎn)介：楊業(yè)娟 （1981—），女，江蘇鹽城人，碩士，講師，研究方向?yàn)閳D形圖像處理、數(shù)據(jù)挖掘、管理信息系統(tǒng)。E-mail：yangyejuanvip@126.com。隨著計(jì)算機(jī)技術(shù)的發(fā)展，尤其是手機(jī)等移動(dòng)數(shù)字成像設(shè)備的廣泛應(yīng)用，利用移動(dòng)數(shù)字成像設(shè)備進(jìn)行各領(lǐng)域的圖像識(shí)別和處理已經(jīng)成為未來發(fā)展趨勢(shì)，其應(yīng)用的關(guān)鍵在于根據(jù)應(yīng)用需求解決圖像中關(guān)注目標(biāo)的檢測(cè)和識(shí)別。首先需要通過圖像分割技術(shù)從采集的圖片中把目標(biāo)對(duì)象與其所在環(huán)境互不重疊地劃分成多個(gè)區(qū)域。再針對(duì)確定的目標(biāo)對(duì)象所在區(qū)域，對(duì)被識(shí)別對(duì)象進(jìn)行特征的提取與識(shí)別，從而幫助用戶進(jìn)一步完成其所需要的圖像識(shí)別和處理應(yīng)用。由于目標(biāo)對(duì)象在采樣成像過程中存在自然光源不穩(wěn)定、目標(biāo)對(duì)象移動(dòng)、目標(biāo)對(duì)象與環(huán)境中附屬物之間以及多個(gè)目標(biāo)對(duì)象之間的遮擋等問題，造成移動(dòng)數(shù)字成像設(shè)備在圖像識(shí)別與目標(biāo)對(duì)象定位的工作中效率低，很難找到一種適合各類采摘目標(biāo)的通用圖像分割方法。郭艾俠等提出一種基于探索性分析的荔枝果實(shí)與枝葉的識(shí)別方法，通過在YCbCr嚴(yán)肅空間內(nèi)，合理設(shè)定Cr分量閾值實(shí)現(xiàn)對(duì)荔枝果實(shí)的準(zhǔn)確分割[1]；張善文等采用Ostu算法實(shí)現(xiàn)對(duì)植物病害圖像中葉片的有效分割[2]；周洪剛等采用Ostu分割算法與面積閾值法相結(jié)合實(shí)現(xiàn)對(duì)成熟柑橘的自動(dòng)識(shí)別[3]；郭艾俠等將二次閾值分割方法應(yīng)用于分割荔枝果實(shí)圖像，取得了較好的分割效果[4]；謝忠紅等結(jié)合圖像顏色模型，通過采用Ostu算法自動(dòng)實(shí)現(xiàn)了對(duì)彩色水果圖像的精確分割[5]；王開義等結(jié)合分水嶺與改進(jìn)的馬爾科夫隨機(jī)場(chǎng)模型對(duì)馬鈴薯丁粘連圖像進(jìn)行分割[6]。受到以上研究成果的啟發(fā)，本研究嘗試將蟻群算法（ant colony algorithm，ACA）[7-8]這一來源于生物種群仿真的啟發(fā)式尋優(yōu)算法對(duì)具有復(fù)雜背景的水果圖像進(jìn)行分割。

1水果圖像分割算法

要實(shí)現(xiàn)對(duì)圖像中目標(biāo)信息的準(zhǔn)確識(shí)別，就必須考慮識(shí)別圖像的內(nèi)容區(qū)域構(gòu)成。通過移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的采樣圖像一般都是復(fù)合圖像內(nèi)容，在整個(gè)圖像中主要包括：水果實(shí)體、部分細(xì)小果枝和葉片、背景環(huán)境和其他一些細(xì)縫或者陰影所產(chǎn)生的淺黑色等多種圖像的區(qū)域。要實(shí)現(xiàn)對(duì)圖像中水果目標(biāo)的識(shí)別提取，有必要對(duì)圖像進(jìn)行區(qū)域分割，從而便于后續(xù)找出對(duì)應(yīng)的水果圖像。

為了解決水果圖像中各部位的分類識(shí)別問題，文獻(xiàn)[1-2]通過對(duì)強(qiáng)光、普通光和逆光3種光線照射條件下獲取的水果圖像進(jìn)行探索性數(shù)據(jù)分析，發(fā)現(xiàn)該研究對(duì)象的果實(shí)體與葉片等主體內(nèi)容的顏色為偏紅、偏綠和偏褐等，建立了水果圖像YCbCr色彩空間中最佳色彩模型為Cr單通道圖，并以此為基礎(chǔ)設(shè)定出合理的閾值分割水果圖像的YCbCr色彩圖，通過去除圖像中的葉片、側(cè)枝以及環(huán)境等背景信息，取得了較好的識(shí)別效果。但是在實(shí)際生活中不同水果具有不同的顏色特點(diǎn)；水果目標(biāo)與其背景之間有的存在較大的顏色差別，導(dǎo)致水果識(shí)別時(shí)用單通道分量圖進(jìn)行分割處理雖然可以縮短圖像處理時(shí)間，但是會(huì)影響目標(biāo)識(shí)別效率。若采用K-Means、C-Means等模糊聚類的圖像分割方法對(duì)水果圖像進(jìn)行處理時(shí)，對(duì)于背景顏色與水果顏色差異較小的情況，該方法會(huì)把與水果顏色相近的背景區(qū)域和水果同類化，導(dǎo)致水果與背景的誤分類。考慮移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的圖像采集一般都是RGB彩色圖像，并且水果自身的顏色具有多樣性，本研究嘗試將蟻群算法應(yīng)用于水果圖像分割處理。

實(shí)地拍攝的水果圖像一般為RGB彩色圖像，人們?nèi)庋圩R(shí)別水果也多是通過水果的顏色特征，單通道分量圖的圖像分割方法不能充分利用圖像中豐富的顏色信息，因此識(shí)別效率和實(shí)用性不佳。本研究基于蟻群算法進(jìn)行圖像分割，則要充分利用圖像中的顏色特征來構(gòu)建模糊聚類處理方法。以原始圖像的R、G、B 3 色直方圖為基礎(chǔ)，選擇3色直方圖的k個(gè)峰值點(diǎn)作為水果圖像的顏色聚類中心特征，將大量的像素聚類分析循環(huán)計(jì)算簡(jiǎn)化為僅在少數(shù)幾個(gè)聚類中心峰值點(diǎn)之間的分析比較，通過引導(dǎo)蟻群算子在聚類中心附近進(jìn)行迭代計(jì)算，從而提高計(jì)算效率。

由于水果表皮上通常都含有一定量的蠟質(zhì)層，很多水果在成像時(shí)會(huì)有明顯的反光現(xiàn)象，這種反光在水果圖像中通常以亮斑或亮度增強(qiáng)區(qū)域的形式表現(xiàn)出來，亮斑從顏色角度可看作R、G、B 3色的綜合影響，因此會(huì)對(duì)圖像的劃分造成干擾。為了削弱亮斑對(duì)圖像分割的干擾，需要對(duì)亮度進(jìn)行處理，對(duì)亮度較大的區(qū)域需要進(jìn)行3色的綜合弱化，通過一群算子迭代將其與相鄰像素同化。

在水果圖像中，水果目標(biāo)果體和背景的區(qū)域劃分通常還需要考慮圖像在像素梯度方面的特征，一般果體、枝、葉和背景物的內(nèi)部像素梯度變化較小，而邊界和噪聲的像素梯度變化較大，而且內(nèi)部梯度變化較小的像素占多數(shù)，邊界像素?cái)?shù)又大于噪聲像素?cái)?shù)，因此可以在水果圖像的R、G、B 3色直方圖及圖像梯度基礎(chǔ)上進(jìn)行如下處理：以k個(gè)聚類中心為計(jì)算核心逐一檢驗(yàn)，聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較多的，則該聚類中心一般情況在果體、枝、葉和背景物的內(nèi)部，令其梯度特征為零；而對(duì)聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較少的，令其梯度值為最大梯度列的均值。

對(duì)于二維的水果圖像，根據(jù)上面的像素梯度劃分和圖像中不同類別像素的相鄰像素梯度特征表現(xiàn)，定義鄰域特征：（1）

梯度為零的聚類中心，令其鄰域特征為8，則該聚類中心為像素區(qū)塊內(nèi)部；（2）

對(duì)于梯度值較高的聚類中心，若3色特征對(duì)應(yīng)的像素?cái)?shù)目較多，則可令其鄰域特征點(diǎn)數(shù)目為6，則該聚類中心為邊界；（3）

梯度值較高的聚類中心，如果灰度特征對(duì)應(yīng)的像素個(gè)數(shù)較少，令其鄰域特征為3，則該聚類中心為噪聲。

綜合上述3原色、亮度、梯度和鄰域的影響，本研究構(gòu)建的蟻群圖像分割處理算法如下：

所選定初始聚類中心表示為：Ci（P，B，G，N），i=1，…，k。對(duì)于給定水果圖像P，定義每個(gè)像素Pj 可作為1只螞蟻，每只螞蟻則將3原色、亮度、梯度和鄰域作為特征的四維向量，圖像分割求解實(shí)質(zhì)上是這些螞蟻搜索食物源的聚類問題求解過程。任意圖像像素點(diǎn)Pi 到Pj 的歐氏距離為lij：endprint

摘要：為了解決移動(dòng)影像終端對(duì)水果識(shí)別與處理的關(guān)鍵問題，在分析現(xiàn)有水果圖像處理方法的基礎(chǔ)上，提出了基于蟻群算法的彩色水果圖像分割算法，建立了四維向量信息結(jié)構(gòu)的螞蟻單元描述模式和蟻群圖像分割算法的信息操作策略，給出了算法的詳細(xì)執(zhí)行步驟。利用Matlab軟件進(jìn)行了圖像處理算法的試驗(yàn)分析，結(jié)果表明，該方法對(duì)水果識(shí)別有效、可行，對(duì)水果圖像分割處理具有一定的借鑒價(jià)值。

關(guān)鍵詞：水果圖像；蟻群算法；圖像分割；四維向量

中圖分類號(hào)： TP391.41；S126文獻(xiàn)標(biāo)志碼： A文章編號(hào)：1002-1302（2014）09-0380-02

收稿日期：2014-06-22

基金項(xiàng)目：江蘇省自然科學(xué)基金（編號(hào)：BK2012128）。

作者簡(jiǎn)介：楊業(yè)娟 （1981—），女，江蘇鹽城人，碩士，講師，研究方向?yàn)閳D形圖像處理、數(shù)據(jù)挖掘、管理信息系統(tǒng)。E-mail：yangyejuanvip@126.com。隨著計(jì)算機(jī)技術(shù)的發(fā)展，尤其是手機(jī)等移動(dòng)數(shù)字成像設(shè)備的廣泛應(yīng)用，利用移動(dòng)數(shù)字成像設(shè)備進(jìn)行各領(lǐng)域的圖像識(shí)別和處理已經(jīng)成為未來發(fā)展趨勢(shì)，其應(yīng)用的關(guān)鍵在于根據(jù)應(yīng)用需求解決圖像中關(guān)注目標(biāo)的檢測(cè)和識(shí)別。首先需要通過圖像分割技術(shù)從采集的圖片中把目標(biāo)對(duì)象與其所在環(huán)境互不重疊地劃分成多個(gè)區(qū)域。再針對(duì)確定的目標(biāo)對(duì)象所在區(qū)域，對(duì)被識(shí)別對(duì)象進(jìn)行特征的提取與識(shí)別，從而幫助用戶進(jìn)一步完成其所需要的圖像識(shí)別和處理應(yīng)用。由于目標(biāo)對(duì)象在采樣成像過程中存在自然光源不穩(wěn)定、目標(biāo)對(duì)象移動(dòng)、目標(biāo)對(duì)象與環(huán)境中附屬物之間以及多個(gè)目標(biāo)對(duì)象之間的遮擋等問題，造成移動(dòng)數(shù)字成像設(shè)備在圖像識(shí)別與目標(biāo)對(duì)象定位的工作中效率低，很難找到一種適合各類采摘目標(biāo)的通用圖像分割方法。郭艾俠等提出一種基于探索性分析的荔枝果實(shí)與枝葉的識(shí)別方法，通過在YCbCr嚴(yán)肅空間內(nèi)，合理設(shè)定Cr分量閾值實(shí)現(xiàn)對(duì)荔枝果實(shí)的準(zhǔn)確分割[1]；張善文等采用Ostu算法實(shí)現(xiàn)對(duì)植物病害圖像中葉片的有效分割[2]；周洪剛等采用Ostu分割算法與面積閾值法相結(jié)合實(shí)現(xiàn)對(duì)成熟柑橘的自動(dòng)識(shí)別[3]；郭艾俠等將二次閾值分割方法應(yīng)用于分割荔枝果實(shí)圖像，取得了較好的分割效果[4]；謝忠紅等結(jié)合圖像顏色模型，通過采用Ostu算法自動(dòng)實(shí)現(xiàn)了對(duì)彩色水果圖像的精確分割[5]；王開義等結(jié)合分水嶺與改進(jìn)的馬爾科夫隨機(jī)場(chǎng)模型對(duì)馬鈴薯丁粘連圖像進(jìn)行分割[6]。受到以上研究成果的啟發(fā)，本研究嘗試將蟻群算法（ant colony algorithm，ACA）[7-8]這一來源于生物種群仿真的啟發(fā)式尋優(yōu)算法對(duì)具有復(fù)雜背景的水果圖像進(jìn)行分割。

1水果圖像分割算法

要實(shí)現(xiàn)對(duì)圖像中目標(biāo)信息的準(zhǔn)確識(shí)別，就必須考慮識(shí)別圖像的內(nèi)容區(qū)域構(gòu)成。通過移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的采樣圖像一般都是復(fù)合圖像內(nèi)容，在整個(gè)圖像中主要包括：水果實(shí)體、部分細(xì)小果枝和葉片、背景環(huán)境和其他一些細(xì)縫或者陰影所產(chǎn)生的淺黑色等多種圖像的區(qū)域。要實(shí)現(xiàn)對(duì)圖像中水果目標(biāo)的識(shí)別提取，有必要對(duì)圖像進(jìn)行區(qū)域分割，從而便于后續(xù)找出對(duì)應(yīng)的水果圖像。

為了解決水果圖像中各部位的分類識(shí)別問題，文獻(xiàn)[1-2]通過對(duì)強(qiáng)光、普通光和逆光3種光線照射條件下獲取的水果圖像進(jìn)行探索性數(shù)據(jù)分析，發(fā)現(xiàn)該研究對(duì)象的果實(shí)體與葉片等主體內(nèi)容的顏色為偏紅、偏綠和偏褐等，建立了水果圖像YCbCr色彩空間中最佳色彩模型為Cr單通道圖，并以此為基礎(chǔ)設(shè)定出合理的閾值分割水果圖像的YCbCr色彩圖，通過去除圖像中的葉片、側(cè)枝以及環(huán)境等背景信息，取得了較好的識(shí)別效果。但是在實(shí)際生活中不同水果具有不同的顏色特點(diǎn)；水果目標(biāo)與其背景之間有的存在較大的顏色差別，導(dǎo)致水果識(shí)別時(shí)用單通道分量圖進(jìn)行分割處理雖然可以縮短圖像處理時(shí)間，但是會(huì)影響目標(biāo)識(shí)別效率。若采用K-Means、C-Means等模糊聚類的圖像分割方法對(duì)水果圖像進(jìn)行處理時(shí)，對(duì)于背景顏色與水果顏色差異較小的情況，該方法會(huì)把與水果顏色相近的背景區(qū)域和水果同類化，導(dǎo)致水果與背景的誤分類?？紤]移動(dòng)數(shù)字成像設(shè)備對(duì)自然環(huán)境下水果的圖像采集一般都是RGB彩色圖像，并且水果自身的顏色具有多樣性，本研究嘗試將蟻群算法應(yīng)用于水果圖像分割處理。

實(shí)地拍攝的水果圖像一般為RGB彩色圖像，人們?nèi)庋圩R(shí)別水果也多是通過水果的顏色特征，單通道分量圖的圖像分割方法不能充分利用圖像中豐富的顏色信息，因此識(shí)別效率和實(shí)用性不佳。本研究基于蟻群算法進(jìn)行圖像分割，則要充分利用圖像中的顏色特征來構(gòu)建模糊聚類處理方法。以原始圖像的R、G、B 3 色直方圖為基礎(chǔ)，選擇3色直方圖的k個(gè)峰值點(diǎn)作為水果圖像的顏色聚類中心特征，將大量的像素聚類分析循環(huán)計(jì)算簡(jiǎn)化為僅在少數(shù)幾個(gè)聚類中心峰值點(diǎn)之間的分析比較，通過引導(dǎo)蟻群算子在聚類中心附近進(jìn)行迭代計(jì)算，從而提高計(jì)算效率。

由于水果表皮上通常都含有一定量的蠟質(zhì)層，很多水果在成像時(shí)會(huì)有明顯的反光現(xiàn)象，這種反光在水果圖像中通常以亮斑或亮度增強(qiáng)區(qū)域的形式表現(xiàn)出來，亮斑從顏色角度可看作R、G、B 3色的綜合影響，因此會(huì)對(duì)圖像的劃分造成干擾。為了削弱亮斑對(duì)圖像分割的干擾，需要對(duì)亮度進(jìn)行處理，對(duì)亮度較大的區(qū)域需要進(jìn)行3色的綜合弱化，通過一群算子迭代將其與相鄰像素同化。

在水果圖像中，水果目標(biāo)果體和背景的區(qū)域劃分通常還需要考慮圖像在像素梯度方面的特征，一般果體、枝、葉和背景物的內(nèi)部像素梯度變化較小，而邊界和噪聲的像素梯度變化較大，而且內(nèi)部梯度變化較小的像素占多數(shù)，邊界像素?cái)?shù)又大于噪聲像素?cái)?shù)，因此可以在水果圖像的R、G、B 3色直方圖及圖像梯度基礎(chǔ)上進(jìn)行如下處理：以k個(gè)聚類中心為計(jì)算核心逐一檢驗(yàn)，聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較多的，則該聚類中心一般情況在果體、枝、葉和背景物的內(nèi)部，令其梯度特征為零；而對(duì)聚類中心的3色直方特征對(duì)應(yīng)的像素個(gè)數(shù)較少的，令其梯度值為最大梯度列的均值。

對(duì)于二維的水果圖像，根據(jù)上面的像素梯度劃分和圖像中不同類別像素的相鄰像素梯度特征表現(xiàn)，定義鄰域特征：（1）

梯度為零的聚類中心，令其鄰域特征為8，則該聚類中心為像素區(qū)塊內(nèi)部；（2）

對(duì)于梯度值較高的聚類中心，若3色特征對(duì)應(yīng)的像素?cái)?shù)目較多，則可令其鄰域特征點(diǎn)數(shù)目為6，則該聚類中心為邊界；（3）

梯度值較高的聚類中心，如果灰度特征對(duì)應(yīng)的像素個(gè)數(shù)較少，令其鄰域特征為3，則該聚類中心為噪聲。

綜合上述3原色、亮度、梯度和鄰域的影響，本研究構(gòu)建的蟻群圖像分割處理算法如下：

所選定初始聚類中心表示為：Ci（P，B，G，N），i=1，…，k。對(duì)于給定水果圖像P，定義每個(gè)像素Pj 可作為1只螞蟻，每只螞蟻則將3原色、亮度、梯度和鄰域作為特征的四維向量，圖像分割求解實(shí)質(zhì)上是這些螞蟻搜索食物源的聚類問題求解過程。任意圖像像素點(diǎn)Pi 到Pj 的歐氏距離為lij：endprint