最新数字图像处理特征表示与描述教学讲义PPT课件.ppt

《最新数字图像处理特征表示与描述教学讲义PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、进入夏天，少不了一个热字当头，电扇空调陆续登场，每逢此时，总会想起那一把蒲扇。蒲扇，是记忆中的农村，夏季经常用的一件物品。　　记忆中的故乡，每逢进入夏天，集市上最常见的便是蒲扇、凉席，不论男女老少，个个手持一把，忽闪忽闪个不停，嘴里叨叨着“怎么这么热”，于是三五成群，聚在大树下，或站着，或随即坐在石头上，手持那把扇子，边唠嗑边乘凉。孩子们却在周围跑跑跳跳，热得满头大汗，不时听到“强子，别跑了，快来我给你扇扇”。孩子们才不听这一套，跑个没完，直到累气喘吁吁，这才一跑一踮地围过了，这时母亲总是，好似生气的样子，边扇边训，“你看热的，跑什么？”此时这把蒲扇，

2、是那么凉快，那么的温馨幸福，有母亲的味道！　　蒲扇是中国传统工艺品，在我国已有三千年多年的历史。取材于棕榈树，制作简单，方便携带，且蒲扇的表面光滑，因而，古人常会在上面作画。古有棕扇、葵扇、蒲扇、蕉扇诸名，实即今日的蒲扇，江浙称之为芭蕉扇。六七十年代，人们最常用的就是这种，似圆非圆，轻巧又便宜的蒲扇。　　蒲扇流传至今，我的记忆中，它跨越了半个世纪，也走过了我们的半个人生的轨迹，携带着特有的念想，一年年，一天天，流向长长的时间隧道，袅数字图像处理特征表示与描述表示是直接具体地表示目标，好的表示方法应具有节省存储空间、易于特征计算等优点。一般情况下：1）如

3、果关注的焦点是形状特性，选择外部表示方式。2）如果关注的焦点是反射率特性，如颜色、纹理时，选择内部表示方式。6.2.1特征表示与描述的基本概念表示6.2.1特征表示与描述的基本概念外部特征来进行表示举例：6.2.2.1链码链码举例：4-链码：0000333333222222111100116.2.2.1链码2算法：给每一个边界线段一个方向编码。有4-链码和8-链码两种编码方法。从起点开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。6.2.2.1链码问题1：1）链码相当长。2）噪声会产生不必要的链码。改进1：1）加大网格空间。2）依据原始边界与格

4、点的接近程度，来确定新点的位置。链码举例：4-链码：0033322211014-链码：0000333333222222111100116.2.2.1链码6.2.2.1链码问题2：1）由于起点的不同，造成编码的不同。2）由于旋转角度的不同，造成编码的不同。改进2：1）通过使用链码的循环一阶差分代替链码本身，解决旋转问题。2）对起点重新定义，使得到的循环差分链码对应的整数值最小。这样得到的最小循环差分链码称为形状数。6.2.2.1链码循环一阶差分链码：用相邻链码的差代替链码。例如：4-链码10103322循环一阶差分为：33133030循环一阶差分：1-2

5、=-1(3)3-0=30-1=-1(3)3-3=01-0=12-3=-1(3)0-1=-1(3)2-2=04-链码：10103322循环首差：33133

6、030形状数：03033133（数值最小）6.2.2.2多边形逼近(PolygonalApproximations)基本思想：用一包含尽量少线段的多边形，来刻画边界形状的本质。寻找最小基本多边形的方法一般有两种：1）点合并法2）边分裂法6.2.2.2多边形逼近1点合并法1)算法：RR

7、存储线段的参数，置误差为0，选被存储线段的终点为起点，重复(1)、(2)。(3)当程序的第一个起点被遇到，程序结束。RR

8、)；(3)如果没有超过阈值的垂直距离，结束。6.2.2.3外形特征1基本思想：外形特征是一种用一维函数表达边界的方法。基本思想是把边界的表示降到一维函数。6.2.2.3外形特征2函数定义——质心角函数：边上的点到质心的距离r，作为夹角的的函数r()。Arr()2A6.2.2.3外形特征举例：Arr()2A6.2.2.3外形特征问题：函数过分依赖于旋转和缩放变换。改进：对于旋转——两种改进：a.选择离质心最远的点作为起点。b.选择从质心到主轴上最远的点作为起点。对于缩放变换：对函数进行归一化，使函数值总是分布在相同的值域里，比如说[0

9、，1]。6.2.2.4边界分段(BoundarySegments)1基本概念：一个任意集合S（