严培荣 王超 厉丹

摘要：Hough变换不仅可以用来检测规则的直线，也可以对其他许多形状的物體进行识别，但由于阈值设定的问题对短直线的检测会受到长直线的影响而效果不好，且该变换仅检测直线，无法记录检测直线的起始点和终止点。为此，该文提出一种改进过的Hough变换算法更好的检测遥感图像中的直线。

关键词：Hough变换；检测直线

中图分类号：TP391.4 文献标识码：A 文章编号：1009-3044（2018）26-0157-02

Abstract： Hough transform can be used not only to detect straight lines， but also to identify many other objects. However， due to the problem of threshold setting， the detection of short straight line will be affected by the long straight line and the result is not good. And the transformation only detects the straight line， and can not record the starting point and ending point of the detection line. For this reason， this paper proposes an improved Hough transform algorithm to detect straight lines in remote sensing images better.

Key words： Hough transformation； Aightline detection

1 概述

Hough变换是图像处理中常用的基本方法之一。第一次被提出是在1962年，后来在1972年的时候Richard Duda和Peter Hart两人对一般Hough变换进行推广进行，将参数空间选为极坐标系即将极坐标融入Hough变换。后来又经过了一系列的研究改善，至此Hough变换不仅可以用来检测规则的直线，也可以对其他许多形状的物体进行识别，但是多为识别圆、椭圆等圆形物体。Hough变换一经提出在图像处理这一领域就引起了研究者们的大量关注。但是Hough变换也还有许多不足需要进行改进，例如由于阈值设定的问题对于一般较短直线的检测可能会受到长直线检测的影响而使得对短直线检测的效果不好。并且该变换仅检测直线，却无法记录检测直线的起始点和终止点等等。为了更好的检测出遥感图像中的直线道路，本文尝试着提出一种改进过的Hough变换算法来检测比较完整的道路信息。

2 Hough变换介绍及其优缺点分析

Hough变换的主要原理很简单，就是利用点线对偶，即其中一个空间中的点对应到另一个空间时则变为直线，那么一个空间中一条直线上的点在另一个空间中是许多条相交的直线，则可以通过求直线的交点个数来检测直线，问题就变得简单化了，把几何问题转化为代数问题。……