基于不變量篩選的快速橢圓檢測研究與實(shí)現(xiàn).pdf

1、目前很多實(shí)時(shí)視覺應(yīng)用的第一步都需要進(jìn)行快速橢圓檢測，如何快速的從真實(shí)圖像中檢測橢圓形物體成為一個(gè)突出的問題。在限定計(jì)算資源情況下，需要考慮真實(shí)圖像中多個(gè)橢圓的復(fù)雜關(guān)系以及圖像中大量的用于擬合橢圓的候選元素（邊緣點(diǎn)或者弧段）。為了準(zhǔn)確的檢測橢圓，一般選擇這些候選元素的組合進(jìn)行橢圓擬合。這就導(dǎo)致了需要進(jìn)行更多的橢圓擬合?，F(xiàn)有的方法很難應(yīng)用到一些實(shí)時(shí)的系統(tǒng)中。
　　本文提出了一種高效的快速橢圓檢測算法。這種算法在擬合橢圓前使用一種新提出

2、的不變量篩選掉大量不符合要求的候選元素組合情況，從而避免沒有必要的橢圓擬合，選出需要檢測的橢圓。所提出的射影不變量可以反映平面曲線的內(nèi)在幾何特性。當(dāng)三個(gè)點(diǎn)共線時(shí)，這3個(gè)點(diǎn)的不變量的值為-1；當(dāng)6個(gè)點(diǎn)屬于一個(gè)平面二次曲線時(shí)，這6個(gè)點(diǎn)的不變量的值為+1。因此，在橢圓檢測中可以通過簡單的比較候選弧組合上的3個(gè)點(diǎn)的特征數(shù)與理論值的差距，以及6個(gè)點(diǎn)的不變量與理論值的差距來進(jìn)行候選情況的篩選。而且特征數(shù)的計(jì)算可以通過簡單的矩陣運(yùn)算獲得。因此，該算法