计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
11期
3312-3315,3320
,共5页
乔寅骐%肖健华%黄银和%尹奎英
喬寅騏%肖健華%黃銀和%尹奎英
교인기%초건화%황은화%윤규영
直线检测%随机Hough变换%投票有效性%最小二乘法%参数空间
直線檢測%隨機Hough變換%投票有效性%最小二乘法%參數空間
직선검측%수궤Hough변환%투표유효성%최소이승법%삼수공간
straight line detection%Randomized Hough Transform (RHT)%validity of voting%Least Square Method (LSM)%parameter space
利用Hough变换进行直线检测时,由于直线在参数空间中的映射容易受到邻近目标、噪声以及本身非理想状态的干扰,算法中的投票过程较易出现无效累积,进而导致虚检、漏检及端点定位不准等问题.针对传统方法的上述缺陷,提出了一种基于ρ-θ域最小二乘拟合修正的随机Hough变换的直线检测方法.首先,在随机抽样时利用像素-长度比值对抽样的有效性进行判定,剔除不在直线上的抽样点对;然后,对邻域相关点进行ρ-θ域的最小二乘拟合,得到修正后的直线参数用于累加投票,投票过程中设定累加阈值,通过检测峰值点逐次检出疑似长直线;最后,通过设定断裂阈值对每条长直线进行筛选和分段,定位出直线段的端点.仿真实验表明,所提方法在投票时有效抑制了复杂环境对局部最大值的干扰,使直线检测的准确率得到显著提升.
利用Hough變換進行直線檢測時,由于直線在參數空間中的映射容易受到鄰近目標、譟聲以及本身非理想狀態的榦擾,算法中的投票過程較易齣現無效纍積,進而導緻虛檢、漏檢及耑點定位不準等問題.針對傳統方法的上述缺陷,提齣瞭一種基于ρ-θ域最小二乘擬閤脩正的隨機Hough變換的直線檢測方法.首先,在隨機抽樣時利用像素-長度比值對抽樣的有效性進行判定,剔除不在直線上的抽樣點對;然後,對鄰域相關點進行ρ-θ域的最小二乘擬閤,得到脩正後的直線參數用于纍加投票,投票過程中設定纍加閾值,通過檢測峰值點逐次檢齣疑似長直線;最後,通過設定斷裂閾值對每條長直線進行篩選和分段,定位齣直線段的耑點.倣真實驗錶明,所提方法在投票時有效抑製瞭複雜環境對跼部最大值的榦擾,使直線檢測的準確率得到顯著提升.
이용Hough변환진행직선검측시,유우직선재삼수공간중적영사용역수도린근목표、조성이급본신비이상상태적간우,산법중적투표과정교역출현무효루적,진이도치허검、루검급단점정위불준등문제.침대전통방법적상술결함,제출료일충기우ρ-θ역최소이승의합수정적수궤Hough변환적직선검측방법.수선,재수궤추양시이용상소-장도비치대추양적유효성진행판정,척제불재직선상적추양점대;연후,대린역상관점진행ρ-θ역적최소이승의합,득도수정후적직선삼수용우루가투표,투표과정중설정루가역치,통과검측봉치점축차검출의사장직선;최후,통과설정단렬역치대매조장직선진행사선화분단,정위출직선단적단점.방진실험표명,소제방법재투표시유효억제료복잡배경대국부최대치적간우,사직선검측적준학솔득도현저제승.
