数字图像处理(八-表示及描述-自学).pdf

研究生课程 数字图像处理 武汉大学计算机学院 袁志勇 Email:yzypcc@ 第三节 表示与描述 (Representation and Description) 3.3.1 表示与描述的基本概念 3.3.2 表示法设计 3.3.3 边界描述子 3.3.4 关系描述子 3.3.1 表示与描述的基本概念 • 基本概念 – 在用前面的方法，把图像分割后，为了进一 步的处理，分割后的图像一般要进行形式化 地表达和描述 – 解决形式化表达问题一般有两种选择： 1）根据区域的外部特征来进行形式化表示； 2）根据区域的内部特征 （比较区域内部的 像素值）来进行形式化表示。 3.3.1表示与描述的基本概念 • 基本概念 – 选择表达方式，要本着使数据变得更有利于下一步的计 算工作。下一步工作是基于所选的表达方式描述这个区 域，一般情况下： 1）如果关注的焦点是形状特性，选择外部表示方式 2）如果关注的焦点是反射率特性，如颜色、纹理时， 选择内部表示方式。 3）所选表示方式，应该对尺寸、变换、旋转等变量尽 可能不敏感。 3.3.2 表示与描述:表示法设计 • 表示法设计 – 链码 – 多边形逼近 – 外形特征 – 边界分段 – 区域骨架 3.3.2 表示与描述:表示法设计 • 链码 （Chain code） – 定义：1）链码是一种边界的编码表示法。 2）用边界的方向作为编码依据。为简 化边界的描述。一般描述的是边界点集。 1 2 4-链码 3 1 8-链码 2 0 4 0 5 7 3 6 3.3.2 表示与描述:表示法设计 • 链码 – 算法： • 给每一个线段一个方向编码。 • 有4-链码(4-directional chain code)和 8-链码两种编码方法。 • 从起点开始，沿边界编码，至起点被重新 碰到，结束一个对象的编码。 3.3.2 表示与描述:表示法设计 • 链码举例： 4-链码：000033333322222211110011 3.3.2 表示与描述:表示法设计 • 链码 – 问题1： 1）链码相当长。 2）噪声会产生不必要的链码。 – 改进1： 1）加大网格空间对边界重新取样。 2）依据原始边界与结果的接近程度，来确 定新点的位置。 3.3.2 表示与描述:表示法设计 • 链码举例： 4-链码：003332221101 3.3.2 表示与描述:表示法设计 • 链码 – 问题2： 1）由于起点的不同，造成编码的不同 2）由于角度的不同，造成编码的不同 – 改进2： 1）从固定位置作为起点(最左最上)开始编码 2）通过使用链码的首差