计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
1期
220-223
,共4页
Hough变换%多椭圆检测%圆检测%直线拟合
Hough變換%多橢圓檢測%圓檢測%直線擬閤
Hough변환%다타원검측%원검측%직선의합
针对多椭圆检测问题提出了一种快速随机检测算法.该算法利用在图像中随机采样到的一个边缘点和局部搜索到的两个边缘点以及这三个点的邻域信息确定候选椭圆,再将候选椭圆变换为对应圆,通过确认真圆来确认真椭圆.在确定候选椭圆时,最大限度地减少随机采样点数﹑剔除更多的非椭圆点,降低了无效采样,减少了无效计算.数值实验结果表明:该算法具有良好的鲁棒性,其检测速度比同类算法快.
針對多橢圓檢測問題提齣瞭一種快速隨機檢測算法.該算法利用在圖像中隨機採樣到的一箇邊緣點和跼部搜索到的兩箇邊緣點以及這三箇點的鄰域信息確定候選橢圓,再將候選橢圓變換為對應圓,通過確認真圓來確認真橢圓.在確定候選橢圓時,最大限度地減少隨機採樣點數﹑剔除更多的非橢圓點,降低瞭無效採樣,減少瞭無效計算.數值實驗結果錶明:該算法具有良好的魯棒性,其檢測速度比同類算法快.
침대다타원검측문제제출료일충쾌속수궤검측산법.해산법이용재도상중수궤채양도적일개변연점화국부수색도적량개변연점이급저삼개점적린역신식학정후선타원,재장후선타원변환위대응원,통과학인진원래학인진타원.재학정후선타원시,최대한도지감소수궤채양점수﹑척제경다적비타원점,강저료무효채양,감소료무효계산.수치실험결과표명:해산법구유량호적로봉성,기검측속도비동류산법쾌.