13目标表达和描述技术讲述教程.pptVIP

(2) 同第(1)步，仅改两个条件 (2.3)　p2 ? p4 ? p8 = 0 (2.4)　p2 ? p6 ? p8 = 0 其中， N(p1) 是p1的非零邻点个数； S(p1) 是以p2, p3, … , p9, p2为序绕 p1一周时这些点的值从0→1变化的次数 运动分类 区分前景运动和背景运动 前景运动：目标在场景中的自身运动，又称为局部运动，整体性强、比较规律 背景运动：主要是由进行拍摄的摄像机的运动所造成的帧图像内所有点的整体移动，又称为全局运动或摄像机运动，常比较复杂 6. 运动表达 全局运动 由摄像机的 运动而产生 6. 运动表达 全局运动 常采用参数模型的方法来描述 6参数仿射模型 运动矢量场表示 6. 运动表达 局部运动 常对应场景中目标的运动 比较复杂多样，可采用紧凑表达方式 6. 运动表达 7. 目标轮廓的傅里叶描述 轮廓的傅里叶描述 将2-D的问题简化为1-D的问题 两种表示： 在空间平面XY上 在复平面UV上 7. 目标轮廓的傅里叶描述 轮廓的傅里叶描述 轮廓傅里叶描述的傅里叶反变换 只利用S(w)的前M个系数 为重建轮廓点所用的频率项少了 7. 目标轮廓的傅里叶描述 傅里叶描述随轮廓的变化 参考傅里叶变换的性质 8. 目标轮廓的小波描述 小波轮廓描述符 基于小波变换的轮廓描述符 小波函数族 小波变换系数 8. 目标轮廓的小波描述 与傅里叶轮廓描述符对比 小波描述符在局部的波动对应原始轮廓的局部变化； 而傅里叶描述符局部的波动对应原始轮廓全局不规则的畸变 8. 目标轮廓的小波描述 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 目标表达和描述技术 1. 轮廓的链码表达 2. 轮廓线段的近似表达 3. 边界标记 4. 目标的层次表达 5. 目标的骨架表达 6. 运动表达 7. 目标轮廓的傅里叶描述 8. 目标轮廓的小波描述 图像分割的结果得到了区域内像素集合，或位于区域边界上的像素集合。 把图像分割后，为了进一步的识别等处理，分割后的图像一般要进行表示和描述。 表示是直接具体地表示目标，好的表示方法应具有节省存储空间、易于特征计算等优点。一般情况下： 1）如果关注的焦点是形状特性，选择外部表示方式。 2）如果关注的焦点是反射率特性，如颜色、纹理时，选择内部表示方式。 描述是较抽象地表示目标。 好的描述应在尽可能区别不同目标的基础上对目标的尺度、平移、旋转等不敏感，这样的描述比较通用。 描述也可分为对边界的描述和对区域的描述。 几何形状属于外部描述。灰度和纹理属于内部描述。此外，边界和边界或区域和区域之间的关系也常需要进行描述 。 1. 轮廓的链码表达 链码表达 对区域轮廓点的1种编码表示方法 利用一系列具有特定长度和方向的相连的直线段来表示目标的轮廓 每个线段的长度固定而方向数目取为有限 轮廓的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量 1. 轮廓的链码表达 链码表达 4-方向和8-方向链码 链码举例： 4-链码：000033333322222211110011 算法： 给每一个边界线段一个方向编码。 有4-链码和8-链码两种编码方法。 从起点开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。 问题： 1）链码相当长。 2）噪声会产生不必要的链码。 改进1： 1）加大网格空间。 2）依据原始边界与格点的接近程度，来确定新点的位置。 链码举例： 4-链码：003332221101 4-链码：000033333322222211110011 1. 轮廓的链码表达 链码归一化 对同一个轮廓，使用不同的轮廓点作为链码起点，得到的链码是不同的。 起点归一化：把链码看作由方向数构成的自然数，将这些方向数循环以使它们所构成的自然数的值最小 a)原链码方向 b)逆时针旋转90° 图a曲线的链码为：01122233100000765556706 图b曲线的链码为：23344455322222107770120 链码旋转归一化： 用链码表示轮廓边界时，目标平移，链码不会发生