第八章目标表达和描述 chapter 8 TARGET EXPRESSION ● and dESCrIPtion §1概述 §2边界表达 §3区域表达 §4边界描述 §5区域描述 版权所有,1997(c) Dale Carnegie& Associates,nc
第八章 目标表达和描述 版权所有， 1997 (c) Dale Carnegie & Associates, Inc. •CHAPTER 8 •TARGET EXPRESSION •and DESCRIPTION •§1 概述 •§2 边界表达 •§3 区域表达 •§4 边界描述 •§5 区域描述
第八章目标表达和描述 §8,1概述 目标:图像中某些感兴趣的区域,称之为目标。 二、表达:目标常采用不同于原始图像的合适表达形式来表示 表达侧重于数据结构,分内部表达式和外部表达式 内部表达式:区域的灰度、颜色、纹理等区域的反射性质; 目标内部特性; 外部表达式:区域的形状等;目标外部特性; 好的表达方法应具有节省存储空间、易于特征计算等优点 三、描述:较抽象地表示目标;应对目标的尺寸、平移、旋转不敏感; 有边界描述、区域描述、关系描述之分类 描述侧重于区域特性,以及区域间的联系和差别
第八章 目标表达和描述 §8.1 概述 • 一、目标：图像中某些感兴趣的区域，称之为目标。 • 二、表达：目标常采用不同于原始图像的合适表达形式来表示； • 表达侧重于数据结构，分内部表达式和外部表达式。 • 内部表达式：区域的灰度、颜色、纹理等区域的反射性质； • 目标内部特性； • 外部表达式：区域的形状等；目标外部特性； • 好的表达方法应具有节省存储空间、易于特征计算等优点； • 三、描述：较抽象地表示目标；应对目标的尺寸、平移、旋转不敏感； • 有边界描述、区域描述、关系描述之分类； • 描述侧重于区域特性，以及区域间的联系和差别
88.2边界表达 §8,2.1链码 链码:对边界点的一种编码表示方法,逐点进行; 特点:链码起点用绝对坐标表示;其余点用偏移量表示 利用一系列具有特定长度和方向的相连的直线段表示 目标的边界 常用链码 常用的链码有8方向链码和4方向链码,链码的直线段长度固 定,方向有限 这种链码中,边界的起点用坐标表示,其余点用接续方向数 表示,采用方向数可大大减少数据量;因坐标值(x,y)至少得两个字 节,方向数最多一个字节;(03用2bts,0-7用4bits) 使用链码时,起点的选择很关键, 选择自然数最小时的点为起点,归一化解决;
§8.2 边界表达 §8.2.1 链码 一、 链码：对边界点的一种编码表示方法，逐点进行； 特点：链码起点用绝对坐标表示；其余点用偏移量表示； 利用一系列具有特定长度和方向的相连的直线段表示 目标的边界； 二、常用链码 常用的链码有8方向链码和4方向链码，链码的直线段长度固 定，方向有限； 这种链码中，边界的起点用坐标表示，其余点用接续方向数 表示，采用方向数可大大减少数据量；因坐标值(x,y)至少得两个字 节，方向数最多一个字节；（0-3用2bits，0-7用4bits） 使用链码时，起点的选择很关键， 选择自然数最小时的点为起点，归一化解决；
88.2.2边界段 把边界分解成若干段分别表示,可减少边界表达的复杂性; 引出的关键问题是如何分段点; 凸包概念 设包含S的最小凸形是逼近凸包H,则HS叫做S的凸残差,用D 表示;能分开D的各部分的点就是合适的边界分段点 、实现方法 跟踪H的边界,进入D或从D出去的点,就是1个D的分段点
§8.2.2 边界段 把边界分解成若干段分别表示，可减少边界表达的复杂性； 引出的关键问题是如何分段点； 一、凸包概念 设包含S的最小凸形是逼近凸包H，则H-S叫做S的凸残差，用D 表示；能分开D的各部分的点就是合适的边界分段点。 H S 二、实现方法 跟踪H的边界，进入D或从D出去的点，就是1个D的分段点
82.3多边形 用多边形近似逼近不规则边界,抗干扰性好,节省数据量; 常用方法有 基于收缩的最小周长多边形法; 、基于聚合( mer ge)的最小均方误差线段逼近法; 沿边界依次连接像素,计算拟合误差 三、基于分裂( split)的最小均方误差线段逼近法; 先连接边界上相距最远的二个像素,再分裂边界,计算拟合误差, 直至满足条件不再分裂;
§8.2.3 多边形 • 用多边形近似逼近不规则边界，抗干扰性好，节省数据量； • 常用方法有： • 一、基于收缩的最小周长多边形法； • 二、基于聚合（merge）的最小均方误差线段逼近法； • 沿边界依次连接像素，计算拟合误差； • 三、基于分裂（split）的最小均方误差线段逼近法； • 先连接边界上相距最远的二个像素，再分裂边界，计算拟合误差， 直至满足条件不再分裂；