基于優(yōu)化的蟻群圖像邊緣檢測算法研究

何小虎

(渭南師范學院 網(wǎng)絡安全與信息化學院，陜西 渭南 714099)

基于優(yōu)化的蟻群圖像邊緣檢測算法研究

何小虎

(渭南師范學院 網(wǎng)絡安全與信息化學院，陜西 渭南 714099)

圖像邊緣檢測是進行數(shù)字圖像處理非常重要的環(huán)節(jié)之一，一直是研究難點。針對蟻群算法檢測圖像邊緣存在一系列的問題(如：邊緣不完整，邊緣斷裂、不清晰等)，提出了一種優(yōu)化的蟻群圖像邊緣檢測算法。通過對基本蟻群算法中信息素矩陣、螞蟻的信息素更新規(guī)則和狀態(tài)轉(zhuǎn)移規(guī)則進行分析，將蟻群算法的信息素更新規(guī)則和螞蟻狀態(tài)轉(zhuǎn)移規(guī)則進行改進，同時對相關的信息素影響因子α、啟發(fā)函數(shù)的影響因子β、蟻群數(shù)m、閾值等主要參數(shù)進行分析。通過實驗選擇出更加合理的取值，讓螞蟻具有更強的靈活性。仿真結(jié)果表明，優(yōu)化的蟻群算法可以更好地檢測出圖像邊緣，提高圖像的檢測精度和檢測效果。

邊緣檢測；蟻群優(yōu)化；轉(zhuǎn)移規(guī)則；信息素

0 引 言

圖像邊緣是圖像的基本特征之一，是人們認識、分析、處理圖像的關鍵信息[1]。經(jīng)過多年的研究，學者們提出了許多圖像邊緣檢測算法，這些算法都有各自的優(yōu)缺點。但是由于圖像本身存在很大差異，使得邊緣檢測方法只能針對某一方面的圖像有效，而且檢測出的圖像邊緣不好，會出現(xiàn)斷裂、丟失現(xiàn)象。所以，如何設計出更好的圖像邊緣檢測算法是研究者們進行研究的工作。

蟻群算法(Ant Colony Algorithm)是參考大自然中螞蟻覓食而提出的一種先進的模擬仿生進化算法[2]。具有很多優(yōu)點(如：并行性、正反饋機制、離散性等)，已經(jīng)被廣泛應用到許多領域(如：路徑優(yōu)化、機器人路徑、水資源調(diào)度等)。隨后，將蟻群算法應用到圖像邊緣檢測，但是存在許多不足。因此，提出一種信息素更新規(guī)則和螞蟻狀態(tài)轉(zhuǎn)移規(guī)則改進的蟻群圖像邊緣檢測算法。仿真結(jié)果表明，改進后的檢測算法可以檢測出更好的圖像邊緣。

1 基本蟻群算法的邊緣檢測

1.1 邊緣檢測原理

利用優(yōu)化蟻群算法進行圖像邊緣檢測，首要解決的問題就是怎樣將圖像邊緣檢測問題轉(zhuǎn)化成能用蟻群算法進行檢測的數(shù)學模型。在進行圖像邊緣檢測時，大多選擇圖像像素的灰度梯度作為螞蟻的啟發(fā)信息[3-6]，轉(zhuǎn)換的基本思路是[7-11]：把圖像邊緣檢測問題轉(zhuǎn)化成用蟻群算法進行的組合優(yōu)化問題。將圖像看成一張地圖，圖中包含許多像素點，每個像素點就是螞蟻進行選擇的節(jié)點。螞蟻從某一個節(jié)點出發(fā)，可在8像素鄰域上移動。螞蟻根據(jù)鄰域像素點的信息素強度和啟發(fā)引導函數(shù)，選擇信息素濃度高和啟發(fā)引導函數(shù)計算出轉(zhuǎn)移概率最大值的點作為下次爬行時選擇的節(jié)點，同時會在剛才的節(jié)點上釋放信息素并利用信息素公式更新信息素矩陣，這樣使得邊緣上的信息素濃度就明顯高于其他點，這樣就可以讓大多數(shù)螞蟻快速找到圖像的邊緣上。

為了使用方便，螞蟻從節(jié)點(i,j)轉(zhuǎn)移到其3×3鄰域的節(jié)點時需要的基本條件如下：

(1)設螞蟻群體用集合antk表示，antk={1,2,…,k,…,m}。

1.2 基本步驟

利用優(yōu)化蟻群算法進行圖像邊緣檢測的步驟如下：

(1)基本信息的初始值設定。

(2)螞蟻k選擇下一節(jié)點的規(guī)則[5-6]。

在算法中，螞蟻k每移動一個節(jié)點就認為是一次迭代過程，因此，螞蟻的移動總次數(shù)Lmax就是螞蟻k移動的總迭代次數(shù)。在螞蟻k進行迭代過程中,從當前的節(jié)點(i,j)到下一個節(jié)點(n,m)的轉(zhuǎn)移概率函數(shù)為:

(1)

(2)

(3)

Vc(I(i,j))表示節(jié)點(i,j)的3×3鄰域互為對角線節(jié)點的灰度值差之和，其作用是使鄰域中灰度值差大的節(jié)點容易體現(xiàn)出來，這樣其求得的啟發(fā)式引導函數(shù)ηij的值就大，從而使螞蟻選擇圖像邊緣的概率就會加大。

(3)信息素的更新規(guī)則。

圖像中每一個節(jié)點的信息素值需要進行局部更新和全局更新。

當螞蟻k在完成一次移動后就要進行信息素的局部更新,即螞蟻k移動到下一個節(jié)點(i,j)后,需要對節(jié)點(i,j)的信息素值進行更新。計算公式如式(4)。反之，則不更新。

(4)

(5)

當所有螞蟻完成一次循環(huán)后，圖像中的所有像素點的信息素值要按式(6)進行計算。

(6)

其中，ψ=0.05,表示整個信息素矩陣的衰退系數(shù)。

利用全局更新的好處：蟻群算法是一種利用概率方式進行計算的算法，為了讓螞蟻能夠更好地尋找圖像的邊緣，避免陷入局部最優(yōu)，過多地集中在信息素過高的邊緣，而把一些零散的細小的邊緣信息丟失掉，起到擴大螞蟻搜索范圍的作用。

(4)提取檢測出的圖像邊緣。

當程序運行完成給定的循環(huán)次數(shù)，則程序停止。然后把信息素矩陣每一個像素點的信息素值與給定的閾值T進行比較，當τij≥T時，節(jié)點V(i,j)是圖像的邊緣,反之則不是。

2 優(yōu)化的蟻群邊緣檢測算法

2.1 螞蟻轉(zhuǎn)移規(guī)則的改進

為了能夠讓蟻群快速搜索到食物源，引入擾動因子，其計算公式如下：

ε(i,j)=T/di,j

(7)

其中，T為梯度閾值，當T越大時，節(jié)點被認為是圖像邊緣的幾率就越小；當di,j越大時，節(jié)點被認為是圖像邊緣的幾率就越大。

轉(zhuǎn)移規(guī)則采用式(8)。

(8)

其中，γ是擾動因子，主要是螞蟻在搜索路徑時影響的大小。

2.2 信息素更新策略的改進

使用動態(tài)變化的方式改進信息素的揮發(fā)率，其計算公式如下：

(9)

螞蟻起始搜索時，ρ(n)=ρ0。當n≥Nc后，ρ(n)=ερ0。

信息素局部更新公式如下：

(10)

同時對全局信息素也進行改進。系數(shù)fχ(x)的改進公式如下：

fχ(x)=cos(χarccosx),-1≤x≤1

(11)

全局信息素的改進公式如下：

τ(t)=(1-μ)·τ(t-1)+μ·τ0+κ·fχ(x)

(12)

2.3 參數(shù)數(shù)值分析

蟻群算法在圖像邊緣檢測過程中，螞蟻狀態(tài)轉(zhuǎn)移概率中的信息素影響因子α、啟發(fā)函數(shù)的影響因子β、蟻群數(shù)m、閾值大小等參數(shù)對圖像邊緣檢測效果有一定的影響。因此，對各參數(shù)進行分析[11-14]。

(1)蟻群數(shù)m的大小對算法的影響。

其他參數(shù)固定，通過實驗表明，隨著m的不斷變大，檢測效果會不斷提高，但是增大到一定程度時檢測效果保持不變，反而檢測的孤立邊緣點會增多，同時算法的運行時間會不斷變大。

(2)閾值大小對算法的影響。

其他參數(shù)固定，通過實驗表明，隨著閾值的不斷變大，檢測效果不斷提高，算法運行時間不斷變大。但是閾值增加到一定程度時，檢測的邊緣效果會越來越差，算法的運行時間會明顯變小。

(3)α值大小對算法的影響。

影響因子α對螞蟻選擇相鄰領域節(jié)點的概率有一定的影響。當α值變大時，給相應節(jié)點提供的信息素就會變大，螞蟻選擇該節(jié)點的幾率就會變高，但是信息素因子過大時便會出現(xiàn)使螞蟻陷入局部最優(yōu)的狀態(tài)。在進行邊緣提取實驗仿真時，把α的值從1增加到8，在其他參數(shù)不變的情況下，發(fā)現(xiàn)圖像邊緣慢慢變得越來越清晰。

(4)參數(shù)β代表啟發(fā)函數(shù)的影響因子，其大小對螞蟻選擇梯度值高的鄰域點概率有一定影響。在進行邊緣提取實驗仿真時，把β從1.5降到0.1時，提取的圖像邊緣越來越完整，同時避免陷入局部最優(yōu)，但是當β過大時，反而不利于邊緣的提取。因此合理地選擇參數(shù)對蟻群算法圖像邊緣檢測的效果很重要。

實驗相關參數(shù)值的設定:α=3，β=0.5，ρ=0.2，m=256，L=30，Z=3，C=0.000 1。

2.4 優(yōu)化蟻群圖像邊緣檢測算法的流程圖

改進蟻群算法圖像邊緣檢測流程如圖1所示。

3 實驗仿真及分析

實驗用的是經(jīng)典圖像Camera，其圖像尺寸是128×128像素，算法實驗結(jié)果對比如圖2所示。

實驗仿真表明，Roberts和Sobel算子對檢測圖像中梯度值變化不明顯的區(qū)域出現(xiàn)了邊緣缺失、邊緣連續(xù)性不好的問題。Canny算子檢測出的圖像邊緣太過于細密，也有圖像邊緣丟失的情況。基本蟻群算法在圖像邊緣檢測中適用于常用的經(jīng)典圖片，但是圖像邊緣檢測效果不理想，存在邊緣不連續(xù)、不完整、丟失的情況，甚至在邊緣的某些小的區(qū)域出現(xiàn)聚焦的現(xiàn)象。另外，該算法的運行時間過長，尤其是對復雜圖片，更為明顯。而優(yōu)化蟻群算法檢測的圖像邊緣效果明顯變好，邊緣連續(xù)且清晰。

圖1 改進蟻群算法圖像邊緣檢測流程圖

圖2 算法邊緣檢測效果對比圖

4 結(jié)束語

通過把螞蟻的信息素更新規(guī)則和狀態(tài)轉(zhuǎn)移規(guī)則進

行改進，對信息素影響因子、啟發(fā)函數(shù)的影響因子等參數(shù)設置合理的取值，對蟻群算法進行改進。

仿真結(jié)果表明，該優(yōu)化算法可以檢測出較為理想的圖像邊緣。但是該算法還需要更加深入的研究，如何有效提高算法的性能和檢測更真實的邊緣是下一步的研究方向。

[1] Mallat S，Zhong S.Characterizations of signals from multiscale edges[J].IEEE Transactions on Pattern Analysis and Machine Intelligence，1992，14(7)：710-732.

[2] 張 健,周激流,鄭秀清,等.基于多態(tài)蟻群優(yōu)化的圖像邊緣檢測[J].計算機工程與應用,2011,47(3):20-22.

[3] Nezamabadi-pour H，Saryazdi S，Rashedi E.Edge detection using ant algorithms[J].Soft Computing，2006，10(7)：623-628.

[4] Tian Jing，Yu Weiyu，Xie Shengli.An ant colony optimization algorithm for image edge detection[C]//Proceedings of the 2008 congress on evolutionary computation.[s.l.]:[s.n.],2008：751-756.

[5] Verma O P，Hanmandlu M.A novel approach for edge detection using ant colony optimization and fuzzy derivative technique[C]//Proceedings of the 2009 IEEE international advance computing conference.[s.l.]:IEEE,2009.

[6] Han Yanfang，Shi Pengfei.An improved ant colony algorithm for fuzzy clustering in image segmentation[J].Neurocomputing，2007，70(4-6)：665-671.

[7] 肖 曦，彭良玉.基于改進的邊緣檢測蟻群算法的大米輪廓檢測[J].微型機與應用,2012,31(13):42-45.

[8] 邢旭東,周 旭,米 健.基于改進的人工蟻群的圖像分割算法[J].無線電通信技術,2013,39(6):71-73.

[9] 張景虎,郭 敏,王亞文.基于改進蟻群算法的CT圖像邊緣檢測方法研究[J].計算機應用,2008,28(5):1236-1239.

[10] 李偉研，杜玉曉.基于改進蟻群算法的圖像邊緣提取的研究[J].微型電腦應用,2010,26(4):12-14.

[11] 王 棟,尚 堃.基于改進蟻群算法的紅外圖像邊緣檢測方法[J].四川兵工學報,2014,35(7):87-90.

[12] 盧雪夫.基于蟻群算法的圖像邊緣檢測[D]．成都:電子科技大學，2010．

[13] 解歡慶.改進的蟻群算法在圖像邊緣檢測中的應用研究[D]．蘭州:蘭州大學，2011．

[14] 殷小莉,黃曉彤,鄭曉霞,等.蟻群算法在低對比度圖像邊緣檢測中的應用[J].計算機技術與發(fā)展,2013,23(5):180-183.

Research on Optimized Ant Colony Algorithm of Image Edge Detection

HE Xiao-hu

(College of Network Security and Information Technology,Weinan Teachers College,Weinan 714099,China)

Image edge detection is the key for digital image processing and has been difficult in research.Ant colony algorithm can achieve most of the image edge detection,but the effect of which is not very ideal,including incomplete and fractured edge and other defects.In view of the above problems,an optimized ant colony algorithm of image edge detection is presented.Through the analysis of information of basic ant colony algorithm on pheromone matrix,ant pheromone updating rule and state transfer rule,the rules of information pheromone updating and ant state transfer are analyzed and improved,and the main parameters of the impact factors of related pheromone and the heuristic function,the ant colony number and threshold are analyzed.The more reasonable value can be selected by experiments,which let the ant be more flexible.Simulation shows that the proposed algorithm can detect the edge of image and improve the accuracy and efficiency in detection.

edge detection；ant colony optimization；transfer rule；pheromone

2015-10-30

2016-03-03

時間：2017-01-10

陜西自然科學基礎研究計劃項目(2014JM1026)；渭南師范學院項目(15YKP002)

何小虎(1980-)，男，碩士，講師，研究方向為智能算法優(yōu)化及其應用。

http://www.cnki.net/kcms/detail/61.1450.TP.20170110.1010.036.html

TP

A

1673-629X(2017)02-0060-04

10.3969/j.issn.1673-629X.2017.02.014