基于遺傳算法的圖像跟蹤研究.pdf

1、遺傳算法作為一種求解問題的高效并行的全局搜索方法，以其固有的魯棒性、并行性和自適應(yīng)性，使之非常適合于大規(guī)模搜索空間的尋優(yōu)，已廣泛應(yīng)用于計(jì)算機(jī)視覺、圖像處理等許多學(xué)科及工程領(lǐng)域。 本課題所做的研究工作主要是為電視導(dǎo)引頭的圖像處理機(jī)提供一種快速、穩(wěn)定的跟蹤算法。高分辨率的圖像更能體現(xiàn)目標(biāo)的細(xì)節(jié)，這會(huì)使跟蹤過程更加穩(wěn)定、可靠，但同時(shí)會(huì)使已有圖像跟蹤算法處理時(shí)間過長(zhǎng)，滿足不了高實(shí)時(shí)性應(yīng)用的要求。 通過對(duì)遺傳算法運(yùn)行機(jī)理的研究，針

2、對(duì)相關(guān)跟蹤方式的搜索策略問題，提出一種基于遺傳算法的相關(guān)匹配跟蹤算法，主要利用了遺傳算法的非遍歷搜索機(jī)制快速地搜索出實(shí)時(shí)圖像與目標(biāo)模板圖像之間的最佳匹配位置，縮短了處理時(shí)間；對(duì)目標(biāo)模板采用更新策略，最終實(shí)現(xiàn)快速、穩(wěn)定跟蹤。算法為了保持種群的多樣性，采用隨機(jī)均勻地產(chǎn)生初始種群的方法；編碼機(jī)制采用格雷碼，這種編碼機(jī)制便于交叉、變異等遺傳操作的實(shí)現(xiàn)；為了使適應(yīng)度最好的個(gè)體盡可能的保留到下一代群體中，選擇算子采用的是最優(yōu)保存策略和賭輪選擇相結(jié)合