图像处理与分析图像表示与描述.ppt

《图像处理与分析图像表示与描述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、图像处理与分析第一部分：第二部分：图像处理图像分析1.基础知识5.形态学图像处理2.空域处理6.图像分割3.频域处理7.表示与描述4.彩色图像8.特征提取图像表示与描述2图像表示与描述（ImageRepresentationandDescription）3图像表示与描述（ImageRepresentationandDescription）4图像表示与描述（ImageRepresentationandDescription）主要内容：11.1表示方法11.2边界描绘子11.3区域描绘子511.1表

2、示方法1.链码611.1表示方法711.1表示方法811.1表示方法举例：若设起始点O的坐标为（5，5），则分别用如下4方向和8方向链码按逆时针顺序表示区域边界：4方向链码：（5，5）111232323000；8方向链码：（5，5）2224556000。911.1表示方法链码表示的特点:A、只有边界的起点需用绝对坐标表示，其余点都可只用接续方向来代表偏移量；B、与用坐标值相比，链码表达可大大减少边界表示所需的数据量。1011.1表示方法1111.1表示方法121311.1表示方法1411.1表示

3、方法1511.1表示方法2多边形近似（1）问题的引出实际应用中的数字边界常由于噪声、采样等的影响而有许多较小的不规则处，这些不规则处常对链码和边界段表达产生较明显的干扰影响。（2）多边形方法的基本思想多边形是一系列线段的封闭集合，它可用来逼近大多数使用的曲线到任意的精度。在实际中多边形表达的目的是要用尽量少的线段来代表边界并保持边界的基本形状，从而用较简单的形式来表达和描述边界。1611.1表示方法（3）基于收缩的最小周长多边形法将边界看成是有弹性的线，将组成边界的像素系列的内外边各看成一堵墙，

4、如将线拉紧则可到最小周长多边形。1711.1表示方法（4）聚合技术A、算法步骤：1）沿着边界选两个相邻的点对，计算首尾连接直线段与原始折线段的误差R。2）如果误差R小于预先设置的阈值T。去掉中间点，选新点对与下一相邻点对，重复1）；否则，存储线段的参数，置误差为0，选被存储线段的终点为起点，重复1）2）。3）当程序的第一个起点被遇到，程序结束。1811.1表示方法RR

5、值才开始画。在聚合的同时进行拆分可以缓解这个难点。2011.1表示方法（4）拆分技术算法步骤：1）连接边界线段的两个端点（如果是封闭边界，连接最远点）；2）如果最大正交距离大于阈值，将边界分为两段，最大值点定位一个顶点。重复1）；3）如果没有超过阈值的正交距离，结束。2111.1表示方法2211.1表示方法3标记（1）基本思想标记是边界的1-D泛函表达，其基本思想是把2-D的边界用1-D的较易描述的函数形式来表达。（2）最简单的标记方法先对给定的物体求出质心，然后把边界点与质心的距离作为角度的函

6、数就得到一种标记。233.标记11.1表示方法243.标记11.1表示方法253.标记（3）存在问题函数过分依赖于旋转和比例的变化。（4）改进措施-----旋转不变A、选择离质心最远的点作为起点；B、选择从质心到本征轴最远的点作为起点；C、使用差分链码的方法。11.1表示方法26（5）改进措施-----比例不变对函数进行正则化，使函数值总是分布在相同的值域里，比如说[0，1]。A、利用长短轴进行正则化；B、利用所有边界样本进行正则化。11.1表示方法274.边界分段11.1表示方法（1）基本概念

7、A、一个任意集合S（区域）的凸起外缘H是：包含S的最小凸起的集合。B、H-S的差的集合被称为集合S的凸起补集D。SSDS+D=H284.边界分段11.1表示方法（2）分段算法：给进入和离开凸起补集D的变换点打标记来划分边界段。（3）优点：不依赖于方向和比例的变化S294.边界分段11.1表示方法304.边界分段11.1表示方法（4）存在问题噪音的影响，导致出现零碎的划分。（5）改进措施先平滑边界，或用多边形逼近边界，然后再分段。315.骨架11.1表示方法（1）基本思想表示一个平面区域结构形状的

8、一种重要方法是把它削减成图形。这种削减可以通过细化（也称为抽骨架）算法，获取区域的骨架来实现。（2）Blum的中轴变换方法（MAT）设：R是一个区域，B为R的边界点，对于R中的点p，找p在B上“最近”的邻居。如果p有多于一个的邻居，称它属于R的中轴（骨架）325.骨架11.1表示方法pRB（3）存在问题：计算量大335.骨架11.1表示方法（4）算法改进思想在保证产生正确的骨架的同时，改进算法的效率。比较典型的是一类细化算法，它们不断删去区域边界点，但保证删除满足：A、不移去端点B、不破坏连通性