cc分割技术扩展.ppt

分割技术扩展
第6章分割技术扩展
哈夫变换及广义哈夫变换
亚象素边缘检测
从2-D推广到3-D
特殊图象的分割
分割技术扩展
章毓晋(TH-EE-IE)
哈夫变换及广义哈夫变换
哈夫(Hough)变换
图象空间和参数空间之间的一种变换
基本哈夫变换原理
哈夫变换的改进
广义哈夫变换原理
完整广义哈夫变换
分割技术扩展
章毓晋(TH-EE-IE)
基本哈夫变换原理
点―线的对偶性
图象空间XY里所有过点(x, y)的直线
参数空间PQ中过点(p, q)的1条直线
分割技术扩展
章毓晋(TH-EE-IE)
基本哈夫变换原理
点―线的对偶性
图象空间中共线的点参数空间里相交的线
参数空间中相交于同一个点的直线图象空间里共线的点
哈夫变换
把在图象空间中的检测问题转换到参数空间里,通过在参数空间里进行简单的累加统计完成检测任务
分割技术扩展
章毓晋(TH-EE-IE)
基本哈夫变换原理
具体方法
在参数空间PQ里建立一个2-D的累加数组
A( p, q)
p [pmin, pmax]
q [qmin, qmax]
A( p, q) = A( p, q) + 1
A( p, q)值:共线点数
(p, q)值:直线方程参数
分割技术扩展
章毓晋(TH-EE-IE)
基本哈夫变换原理
哈夫变换
检测满足解析式 f (x, c) = 0形式的各类曲线并把曲线上的点连接起来
检测圆周
三个参数a,b,r,所以需要在参数空间里建立一个3-D累加数组A,其元素可写为A(a, b, r)
分割技术扩展
章毓晋(TH-EE-IE)
哈夫变换的改进
1. 极坐标方程
减少检测接近竖直方向直线的计算量
点―正弦曲线对偶性
分割技术扩展
章毓晋(TH-EE-IE)
哈夫变换的改进
2. 利用梯度降维
使累加数组的维数减一
圆周―圆周对偶性
分割技术扩展
章毓晋(TH-EE-IE)
哈夫变换的改进
2. 利用梯度降维
1个2-D累加器数组2个1-D累加器数组
分割技术扩展
章毓晋(TH-EE-IE)