数字图像处理 节 北京大学计算机研究所陈晓鸥 征
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 数字图像处理 北京大学计算机研究所 陈晓鸥
第三章数字图像分析 第三章数字图像分析第三节特征表示与描述 图像分析系统的构成 分割征表示与描 r-[中级处理 预处理 识别结果 表间题 知识库 与 图像获取 解释 低级处理 高级处理
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 • 图像分析系统的构成 知识库 特征表示与描述 预处理 分割 低级处理 高级处理 中级处理 识别 与 解释 结果 图像获取 问题 第三章 数字图像分析
第三节特征表示与描述 第三章数字图像分析第三节特征表示与描述 331特征表示与描述的基本概念 332表示法设计 333边界描述子 33.4关系描述子
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 第三节 特征表示与描述 3.3.1 特征表示与描述的基本概念 3.3.2 表示法设计 3.3.3 边界描述子 3.3.4 关系描述子
3.31特征表示与描述的基本概 第三章数字图像分析第三节特征表示与描述 基本概念 特征表示与描述的定义: 把图像分割后,为了进一步的处理,分割后的 图像一般要进行形式化的表达和描述 解决形式化表达问题一般有两种选择 1)根据区域的外部特征来进行形式化表示 2)根据区域的内部特征(比较区域内部的象素值) 来来进行形式化表示
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.1 特征表示与描述的基本概念 • 基本概念 – 特征表示与描述的定义： 把图像分割后，为了进一步的处理，分割后的 图像一般要进行形式化的表达和描述 – 解决形式化表达问题一般有两种选择： 1）根据区域的外部特征来进行形式化表示 2）根据区域的内部特征（比较区域内部的象素值） 来来进行形式化表示
3.31特征表示与描述的基本概念 第三章数字图像分析第三节特征表示与描述 ·基本概念 外部特征来进行形式化表示举例
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.1 特征表示与描述的基本概念 • 基本概念 – 外部特征来进行形式化表示举例：
第 数 3.31特征表示与描述的基本概 字 像·基本概念 分 析-选择表达方式,要本着使数据变得更有利于下 第 一步的计算工作。下一步工作是基于所选的表 节 达方式描述这个区域,一般情况下 1)如果关注的焦点是形状特性,选择外部表示方式 特 征 2)如果关注的焦点是反射率特性,如颜色、纹理时, 表 选择内部表示方式 3)所选表示方式,应该对尺寸、变换、旋转等变量尽 描 可能的不敏感 述
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.1 特征表示与描述的基本概念 • 基本概念 – 选择表达方式，要本着使数据变得更有利于下 一步的计算工作。下一步工作是基于所选的表 达方式描述这个区域，一般情况下： 1）如果关注的焦点是形状特性，选择外部表示方式 2）如果关注的焦点是反射率特性，如颜色、纹理时， 选择内部表示方式 3）所选表示方式，应该对尺寸、变换、旋转等变量尽 可能的不敏感
第三章数字图像分析第三节特征表示与描述 3.32特征表示与描述:表示法设计 表示法设计 链码 多边形逼近 外形特征 边界分段 区域骨架
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 表示法设计 – 链码 – 多边形逼近 – 外形特征 – 边界分段 – 区域骨架
第三章数字图像分析第三节特征表示与描述 章3.32特征表示与描述:表示法设计 链码 定义:1)链码是一种边界的编码表示法。 2)用边界的方向作为编码依据。为简 化边界的描述。一般描述的是边界点集。 4-链码 8-链码
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 链码 – 定义：1）链码是一种边界的编码表示法。 2）用边界的方向作为编码依据。为简 化边界的描述。一般描述的是边界点集。 0 1 2 3 0 1 4 6 7 2 3 5 4-链码 8-链码
第 数332特征表示与描述表示法设计 字 像 分·链码举例 第 节 特 征 表 示4-链码 描 000033333322222211110011 述
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 链码举例： 4-链码： 000033333322222211110011
第三章数字图像分析第三节特征表示与描述 3.32特征表示与描述:表示法设计 链码 算法 给每一个线段边界一个方向编码。 有4-链码和8-链码两种编码方法。 ·从起点开始,沿边界编码,至起点被重新 碰到,结束一个对象的编码
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 链码 –算法： • 给每一个线段边界一个方向编码。 • 有4-链码和8-链码两种编码方法。 • 从起点开始，沿边界编码，至起点被重新 碰到，结束一个对象的编码