基于HOUGH变换的矩形的检测

小鱼儿 2022-04-17 04:20 268阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][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、平面空间

![rect1][]

注：P1，P2，P3，P4为矩形的四点，a，b为矩形的长宽，α1，α0分别为长宽与坐标系原点的角度。

HT空间:

![rect2][]

（注：H1=（ρ1，θ1），H2=（ρ2，θ2），H3=（ρ3，θ3），H4=（ρ4，θ4））

四个顶点的一般关系：

1）当θ= α1时，形成了H1，H2，即有H1，H2点。

当θ= α0时，形成了H3，H4，即有H3，H4点。

2）判断是否与θ对称，若以θ轴为对称轴，则有：

ρ1 +ρ2 = 0和ρ3 +ρ4 = 0

3）直线垂直时

△θ = 90度（|α1 –α0| = 90）

4）线段的长度

C（ρ1，θ1）= C（ρ2，θ2）= b

C（ρ3，θ3）= C（ρ4，θ4）= a

5）点或直线的距离

ρ1 -ρ2 = a

ρ3 -ρ4 = b

大部分情况下，满足条件1），2），3）。

3．算法：

1）找到一个点，在距离\[Dmin，Dmax\]之间搜索。

2）增强C（ρ，θ）模型(略)

3）检测矩形类型

若在增强之后的C（ρ，θ）中有H1=（ρ1，θ1），H2=（ρ2，θ2）…Hm=（ρm，θm）。

根据△θ = |θi –θj | < Tθ ,注：Tθ表示域值。

△ρ = |ρi +ρj | < Tρ

| C（ρi，θi–C（ρj，θj | 〈 TL \* （C（ρi，θi）\+C（ρj，θj））/2

判断直线i，j是否有关联。

若满足上面的关系表达式，就说明有关联。令Pk = （\+/- Уk，αk），条件：

αk = 1/2 \*（θi +θj）

Уk = 1/2 \*（ρi -ρj）

下一步：判断直角线，垂直线

△α = | |αk -αl | — 90’ | < Tα (域值)

则直线Pk，Pl是垂直的。

最后：可以检测到矩形的中心点。

方向为αk。

两边的长度为2Уk与2Уl。

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[rect1]: /images/20220417/5e74b7d94cd240eb8df4f37241f554b6.png
[rect2]: /images/20220417/8ba8985bf3794674bfc7e9db3f8542aa.png
[SouthEast]: /images/20220417/774c7817f94048fda7ba122bd77a8c89.png

发表评论取消回复

表情：

评论列表（有 0 条评论，268人围观）

还没有评论，来说两句吧...

相关阅读

相关基于MATLAB的Hough变换直线检测算法仿真与实现

基于MATLAB的Hough变换直线检测算法仿真与实现在图像处理领域中，直线检测是常见的问题之一。Hough变换作为一种经典的线性变换技术，其在直线检测中得到广泛应用。本文

亦凉/ 2024年03月24日 03:38/ 0 赞/ 130 阅读

相关基于Hough变换的MATLAB答题卡检测仿真

基于Hough变换的MATLAB答题卡检测仿真在现代教育中，答题卡已经成为了一种基本的作答方式。然而，纸质答题卡的批改及结果统计需要大量的人力物力，这给学校和教育机构带来了

水深无声/ 2024年03月24日 03:04/ 0 赞/ 121 阅读

相关基于Hough变换的交通牌检测算法Matlab仿真

基于Hough变换的交通牌检测算法Matlab仿真交通牌是道路上重要的标识，检测交通牌可以帮助车辆和行人了解道路的情况，提高交通安全。本文将介绍一种基于Hough变换的交通

桃扇骨/ 2024年03月24日 03:03/ 0 赞/ 33 阅读

相关基于MATLAB的Hough变换图像直线检测算法仿真

基于MATLAB的Hough变换图像直线检测算法仿真 Hough变换是一种经典的图像处理技术，常用于检测图像中的直线和其他形状。在本文中，我们将使用MATLAB实现Hough

╰半橙微兮°/ 2024年03月04日 03:42/ 0 赞/ 115 阅读

相关直线检测-Radon变换、Hough变换

Radon radon函数对应格式包括：\[R,xp\] = radon(I,theta); 其中，R为线积分值，xp为径向坐标，theta为投影角度；图像投影，

悠悠/ 2023年02月13日 11:09/ 0 赞/ 150 阅读

相关图像中直线的检测——Hough变换原理

Hough变换原理一、简单介绍 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定

客官°小女子只卖身不卖艺/ 2022年07月15日 03:15/ 0 赞/ 218 阅读

相关基于canny边缘检测以及基于radon变换的矩形旋转矫正

方法一： clear all; clc; close all; Img = imread('test.jpg'); figure;

约定不等于承诺〃/ 2022年06月08日 00:18/ 0 赞/ 169 阅读

相关基于HOUGH变换的矩形的检测

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

小鱼儿/ 2022年04月17日 04:20/ 0 赞/ 269 阅读

相关霍夫变换(Hough Line Transform)-直线检测

[OpenCV官网][OpenCV] [参考1][1] 原理直角坐标表示 1. 用 y = m x + b y=mx+b y=mx\+b 描述一条直线，

灰太狼/ 2022年03月29日 14:48/ 0 赞/ 328 阅读

相关霍夫变换(Hough Circle Transform)-圆检测

[官网教程][Link 1] 参数不太好选，API比较难用 -------------------- 代码 include <opencv2/opencv.

我就是我/ 2022年03月28日 07:07/ 0 赞/ 301 阅读