13目标表达和描述技术研究.ppt

图像分割的结果得到了区域内像素集合，或位于区域边界上的像素集合。 把图像分割后，为了进一步的识别等处理，分割后的图像一般要进行表示和描述。 表示是直接具体地表示目标，好的表示方法应具有节省存储空间、易于特征计算等优点。一般情况下： 1）如果关注的焦点是形状特性，选择外部表示方式。 2）如果关注的焦点是反射率特性，如颜色、纹理时，选择内部表示方式。 描述是较抽象地表示目标。 好的描述应在尽可能区别不同目标的基础上对目标的尺度、平移、旋转等不敏感，这样的描述比较通用。 描述也可分为对边界的描述和对区域的描述。 几何形状属于外部描述。灰度和纹理属于内部描述。此外，边界和边界或区域和区域之间的关系也常需要进行描述 。 链码举例： 算法： 给每一个边界线段一个方向编码。 有4-链码和8-链码两种编码方法。 从起点开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。 问题： 1）链码相当长。 2）噪声会产生不必要的链码。 改进1： 1）加大网格空间。 2）依据原始边界与格点的接近程度，来确定新点的位置。 链码举例： 链码旋转归一化： 用链码表示轮廓边界时，目标平移，链码不会发生变化；如果目标旋转则链码会发生变化。 旋转归一化：利用链码的一阶差分来重新构造1个序列，这个差分可用相邻2个方向数（按反方向）相减得到 (最右边的链码循环到最左边) 问答题： 1、链码0101030303323232212111的一阶归一化差分码（形状数）是 0031313313130313130313 2、在4-方向链码的一阶差分码中，哪个码不会出现？ 链码2不会出现。因为方向链码0和2以及方向链码1和3不会直接相连。 3、在8-方向链码的一阶差分码中，哪个码不会出现？ 4. 目标的层次表达 目标可看成是所有组成目标区域像素的集合，从集合的观点来看，集合可以分解为子集合，每个子集合又可以继续分解，直至每个像素。 目标的层次表达就是利用金字塔式的数据结构来表达目标的方法。 最常用的是四叉树和二叉树。 4.1 四叉树表达法 四叉树(quad tree)表达法在分解时每次将图像一分为四。 所有结点可以分为3类：目标结点（用白色表示）、背景结点（用深色表示）和混合结点（用浅色表示）。 四叉树的树根对应整幅图，而树叶对应各单个像素或具有相同特性像素组成的方阵。一般树根结点为混合结点,而树叶结点则肯定不是混合结点。 四叉树由多极构成，树根在0级，分一次叉多一级（每次一个结点分为4个结点）。 对1个有 n 级的四叉树，其结点总数 N 最多为（对于实际图像，由于总有目标，因此一般要小于这个数） 4.2 二叉树表达法 二叉树(binary tree)表达法在分解图像时每次将图像一分为二。二叉树可以看作的四叉树的一种变型。 与四叉树类似，所有结点分为3类：目标结点（用白色表示），背景结点（用黑色表示）和混合结点（用深色表示）。 同样二叉树的树根对应整幅图，但树叶对应单个像素或具有相同特性的像素组成的长方阵（长是高的两倍）或方阵。 二叉树由多极组成，树根在0级，分一次叉多一级。对一个有n级的二叉树，其结点总数最多为（一般要小于这个数） * * 目标表达和描述技术 1. 轮廓的链码表达 2. 轮廓线段的近似表达 3. 边界标记 4. 目标的层次表达 5. 目标的骨架表达 6. 运动表达 7. 目标轮廓的傅里叶描述 8. 目标轮廓的小波描述 1. 轮廓的链码表达 链码表达 对区域轮廓点的1种编码表示方法 利用一系列具有特定长度和方向的相连的直线段来表示目标的轮廓 每个线段的长度固定而方向数目取为有限 轮廓的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量 1. 轮廓的链码表达 链码表达 4-方向和8-方向链码 4-链码：000033333322222211110011 4-链码：003332221101 4-链码：000033333322222211110011 1. 轮廓的链码表达 链码归一化 对同一个轮廓，使用不同的轮廓点作为链码起点，得到的链码是不同的。 起点归一化：把链码看作由方向数构成的自然数，将这些方向数循环以使它们所构成的自然数的值最小 a)原链码方向 b)逆时针旋转90° 图a曲线的链码为：01122233100000765556706 图b曲线的链码为：23344455322222107770120 如图所示，上面1行为原链码（括号中为最右边1个方向数循环到左边），下面1行为两两相减得到的差分码。左边的目标在逆时针旋转90度后成为右边的形状，原链码发生了变化，但差分码并没有变化。 根据轮廓链码还可以得到形状数。一个轮廓的形