數(shù)字圖像中基本幾何形狀檢測算法的研究與應用.pdf

1、圖像理解(圖像分析)中，物體的形狀是比較高級的信息。直線、圓和橢圓作為自然界和人造物體中常見的幾何形狀，在數(shù)字圖像中對它們進行準確的檢測有著重要的意義。它們是其他更復雜的幾何形狀的有效組成部分，也是后續(xù)更高級的計算機視覺處理的基礎。在工程圖紙矢量化，機器人視覺，圖像分割，人臉檢測，計算機輔助設計，物體定位，非接觸式檢測等方面有著廣泛地應用。 本文主要研究了數(shù)字圖像中，直線、圓和橢圓這三類基本幾何形狀的檢測算法，并將研究成果運用于

2、實際的顯微圖像自動繪圖與輔助繪圖系統(tǒng)。完成的研究和創(chuàng)新工作主要包括以下內容： (1)介紹了圖像理解的基本策略，并綜述了國內外檢測算法的發(fā)展狀況。較為詳細地介紹了Hough變換的原理，分析和總結了一些數(shù)字圖像中直線、圓和橢圓的檢測方法。 (2)提出了數(shù)字圖像中，直線、圓和橢圓等幾何形狀檢測時邊緣檢測算子的要求。通過實驗，完成對ADM、Canny、Sobel-Zemike、SUSAN這四種邊緣檢測算子的評價，挑選出符合系統(tǒng)要

3、求的檢測算子ADM。 (3)提出一種改進的基于最小二乘法的隨機橢圓檢測算法，完成與原算法和常用的幾種檢測算法的比較。與原算法的比較實驗表明該改進是有效的，改進之后算法在檢測的速度、穩(wěn)定性和準確率上都有很大的提高，同時保留了原算法抗噪聲的能力，改善了算法對參數(shù)的依賴性；與常用的一些算法比較實驗表明，本改進算法準確性高，適用范圍廣。 (4)初步完成了一種使用圖像數(shù)據控制策略(Bottom Up)，基于邊界跟蹤和曲線分割的，數(shù)