[发明专利]基于霍夫变换的直线检测的优化设计方法

摘要

本发明基于霍夫变换的直线检测的优化设计方法，对直线建立方程式按照θ的大小将计算分成多个并行的区域；当霍夫变换完成当前帧图像计算后，不再访问结果存储器，利用另一个独立存储器对下一帧图像进行霍夫变换；后续峰值检测模块开始访问霍夫变换刚刚完成的结果存储器；两个霍夫变换各自的运算都完成了之后，互相交换各自占用的存储器。sin和cos可以通过cordic算法来计算，但是在运算时间和硬件资源上这个代价都会非常大，而采用了查表法后，由于sin和cos函数的对称性，只需存储从0到90度的函数值，-90到0度的函数值就可以同时得到，这样，计算量就相对减少；采用模块自身并行计算和模块间并行计算的方法后，使运算的速度有了较大的提升。

主权项

一种基于霍夫变换的直线检测的优化设计方法，其特征在于：它包括以下步骤：1)对直线建立方程式ρ＝xcosθ+ysinθ             公式①2)通过查表方式，得到并存储cosθ值和sinθ值；3)按照θ的大小将计算分成多个并行的区域；4)当霍夫变换完成当前帧图像计算后，不再访问结果存储器，利用另一个独立存储器对下一帧图像进行霍夫变换；同时，后续峰值检测模块开始访问霍夫变换刚刚完成的结果存储器；5)当步骤4)中的两个霍夫变换各自的运算都完成了之后，互相交换各自占用的存储器，这样，峰值检测模块得到了新一帧图像的变换结果，而霍夫变换模块得到了一个可以重复使用的存储器。