空間曲線自動檢測方法及應用研究.pdf

1、曲線檢測是圖像識別、圖像分析的關鍵技術，在工業(yè)自動化、公共安全、監(jiān)督考勤、交通安全、國防軍事等領域具有廣泛的應用。常用的曲線檢測方法有聚類分析法、弧段組合法、幾何特征法、Hough變換及隨機Hough變換等。本文主要研究基于Hough變換和隨機Hough變換的直線、圓及橢圓的檢測算法，內容介紹如下:
　　首先介紹了Hough變換和隨機Hough變換的檢測原理及算法。利用MATLAB編程，將兩種算法分別用于直線檢測，通過算法性能對比

2、分析得到算法的優(yōu)缺點。
　　其次，研究曲線中復雜圓弧的檢測問題。通過比較分析Hough變換和隨機Hough變換檢測圓的原理和算法，得出隨機Hough變換檢測性能優(yōu)于Hough變換。接著通過數值試驗對隨機Hough變換檢測圓的算法進行準確性分析，算法雖能得到正確結果，但仍存在檢測準確率低的缺點。為此，提出了一種改進算法。該算法通過計算平均誤差確定出合適的閾值，將檢測結果中平均誤差超過此閾值的圓上的點取出，重新進行隨機Hough變換，

3、直到檢測出所有圓。大量的數據試驗表明:在圓的檢測中，改進算法比標準隨機Hough變換檢測準確率明顯提高。
　　最后，研究曲線中的橢圓檢測。通過分析橢圓的幾何特征，得到Hough變換檢測橢圓存在兩方面的問題:一是參數數量多導致檢測效率低;二是Hough變換構成一到多的映射，并且需要量化參數空間而導致龐大計算量。本文分別通過最大距離法和隨機Hough變換來解決這兩方面問題，但是效果仍不理想。為了進一步提高隨機Hough變換檢測橢圓的準