计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
4期
196-200
,共5页
郭斯羽%翟文娟%唐求%朱院娟
郭斯羽%翟文娟%唐求%硃院娟
곽사우%적문연%당구%주원연
直线检测%Hough变换%最小二乘法
直線檢測%Hough變換%最小二乘法
직선검측%Hough변환%최소이승법
提出了一种结合Hough变换与改进的最小二乘法的直线检测方法.分析了Hough变换与最小二乘法在直线检测及检测精度上的优缺点;利用Hough变换鲁棒且不需启发式信息的特点进行初步检测,确定存在直线的大致区域;利用最小二乘法确定直线区域内特征点回归直线的精确参数.为克服最小二乘法对强噪声点敏感的缺点,提出了双点移除的p最小二乘法,通过同时剔除具有最大正负误差的一对数据点,保证数据集中的正常点能得到可靠保留以获得精确的回归结果.实验结果表明,所提方法提高了直线检测的检测率与检测精度,且降低了对Hough变换的分辨率要求,可以减小算法整体的空间开销.
提齣瞭一種結閤Hough變換與改進的最小二乘法的直線檢測方法.分析瞭Hough變換與最小二乘法在直線檢測及檢測精度上的優缺點;利用Hough變換魯棒且不需啟髮式信息的特點進行初步檢測,確定存在直線的大緻區域;利用最小二乘法確定直線區域內特徵點迴歸直線的精確參數.為剋服最小二乘法對彊譟聲點敏感的缺點,提齣瞭雙點移除的p最小二乘法,通過同時剔除具有最大正負誤差的一對數據點,保證數據集中的正常點能得到可靠保留以穫得精確的迴歸結果.實驗結果錶明,所提方法提高瞭直線檢測的檢測率與檢測精度,且降低瞭對Hough變換的分辨率要求,可以減小算法整體的空間開銷.
제출료일충결합Hough변환여개진적최소이승법적직선검측방법.분석료Hough변환여최소이승법재직선검측급검측정도상적우결점;이용Hough변환로봉차불수계발식신식적특점진행초보검측,학정존재직선적대치구역;이용최소이승법학정직선구역내특정점회귀직선적정학삼수.위극복최소이승법대강조성점민감적결점,제출료쌍점이제적p최소이승법,통과동시척제구유최대정부오차적일대수거점,보증수거집중적정상점능득도가고보류이획득정학적회귀결과.실험결과표명,소제방법제고료직선검측적검측솔여검측정도,차강저료대Hough변환적분변솔요구,가이감소산법정체적공간개소.