914749-数字图像处理-第六章图像分割第六讲Hough变换

b2 dx
对应的是三参数空间，可随意从 (a ,பைடு நூலகம்b , x0 , y0)中选择三 个参数即可。
国家级精品资源共享课
国家级精品资源共享课
在图像空间xy里，一条直线方程可表示为：
y px q
q y px
p——直线斜率 q——直线截距
（p,q）所在空间定义为参数空间PQ。
国家级精品资源共享课
国家级精品资源共享课
国家级精品资源共享课
Hough变换检测直线的基本原理
把每个点都对偶到参数空间
找出一部分直线上的点
找参数空间中这些线的交点
图像 f (x, y)
确定出图像中的直线
y px q
国家级精品资源共享课
直线参数 (p, q)
3、算法实现
国家级精品资源共享课
存在的问题及改进 存在的问题： 解决的办法： 图像XY空间变换到极坐标空间。
极坐标空间直线方程为：
x cos y sin
国家级精品资源共享课
国家级精品资源共享课
数字图像处理
(Digital Image Processing）
山东科技大学信息与电气工程学院 范迪
国家级精品资源共享课
国家级精品资源共享课
1、问题的提出
国家级精品资源共享课
2、Hough变换的基本原理
基本思想：利用一个空间和另一个空间的对偶关系，把原空间中 的问题转换到它的对偶空间去求解，在对偶空间里问题变得相对 简单。
对圆的方程求导数，有： 2(x a) 2( y b) dy 0
dx
实际只需二个参数的空间，如 (a, R) 或 (b, R) 。
国家级精品资源共享课
2）用于椭圆的检测
椭圆的方程为： (x x0 )2 ( y y0 )2 1
a2
b2
其导数为：
x x0 y y0 dy 0
a2
p2
p1
p3 p4
x
y
c4
c5
c1
p5
c3 c2
国家级精品资源共享课
图片来自其他参考书
Hough变换检测直线的特点
国家级精品资源共享课
4、Hough变换的扩展
1）用于圆的检测
圆的方程为： (x - a)2 ( y - b)2 R2
它对应一个(a,b,R)的参数空间，计算量大增。 解决途径：加入导数对参数的约束。