1、物體識(shí)別是計(jì)算機(jī)視覺(jué)重要研究領(lǐng)域之一，該領(lǐng)域的研究成果對(duì)工業(yè)自動(dòng)化、宇航工業(yè)、深海探測(cè)及國(guó)防建設(shè)有著重要的影響。Hough變換是物體識(shí)別領(lǐng)域的一個(gè)重要算法，它的突出優(yōu)點(diǎn)是可以將圖像空間中較為困難的全局檢測(cè)問(wèn)題轉(zhuǎn)化為參數(shù)空間中相對(duì)容易解決的局部峰值檢測(cè)問(wèn)題，但同時(shí)也存在運(yùn)算速度慢及占用存儲(chǔ)空間大的問(wèn)題。為解決傳統(tǒng)Hough變換檢測(cè)直線、圓、橢圓以及某些不規(guī)則形狀時(shí)存在的運(yùn)算速度慢，存儲(chǔ)空間消耗大且穩(wěn)定性不高等問(wèn)題，提出了基于局部分析的Ho

2、ugh變換形狀檢測(cè)方法。
　　針對(duì)用二維參數(shù)解析式表達(dá)的形狀，如直線和類直線，提出基于局部PCA方向分析的參數(shù)約束Hough直線分層檢測(cè)算法，利用PCA方向分析結(jié)果對(duì)參數(shù)空間進(jìn)行約束，不但使計(jì)算、存儲(chǔ)消耗大大減少同時(shí)有效克服了經(jīng)典Hough變換中直線的相互影響問(wèn)題。
　　針對(duì)不止用三維參數(shù)解析式表達(dá)的形狀，如圓和橢圓，提出基于局部PCA感興趣參數(shù)約束的Hough多橢圓分層檢測(cè)算法，該算法綜合利用邊緣圖像本身位置信息和曲線段方

3、向信息直接排除非可能目標(biāo)，從根本上緩解了無(wú)效采樣及累積問(wèn)題。依據(jù)每段曲線擬合結(jié)果對(duì)參數(shù)空間大大約束，使橢圓五維參數(shù)的搜索負(fù)擔(dān)大大降低，也減少了存儲(chǔ)空間的占用。
　　針對(duì)難以用解析式表達(dá)的不規(guī)則形狀，提出了基于關(guān)鍵特征點(diǎn)決策的廣義Hough變換目標(biāo)定位快速算法以及基于關(guān)鍵特征點(diǎn)引導(dǎo)約束的廣義Hough變換兩層目標(biāo)定位算法，利用特征點(diǎn)包含豐富信息且數(shù)量不大的特點(diǎn)，解決了傳統(tǒng)廣義Hough變換檢測(cè)任意形狀對(duì)四維參數(shù)空間搜索造成計(jì)算量、存