传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2007年
5期
86-89
,共4页
杨莉%隋金雪%杜艳红%郭玉刚
楊莉%隋金雪%杜豔紅%郭玉剛
양리%수금설%두염홍%곽옥강
随机Hough变换%曲线识别%形状检测%模式识别
隨機Hough變換%麯線識彆%形狀檢測%模式識彆
수궤Hough변환%곡선식별%형상검측%모식식별
基于经典Hough变换提出了一种改进的随机Hough变换算法,该算法可以大大提高识别速度和检测精度,减小存储空间,降低运算量,且仍具有经典Hough变换对噪声不敏感,随机Hough变换随机抽样和多对一收敛映射的特点,实现了一种逐次提取曲线的方法,将曲线按照由长到短的顺序依次提取出来,并给出了曲线的起始点和终止点的计算方法,实验证明了方法的有效性.在此基础上,还对形状不变性特征进行了分析,得出图形平移、旋转、缩放后,Hough变换峰值的个数没有改变,对角度归一化后,峰值的初始位置有所变化,但峰值间的间隔没有变化.
基于經典Hough變換提齣瞭一種改進的隨機Hough變換算法,該算法可以大大提高識彆速度和檢測精度,減小存儲空間,降低運算量,且仍具有經典Hough變換對譟聲不敏感,隨機Hough變換隨機抽樣和多對一收斂映射的特點,實現瞭一種逐次提取麯線的方法,將麯線按照由長到短的順序依次提取齣來,併給齣瞭麯線的起始點和終止點的計算方法,實驗證明瞭方法的有效性.在此基礎上,還對形狀不變性特徵進行瞭分析,得齣圖形平移、鏇轉、縮放後,Hough變換峰值的箇數沒有改變,對角度歸一化後,峰值的初始位置有所變化,但峰值間的間隔沒有變化.
기우경전Hough변환제출료일충개진적수궤Hough변환산법,해산법가이대대제고식별속도화검측정도,감소존저공간,강저운산량,차잉구유경전Hough변환대조성불민감,수궤Hough변환수궤추양화다대일수렴영사적특점,실현료일충축차제취곡선적방법,장곡선안조유장도단적순서의차제취출래,병급출료곡선적기시점화종지점적계산방법,실험증명료방법적유효성.재차기출상,환대형상불변성특정진행료분석,득출도형평이、선전、축방후,Hough변환봉치적개수몰유개변,대각도귀일화후,봉치적초시위치유소변화,단봉치간적간격몰유변화.
