第十一章 图像的表示与描述

• 目标的表达与描述的基本概念

1. 表达：

– 图像分割得到基于目标的像素集合

– 采用一种合适的方式对集合进行表示——目标表达

– 区域边界的表达：

• 体现边界的延续关系

• 体现边界勾勒出的目标的形状

– 区域形状的表达

• 体现区域的灰度、纹理以及在空间的位置关系

1. 描述：

– 在表达的基础上，进一步对目标特征进行定义

• 边界的描述：边界的定量化说明

• 形状的描述：形状的定量化说明

 

• 边界的表达

1. 边界的链码：

– 本质：对轮廓点的一种编码

– 特点：

• 边界由一系列直线段构成

• 边界的走向与采用的连接表达方式有关，

– 4-连接、8-连接

       -表达方式：

              • 编码顺序采用顺时针方向

• 起点用（绝对）坐标表示

• 其余点只用接续方向代表

• 方向可用，4-方向（连接）或者8-方向（连接）

1. 链码的归一化

– 归一化的原因

• 不进行归一化，同一个目标由于起点的选择不同，链码不同， 对目标表达的一致性受到影响

• 起点归一化

– 将链码看作由方向数构成的自然数选取值最小的自然数顺序

– 原链码：

» 1 0 1 0 3 3 2 2

– 归一化链码：

» 0 1 0 3 3 2 2 1

              • 旋转归一化

– 利用链码的一阶差分，差分码不随轮廓旋转而变化

– 计算方法：

» 旋转前后的边界链码起点需选择相同点

» 计算差分采用反向差分（从前向后减，第一位补上最后一位的值），结果按方向数取模