cc分割技术扩展.pptVIP

章毓晋 (TH-EE-IE) 6.3.1 3-D边缘检测 章毓晋 (TH-EE-IE) 6.3.5 3-D分裂合并和组合 1. 2-D算法 (1) 初始化 将图象用四叉树分解成子图象 章毓晋 (TH-EE-IE) 6.3.5 3-D分裂合并和组合 1. 2-D算法 (2) 合并 根据一致性条件（如灰度相同） (3) 分裂 直到四叉树中所有新得到的结点都是叶结点 (4) 从四叉树向区域邻接图转换 对这些叶结点按空间关系建立邻接联系 (5) 组合 构成新的一致性区域 章毓晋 (TH-EE-IE) 6.3.5 3-D分裂合并和组合 2. 3-D算法 八叉树 区域邻接图结构要扩展成3-D的，这里区域成为立体区域 在树中搜索从一个结点到其邻域的路径时要向3个方向进行 章毓晋 (TH-EE-IE) 6.4 特殊图象的分割 (1) 分割技术的推广 (2) 所分割图象的扩展 彩色图象（3-D图象） 多光谱图象 合成孔径雷达图象 深度图象，纹理图象，运动图象 章毓晋 (TH-EE-IE) 1、彩色空间 面向处理分析的颜色模型 HSI/HSV/HSB (1) I分量与图象的彩色信息无关 (2) H和S分量与人感受颜色的方式是紧密 相连的（颜色和浓淡） HSI三分量之间的相关性比RGB三分量之间要小得多 6.4.1 彩色图象的分割 章毓晋 (TH-EE-IE) 1、彩色空间 从RGB到HSI的转换关系 6.4.1 彩色图象的分割 章毓晋 (TH-EE-IE) 2、分割策略 由于 H，S，I 三个分量是相互独立的，所以有可能将一个 3-D 搜索问题转化为三个 1-D 搜索 6.4.1 彩色图象的分割 章毓晋 (TH-EE-IE) 通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：(010 传真号码：(010 电子邮件：zhangyj@ 个人主页：/~zhangyujin/ 实验室网： 联 系 信 息 * 章毓晋 (TH-EE-IE) 第*页 第6讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 章毓晋 (TH-EE-IE) 第6章 分割技术扩展 6.1 哈夫变换及广义哈夫变换 6.2 亚象素边缘检测 6.3 从2-D推广到3-D 6.4 特殊图象的分割 章毓晋 (TH-EE-IE) 6.1 哈夫变换及广义哈夫变换 哈夫（Hough）变换 图象空间和参数空间之间的一种变换 6.1.1 基本哈夫变换原理 6.1.2 哈夫变换的改进 6.1.3 广义哈夫变换原理 6.1.4 完整广义哈夫变换 章毓晋 (TH-EE-IE) 6.1.1 基本哈夫变换原理 点―线的对偶性 图象空间XY里所有过点(x, y)的直线 参数空间PQ中过点(p, q)的1条直线 章毓晋 (TH-EE-IE) 6.1.1 基本哈夫变换原理 点―线的对偶性 图象空间中共线的点?参数空间里相交的线 参数空间中相交于同一个点的直线?图象空 间里共线的点 哈夫变换 把在图象空间中的检测问题转换到参数空间 里，通过在参数空间里进行简单的累 加统计完成检测任务 章毓晋 (TH-EE-IE) 6.1.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)值：直线方程参数 章毓晋 (TH-EE-IE) 6.1.1 基本哈夫变换原理 哈夫变换 检测满足解析式 f (x, c) = 0形式的各类曲线并把曲线上的点连接起来 检测圆周 三个参数a，b，r，所以需要在参数空间里建立一个3-D累加数组A，其元素可写为A(a, b, r) 章毓晋 (TH-EE-IE) 6.1.2 哈夫变换的改进 1. 极坐标方程 减少检测接近竖直方向直线的计算量 点―正弦曲线对偶性 章毓晋 (TH-EE-IE) 6.1.2 哈夫变换的改进 2. 利用梯度降维 使累加数组的维数减一 圆周―圆周对偶性 章毓晋 (TH-EE-IE) 6.1.2 哈夫变换的改进 2. 利用梯度降维 1个2-D累加器数组?2个1-D累加器数组 章毓晋 (TH-EE-IE