计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
10期
2705-2707
,共3页
椭圆检测%随机Hough变换(RHT)%中点提取%边缘定位
橢圓檢測%隨機Hough變換(RHT)%中點提取%邊緣定位
타원검측%수궤Hough변환(RHT)%중점제취%변연정위
针对Hough变换检测椭圆时存在运算速度慢、需要大量储存空间的问题,提出一种快速的随机椭圆检测算法.该算法随机采样2点并搜索第3点,再利用椭圆极径性质求出椭圆中心坐标,接着通过坐标变换得到简化的椭圆方程,解方程组求出椭圆剩下的参数.在证据收集确认候选椭圆时,只选取椭圆外切矩形内的边缘点,同时利用特殊的累积记录函数对候选椭圆参数进行进一步判别.实验结果表明,该算法具有检测速度快、精度高、抗椭圆部分缺失的能力强等优点.
針對Hough變換檢測橢圓時存在運算速度慢、需要大量儲存空間的問題,提齣一種快速的隨機橢圓檢測算法.該算法隨機採樣2點併搜索第3點,再利用橢圓極徑性質求齣橢圓中心坐標,接著通過坐標變換得到簡化的橢圓方程,解方程組求齣橢圓剩下的參數.在證據收集確認候選橢圓時,隻選取橢圓外切矩形內的邊緣點,同時利用特殊的纍積記錄函數對候選橢圓參數進行進一步判彆.實驗結果錶明,該算法具有檢測速度快、精度高、抗橢圓部分缺失的能力彊等優點.
침대Hough변환검측타원시존재운산속도만、수요대량저존공간적문제,제출일충쾌속적수궤타원검측산법.해산법수궤채양2점병수색제3점,재이용타원겁경성질구출타원중심좌표,접착통과좌표변환득도간화적타원방정,해방정조구출타원잉하적삼수.재증거수집학인후선타원시,지선취타원외절구형내적변연점,동시이용특수적루적기록함수대후선타원삼수진행진일보판별.실험결과표명,해산법구유검측속도쾌、정도고、항타원부분결실적능력강등우점.
