鄧浩

摘 要：隨著計(jì)算機(jī)視覺(jué)技術(shù)和圖像處理技術(shù)的迅速發(fā)展，圖像的檢索也從簡(jiǎn)單的文本信息查詢發(fā)展到復(fù)雜的基于內(nèi)容的圖像檢索，這是一個(gè)從低級(jí)到高級(jí)發(fā)展的過(guò)程。文章主要以基于內(nèi)容的圖像檢索方法為研究對(duì)象，來(lái)分析一種基于煙花粒子群算法的優(yōu)化PAM算法在圖像檢索中的應(yīng)用。

關(guān)鍵詞：圖像檢索；PAM算法；煙花粒子群算法；聚類算法

圖像的檢索問(wèn)題，自20世紀(jì)70年代便開(kāi)始得到研究。由于計(jì)算機(jī)技術(shù)的發(fā)展水平限制，當(dāng)時(shí)出現(xiàn)的圖像檢索技術(shù)主要是基于文本的圖像檢索技術(shù)，即TBIR技術(shù)。檢索的方法主要是通過(guò)對(duì)圖像性的文本描述來(lái)進(jìn)行檢索的，比如圖像作品的作者、年代、大小尺寸以及作者的流派等。20世紀(jì)90年代以后，出現(xiàn)了基于內(nèi)容的圖像檢索技術(shù)，即CBIR技術(shù)。檢索的方法主要是通過(guò)對(duì)圖像的顏色特征、紋理特征或布局特征來(lái)進(jìn)行檢索的。本文主要以基于內(nèi)容的圖像檢索為研究對(duì)象展開(kāi)探討。

1 基于內(nèi)容的圖像檢索流程

基于內(nèi)容的圖像檢索方法不同于基于文本的檢索方法，不僅是因?yàn)槠潆y度增加，最重要的區(qū)別是，基于內(nèi)容的圖像檢索可以把圖像作為檢索對(duì)象進(jìn)行輸入，從而檢索出與目標(biāo)圖像有類似內(nèi)容的結(jié)果圖像。在此過(guò)程中，其實(shí)也用到了圖像的近似匹配技術(shù)、機(jī)器視覺(jué)技術(shù)及圖像處理技術(shù)等相關(guān)技術(shù)，甚至還涉及圖像數(shù)據(jù)庫(kù)等相關(guān)研究領(lǐng)域的技術(shù)成果。

在進(jìn)行基于內(nèi)容的圖像檢索前，要做好兩個(gè)方面的準(zhǔn)備工作，一方面是要獲取圖像數(shù)據(jù)庫(kù)的基本特征，另一個(gè)方面是要建立好圖像數(shù)據(jù)庫(kù)的索引。當(dāng)然為了提高檢索的效率，克服人工建立索引的主觀誤差，這兩方面的準(zhǔn)備工作一般都是由系統(tǒng)自動(dòng)完成。具體的圖像檢索流程如圖1所示。

2 圖像檢索過(guò)程中的特征提取

在進(jìn)行圖像檢索的過(guò)程中，我們需要獲取圖像的特征信息，如顏色、紋理和形狀。

2.1 圖像的顏色特征

目前主流的顏色模型主要有兩種，一種是RGB顏色模型，一種是HSV顏色模型。兩種模型各有特點(diǎn)，前者可以直接用像素來(lái)表示，非常方便，但是和人的視覺(jué)相比差別較大。后者主要是通過(guò)使用色相、飽和度以及亮度來(lái)表示，此種顏色模型可以直接看出色彩的相關(guān)信息，非常適合顏色之間的對(duì)比。同時(shí)，這種顏色模型和人的視覺(jué)更為接近。不管使用哪種顏色模型，都可以用顏色直方圖或顏色矩陣來(lái)表達(dá)顏色的特征向量。其中，顏色直方圖取決于每個(gè)顏色通道和整個(gè)圖像顏色通道的比重，而顏色矩陣則是使用概率的方法來(lái)描述的，比如均值、方差或偏度等概率分布的方法。

2.2 圖像的紋理特征

如果要準(zhǔn)確地表達(dá)出物體的表面特征信息，一般都采用紋理特征來(lái)描述。雖然紋理特征的描述方法很多，本文主要使用的是灰度共生矩陣法來(lái)進(jìn)行紋理描述。

2.3 圖像的形狀特征

圖像的形狀特征描述方法不是特別多，目前常用的主要有兩種，一種是幾何不變矩描述法，一種是傅立葉描述法。其中前者主要是描述區(qū)域特征的，而且還是一種非常重要的方法。早在1962年，就有人開(kāi)始使用此種方法來(lái)表示圖像的形狀特征。而后者主要是一維變換，通過(guò)計(jì)算邊界上點(diǎn)的復(fù)數(shù)來(lái)表示圖像的形狀特征。

3 PAM優(yōu)化算法在基于內(nèi)容的圖像檢索中的應(yīng)用

3.1 粒子群算法

早在1995年，粒子群算法作為一種群智能算法中的優(yōu)秀代表被提了出來(lái)。此種算法的關(guān)鍵在于粒子群內(nèi)粒子之間的信息交流和協(xié)同合作，通過(guò)這兩種方法來(lái)實(shí)現(xiàn)尋找最優(yōu)的解決方法。最初只是一群隨機(jī)分布的粒子，然后讓粒子通過(guò)對(duì)信息交流的結(jié)果進(jìn)行學(xué)習(xí)，從而尋找最優(yōu)解，另外在每一次的更新過(guò)程中，粒子要向更新前找到的最優(yōu)解學(xué)習(xí)，從而調(diào)整自己的位置，最后找到最終的結(jié)果。其算法流程如圖2所示。

3.2 基于煙花粒子群的優(yōu)化PAM算法

3.2.1 煙花算法

煙花算法是在2010年提出來(lái)的一種優(yōu)化算法，它主要是通過(guò)煙花爆炸產(chǎn)生的火花和半徑來(lái)對(duì)調(diào)整探索種群全局或局部的能力。因?yàn)樵跓熁ㄋ惴ㄖ?，每一次制造的火花個(gè)數(shù)是有特定規(guī)律的，同時(shí)爆炸的半徑大小也是有特定規(guī)律的。根據(jù)規(guī)律，函數(shù)值好的粒子一般可以在非常短的半徑內(nèi)制造出非常多的火花，這種粒子通常被用于局域探索。函數(shù)值較差的粒子可以在較長(zhǎng)的半徑內(nèi)制造出非常少的火花，這種粒子則被用于全局尋優(yōu)。

3.2.2 煙花粒子群算法

粒子群算法在實(shí)際應(yīng)用過(guò)程中，特別是在圖像檢索方面，存在一些尋優(yōu)能力不足的問(wèn)題。為了在圖像檢索方面得到最佳性能，本文提出了一種粒子群算法和煙花算法相結(jié)合的煙花粒子群算法。優(yōu)化后的煙花粒子群算法即PS0-FWA算法，可以實(shí)現(xiàn)局部探索和全局探索之間的平衡問(wèn)題，從而避免了局部探索達(dá)到最佳值而全局探索的效果卻非常差的情況。這樣便可以得到整個(gè)探索空間中尋優(yōu)的最佳解。

在整個(gè)煙花粒子群算法執(zhí)行過(guò)程中，先使用粒子群算法進(jìn)行最佳解的探索。在N代探索后，為了防止單獨(dú)局部最佳解的產(chǎn)生，先使用煙花算法的火花爆炸效果產(chǎn)生新的種群粒子，然后再進(jìn)行尋優(yōu)求解，最終求得整個(gè)探索空間的最佳解。

綜上所述，優(yōu)化后的煙花粒子群算法，其整個(gè)算法實(shí)現(xiàn)的流程為：

（1）確定個(gè)體規(guī)模進(jìn)行單個(gè)粒子的第一步散布。（2）對(duì)每個(gè)粒子進(jìn)行適應(yīng)度計(jì)算并適時(shí)更新Pbest，Gbest。（3）利用粒子群算法實(shí)現(xiàn)小組迭代進(jìn)化，循環(huán)N次。（4）借助煙花算法計(jì)算每個(gè)粒子的適應(yīng)度，從而算出其火花數(shù)目及爆炸半徑。（5）產(chǎn)生新的種群粒子。（6）對(duì)循環(huán)次進(jìn)行判斷，如果已完成就輸出最終結(jié)合，如果未完成則重新開(kāi)始循環(huán)。

3.3 優(yōu)化后的PAM算法在基于內(nèi)容的圖像檢索中應(yīng)用

3.3.1 優(yōu)化后PAM算法的圖像檢索流程

根據(jù)上述優(yōu)化后PAM算法，為了達(dá)到對(duì)圖像檢索的最佳效果，其檢索流程需要按照如下步驟進(jìn)行。

（1）將待搜索的圖像數(shù)據(jù)庫(kù)中的所有目標(biāo)圖像的顏色特征信息進(jìn)行收集，并存入指定的數(shù)據(jù)庫(kù)。（2）使用本文提出的優(yōu)化后的PAM算法對(duì)待搜索的圖像數(shù)據(jù)庫(kù)中的目標(biāo)顏色特征信息進(jìn)行聚類。（3）將查詢目標(biāo)圖像的顏色特征信息與聚類的顏色特征信息進(jìn)行對(duì)比，從而確定在哪一類中進(jìn)行目標(biāo)圖像的搜索。（4）在相應(yīng)聚類中進(jìn)行目標(biāo)圖像的查找，最后輸出結(jié)果圖像。

3.3.2 仿真結(jié)果

為了凸顯改良后的優(yōu)化算法的優(yōu)勢(shì)，本文在進(jìn)行仿真實(shí)驗(yàn)時(shí)，除了使用本文提出的算法進(jìn)行仿真實(shí)驗(yàn)外，還使用K-means圖像檢索方法和PSO-K-means圖像檢索方法進(jìn)行了仿真實(shí)驗(yàn)，在進(jìn)行仿真實(shí)驗(yàn)時(shí)，本文選用了Coral圖像庫(kù)中的20個(gè)主要分類中圖像為實(shí)驗(yàn)對(duì)象，由于每個(gè)分類中的圖像有100個(gè)，這樣便有總計(jì)2 000個(gè)圖像作為檢索的對(duì)象，為了驗(yàn)證本文提出的優(yōu)化算法的性能，隨機(jī)抽取每類圖像中的10幅進(jìn)行性能計(jì)算。其檢索的結(jié)果如表1所示 。

4 結(jié)語(yǔ)

由上述內(nèi)容得知，本文提出的這種基于煙花粒子群算法在與其他圖像檢索算法相比之后，其性能存在一定優(yōu)勢(shì)，但是也存在著一定的問(wèn)題。比如所用的圖像數(shù)據(jù)庫(kù)比較單一。有條件的話，應(yīng)該在其他的圖像數(shù)據(jù)庫(kù)平臺(tái)上進(jìn)行仿真實(shí)驗(yàn)的驗(yàn)證?？傊瑘D像處理方面的研究已經(jīng)成為當(dāng)前形勢(shì)下重要的一門學(xué)科，其在計(jì)算機(jī)科學(xué)應(yīng)用研究中的作用越來(lái)越強(qiáng)大。

[參考文獻(xiàn)]

[1]張?chǎng)?優(yōu)化算法在圖像處理技術(shù)中的研究[D].太原：中北大學(xué)，2018.

[2]柴琴琴，林瓊斌，林雙杰.基于快速粒子群算法的蒸發(fā)過(guò)程優(yōu)化控制[J].過(guò)程工程學(xué)報(bào)，2017（3）：539-544.

[3]靳雁霞，張曉聞，銀莉，等.融入最佳葉節(jié)點(diǎn)的改進(jìn)粒子群算法[J].微電子學(xué)與計(jì)算機(jī)，2016（9）：64-69.

[4]朱奇光，張朋珍，李昊立，等.基于全局和局部特征融合的圖像匹配算法研究[J].儀器儀表學(xué)報(bào)，2016（1）：170-176.

[5]呂莉，趙嘉，孫輝.具有反向?qū)W習(xí)和自適應(yīng)逃逸功能的粒子群優(yōu)化算法[J].計(jì)算機(jī)應(yīng)用，2015（5）：1336-1341.

[6]朱蓉，靳雁霞，范衛(wèi)華.融合優(yōu)質(zhì)粒子分布的粒子群優(yōu)化算法[J].小型微型計(jì)算機(jī)系統(tǒng)，2015（3）：576-580.

[7]馬娟娟，張偉，李朝鋒，等.新的改進(jìn)K-means算法的圖像檢索方法[J].微電子學(xué)與計(jì)算機(jī)，2014（12）：148-151.

Abstract：With the rapid development of computer vision technology and image processing technology， image retrieval has evolved from simple text information query to complex content-based image retrieval. This is a process from low-level to high-level development. This paper mainly uses content-based image retrieval method as the research object to analyze the application of an optimized PAM algorithm based on firefly particle swarm optimization algorithm in image retrieval.

Key words：image retrieval； PAM algorithm； firefly particle swarm optimization； clustering algorithm