基于纹理的分割方法-Read.PPT

第八章 目标表达和描述 一、目标表达和描述的概述 一般而言，表达和描述之间并没有明显得界限。 对某个人的表达可以是：姓名、性别、身份证号码……； 对其的描述可以是：工作单位、性格、与周边人的关系、等。 对图像而言，我们常常看到的表达与描述是f(x,y)。但对于机器的自动化处理而言，这种表达与描述不利于工作的执行。例如：CAD中的图形……等； 图像处理的一个重要目的是模式识别，将图像中的目标提取出来与已知的目标进行比较。如何才能让机器自动地进行分类和识别并指导下一步的工作，是图像处理应用中的重要组成部分。如军事、工业、农业……等应用领域。 对图像进行分割后，将图像分成了若干个区域，包括不同特征的物体和背景，其中可能包含某些形状，如长方形、圆、曲线及任意形状的区域。 分割完成后，下一步就是用数据、符号、形式语言来表示这些具有不同特征的小区，这就是目标表达。 以特征为基础进行区别或分类是计算机理解景物的基础。图像区域的描述可以分为对区域本身的描述和区域之间的关系、结构进行描述。 这些描述包括对线、曲线、区域、几何特征等各种形式的描述，是图像处理的基础技术。 目标表达和描述，包括边界和区域的表达、边界和区域的描述。 二、边界表达 1链码：定义4-方向和8-方向方向数如下 链码的特点 用边界链码来表示一个目标，我们就可以只用一个起始点的(x, y)坐标和每个边界点3-bit(0-7)的存储量来存贮一个目标的信息，包括目标的位置、周长(大小)和形状特征等信息。 存在的问题 如此产生的码串会很长； 由于噪声的干扰会使链码发生改变； 当起点或目标发生旋转发生变化时，链码会发生变化。 问题的解决 链码的起点归一化：将链码看成一自然数，选择所有可能起点的链码表达中，自然数最小的链码作为该目标的边界表达。 采用差分码表示——某一点上方向数相差的步数 如果采用差分码表示目标边界，则无论目标如何旋转，链码保持不变。 计算方法：差分码等于将原来的方向数表示的方向逆时针(后向差分)旋转到下一个方向数所表示的方向所需的旋转步数；也可以采用前向差分码。 以4-方向数为例： 2、边界段P220 对于某些对称目标的边界表达，如果采用链码来表达数据量比较大。如果将边界分成若干段来表示，会减少边界的表达复杂度。 利用最小凸形的概念，找到边界分段点，而后再利用各种可行的边界表达方法对分段边界进行表达。例如用拟合曲线方程来表达： 设曲线上的点形成点集(xi,yi)，若这些点顺序排列，用其坐标(xi,yi)描述的曲线能成一定的函数关系y=f(x)，则构造y的估计： 3、多边形 用多边形去逼近边界，可以达到任意精度。 1)、基于收缩的最小周长多边形法；P221 2)、基于聚合的最小均方差误差线段逼近法； 3)、基于分裂的最小均方差误差线段逼近法； 选择边界点中相距最远的两点连一直线——用直线代表边界。设该直线为ag。 求取直线与边界的(逼近)拟合误差；或用更简单的方法，使用最远边界点到直线的距离来代表测量误差。 若误差大于某个给定值后，将该最远边界点定为多边形一个顶点连接ad、dg、ah、gh； 形成四边形adgh。重复上述步骤， 直至最远边界点到直线的 距离小于给定值而不能在 分裂为止。 4、标记 基本思想：将一个二维边界用一维的较易描述的函数形式来表达。比较适用于固定的图形，例如机械CAD中的图形：圆、椭圆、方以及对其剪切而生成的图形。 三、区域表达 1、空间占有数组 最简单、直观、方便。 3、骨架 将一个平面区域简化成图是一种重要地区域表达方法。中轴变换是一种骨架化的方法。中轴是和边界上至少两点相切的圆的圆心的轨迹。可以用火烧草场来说明，设物体区域上铺满了草料，火从物体边界同时均匀地烧起，最后草场全部烧光火熄灭的地方就是它的骨骼或骨架。 一种二值目标区域骨架化算法 已知条件：目标已被分割出来并标记完毕；目标点标记为1，背景点标记为0。定义边界点是本身标记为1而其8-连通域中至少有一个标记为0的点。 1)、首先标记同时满足下列条件的边界点： 2≤N (P1)≤6 - 非0邻域点的个数 S(P1)＝1 -按顺序 P2-P9 P2，0→1的变化次数 P2 ? P4 ? P6＝0 且 P4 ? P6 ? P8＝0 当对所有的边界点都检验完毕后，将所有按上述条件标记了的点去除。 2)、同第一步，但将“与”条件改为如下条件。检验完成后，将所有按条件标记了的点去除。 P2 ? P4 ? P8＝0 且 P2 ? P6 ? P8＝0 操作图示 四、边界描述 1、边界长度 对于区域R来说，它的每一个边界点P都应满足两个条件：①P本身属于区域R；②P的邻域中有像素不属于区域R。 如果区域R的内部点是用8-方向连通来判定的(8个领域点均属R)，得到的边界为4-方向连