多橢圓檢測算法研究與實現(xiàn).pdf

1、常用的橢圓擬合算法主要包括霍夫變換橢圓擬合算法、直接最小二乘法橢圓擬合算法、卡爾曼濾波算法等。這些算法都存在一定的缺陷:有的對噪聲和孤立點敏感，有的不能給出置信空間，無法對擬合的結(jié)果做出客觀的判斷。針對這些問題，夏青等人提出了一種混合橢圓擬合算法來克服這些缺陷。該方法主要是針對單個橢圓的擬合來設(shè)計的。在實際的應(yīng)用中，經(jīng)常會遇到一副圖像中多個橢圓的情況。因此，就需要將混合橢圓擬合擴(kuò)展到多橢圓擬合的上。
　　在擬合多個橢圓的時候，需要

2、解決一系列的問題。在完成數(shù)據(jù)初始化的準(zhǔn)備工作的時，首先利用邊緣跟蹤法對邊界信息進(jìn)行跟蹤，獲取輪廓曲線。然后根據(jù)曲線的曲率獲得角點。利用弧段之間的點信息得到初始數(shù)據(jù)，最后利用穩(wěn)健的橢圓擬合算法擬合初始數(shù)據(jù)，得到橢圓。得到橢圓后，清除這些橢圓點信息，重新擬合橢圓。
　　本文針對這一課題，在前人研究的基礎(chǔ)上，總結(jié)不同算法的優(yōu)缺點，提出了一種新的多橢圓檢測算法。本課題主要在以下幾個方面進(jìn)行研究:
　　1.介紹了提出該課題的背景、目前

3、的研究狀況和研究該課題的意義。
　　2.介紹了橢圓檢測用到的數(shù)學(xué)理論知識和圖像預(yù)處理的理論知識，為后續(xù)的工作奠定理論基礎(chǔ)。
　　3.橢圓檢測算法的分析。首先，本文介紹了幾種常見的橢圓檢測方法，并給出了算法描述;并通過實驗圖例和數(shù)據(jù)分析，總結(jié)出算法的優(yōu)缺點。其次，介紹了一種混合橢圓檢測算法，說明該算法的有效性，并通過對該算法的理論分析，闡述了如何把混合橢圓檢測算法擴(kuò)展到多橢圓檢測算法。
　　4.提出了一種新的多橢圓檢測算