电子测量与仪器学报
電子測量與儀器學報
전자측량여의기학보
JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT
2010年
9期
837-841
,共5页
黄永林%叶玉堂%陈镇龙%乔闹生
黃永林%葉玉堂%陳鎮龍%喬鬧生
황영림%협옥당%진진룡%교료생
Hough变换%随机Hough变换%随机采样%圆检测%参量空间
Hough變換%隨機Hough變換%隨機採樣%圓檢測%參量空間
Hough변환%수궤Hough변환%수궤채양%원검측%삼량공간
Hough变换圆检测(HTCD)存在计算量大和占用内存空间大的缺点, 严重影响了该方法的计算效率.提出了一种新的快速Hough变换圆检测(FHTCD)的新方法.首先通过下采样, 得到缩小的图像; 进行Hough变换圆检测, 得到粗尺度的检测结果.将结果恢复到原始尺度, 在其放宽的误差范围内建立新的参量空间; 再次进行Hough变换, 可以得到圆检测精确值.新的方法通过压缩和适度控制参量空间, 大大减少了冗余信息带来的计算量, 提高了检测效率.实验证明, 新的方法计算所需的时间最多不到HTCD方法的1/15; 在强抗干扰条件下, 其检测速度优于随机圆检测方法, 有较好的检测精度, 能满足实时处理的要求.
Hough變換圓檢測(HTCD)存在計算量大和佔用內存空間大的缺點, 嚴重影響瞭該方法的計算效率.提齣瞭一種新的快速Hough變換圓檢測(FHTCD)的新方法.首先通過下採樣, 得到縮小的圖像; 進行Hough變換圓檢測, 得到粗呎度的檢測結果.將結果恢複到原始呎度, 在其放寬的誤差範圍內建立新的參量空間; 再次進行Hough變換, 可以得到圓檢測精確值.新的方法通過壓縮和適度控製參量空間, 大大減少瞭冗餘信息帶來的計算量, 提高瞭檢測效率.實驗證明, 新的方法計算所需的時間最多不到HTCD方法的1/15; 在彊抗榦擾條件下, 其檢測速度優于隨機圓檢測方法, 有較好的檢測精度, 能滿足實時處理的要求.
Hough변환원검측(HTCD)존재계산량대화점용내존공간대적결점, 엄중영향료해방법적계산효솔.제출료일충신적쾌속Hough변환원검측(FHTCD)적신방법.수선통과하채양, 득도축소적도상; 진행Hough변환원검측, 득도조척도적검측결과.장결과회복도원시척도, 재기방관적오차범위내건립신적삼량공간; 재차진행Hough변환, 가이득도원검측정학치.신적방법통과압축화괄도공제삼량공간, 대대감소료용여신식대래적계산량, 제고료검측효솔.실험증명, 신적방법계산소수적시간최다불도HTCD방법적1/15; 재강항간우조건하, 기검측속도우우수궤원검측방법, 유교호적검측정도, 능만족실시처리적요구.