基于遺傳規(guī)劃物體探測(cè)的研究.pdf

1、物體目標(biāo)探測(cè)的過(guò)程是在圖像里自動(dòng)尋找目標(biāo)物體。鑒于目前大量的信息都是以電子形式儲(chǔ)存，物體目標(biāo)探測(cè)將會(huì)迅速成為一個(gè)有用的和富有挑戰(zhàn)性的機(jī)器學(xué)習(xí)和計(jì)算機(jī)視覺(jué)的任務(wù)。在實(shí)際運(yùn)用中，如在衛(wèi)星遙感圖像中探測(cè)船只，在醫(yī)學(xué)X光片上找出腫瘤的位置并且分辨出腫瘤的種類(lèi)。因此，如何解決物體探測(cè)問(wèn)題，是近幾年研究的重點(diǎn)之一。
　　 本文將利用遺傳規(guī)劃（Genetic programming）來(lái)解決不同難度的多類(lèi)物體的探測(cè)問(wèn)題。遺傳規(guī)劃是一種新型的搜索

2、尋優(yōu)方法。它仿效生物界中進(jìn)化和遺傳的過(guò)程，遵從“優(yōu)勝劣汰，適者生存”原則，從一組隨機(jī)生成的初始可行解開(kāi)始，通過(guò)復(fù)制、交叉和變異等遺傳操作，逐步迭代而逼近問(wèn)題的最優(yōu)解。
　　 首先，對(duì)物體特征值的提取是采用像素統(tǒng)計(jì)法來(lái)提取，并對(duì)特征提取窗口做了不同的區(qū)域劃分。實(shí)驗(yàn)證明，科學(xué)的特征提取窗口的劃分在對(duì)不同的物體探測(cè)時(shí)能夠更有效的提取出物體的特征值，提高物體的探測(cè)效率。
　　 其次，分析了基于遺傳規(guī)劃的三種不同的物體探測(cè)的方法：

3、直接探測(cè)法，物體分類(lèi)探測(cè)法，混合法。研究的思路是找到一個(gè)既能夠保持探測(cè)效果，又能夠減少訓(xùn)練/進(jìn)化時(shí)間的方法。其中混合法就是通過(guò)在訓(xùn)練/進(jìn)化階段采用兩次訓(xùn)練的方法，第一次訓(xùn)練采用分類(lèi)的方法，初步訓(xùn)練出能夠正確探測(cè)出物體的初始種群，縮小在第二次訓(xùn)練/進(jìn)化過(guò)程中的搜索空間。第二次訓(xùn)練是在第一次訓(xùn)練得到的種群的基礎(chǔ)上進(jìn)一步訓(xùn)練/進(jìn)化，進(jìn)化出能夠正確探測(cè)出目標(biāo)物體的最優(yōu)遺傳程序。通過(guò)實(shí)驗(yàn)證明，混合法能夠在保持探測(cè)率的基礎(chǔ)上縮短訓(xùn)練/進(jìn)化的時(shí)間。<