基于遺傳算法的自適應(yīng)圖像檢索.pdf

1、圖像作為重要信息形式之一，已經(jīng)越來越廣泛地應(yīng)用于各種領(lǐng)域。如何從大量的圖像信息中快速而準(zhǔn)確地檢索出有用的部分，就成為了一個(gè)亟待解決的問題。 遺傳算法作為一種機(jī)器學(xué)習(xí)算法，由于受到生物進(jìn)化啟發(fā)，將它應(yīng)用在圖像檢索中相對(duì)于其它機(jī)器學(xué)習(xí)算法，具有很多優(yōu)勢。但是，近年來，只有少量研究工作將遺傳算法應(yīng)用在圖像檢索方面，主要有以下兩個(gè)原因：(1)假設(shè)表示困難。圖像的特征非常多，難以完整地表現(xiàn)圖像的信息；(2)遺傳算子設(shè)計(jì)困難，難以使遺傳操作

2、有一定的意義。針對(duì)這兩個(gè)問題，本文提出了一種基于遺傳算法的圖像檢索模型，并做出以下主要工作： (1)深入研究基于顏色和紋理特征的圖像檢索方法，分析這些方法的優(yōu)缺點(diǎn)，在此基礎(chǔ)上提出采用“變均分單元”法對(duì)圖像進(jìn)行分割，并對(duì)圖像的顏色和紋理特征信息加以匯總，形成圖像的特征矢量。 (2)討論了檢索過程中的各種反饋機(jī)制，分析其優(yōu)缺點(diǎn)，詳細(xì)描述了遺傳算法在圖像檢索中的實(shí)現(xiàn)過程，分析適應(yīng)度函數(shù)及遺傳算子對(duì)檢索性能的影響。 (3

3、)提出了新的遺傳算法自適應(yīng)檢索策略。使用“螺旋式”的圖像拆分方式通過對(duì)圖像特征數(shù)據(jù)進(jìn)行編碼來生成圖像染色體，根據(jù)初始群體與示例圖像的相似度設(shè)計(jì)新的適應(yīng)度函數(shù)和遺傳算子，并在遺傳算法中加入保護(hù)策略，保證用戶在檢索過程中不丟失最優(yōu)個(gè)體，同時(shí)控制遺傳操作的方向。然后通過選擇、交叉、變異等遺傳操作，生成下一代染色體，并在圖像庫中找出與新一代染色體對(duì)應(yīng)的圖像，作為檢索結(jié)果顯示。 (4)設(shè)計(jì)實(shí)驗(yàn)系統(tǒng)，并與全局累加直方圖法、分塊和相關(guān)反饋法進(jìn)