随机Hough直线算法的改进

背景介绍

随机Hough直线算法相比Hough直线算法，算法效率会有提高，但仍不能满足工程需求。因此提出使用生长的随机Hough直线算法。该算法对随机Hough直线算法进行改造，在随机选点转到Hough空间过程中，只要找到满足阈值的Hough空间点，就在原图上向两边生长，找到满足条件的直线。

这里有两个关键点，一个是如何根据Hough空间点计算当前直线的两个端点，一个是如何从直线的两个端点向两边生长。在本改进算法提供的解决方案中，这两个问题可以合并为一个，即，在随机到满足条件的点后，以该点开始，向两边生长，找到两个端点。因此不存在找端点问题，只要有线段上一点，即可以向两边生长，找到两个端点，同时解决生长和端点问题。

算法思想

如何才能快速的实现生长算法，这里需要对数据结构进行设计。本方法的主要思想为：

1 对于图像坐标，使用32位整形存放，高16位放Y坐标，低16位放X坐标。

关于图像坐标的排序，如果先按纵坐标排序，再按横坐标排序。这样在算法上实现有些繁琐。如果坐标都是无符号16为整形数，把纵坐标左移16位和横坐标相加的结果作为这个点的“坐标”，那这样的排序就和普通排序一样了。

2基于1，在提取图像上的坐标时，可以保证坐标是排好序的。

如果要在生长过程中，搜索某个点是否在这个坐标序列，因为坐标是排好序的，因此可以使用二分查找，可以提速。

3基于2，对排好序的坐标生成索引，个数为图像的行高，代表该行的首个点索引。

在生长过程中，因为可以确切的知道生长到了哪一行，如果使用行索引，则可以快速定位到坐标，缩小搜索范围，再使用二分查找，可以进一步提高速度。

源码：

代码实现：
暂未整理。