基于HOUGH变换的矩形的检测

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

基于HOUGH变换的矩形的检测

作者： cndg                 2006-03-02

在图像中查找直线、圆、椭圆的方法很多，网上也有很多类似的源代码。但是介绍矩形（正方形，长方形）查找的方法很少，本文介绍基于HOUGH变换的矩形的检测。

1、  首先介绍以下直线的极坐标方程。

ρ = x * cos θ + y * sin θ

  

转换                      k  = （－ cos θ1）/（sin θ1）

        y  = k*x + b          

                          b  =  ρ1/（sin θ1） + oy － ox *k

                          注：（ox,oy）为中心坐标。

用C（ρ，θ）表示累积值数组。

2、  平面空间

         

注：