全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

霍夫变换在指数函数型曲线检测中的应用

DOI: 10.11834/jig.20050245

Keywords: 霍夫变换,数据点,曲线检测,离散数据,点集,抗噪声能力,精度要求,直线,指数函数,除数

Full-Text   Cite this paper   Add to My Lib

Abstract:

利用了霍夫变换抗噪声能力强和能分离出属于不同直线附近点的特性,研究离散数据点集M中xi,yi满足指数函数关系时的曲线检测问题。首先,对离散数据点集M中的数据xi,yi做半对数变换,得到新的数据点集M*(xi*,yi*),此时,xi*,yi*具有线性关系;其次,用霍夫变换检测M*中的直线,可得直线参数;然后,利用霍夫变换所得的直线参数,计算图像中的点到直线的距离dki,并与给定阈值dk比较,从而将分布在不同直线附近的点分离出来,同时剔除数据点集M*中的干扰点或噪声;最后,用最小二乘法拟合直线,再经过反变换,得到剔除干扰点或噪声后的拟合曲线方程参数a和b。该方法能够很好地检测出数据集中的数据点按指数关系分布时的曲线,特别是能够检测出数据集中存在多条曲线的情况,解决了最小二乘法拟合曲线时存在的3个问题,同时又对霍夫变换的精度要求不高。

References

[1]  孙丰荣 刘积仁.快速霍夫变换算法[J].计算机学报,2001,24(10):1102-1109,.
[2]  Yang Jar-ferr, Hao Shu-sheng. Modified Hough transforms for object feature extraction [ J ]. Journal of Information Science and Engineering, 2001,17( 1 ): 133 - 145.
[3]  Chen Teh-chuan, Chung Kuo-liang. An efficient randomized algorithm for detecting circles [ J ]. Computer Vision and Image Understanding, 2001,83(2) :172 - 191.
[4]  Song Zhen, Chen Yang-quan, Ma Lili, et al. Some sensing and perception techniques for an onmidirectional ground vehicle with a laser scanner [ J ]. In: Proceedings of the 2002 IEEE. International Symposium on Intelligent Control [ C ], Vancouver, Canada, 2002:27 - 30.
[5]  Ji Q, Xie Y. Randomized Hough transform with error propagation for line and circle detection [ J ]. Pattern Analysis and Applications,2003,6( 1 ) :55 -64.
[6]  Atherton T J, Kerbyson D J. Size invariant circle detection [ J ].Image and Vision Compution, 1999,17( 11 ) :795 - 803.
[7]  Guil N, Zapata E L. Laver order circle and ellipse Hough transform [ J]. Pattern Recognition, 1997,30(10): 1729 - 1744.
[8]  Hough P V C. Method and Means of Recognizing Complex Patterns [ P]. U. S :Patent 3069654,1962-12.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133