哈夫变换-Read.PPT

第6章 分割技术扩展 6.1 哈夫变换及广义哈夫变换 6.1.1 基本哈夫变换原理 6.1.1 基本哈夫变换原理 6.1.1 基本哈夫变换原理 6.1.1 基本哈夫变换原理 6.1.2 哈夫变换的改进 6.1.2 哈夫变换的改进 6.1.2 哈夫变换的改进 6.1.3 广义哈夫变换原理 6.1.3 广义哈夫变换原理 6.1.3 广义哈夫变换原理 6.1.3 广义哈夫变换原理 6.1.4 完整广义哈夫变换 6.1.4 完整广义哈夫变换 6.2 亚象素边缘检测 6.2.1 基于矩保持的技术 6.2.1 基于矩保持的技术 6.2.1 基于矩保持的技术 6.2.2 利用一阶微分期望值的技术 6.2.2 利用一阶微分期望值的技术 6.2.3 借助切线信息的技术 6.2.3 借助切线信息的技术 6.3 从2-D推广到3-D 6.3.1 3-D边缘检测 6.3.1 3-D边缘检测 6.3.1 3-D边缘检测 6.3.1 3-D边缘检测 6.3.1 3-D边缘检测 6.3.1 3-D边缘检测 6.3.5 3-D分裂合并和组合 6.3.5 3-D分裂合并和组合 6.3.5 3-D分裂合并和组合 6.4 特殊图象的分割 6.4.1 彩色图象的分割 6.4.1 彩色图象的分割 6.4.1 彩色图象的分割 联 系 信 息 1. 2-D算法 (1) 初始化 将图象用四叉树分解成子图象 1. 2-D算法 (2) 合并 根据一致性条件（如灰度相同） (3) 分裂 直到四叉树中所有新得到的结点都是叶结点 (4) 从四叉树向区域邻接图转换 对这些叶结点按空间关系建立邻接联系 (5) 组合 构成新的一致性区域 2. 3-D算法 八叉树 区域邻接图结构要扩展成3-D的，这里区域成为立体区域 在树中搜索从一个结点到其邻域的路径时要向3个方向进行 (1) 分割技术的推广 (2) 所分割图象的扩展 彩色图象（3-D图象） 多光谱图象 合成孔径雷达图象 深度图象，纹理图象，运动图象 1、彩色空间 面向处理分析的颜色模型 HSI/HSV/HSB (1) I分量与图象的彩色信息无关 (2) H和S分量与人感受颜色的方式是紧密 相连的（颜色和浓淡） HSI三分量之间的相关性比RGB三分量之间要小得多 1、彩色空间 从RGB到HSI的转换关系 *章毓晋 (TH-EE-IE) 第*页 第6讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 6.1 哈夫变换及广义哈夫变换 6.2 亚象素边缘检测 6.3 从2-D推广到3-D 6.4 特殊图象的分割 哈夫（Hough）变换 图象空间和参数空间之间的一种变换 6.1.1 基本哈夫变换原理 6.1.2 哈夫变换的改进 6.1.3 广义哈夫变换原理 6.1.4 完整广义哈夫变换 点―线的对偶性 图象空间XY里所有过点(x, y)的直线 参数空间PQ中过点(p, q)的1条直线 点―线的对偶性 图象空间中共线的点?参数空间里相交的线 参数空间中相交于同一个点的直线?图象空 间里共线的点 哈夫变换 把在图象空间中的检测问题转换到参数空间 里，通过在参数空间里进行简单的累 加统计完成检测任务 具体方法 在参数空间PQ里建立一个2-D的累加数组 A( p,?q) p ? [pmin, pmax] q ? [qmin, qmax] A( p, q) = A( p, q) + 1 A( p, q)值：共线点数 (p, q)值：直线方程参数 哈夫变换 检测满足解析式 f (x, c) = 0形式的各类曲线并把曲线上的点连接起来 检测圆周 三个参数a，b，r，所以需要在参数空间里建立一个3-D累加数组A，其元素可写为A(a, b, r) 1. 极坐标方程 减少检测接近竖直方向直线的计算量 点―正弦曲线对偶性 2. 利用梯度降维 使累加数组的维数减一 圆周―圆周对偶性 2. 利用梯度降维 1个2-D累加器数组?2个1-D累加器数组 在所需检测的曲线或目标轮廓没有或不易用解析式表达时，可以利用表格来建立曲线或轮廓点与参考点间的关系，从而可继续利用哈夫变换进行检测 建立参考点与 轮廓点的联系 已知轮廓形状、朝向和尺度而只需检测位置信息 根据r，f 与q