《数字图像处理及工程应用》课件第12章.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《数字图像处理及工程应用》课件第12章.ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像处理及工程应用 数字图像 处理 工程 应用 课件 12
- 资源描述:
-
1、2024-8-212024-8-21第第1 1页页图像的描述是对图像各组成部分的性质和彼此之间关系的描述。在图像中感兴趣的区域被分割出来后,对各个分割区域特点的描述,如形状、凹凸度等。研究把这些区域组织为一个有意义的结构。2024-8-212024-8-21第第2 2页页表征图像特征的一系列符号。具有如下特点:每个目标必须有唯一的表示,否则无法区分。描述是明确的,没有歧义的描述应具有平移、旋转、尺度等几何变换不变性。描述结果应该具有对相似目标加以区别的能力。从分割区域、边界中抽取反映目标特性的本质特征,不容易因噪声等原因而发生变化。2024-8-212024-8-21第第3 3页页图像中的每一
2、个像素都与其周围像素存在一定关系。2024-8-212024-8-21第第4 4页页2024-8-212024-8-21第第5 5页页像素的相邻仅说明了两个像素在位置上的关系,若再加上取值相同或相近,则称两个像素邻接。(1 1)两个像素)两个像素p p和和q q邻接的条件邻接的条件 1 1)相邻)相邻 p(m,n)和q(s,t)位置上满足相邻,即4(,)()(,)(p);448(,)()(,)(p);88m nNqs tNm nNqs tN相邻:或者相邻:或者 2 2)像素灰度值相近)像素灰度值相近 即称为灰度值相近(似)准则:称为灰度值相近(似)准则。12pVqV,V=v,v,和其 中202
3、4-8-212024-8-21第第6 6页页 (1 1)通路:通路:设 与 之间的各像素点形成的连线L为:其中 ,若 与 邻接,则 称为p与q之间的一条通路,N为通路长度。与连接一样,通路也分为4通路和8通路。(2 2)连通性:连通性:若S是图像中的一个子集,p,qS,且存在一条由S中像素组成的从p到q的通路,则称p在图像集S中与q连通,连通也分为4连通和8连通。001111(,)(,)(,),(,),.,(,),(,),.,(,)(,)iiiiNNL p qmnm nm nm nm nm ns t(,)p m n(,)q s t11(,)iimn(,)iim n(1)iN(,)L p q20
4、24-8-212024-8-21第第7 7页页连通性具有如下性质:1)p与p是连通的。实际上邻接也是连通的一个特例。2)p与q连通,则q与p也连通。3)若p与q连通,q与r连通,则p与r连通。(b)8连通连通(a)4连通连通其中其中v=12024-8-212024-8-21第第8 8页页(1)区域:对于S中的任一像素点p,S中所有的与p连通的点的集合称为S的连通分量,即一个连通的区域。(2)边界:设图像中目标点的集合为S,其余点的集合为 ,则 称为S的补集。如果目标S中的点p有相邻点在 中,那么p就称为S的边界点,其集合称为S的边界,记为 。S中除去 的点,即 称为S的内部。CSCSCSS S
5、 SS 利用相邻、连通性和边界点可以定义如下一些图像的特征点和线。利用相邻、连通性和边界点可以定义如下一些图像的特征点和线。2024-8-212024-8-21第第9 9页页11111 1 111111111111111111111111111111 11 1 1aac cd d dcdde e e ecdde b b ecdde b b ecdde e e eccd d d(a)像素取值)像素取值(b)不同特征点,线的标记)不同特征点,线的标记1 1)孤点没有邻接点的孤立点。2)S的内部和内点目标点集S和边界点集之差集称为S的内部,处于S内部的点称为S的内点。3)弧(曲线)及弧点如果连通域中
6、除两端点只有一个邻接点外,其余的点都有两个邻接点,则称此连通域为弧或者曲线,相应的点为弧点。4)封闭曲线如果连通域中所有点都有两个邻接点,则称此连通域为封闭曲线。4连通,连通,V=1 2024-8-212024-8-21第第1010页页(a)四方向链码的方向符;四方向链码的方向符;(b)八方向链码的方向符。)八方向链码的方向符。2024-8-212024-8-21第第1111页页从边界(曲线)起点S开始,按顺时针方向观察每一线段走向,并用相应的指向符表示,结果就形成表示该边界(曲线)的数码序列,称为原链码。121.,0,1,2,.,1nNiniiMS C aSa aaaN平移不变性2024-8
7、-212024-8-21第第1212页页 任选一起点S得到原链码,将链码看作由各方向数构成的n位自然数,将该码按一个方向循环,使其构成的n位自然数最小,此时就形成起点唯一的链码,称为归一化链码,也称为规格化链码。归一化链码既具有平移不变性,也具备唯一性,但不具备旋转不变性。1nNiiMC a11()naaaMOD N1(),2,3,.,iiiaaaMOD Nin2024-8-212024-8-21第第1313页页 对差分码进行(起点)归一化,就可得到归一化(唯一)的差分码,它具有平移和旋转不变性,也具有唯一性。由于归一化的差分码既具有唯一性,也具有目标物平移和旋转不变性,因此可用来表示边界,称
8、为形状数。形状数序列的长度(位数)称为形状数的阶,它可作为闭合边界的周长。如下图所示的目标边界,其原链码为 ,差分码为 ,则形状数为 ,形状数的阶为10。82120606454M86716626617M81662661767M2024-8-212024-8-21第第1414页页(a)(a)原始目标的区域原始目标的区域(b)(b)逆时针旋转逆时针旋转 后的区域后的区域 90(c)旋转前旋转前原链码:原链码:原链码:原链码:差分码:差分码:差分码:差分码:(d)旋转后旋转后 归一化链码:归一化链码:=0606454212归一化差分码:归一化差分码:81662661767M8M2024-8-2120
9、24-8-21第第1515页页利用迭代的方法把曲线用分段线段近似表示出来。首先用直线连接端点A和B,然后选取到直线AB距离最远的点C,如果点C偏离AB超过了某种限度,则消去线段AB,然后分别连接AC和BC。根据迭代的方法,对每段线段重复上述的步骤,直到偏离值小于原先设定的限度为止,此时得到的折线就是对各边界点的迭代拟合。图图12.2 迭代拟合示例迭代拟合示例2024-8-212024-8-21第第1616页页 设由某图形的边界点组成的边界点集为,我们试着用一条曲线近似拟合这个点集。根据最小均方误差的原则,要求该曲线上各点和边界点集的“距离”最小,即使拟合的均方误差最小,即:式中,N为点集中点的
10、个数。假定f(x)为抛物线,则其参数形式为曲线拟合就是确定参数最佳值的过程,用经典的最小二乘法很容易解决。该问题的解用矩阵形式可表示为如下求伪逆的过程:2024-8-212024-8-21第第1717页页其中误差向量为:,均方误差为 ,最优解为 ,其中矩阵称为B的伪逆矩阵。2024-8-212024-8-21第第1818页页为实现对图像中的圆形或椭圆形物体进行度量,可用高斯曲面对图像进行拟合。二维高斯方程可表示为:式中A为幅值;(xi,yi)为椭圆的位置;x和y是两个方向上的标准差。将上式两边取对数,展开平方项并整理,然后两边同乘以zi,得:其矩阵形式为:其中是N1的向量,元素为:2024-8
11、-212024-8-21第第1919页页2024-8-212024-8-21第第2020页页此外,还有二维三阶拟合、椭圆拟合等方法。利用二维三阶函数拟合背景,再从图像中减去所得的函数,便可实现矫平。利用椭圆拟合方法,可以根据一组边界点拟合一个具有任意大小、形状和方位的椭圆。在进行实际拟合时,应注意以下几个问题。(1)用于拟合的点应能覆盖整个感兴趣的区域;(2)用于拟合的数据点个数N不能太小,最好是B的列数的2-3倍,以免矩阵求逆出现病态问题;(3)在拟合曲线之前,应先确定数据点集的主轴,并将主轴旋转至水平方向;(4)高斯拟合时,采样点应分布在峰值的四周,要避免只对峰值一侧数据进行高斯拟合。20
12、24-8-212024-8-21第第2121页页对边界的离散傅立叶变换表达,可以作为定量描述边界形状的基础。采用傅立叶描述的一个优点是将二维问题简化为一维问题。即将x-y平面中的曲线段转化为一维函数f(r)(在r-f(r)平面上),也可将x-y平面中的曲线段转化为复平面上的一个序列。具体就是将x-y平面与复平面u-v重合,其中,实部u轴与x轴重合,虚部v轴与y轴重合。这样可用复数u+jv的形式来表示给定边界上的每个点(x,y)。这两种表示在本质上是一致的,是点点对应的。2024-8-212024-8-21第第2222页页图图12.3 数字化边界的复数表示数字化边界的复数表示2024-8-212
13、024-8-21第第2323页页 现考虑一个由N个点组成的封闭边界,从任一点开始绕边界一周就得到一个复数序列,即:s(k)的离散傅立叶变换为:S()可称为边界的傅立叶描述,它的傅立叶逆变换:由此可见,离散傅立叶变换是个可逆线性变换,在变换过程中信息没有任何增减,但这为我们有选择地描述边界提供了方便。2024-8-212024-8-21第第2424页页只取S()的前M个系数即可得到s(k)的一个近似:在上式中,k的范围不变,即在近似边界上的点数不变,但的范围缩小了,即为重建边界点所用的频率项少了。傅立叶变换的高频分量对应一些细节而低频分量对应总体形状,因此用一些低频分量的傅立叶系数足以近似描述边
14、界形状。一般来说,在根据傅立叶描绘子描述闭合曲线时,我们可以只选择其中的前M个点,并根据它们进行曲线描述,而在重建原曲线时也只能根据这M个点,并将后面的N-M个系数全置为零,重建公式如下所示:2024-8-212024-8-21第第2525页页如果 ,那么在重建曲线时只能得到原曲线的大体形状,因为其细节部分被略去了,而M当越接近N,重建的曲线就越逼近原曲线,当M=N时,我们可以还原出和原始曲线相同的结果,例如图12.4所示为一个曲线重建示意图,(a)为N=64的正方形边界,可以看到,当M的值远远小于N时,重建曲线丢失了大部分的细节分量,直到(h)M=62时,正方形的四个直角才比较明显地显现出来
15、,而此时,我们已经得到了非常接近原始曲线的重建结果。2024-8-212024-8-21第第2626页页图图12.4 用傅里叶描绘子进行曲线重绘示例用傅里叶描绘子进行曲线重绘示例2024-8-21第第2727页页2024-8-21第第2828页页认识纹理的方法:(1)凭人们的直观影响,从直观影响的观点出发就会产生多种不同的统计纹理特征,采用统计方法对纹理进行分析。(2)是凭图像本身的结构。认为纹理是结构,纹理分析应该采用句法结构方法。(b)几种自然纹理(a)常见的人工纹理2024-8-21第第2929页页设(x,y)为图像中的一点,该点与和它只有微小距离的点(x+x,y+y)的灰度差值为:g称
16、为灰度差分。设灰度差分的所有可能取值共有m级,令点(x,y)在整个画面上移动,累计出g(x,y)取各个数值的次数,由此便可以作出g(x,y)的直方图。由直方图可以知道g(x,y)取值的概率p(i)。(1)灰度差分统计法 统计法是利用灰度直方图的矩来描述纹理的,可分为灰度差分统计法和行程长度统计法。2024-8-212024-8-21第第3030页页 当采用较小i值的概率p(i)较大时,说明纹理较粗糙;概率较平坦时,说明纹理较细。该方法采用以下参数描述纹理图像的特征:1)对比度2)角度方向二阶矩3)熵4)平均值 在上述公式中,p(i)较平坦时,ASM较小,ENT较大;若p(i)分布在原点附近,则
17、MEAN值较小。2024-8-212024-8-21第第3131页页 设点(x,y)的灰度值为g,与其相邻点的灰度值也可能为g,统计出从任一点出发沿方向上连续n个点都具有灰度值g这种情况发生的概率,记为p(g,n)。在同一方向上具有相同灰度值的像素个数称为行程长度。由p(g,n)可以定义出能够较好描述纹理特征的如下参数:1)长行程加重法2)灰度值分布(2 2)行程长度统计法)行程长度统计法2024-8-212024-8-21第第3232页页行程长度分布4)行程比 式中,N2为像素总数。2024-8-212024-8-21第第3333页页 纹理常用它的粗糙性来描述。例如,在相同的观看条件下,毛料
展开阅读全文