第八章目标表达和描述技术.pptVIP

第八章目标表达和描述技术第一页，共七十九页，2022年，8月28日 第2页第8章 目标表达和描述技术第二页，共七十九页，2022年，8月28日 第3页知识库特征表示与描述预处理分割低级处理高级处理中级处理识别与解释结果图像获取问题图像分析系统的构成第三页，共七十九页，2022年，8月28日 第4页8.1 概述第四页，共七十九页，2022年，8月28日 第5页概 述图像表示分成边界表示（如链码、边界分段等）和区域表示（如四叉树、骨架等）两大类。?边界表示关心的是图像中区域的形状特征?区域表示则倾向于反映区域的灰度、颜色、纹理等特征的特点图像表示与描述是图像识别和理解的重要组成部分第五页，共七十九页，2022年，8月28日 第6页目标：在图像分析应用中人们感兴趣的图像中的某些区域。表达：对目标的表示方法内部表达：反射性质（灰度、颜色、纹理）外部表达：形状描述：抽象的表示目标用一组数量或符号(描述子)来表征图像中被描述物体的某些特征，可以是对图像中各组成部分的性质的描述，也可以是各部分彼此间的关系的描述。边界描述和区域描述关系表达对描述起重要作用，限定了描述的精确性表达侧重于数据结构，描述侧重于区域特征及区域间的关系第六页，共七十九页，2022年，8月28日 8.1 轮廓的链码表达8.2轮廓线段的近似表达8.3边界标记8.4目标的层次表达8.5目标的骨架表达8.6运动表达8.7目标轮廓的傅里叶描述形态学描述第7页第七页，共七十九页，2022年，8月28日 基于边界的表达边界表达边界点集合参数边界曲线逼近标志点链码边界段边界标记多边形第八页，共七十九页，2022年，8月28日 基于区域的表达第九页，共七十九页，2022年，8月28日 第10页8.1 轮廓的链码表达第十页，共七十九页，2022年，8月28日 第11页 在分割过程中当确定了边界后，边界表达就是基于边界的像素点对目标的表示形式。(1)链码：对边界的一种重编码表示方法链码是一种用若干条具有特定长度和方向的线段连接起来表示目标边界的方法。8.1 轮廓的链码表达每个线段的长度固定而方向数目取为有限，所以只有边界的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量。 第十一页，共七十九页，2022年，8月28日 第12页选边界上一点(用坐标表示)作为起点，其它点用方向数来表示：AA方向第十二页，共七十九页，2022年，8月28日 第13页链码举例：4-链码：000033333322222211110011第十三页，共七十九页，2022年，8月28日 第14页链 码132201223111100777776655555444443第十四页，共七十九页，2022年，8月28日 第15页链码算法：给每一个线段边界一个方向编码。常用有4-链码和8-链码两种编码方法。从起点开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。第十五页，共七十九页，2022年，8月28日 第16页起点问题 对同一边界，如果用不同的边界点作为链码起点，得到的链码是不同的。 例如：以A为起点，链码为：A:B为起点，链码为： B:BC第十六页，共七十九页，2022年，8月28日 第17页链码 链码起点归一化 把链码看作一个由各方向数构成的自然数。将这些方向数依一个方向循环以使它们所构成的自然数的值最小第十七页，共七十九页，2022年，8月28日 第18页链码问题2：2）由于角度的不同，造成编码的不同改进2：2）通过使用链码的一阶差代替码子本身的方式第十八页，共七十九页，2022年，8月28日 第19页链码 链码旋转归一化 利用链码的一阶差分来重新构造一个序列（一个表示原链码各段之间方向变化的新序列）这个差分可用相邻两个方向数相减得到 第十九页，共七十九页，2022年，8月28日 第20页形状数：值最小(链码)的差分码形状数 0 3 0 3 3 1 3 3 0 3 0 3 3 1 3 3第二十页，共七十九页，2022年，8月28日 第21页链码问题3：1）链码相当长。2）噪音会产生不必要的链码。改进1：1）加大网格空间。2）依据原始边界与结果的接近程度，来确定新点的位置。第二十一页，共七十九页，2022年，8月28日 第22页链码举例：4-链码：0033322211014-链码：000033333322222211110011第二十二页，共七十九页，2022年，8月28日 第23页链码具有平移不变性，即当边界平移时，其链码不发生改变。如果边界的本身对于旋转和比例修改来说是无变化的，使用链码才是正确的。一般来说这是不可能的，实际