生物电子与影像技术2013-第八章-图像分析.pptVIP

生物电子与影像技术 哈尔滨工业大学（威海） 控制科学与工程系 第八章 图像分析 §8.1 边界描述 §8.2 区域描述 §8.3 纹理分析 §8.4 应用 第八章 图像分析 §8.1 边界描述 §8.2 区域描述 §8.3 纹理分析 §8.4 应用 §8.1 边界描述 边界描述 Boundary Representation 当希望关注区域的形状特征的时候，一般采用边界表述 主要借助区域的边界来描述区域 选定某种预定的方案对边界进行表达，再对边界特征进行描述 §8.1 边界描述 边界的链码表达 边界由一系列离散的像素点组成的 美国学者 Freeman提出链码方法，用于表示由顺次连接的具有指定长度和方向的直线段组成的边界线 在典型的情况下，这种方法基于线段的4或8连接。每一段的方向使用数字编号方法进行编码 §8.1 边界描述 边界表达 链码的方向编号 §8.1 边界描述 边界表达 链码 链码可以通过以顺时针方向沿着边界线，并且对连接每对像素的线段赋予一个方向生成 得到的链码往往太长 噪声或是边界线段的缺陷都会在边界上产生干扰 任何沿着边界的小干扰都会使编码发生变化，使其无法和边界形状相一致 §8.1 边界描述 边界表达 链码 选择大间隔的网格对边界进行重新取样 网格线穿过边界线，则边界点就被指定为大网格的节点，原始边界点最接近的节点为边界点的近似 重新取样的边界可以用4或8链码表示 §8.1 边界描述 边界表达 链码 边界的链码依赖于起始点 但当用链码来描述闭合边界时，由于起点和终点重合，往往不关心起点的具体位置，起点位置的变化只引起链码的循环位移 归一化处理：把链码看作一个由各方向数构成的自然数，依一个方向循环以使该自然数的值最小，将转换后所对应的链码起点作为这个边界的归一化链码的起点。例如，4向链归一化链码 §8.1 边界描述 边界表达 链码 目标平移，链码不会发生变化 目标旋转则链码会发生变化 利用链码的一阶差分重新构造序列：可用相邻2个方向数（按反方向）相减得到，即旋转归一化 §8.1 边界描述 边界表达 多边形近似 多边形是一系列线段的封闭集合，它可用来逼近大多数曲线到任意的精度 实践中，多边形表达的目的是用尽可能少的线段来代表边界并保持边界的基本形状 §8.1 边界描述 边界表达 标记图 把二维的边界用一维的较易描述的函数形式表示 2-D形状描述问题转化为对1-D波形分析 §8.1 边界描述 边界特征描述 边界长度 边界的长度是最简单的特征描述之一 边界长度是边界所包围的区域轮廓的周长 对4连通边界，其长度为边界上像素点个数 对8连通边界来说，其长度为对角码个数乘 ， 再加上水平和垂直像素点的个数的和 Matlab中给出了一个基于形态学方法的求周长的函数bwperim §8.1 边界描述 边界特征描述 边界直径 边界的直径定义为 D是距离的度量，pi和pj是边界上的点 §8.1 边界描述 边界特征描述 边界长轴、短轴、离心率 边界的长轴：连接直径两个端点的直线段 边界的短轴：与长轴垂直的直线段 边界的离心率：长轴和短轴的比值 §8.1 边界描述 边界特征描述 形状数 形状数是基于链码的一种边界形状描述 起点位置不同，一个用链码表达的边界可以有多个一阶差分, 一个边界的形状数是这些差分中其值最小的一个序列 形状数的阶定义为形状数序列的长度，即码的个数 §8.1 边界描述 已给边界由给定阶计算边界形状数 （1）从所有满足给定阶要求的矩形中选取其长短轴比例最接近的边界的矩形； （2）根据给定阶将选出的矩形划分为多个正方形； （3）求出与边界最吻合的多边形； （4）根据选出的多边形，确定起点计算其链码； （5）求出链码的差分码； （6）循环差分码使其数串值最小，从而得到已给边界的形状数。 §8.1 边界描述 边界特征描述 形状数 它对每阶都是唯一的，不随边界的旋转和尺度的变化而改变 对两个区域边界而言，它们之间形状上的相似性可借助它们的形状数矩形描述 §8.1 边界描述 边界特征描述 Fourier系数描述 通过一系列Fourier系数来表示闭合曲线的形状特征 仅适用于单封闭曲线，而不能描述复合封闭曲线 优点是将二维的问题简化为一维的问题 §8.1 边界描述 边界特征描述 Fourier系数描述 以任意点（x0,y0）为起点，坐标对（x0,y0），（x1,y1），（x2,y2），…，（xK-1,yK-1）为逆时针方向沿着边界遇到的点 这些坐标