基于霍夫变换理论的图形识别.docVIP

基于霍夫变换理论的图形识别 杨治明 1 　 周齐国 2 (11重庆工业高等专科学校 , 重庆 　 400050;21重庆大学 , 重庆 　 400044 摘要 :图形识别是模式识别和计算机视觉的基础 , 而直线 、 矩形 、 圆的识别又是图形识别的基 础 。 本文以霍夫变换理论为基础 , 利用其投票机制结合各种几何图形的特点 , 实现了图 形的正确识别 , 并准确地检测出了他们的几何参数 。 关键词 :霍夫变换 ; 投票机制 ; 计算机视觉 中图分类号 :TP391141　　 文献标识码 :A文章编号 :1009-3494(2002 04-0016-02 3收稿日期 :2002-06-29 作者简介 :杨治明 (1970- , 男 , 重庆江津市人 , 重庆工业高等专科学校材料工程系讲师。 1霍夫变换理论 经典 Hough 变换的实质是对图象进行坐标变 换 , 使变换的结果更易于识别和检测 , 转换后的结果 :成为一条曲线 , , 如 图 2所示 。这样 , 识别直线时在变换平面上寻找具 有某种特性的某些点就比在图象平面上直接识别图 形更为简单 ; 然后 , 根据变换规则进行相应的反变换 便得到其相关几何参数 。 图 1　 点的 Hough 变换结果 (水平方向为 ρ垂直方向为 θ 图 2　 直线的 Hough 变换结果 (水平方向为 ρ垂直方向为 θ : Y , 其方程为