王玉娟 張?!⊥跸葒∨酥竞?/p>
摘要:圖像處理應用的人工算法主要有四種: 與遺傳學相關的遺傳算法、由固體退火原理演變而來的模擬退火算法、由螞蟻覓食現(xiàn)象演變出來的蟻群算法和鳥群捕食行為演變出的粒子群算法。本文首先介紹常用的人工智能算法基本原理和特點,并對這幾種人工智能算法在圖像處理方面的應用進行一定的概述, 最后對人工智能算法的應用前景進行一定的展望。
關鍵詞:人工智能算法;圖像處理;遺傳算法;模擬退火算法;蟻群算法;粒子群算法
中圖分類號:TP391 文獻標識碼:A 文章編號:1009-3044(2018)19-0208-02
人工智能算法主要是人們對自身總結(jié)出的一些自然界規(guī)律進行一定的模仿然后將其轉(zhuǎn)化成為一些求解某些問題的算法。在當前計算機技術不斷站的背景之下人工智能算法的應用在一定程度上實現(xiàn)了更好地對圖像進行處理的效果,下面我們就對這些具體的人工智能算法進行一定的概述。
1 人工神經(jīng)網(wǎng)絡
如圖所示,人工也屬于人們對動物神經(jīng)網(wǎng)絡進行模擬的行為特征,運用分布式并行信息處理的算法構(gòu)建起一個數(shù)學模型后通過對模型內(nèi)部的大量節(jié)點之間的相互連接關系進行一定的調(diào)整實現(xiàn)對信息進行處理的目的,人工神經(jīng)網(wǎng)絡在一定程度上體現(xiàn)出了一定的自組織性,并且其具有自學習和自適應以及自推理等優(yōu)點。
神經(jīng)網(wǎng)絡計算法在應用到圖像處理過程中時主要是用來對圖像進行壓縮,在圖像輸出層和輸入層之間、中間傳輸層中分別設置較多和較少的節(jié)點,通過神經(jīng)網(wǎng)絡計算法的應用能夠?qū)崿F(xiàn)利用較少的節(jié)點來表示出圖像并將圖像應用于儲存和傳輸環(huán)節(jié),這種方法能夠在一定程度上節(jié)約儲存的空間,并且有效地提高傳輸效率,通過這種方法能夠?qū)崿F(xiàn)圖像在輸出層的還原。
2 遺傳算法
上圖的關系可以看出遺傳算法在一定程度上所展現(xiàn)的也是人們在對生物進化論的自然選擇和遺傳學進化過程進行的總結(jié)而構(gòu)建起來的模型,遺傳算法是一種通過對自然進化進行一定的模擬,然后利用模擬出來的計算方法對最優(yōu)解的方法進行隨機搜索的過程,與進化原則中的適者生存和優(yōu)勝劣汰的原則是遺傳學計算方法流程構(gòu)建的基礎。遺傳算法的主要特點在于運用這種計算方法是直接作用于結(jié)構(gòu)對象之上的,隨后再對結(jié)構(gòu)對象進行操作,這個操作過程不會受到求導函數(shù)連續(xù)性的影響和限定。
應用遺傳法對問題進行求解的過程可以按照下面的步驟進行:
2.1 編碼
將問題的求解空間映射成為染色體編碼空間,每一個候選解都要有特定的符號進行表示。
2.2 初始化種群
這個環(huán)節(jié)需要在一個特定的限制條件之下對種群進行初始化,初始化種群屬于解空間中的一個獨立的子空間。
2.3 設計適應度函數(shù)
對種群中的每一個染色體都進行合理的解碼之后將染色體都解碼成為符合適應度函數(shù)的形式,最后再根據(jù)前面的這些環(huán)節(jié)對其數(shù)值進行計算。
2.4 選擇
結(jié)合適應度的大小對優(yōu)秀個體進行選擇,然后繁殖下一代,我們要注意的是適應度越高其選擇的概率就越大。
2.5 交叉
隨機選擇出兩個用來繁殖下一代的個體,對這兩個個體的相對位置進行交換。
2.6 變異
按照變異概率對某個串中的基因進行合理的翻轉(zhuǎn)。
從選擇步驟開始,如果某一個步驟不符合計算的要求就重復進行,直到滿足某一性能指標或者規(guī)定的遺傳代數(shù)之后再進行計算。
遺傳算法主要是應用在對圖像進行分割的環(huán)節(jié)。對多種分割結(jié)果中對最佳的分割結(jié)果進行搜索以及對圖像分割算法中的最優(yōu)參數(shù)進行搜索的時候人們大都會選擇遺傳算法。
3 蟻群算法
由上面這個蟻群算法的基礎模型我們可以發(fā)現(xiàn)這一種計算方法主要是用來在圖像中尋找最優(yōu)路徑的概率型計算方法,這種算法的靈感主要來自人們對螞蟻覓食現(xiàn)象的觀察。蟻群算法可以在所經(jīng)的路徑上留下一些信息素用來進行相互之間進行信息的傳遞,當某一條路徑上的濃度明顯高于其他的路徑的時候這條路徑就會吸引到更多的螞蟻,在多次迭代之后螞蟻可以找到食物到蟻巢之間距離最短的路線。蟻群算法在一定程度上體現(xiàn)了正反饋性、強魯棒性和自適應性以及并行性。應用其群算法能夠最大程度地實現(xiàn)對大多數(shù)問題的優(yōu)化,這種計算方法在對圖像進行分割和對邊緣進行檢測和識別等領域能夠發(fā)揮極為有效的功能。
涉及圖像處理技術研究的人都會了解韓彥芳提出的對蟻群算法和模糊聚類進行結(jié)合的圖像分割方法,通過對啟發(fā)式引導函數(shù)進行設置和對聚類中心進行初始來減少算法出現(xiàn)迭代的次數(shù)。
4 模擬退火算法
模擬退火算法是一種采用隨機方法對最優(yōu)解進行探索的計算方法,這種計算方法建立在迭代策略基礎上并且來自物理學中的固體退火原理,在將固體的溫度加熱到足夠高的時候在對其進行冷卻,加溫的過程中在固體內(nèi)部粒子溫度不斷升高的過程中這些內(nèi)部粒子會呈現(xiàn)出一種無序狀的狀態(tài)并且固體的內(nèi)能會出現(xiàn)增大的情況,在對固體進行冷卻的時候內(nèi)部的粒子會逐漸轉(zhuǎn)變成一種有序的形態(tài),在固體的內(nèi)部粒子的溫度都達到一種平衡狀態(tài)的時候會在常溫的狀態(tài)下達到一種極為穩(wěn)定的基態(tài),這個時候的內(nèi)能達到最小的狀態(tài)。模擬退火算法能夠?qū)θ诌M行一定的優(yōu)化,可以在工程中得到較為廣泛的應用。模擬退火算法的基本思想為:
1) 初始化過程:保證初始溫度T處于充分大的狀態(tài),以初始狀態(tài)S為算法迭代的起點,以L來表示在每個T值情況下的迭代次數(shù);
2)對K=1,2,……,L做第三步到第六步的流程;
3) 產(chǎn)生新解S,;
4) 對增量△t,進行計算,△t,=C(S,)-C(S),式子中的C(S)屬于評價函數(shù);
5) 如果增量小于0的時候,S,為正解,作為當前解,如果增量大于或者等于0,那么以概率exp(-△t,/T)接受S,作為當前的新解;
6) 如果不滿足終止條件就對該流程進行反復操作, 滿足了終止流程就輸出當前解,以這個解作為最優(yōu)解,然后結(jié)束程序。
7) 當T出現(xiàn)逐漸減少的情況并且T-大于0的時候要轉(zhuǎn)到第二步進行重復計算。
5 粒子群優(yōu)化算法
粒子群計算方法的出現(xiàn)主要是源于對于鳥群捕食行為的觀察和研究,這種算法以對鳥群集體捕食這一類動物集群活動的觀察作為基礎,選取群體中的一些個體的信息加以利用和改造,實現(xiàn)信息的共享能夠在一定程度上使問題求解空間中整個群體的運動由無序狀態(tài)向有序狀態(tài)進行演變,在這個演變的過程中實現(xiàn)對最優(yōu)解的求得。這種算法的構(gòu)建與遺傳算法較為類似,是在迭代的基礎上構(gòu)建起來的優(yōu)化算法,利用迭代方式在系統(tǒng)初始出一些隨機解之后再通過最優(yōu)值進行搜尋,但是需要注意的是這種計算方法沒用應用遺傳算法中的交叉和變異方法,粒子群計算方法的主要目的在于通過搜索粒子來對解空間中的最優(yōu)粒子進行確定。與遺傳算法在計算過程的方面進行比較可以發(fā)現(xiàn)粒子群優(yōu)化算法能夠在一定程度上簡化計算過程,并且在計算的過程中不需要對太多的參數(shù)進行調(diào)整。粒子群算法主要是用在函數(shù)優(yōu)化和模糊控制以及神經(jīng)網(wǎng)絡等領域。
在粒子群算法被應用于對圖像邊緣進行檢測的過程中能夠在對梯度算子進行優(yōu)化之后得出圖像的最佳邊緣,應用這種算法能夠?qū)崿F(xiàn)對圖像細節(jié)邊緣丟失的問題進行解決的效果。并且在應用于圖像分割的時候能夠有效地提高分割的效果和分割的效率以及分割的精度。
6 結(jié)束語
受限于人們對于技術的了解和使用還不夠成熟人們對于人工智能算法的應用水平還不夠,人工智能算法在科學的不斷發(fā)展過程中正在不斷完善。相信在未來的發(fā)展過程中會有越來越多的智能算法被總結(jié)出來。對當前的一些已發(fā)現(xiàn)的算法進行有效的融合是人工智能算法發(fā)展的趨勢。
參考文獻:
[1] 王弈,李傳富.人工智能方法在醫(yī)學圖像處理中的研究新進展[J].中國醫(yī)學物理學雜志,2013,30(3):4138-4143.
[2] 葛動元.面向精密制造與檢測的機器視覺及智能算法研究[D].廣州:華南理工大學,2013.
[3] 張莉.幾類神經(jīng)網(wǎng)絡的分析與優(yōu)化及其應用研究[D].西安:西安電子科技大學,2012.
[4] 李作進. 基于視覺認知的自然圖像目標識別研究[D].重慶:重慶大學,2010.