基于样本分布信息的自适应Hough变换方法

doi:10.3969/j.issn.0253-2778.2015.01.008

中国科学技术大学学报 ›› 2015, Vol. 45 ›› Issue (1): 48-55.DOI: 10.3969/j.issn.0253-2778.2015.01.008

• 论著 • 上一篇

基于样本分布信息的自适应Hough变换方法

孙建，王鹏，陈宗海

中国科学技术大学自动化系，安徽合肥 230027

收稿日期:2014-05-15 修回日期:2014-10-09 接受日期:2014-10-09 出版日期:2014-10-09 发布日期:2014-10-09
通讯作者: 陈宗海
作者简介:孙建，男，1989年生，硕士生. 研究方向：模式识别与智能系统. E-mail: sj1234@mail.ustc.edu.cn
基金资助:
国家自然科学基金（61375079）资助.

Adaptive Hough transform based on sample distributions

SUN Jian, WANG Peng, CHEN Zonghai

Department of Automation, University of Science and Technology of China, Hefei 230027, China

Received:2014-05-15 Revised:2014-10-09 Accepted:2014-10-09 Online:2014-10-09 Published:2014-10-09

摘要/Abstract

摘要： 参数空间的量化单位影响霍夫变换(Hough transform, HT)提取直线特征的精度，为此提出一种霍夫变换中参数空间量化单位自适应调整的方法——自适应霍夫变换（Adaptive HT, AHT）方法.首先，根据采样数据建立样本统计模型，并确定该模型的参数；然后，根据模型参数随量化单位的变化趋势以及样本信息的分布特征，给出量化单位的自适应调整策略，从而获取优化的量化单位；最后，将优化的量化单位应用于霍夫变换特征提取.实验结果表明，在结构化环境中，该方法能够实现优化量化单位的目标，从而有效减小了直线特征检测误差，提高了检测精度.

关键词: 霍夫变换, 量化单位, 移动机器人, 特征提取, 样本分布信息, 自适应调整

Abstract: An adaptive Hough transform (AHT) method was proposed, which aims at reducing effects of the quantization unit of the parameter space on Hough transform(HT) in detecting line features. First, the sample model was built up by using samples and computing parameters of the model. Then, according to changes in the model parameters and sample distributions,the method was established to get the appropriate quantization parameters. Finally, the optimized quantization units were obtained and applied to feature extraction in a structured environment. The results show that the proposed method can optimize the quantization units, reduce the line detection error,and improve detection accuracy.

Key words: Hough transform, quantization unit, mobile robot, feature extraction, sample distributions, Adaptive adjustment

中图分类号:

TP24

孙建，王鹏，陈宗海. 基于样本分布信息的自适应Hough变换方法[J]. 中国科学技术大学学报, 2015, 45(1): 48-55.

SUN Jian, WANG Peng, CHEN Zonghai. Adaptive Hough transform based on sample distributions[J]. Journal of University of Science and Technology of China, 2015, 45(1): 48-55.

参考文献

［1］ Castellanos J，Tardós J. Laser-based segmentation and localization for a mobile robot［C］// Proceedings of the 6th International Symposium on Robotics and manufacturing: Recent Trends in Research and Applications. New York, USA: IEEE Press, 1996, 6: 101-109.
［2］ Pfister S T，Roumeliotis S I，Burdick J W. Weighted line fitting algorithms for mobile robot map building and efficient data representation［C］// Proceedings of the IEEE International Conference on Robotics and Automation. New York, USA: IEEE Press, 2003: 1 304-1 311.
［3］ Jensfelt P, Christensen H. Laser based position acquisition and tracking in an indoor environment［C］// Proceedings of the International Symposium on Robotics and Automation. Gaithersburg, USA: IEEE Press, 1998, 1: 98-103.
［4］ He F, Fang Y C, WangY T, et al. Practical feature-based simultaneous localization and mapping using sonar data［C］// Proceeding of the 27th Chinese Control Conference. Kunming, China: IEEE Press, 2008: 421-425.
［5］ Bayro-Corrochano E, Bernal-Marin M. Generalized Hough transform and conformal geometric algebra to detect lines and planes for building 3D maps and robot navigation［C］// IEEE International Conference on Intelligent Robots and Systems. Taipei, China: IEEE Press, 2010: 810-815.
［6］ Boldt M, Weiss R, Riseman E. Token-based extraction of straight lines［J］. IEEE Transaction on System，Man and Cybernetics, 1989, 19(6): 1 581-1 594.
［7］ Lu Chuanguo，Feng Xinxi，Kong Yunbo，et al，Track initiation based on parallel Hough transform［J］. Journal of Radars, 2013, 2(3): 292-299.
鹿传国, 冯新喜, 孔云波, 等. 并行 Hough 变换航迹起始［J］. 雷达学报, 2013, 2(3): 292-299.
［8］ Duan D G, Xie M, Mo Q, et al. An improved Hough transform for line detection［C］// International Conference on Computer Application and System Modeling. Taiyuan, China: IEEE Press, 2010, 2: 354-357.
［9］ Li H，Lavin M A，Le Master R J. Fast Hough transform: A hierarchical approach［J］. Computer Vision，Graphics， and Image Processing, 1986, 36(2): 139-161.
［10］ Xu L, Oja E. Randomized Hough transform (RHT): Basic mechanisms，algorithms，and computational complexities［J］. CVGIP： Image Understanding, 1993, 57(2): 131-154.
［11］ Xia D, Cha H, Xiao C S, et al. A new Hough transform applied in track initiation［C］// International Conference on Consumer Electronics, Communications and Networks. XianNing, China: IEEE Press, 2011: 30-33.
［12］ Han J H, Kóczy L, Poston T. Fuzzy Hough transform［J］. Pattern Recognition Letters, 1994, 15(7): 649-658.
［13］ Ebrahimpour R, Rasoolinezhad R, Hajiabolhasani Z, et al. Vanishing point detection in corridors: Using Hough transform and K-means clustering［J］. Computer Vision, 2012, 6(1): 40-51.
［14］ Guo Siyu，Zhai Wenjuan，Tang Qiu，et al. Combining the Hough transform and an improved least squares method for line detection［J］. Computer Science, 2012, 39(4): 196-200.
郭斯羽, 翟文娟, 唐求, 等. 结合Hough变换与改进最小二乘法的直线检测［J］. 计算机科学, 2012, 39(4): 196-200.
［15］ Nguyen V, Gchter S, Martinelli A, et al. A comparison of line extraction algorithms using 2D range data for indoor mobile robotics［J］. Autonomous Robots, 2007, 23(2): 97-111.

[1]	马玉莲, 崔文泉. 一种预测高频价格的端到端双目标多任务方法[J]. 中国科学技术大学学报, 2021, 51(3): 246-258.
[2]	张会敏，杨明，吕静. 基于自适应核联合稀疏表示的多特征高光谱图像分类[J]. 中国科学技术大学学报, 2018, 48(4): 298-306.
[3]	饶齐，杨燕*，滕飞. 基于多视图加权聚类集成的高速列车工况识别[J]. 中国科学技术大学学报, 2018, 48(1): 35-41.

基于样本分布信息的自适应Hough变换方法

Adaptive Hough transform based on sample distributions

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价