数字图像处理_图像描述方案研究.ppt

(2)收缩和膨胀 收缩是将S的边界点用 的值来代替，而膨胀是将 中的边界点添加到S中。 说明： 在收缩及膨胀中邻域的定义要保持一致。 收缩S相当于膨胀 ；膨胀S相当于收缩 。收缩与膨胀可重复多次或组合进行。 如 存在如下关系： 用中轴变换可得物体的中轴，形象化的说明叫“火烧草地”。 先膨胀后收缩，独立点不变，而成团聚集点的会成块，及孔会消失。 先收缩后膨胀可以平滑图像，去除噪声。 (3) 细化 细化的目的是为了得到与原区域形状近似的由简单的弧与曲线组成的图形。 细化不等于中轴变换，细化结果位于中轴附近；细化是一种多次迭代的收缩算法，但不同于收缩，细化的结果是要求得到一个弧与曲线组成的连通的图形。因此，细化不破坏连通性，收缩有可能会破坏连通性。 弧与曲线的定义：它们是S的一个子集，且是S的一个连通分量，子集中除两个端点外的每一个点都有且只有两个邻点(端点只有有一个邻点)。 算法：消去S中那些不是端点的简单边界点，并按S的上下左右的顺序反复进行，直到不存在可以消去的简单边界点为止。 如何判别简单边界点？假设 ①1表示区域点，称暗点；0表示背景点，称亮点。 ②边界是一个暗点，且该暗点至少有一个亮点的4邻接点。 ③ 端点是一个暗点，且该暗点有、且只有一个暗点的8邻接点。 ④转折点是一个暗点，如果删除该暗点，则连通性被破坏。 7.3.2 边界描述 利用边界来描述目标，可节省存储信息量，以可准确地确定物体。 1）链码 链码是一串指向符的序列，可以描述任意形状的曲线或闭合边界，给定了起点坐标，就确定了曲线或闭合边界在空间的位置。 链码具有以下主要的性质： 　旋转若干个45o 起点终点反向 长度 j方向上投影（宽度） 两点间的距离　 说明： ＃对于闭合边界，用规格化链码表示，即使链码表示的整数最小，便于形状匹配。 ＃链码的导数表示，即除第一个码元外，其它每个码元向后作差分，并对结果作模8运算；第一个码元保持原值。链码的导数表示与边界的旋转无关（除第一个码元外。） 2）付立叶形状描述子 　　用一系列付氏系数来表示闭合曲线的形状特征，仅适合于单封闭曲线。 　　方法：将边界定义在复平面上，由边界上的任意一点开始，按逆时针的方向逐点写出边界点复数序列。 对此序列作离散付氏变换，得该边界在频域的唯一表示式，称其为付氏描述子（FD）。 7.1 概述 图像描述：用一组描述子来表征图像中被描述物体的某些特征。描述子可以是一组数据或符号，定性或定量说明被描述物体的部分特性，或图像中各部分彼此间的相互关系，为图像分析和识别提供依据。 描述子：二值图像的几何特征和拓扑特征、二维区域描述、边界描述、纹理描述、三维物体描述。 7.2 二值图像的几何特征 7.2.1 简单的几何特征 1) 面积： 2) 周长：一般的三种近似的定义 区域和背景交界线(接缝)的长度 链码的长度 边界点数之和 注意：周长的计算精度受采样间隔、噪声、分割边缘是否光滑的影响显著。 3) 位置： 定义为物体的形心(质心)点。 4) 方向：定义为最小惯量轴(主轴)的方向。最小惯量轴：目标物上找一条直线，使目标上的所有点到这条直线的垂直距离的平方和最小。 ? 5) 投影 6)距离： 三种定义 ①欧氏距离 ②4邻域距离 ③8邻域距离 正规距离：存在s点，使下式成立。 点到图像子集S的距离的定义： 图像子集全等的定义：子集S和T点数相同，且存在一一映射h，若下式成立， 则S和T全等。(如T是S的平移或旋转若干个 ) 设 表示S的点到 (S的补集)的距离为t的点集，若t=1，则 为S的边界。 取不同的t可以得到不同的有实用价值的图像子集，如骨架(中轴)等 路径：图像中两点P、Q之间存在一系列点P=P0、P1、…、Pn=Q，其中Pi、 Pi-1的邻点，则P、Q之间存在长度为n的路径。 连通分量：对于图像子集S中任意一点p，S中所有的与p连通的点的集合称为S的连通分量，即一个连通区域。 路径、连通分量存在4邻点及8邻点的问题，未必相同。 2)背景与孔 设 为S的补集，凡是连通到图像边缘的 中所有点都属于 的同一连通分量，称这个分量为S的B，而 其它的连通分量称S的孔。 注意：S和 需采用不同的邻接定义。 3) 包围与边界 包围的定义：S、T是两个不相交的子集，若从S中的任一点到达图像边缘的任一路径必定与T相遇，则称T包围S，或S在T内。 S的边界S’定义：在 中有邻点的S中点的集合。 差集S-S’称为S的内部。 4) 目标物体的标记 7.3 二维形状描述 7.3.1