计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
2期
469-472
,共4页
广义霍夫变换%多个圆检测%直线拟合
廣義霍伕變換%多箇圓檢測%直線擬閤
엄의곽부변환%다개원검측%직선의합
以随机采样一个图像点P1的5×5邻域图像点作拟合直线l1,与l1距离为d(d＞0)的平行线l3与l2(l2是通过P1点并垂直于l1的直线)的交叉点为Q,然后以Q为起点,在直线l3上按给定规则搜索两图像点P2和P3,用P1、P2和P3来确定候选圆.当采样和搜索图像点P2、P3时,通过剔除孤立、半连续噪声和非共圆点显著地减少了无效采样和无效计算.数值实验结果表明,该算法能快速检测多个圆.在检测多个圆时,其检测速度比随机圆检测算法快一个数量级;在孤立和半连续噪声不低于所有噪声的80%时,其检测速度比多个圆的快速随机检测算法大约快20%.
以隨機採樣一箇圖像點P1的5×5鄰域圖像點作擬閤直線l1,與l1距離為d(d＞0)的平行線l3與l2(l2是通過P1點併垂直于l1的直線)的交扠點為Q,然後以Q為起點,在直線l3上按給定規則搜索兩圖像點P2和P3,用P1、P2和P3來確定候選圓.噹採樣和搜索圖像點P2、P3時,通過剔除孤立、半連續譟聲和非共圓點顯著地減少瞭無效採樣和無效計算.數值實驗結果錶明,該算法能快速檢測多箇圓.在檢測多箇圓時,其檢測速度比隨機圓檢測算法快一箇數量級;在孤立和半連續譟聲不低于所有譟聲的80%時,其檢測速度比多箇圓的快速隨機檢測算法大約快20%.
이수궤채양일개도상점P1적5×5린역도상점작의합직선l1,여l1거리위d(d＞0)적평행선l3여l2(l2시통과P1점병수직우l1적직선)적교차점위Q,연후이Q위기점,재직선l3상안급정규칙수색량도상점P2화P3,용P1、P2화P3래학정후선원.당채양화수색도상점P2、P3시,통과척제고립、반련속조성화비공원점현저지감소료무효채양화무효계산.수치실험결과표명,해산법능쾌속검측다개원.재검측다개원시,기검측속도비수궤원검측산법쾌일개수량급;재고립화반련속조성불저우소유조성적80%시,기검측속도비다개원적쾌속수궤검측산법대약쾌20%.
