2022年数字图像处理期末复习总结 .docx
精选学习资料 - - - - - - - - - 第一节数字图像处理概述/ 其次节学习必备欢迎下载显示和表示 (只有概念, 无运算 )数字图像处理的猎取、1、图像的数字化过程:将一幅图像从原先的形式转换为数字形式的处理过程;图像的数字化过程包括扫描、采样、量化;扫描:对一幅图像内给定位置的寻址;(被寻址的最小单元:像素)采样:在一幅图像的每个像素位置上测量灰度值;(采样的两个重要参数:采样间隔和采样孔径)量化:将测量的灰度值用一个整数表示;2、数字图像处理技术所涉及的图像类型:色图像、索引图像;(1 位)二值图像、 (8 位)灰度图像、 (24 位)彩( 24 位)彩色图像区分颜色特性的三个因素:色相(或色度)、饱和度、亮度;色相(或色度) :是从物体反射或透过物体传播的颜色;在 0 到 360 度的标准色轮上,色相是按位置度量的;在通常的使用中,色相是由颜色名称标识的,比如红、橙或绿色;饱和度: 有时也称色品, 是指颜色的强度或纯度;饱和度表示色相中灰成分所占的比例,用从 0%(灰色)到 100%(完全饱和)的百分比来度量;在标准色轮上,从中心向边缘饱和度是递增的;亮度:是颜色的相对明暗程度;第三节 灰度直方图通常用从 0%(黑)到 100%(白)的百分比来度量;1、灰度直方图的定义:是灰度级的函数,描述的是图像中每种灰度级像素的个数,反映图 像中每种灰度显现的频率;横坐标是灰度级,纵坐标是灰度级显现的频率 像素个数 ;2、灰度直方图的数学表达式:(一幅连续图像的直方图是其面积函数的导数的负值)H Dlim D0A DA DDDlim D0A DA DDdA DDDDdD3、灰度直方图的性质:不表示图像的空间信息;任一特定图像都有唯独直方图,但反之并不成立(即一个直方图不只对应一个图像);归一化灰度直方图和面积函数可得到图像的概率密度函数 PDF和累积分布函数 CDF;直方图的可相加性;利用轮廓线可以求面积(灰度级 D1 定义的轮廓线)D 1 H D dD 物体的面积4、直方图均衡化:利用点运算使一幅输入图像转换为在每一灰度级上都有相同像素点数的输出图像 即输出的直方图是平的 直方图匹配:对一幅图像进行变换,使其直方图与另一幅图像的直方图相匹配或与特定函数形式的直方图相匹配;二者区分:直方图均衡化是通过对原图像进行某种灰度变换,使其直方图变为匀称分布的一种非线性变换方法;而直方图规定化可以突出感爱好的灰度范畴,即修正直方图使其具有要求的形式; 直方图匹配是对直方图均衡化的一种有效扩展,化的特例,即规定直方图是匀称分布;第四节 点运算1、点运算的定义和数学表达式直方图均衡化是直方图规定定义: 对于一幅输入图像,将产生一幅输出图像,输出图像的每个像素点的灰度值仅由相应输入像素点的值打算;表达式:点运算由灰度变换函数(gray-scale transformation, GST)确定B x yfA x y2、把握直方图均衡化GST的求解方法 (作业):名师归纳总结 - - - - - - -第 1 页,共 6 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载(直方图均衡化要求)Dm灰度级最大值;A0 图像面积累积分布函数 CDF,归一化面积函数 :即: CDF就是能使直方图均衡化的点运算6、点运算和直方图之间的关系:输入图像直方图+灰度变换函数输出图像直方图据此可设计点运算形式,将输出灰度级范畴放大到指定程度或产生特定输出直方图;更 深化的懂得点运算对图像产生的成效;为产生特定形式的输出灰度直方图,可逆向寻求点运算函数 把握输出直方图的求解方法(作业题:已知灰度变换函数和输入直方图)第五节 代数运算 / 第六节 几何运算 1、代数运算的用途: 加法运算: 对同一场景多幅图像求平均值,降低加性随机噪声 影响;二次曝光 double-exposure 减法运算:去除图像中不需要的加性图案;运动检测 ,检测同 一场景两幅图像变化;乘法运算:掩模图像,猎取图像局部图案;除法运算:产生 比 率图像 ,对颜色和多光谱图像分析非常重要;2、图像之和的直方图(给定两个输入图像的直方图,求图像之和的直方图)两个独立图像相加形成的新图像的直方图=原先两个图像直方图的卷积;3、几何运算包含的两种运算:空间变换 和灰度级插值 空间变换算法:定义空间变换本身,描述每个像素的“ 运动”;针对坐标问题灰度级插值算法:输入图像位置坐标为整数,输出为非整数;反之亦然;针对灰度值问题输入图像: fx,y,灰度值仅在整数位置 x,y处被定义;输出图像: gx,y,灰度值由非整数坐标上的灰度值打算;4、几何运算的两种实现方法名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载前向映射 像素移交,方法:通过输入图像像素位置 解为:将输入图像灰度一个一个像素转移到输出图像中;, 运算输出图像对应像素位置;理 一个输入像素被映射到四个输出像素之间的位置;输入像素灰度值按插值算法在四个输出像素之间安排;后向映射 像素填充,方法: (同上)5、最近临插值的定义和求解方法 定义: 又称零阶插值, 即令输出像素的灰度值等于离它所映射到的位置最近的输入像素的灰度值;求解方法: (作业)6、双线性插值定义、线性方程、求解方法 定义:通过四点确定一个平面函数;线性方程: f (x,y )=ax+by+cxy+d 求解方法: (作业)7、指定掌握点进行空间变换有 第七节 外形学图像处理多项式卷绕 和掌握栅格插值 两种方法;1、结构元素及其特点和选取原就 结构元素 :一种收集图像信息的“ 探针”(小集合)特点 :简洁,小于目标图像,外形可以自己定义,如圆形、正方形、线段等;确定一个或参考点,作为外形学运算的参考点;处理二值图像的结构元素是二值图像,处理灰度图像的结构元素是灰度图像;选取原就 :结构元素的几何外形上比原图像简洁,且有界;结构元素的尺寸相对要小于所考察的物体;结构元素的外形最好具有某种凸性,如圆形、十字架形、方形等;2、腐蚀和膨胀运算表达式及其含义腐蚀:EXBE:x| BxXX被 B腐蚀后形成的集合结构元素 B 平移后仍包含在集合X 中的那些结构元素参考点的集合;膨胀:DXBxBxXx=x1,x2的集合;X 被 B 膨胀所形成的集合D:X的交集不为空集的那些结构元素参考点结构元素 B平移后与集合or 结构元素 B 的位移与集合X至少有一个非零元素相交时结构元素B 的参考点的集合;3、开启和闭合给出表达式知道含义(不需要记公式)开启表达式的含义:开启运算,膨胀后再腐蚀,拉开了两个集合 A 和 X 之间的距离:X B X B B 开启运算:平滑图像轮廓,减弱狭窄的部分,去掉瘦长的突出、毛刺和孤立斑点;闭合表达式的含义:闭合运算,腐蚀后再膨胀,缩短了两个集合 A 和 X 之间的距离:X B X B B 闭合运算: 平滑图像轮廓, 融合窄的缺口和瘦长的弯口,填补裂缝及破洞;第八节 图像变换(有运算题)1、傅里叶变换(一维连续、二维连续、一维离散、而为离散)一维连续傅里叶变换名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - 定义实变量x 的连续可积函数fx学习必备欢迎下载的傅立叶变换为F ufx ej2uxdxR ujI uj21实部R u f x cos2ux dx从F u中复原fx,定义为傅立叶反变换虚部I u f x sin2ux dxuxdu记F ufxfxF u ej2二维连续傅里叶变换定义实变量 x y 的连续可积函数 f x y 的傅立叶变换为j 2 ux vyF u v f x y e dxdy R u v jI u v从 F u v 中复原 f x y,定义为傅立叶反变换j 2 ux vyf x y F u v e dudv一维离散傅里叶变换(公式另附 )设离散函数 f x 为相应连续函数取 N 个间隔 x 的取样值;f x f x 0 x x离散函数的傅立叶变换对为:二维离散傅里叶变换Fu ,v1M1N1fx ,y ej2uxvyfx ,y1M1N1F u,vj ej 2uxvyx0y0MNu0v0MNMNMN2、特别图像函数的傅里叶变换(公式)高斯和矩形(作业 +例题 )例题 1:高斯函数的傅里叶变换例题 2:矩形函数的傅里叶变换名师归纳总结 解:f dxe2 ux2x2j2uxdx解:F uAef2x ej2f x AxTj2Aej2uxX2e0 xTF u ex2ej2ux2uxdxXAej2ux dx2e00将等式右侧乘以:eu=1uj2juX1Aej uXej uXej uX第 4 页,共 6 页可得:uj2uF u eu2exju2dxduAsinuX ej uXuxvydxdysuju进行变量替换:xds二维矩形函数的傅里叶变换u就有:F u vfx y ej22s 2dseF u eAXej2uxdxYej2uydy00AXYsinuXejuXsinvYejvYuXvYF u vAXYsinuXsinvYuXvY3、离散余弦变换的矩阵定义及求解方法(不需要记核矩阵,考试时给出)(作业题 )一维离散余弦变换的矩阵定义式:F u A f x 反变换:f x F u 二维离散余弦变换的矩阵定义式: F u v , A Af x y , A 反变换:f x y F u v , 4、沃尔什变换的矩阵定义、变换核矩阵(G2、G4)及求解方法(作业题 )- - - - - - -精选学习资料 - - - - - - - - - 当 N=2、4 时沃尔什变换核分别为:学习必备G 2欢迎下载1G41111111111121- 111114第九节图像增强 / 第十节滤波器设计11111、图像增强的目的:改善图像视觉成效,提高图像成分的清晰度;使图像比处理前更适合某一特定的应用,有利于运算机处理;图像增强的分类: 空域增强法: 直接在图像所在的空间进行处理,即在像素组成的空间里直接对各个像素点进行操作;频域增强法: 在图像的某个变换域内,修转变换后的系数,如傅里叶变换系数, DCT系数,利用图像在频率域特有的性质对其进行处理,然后再进行反变换得处处理后的图像;2、图像增强和图像复原的比较:共同点:改善图像质量、输入图像,经过处理后得到结果也是图像不同点: 图像增强 是改善图像视感质量、突出感爱好的部分、衰减不需要的特点、提高图像的“ 可懂度”,有较好的观看成效、具肯定的主观成分,没有明确的客观标准;图像复原是复原图像原来面貌、追究图像降质缘由、针对每种退化建立合理模型、提高图像的“ 保真度” ,复原原图像、有更多的客观成分;3、高通滤波: 让高频重量顺当通过,适当抑制中低频重量;使图像的边缘或线条等细节(高频重量)变得清晰(锐化);低通滤波: 通过滤波器函数衰减高频信息而使低频信息畅通无阻的过程;去除噪声的频域处理方法;高频对应图像的部分:边缘、细节、跳变、噪声低频对应图像的部分:背景区、缓变4、同态滤波定义:在频率域中同时对图像亮度范畴进行压缩和对图像对比度增强的方法;基本思想:将非线性问题转化成线性问题处理,即先对非线性混杂信号做某种数学运算 一般取对数 ,变换成加性的,然后用线性滤波方法进行处理,最终再做反运算,复原处理后的图像;目的:通过对图像做非线性变换,使构成图像的非可加性因素成为可加性的,从而简洁进行滤波处理;第十一节 图像复原1、图像复原的基本思想:弄清降质缘由,建立数学模型,逆降质的过程复原图像;2、图像复原及图像退化的模型g x, y f x, y 退化模型 复原模型n x, y 图像的退化及复原模型名师归纳总结 3、二维连续退化模型:g x y , f , h xf,y d dn x y , f x y , h x y , n x y , 第 5 页,共 6 页gx yMNm nh xm ynn x ym1n1- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载二维离散退化模型:第十三节 图像压缩编码1、图像信息熵:图像信息压缩的前提:保持信息源的信息量不变,或者缺失不大;信息源 X 的符号集合 a1, a2, . , ai , . , am ,P am ;P ai 来定义;显现的概率 P a1, P a2, . , P ai , . , 信息源 X 发出某一符号 ai 的自信息量可以用该符号显现的概率I ailogP a i如对数取 2 为底,信息量单位为“ 比特” bit / 符号符号显现的不确定性越大,就概率越小,信息量越大;不确定性越小,就概率越大,信息量也越小;假如信源 X 各符号 ai 的显现是相互独立的,X 为无记忆信源;X 发出一符号序列的概率等于各符号的概率之积,序列的信息量等于相继显现的各符号的自信息量之和;X的信息熵( entropy:符号自信息量的统计平均,即信源的平均信息量mHXi1Pa ilog2Pa ibit 符号也称为 X的一维熵, 表示信息源X 发出任意一个符号的平均信息量;一维含义: 图像灰度分布的集合特性二维含义: 图像灰度分布的空间特性LimiPi)、编码效率、冗余度2、图像压缩性能参数:压缩比、平均码字长度(13、霍夫曼编码 (运算题)(上课练习题类型的)信源符号集为 ai | i =1,2, , m ,对应显现概率为 P ai| i =1,2, , m,对每个符号单独编码,li 是表示符号ai 的码字长度,就平均码长L 为:LimPaili霍夫曼编码的基本步骤如下:1 1)将信源符号显现的概率按由大到小次序排列;1)步方法重排,如此重复进行直到 2)将两处最小的概率进行组合相加,形成一个新概率;并按第只有两个概率为止;名师归纳总结 3)安排码字,码字安排从最终一步开头反向进行,对最终两个概率一个赋于“0” ,一个赋于“1” ;第 6 页,共 6 页如此反向进行到开头的概率排列(如概率不变采纳原码字);- - - - - - -