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

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

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