| 一种新型快速直线检测算法 |
| |
| 引用本文： | 赵向坤. 一种新型快速直线检测算法[J]. 工业控制计算机, 2015, 0(7) |
| |
| 作者姓名： | 赵向坤 |
| |
| 作者单位： | 南京理工大学自动化学院,江苏 南京,210094 |
| |
| 摘 要： | 针对传统的Hough变换直线检测的方法需要对整幅图片的每一个像素点进行判断和计算，最后才能得出直线参数，这样就造成计算量大，计算时间长，且需要存储大量数据将占用大量内存资源等缺陷。提出了一种新型的直线检测算法来解决以上存在的问题。与已有算法不同，该算法不需要进行坐标变换，该算法的思想就是依次检测直线上的像素点，当检测到图片中某一像素点特征值为1（图片中的直线像素点特征值为1，背景点特征值为0），则需要判断以该像素点为圆心，以常数R为半径的圆周上是否存在一对特征值为1的像素点，且该对像素点之间的相位相差180°，故可以快速地得到该直线的参数方程。若以该点为圆心的圆周上不存在这样一对灰度不为零的像素点，则继续检测图像的下一个像素点，直到扫描完整幅图像或是得到一条直线参数。与传统的Hough变换相比，该算法计算量和计算时间最多是原算法1／R（与选取的半径参数R相关），Hough变换占用内存与图片大小相关，本算法占用固定的内存，几乎可以忽略。
|
| 关 键 词： | Hough变换 直线检测 快速检测 |
A New AIgorithm for Line Detection and Its ImpIementation |
| |
| Abstract: | |
| |
| Keywords: | HT aIgorithm Iine detection fast detection |
| 本文献已被 万方数据 等数据库收录！ |
|
