基于自适应阈值区间的广义Hough变换图形识别算法.pdfVIP

学兔兔 第35卷 第5期 仪 器 仪 表 学 报 Vol_35 No．5 2014年5月 Chinese Journal of Scientific Instrument Mav．2014 基于自适应阈值区间的广义Hough 变换图形识别算法水 宋晓宇，袁 帅，郭寒冰，刘继飞 (沈阳建筑大学信息与控制工程学院 沈阳 1 10168) 摘 要：针对Hough变换检测算法计算量大、参数空间中峰值点被次峰值点包围易导致漏检或误检、阈值难以设定等问题，在 分析Hough变换原理以及直线与圆弧检测特性的基础上，首先将图像边缘像素点根据邻接关系聚集为不同的类别，顺序存放到 数组中，其次提出采用阈值区间的概念检测直线与圆弧，对数组中动态采样得到的像素点按照一定规则进行阈值区间的自适应 估算，并依据阈值区间对存储的像素点进行直线和圆弧检测。最后使用GREC2003标准集和人工构造的图形集进行测试，通过 对比相关改进算法的实验结果，验证该算法在减小计算量的同时，提高检测的效率。 关键词：Hough变换；阈值区间；直线检测；圆弧检测 中图分类号：TP391．41 文献标识码：A 国家标准学科分类代码：520．20 Pattern identification algorithm with adaptive threshold interval based extended Hough transform Song Xiaoyu，Yuan Shuai，Guo Hanbing，Liu Jifei (School of Information and Control Engineering，Shenyang Jianzhu University，Shenyang 110168，China) Abstract：Aiming at the problems that Hough transform detection method requires large amount of calculation，causes false or missing detection when the peak is surrounded by the sub peak in the parameter space，and it is difficult to set the threshold，this paper proposes a new algorithm and suggests the following improvements based on analyzing the principle of Hough transform and the detection character- istics of straight line and arc．Firstly，the image edge pixels are identified into different classes according to their adjacent relation and sequentially stored in the data array．Secondly，the concept of threshold interval is adopted to detect straight line and BEe，and then the dynamically sampled pixel points in the array are used to estimate the adaptive threshold interval according to certain rules．Finally，the straight line and arc are detected from the stor