光电工程
光電工程
광전공정
OPTO-ELECTRONIC ENGINEERING
2010年
1期
70-75
,共6页
圆检测%随机采样%圆参数%证据积累
圓檢測%隨機採樣%圓參數%證據積纍
원검측%수궤채양%원삼수%증거적루
circle detection%randomized sampling%circle parameter%evidence collecting
针对随机圆检测算法每随机采样4点约需计算4次圆参数,本文提出一种快速的随机圆检测算法.该算法在判断随机采样的4点是否能确定一个候选圆的过程中,若其中1点到其余3点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算.通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆.合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点.
針對隨機圓檢測算法每隨機採樣4點約需計算4次圓參數,本文提齣一種快速的隨機圓檢測算法.該算法在判斷隨機採樣的4點是否能確定一箇候選圓的過程中,若其中1點到其餘3點所確定的圓邊界的距離大于某一閾值,則重新隨機採樣四點進行計算.通過該閾值大量減少瞭圓參數的計算次數,同時結閤快速證據積纍方法確認候選圓是否為真圓.閤成圖像和實際圖像的實驗結果錶明:該算法較隨機圓檢測算法的計算速度有瞭較大提高,具有對跼部信息缺損不敏感和譟聲魯棒性彊等特點.
침대수궤원검측산법매수궤채양4점약수계산4차원삼수,본문제출일충쾌속적수궤원검측산법.해산법재판단수궤채양적4점시부능학정일개후선원적과정중,약기중1점도기여3점소학정적원변계적거리대우모일역치,칙중신수궤채양사점진행계산.통과해역치대량감소료원삼수적계산차수,동시결합쾌속증거적루방법학인후선원시부위진원.합성도상화실제도상적실험결과표명:해산법교수궤원검측산법적계산속도유료교대제고,구유대국부신식결손불민감화조성로봉성강등특점.
According to the Randomized Circle Detection (RCD) algorithm, the circle parameters needed to be calctdated four times for each four points sampled randomly. A fast randomized algorithm for detecting circles was presented. If the distance between one point and the boundary of the circle determined by the other three points was bigger than a certain threshold in the process of judging whether the four points could determine a candidate circle, the randomized sampling and computation should be carded on again. The proposed algorithm largely decreased the calculation times of circle parameters by the new threshold. It affirmed the candidate circle for true circle to apply a quick evidence-collecting process. Some synthetic images with different levels of noises and real images were taken to test the performance. Experimental results demonstrate that the proposed algorithm can detect circles more quickly than RCD, and has a strong robustness.
