切線段匹配的快速圓弧檢測算法
大?。?/span>0.86 MB 人氣： 2017-12-22 需要積分：2
標簽：檢測算法(25177)
針對目前工程圖紙矢量化過程中國弧檢測準確率不高、檢測時間過長等問題，提出一種基于切線段匹配的快速圓弧檢測算法。首先，該方法找出可能位于圓外邊界上八方向（0，π/4，π/2，…，7π/4）與圓相切的線段，并記錄在切線集合中；然后，對已找到的切線段進行兩兩配對，估算圓心半徑范圍，得到候選圓集合；最后，對獲取的候選圓集合進行數(shù)據(jù)合并，對合并后的每一個候選圓進行跟蹤檢測，最終確定它是一個圓還是一個弧。在切線段尋找過程中進行匹配，對已確定為圓的候選圓，在切線段集合中去除與該圓相對應切線段，有效減少了匹配次數(shù)。在對比實驗中，所提算法的平均識別率達到了97. 25%，平均檢測時間為12. 290 s，比隨機抽樣一致性（RANSAC）算法和有效投票算法（EVM）的平均識別率更高，平均檢測時間更短。實驗結果表明，所提算法能夠有效地對低噪聲圖像中弧長大于1/8圓周長的圓弧進行檢測，同時能提高檢測準確率、縮短檢測時間。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%