基于Hough變換的橢圓檢測(cè)方法_樊曉燕
近年來(lái), 關(guān)于基本幾何圖形識(shí)別的研究在實(shí)際應(yīng)用中不斷 取得令人矚目的成就,如商業(yè)領(lǐng)域中的條形碼識(shí)別系統(tǒng)、制造領(lǐng) 域中的工件自動(dòng)識(shí)別檢測(cè)系統(tǒng), 軍事領(lǐng)域中的自動(dòng)目標(biāo)檢測(cè)系 統(tǒng)、公安領(lǐng)域中的指紋識(shí)別系統(tǒng)以及工程設(shè)計(jì)領(lǐng)域發(fā)展起來(lái)的 工程圖紙智能化識(shí)別系統(tǒng)等。 基本幾何圖形識(shí)別它涉及到計(jì)算機(jī)技術(shù)、模式識(shí)別、人工 智能、數(shù)字圖像處理和人類視覺(jué)機(jī)制等多個(gè)相關(guān)研究和應(yīng)用領(lǐng) 域的知識(shí)。在各種應(yīng)用中,常見(jiàn)的待識(shí)別基本幾何圖形目標(biāo)包括 直線、矩形、圓和橢圓等。由于幾何對(duì)稱性的相對(duì)缺失,其中對(duì)于 橢圓的檢測(cè)是實(shí)際應(yīng)用中比較難以實(shí)現(xiàn)的問(wèn)題之一。 常用的橢圓檢測(cè)方法可分為基于聚類(投票)和基于最優(yōu)化 兩大類。投票類方法的代表就是 Hough 變換和 RANSAC(RAN－ dom Sample Consensus)。而最小二乘法和遺傳算法則屬于最優(yōu) 化方法。投票類方法研究的重點(diǎn)在于關(guān)鍵數(shù)據(jù)點(diǎn)的篩選和橢圓 幾何性質(zhì)的利用, 可有效避免最優(yōu)化方法中存在的多次重復(fù)的 迭代環(huán)節(jié),可望實(shí)現(xiàn)高效、穩(wěn)定的橢圓檢測(cè)方法。基于 Hough 變 換的橢圓檢測(cè)算法由于原理簡(jiǎn)單而且可以很好的抑制干擾和 噪聲,已引起了研究者們的廣泛關(guān)注。