武汉大学数字图像处理考试复习重点.docx

1、武汉大学数字图像处理考试复习重点第一章基本概念：“图”是物体投射或反射光的分布，“像”是人的视觉系统对图的接受在大脑中形成的印象或反映。数字图像：由被称作象素的小块区域组成的二维矩阵。数字图像处理：数字图像处理就是利用计算 机系统对数字图像进行各种目的的处理。数字图像处理框架：图像变换 图像编码压缩图像增强 图像恢复重建 图像分割 图像理解识别 计算机视觉图像的表示：图像的数学描述 f(x,y,z, ,t)简化的二维函数 f(x,y)二维矩阵 Am,n分类：按研究对象 :二值图像灰度图像彩色及多光谱图像图像序列分析双目图象分析按应用方式分 :图像压缩与编码图像增强图像恢复图像重建边缘检测与分割

2、图像测量与分析图像识别与理解数字图像处理系统：数字图像处理特点：精度高再现性好通用性灵活性高第二章视觉的动态范围：1.将真实世界场景中较高的动态范围映射到显示或输出设备较低的范围区间，要求能够保持场景的亮度序列和整体视觉效果；动态2. 模拟感知特性，获得和真实场景一致的局部对比的视觉响应。亮度适应能力：明亮-较暗逐渐能够看清物体暗光适应(2030s)较暗-明亮逐渐能够看清物体亮光适应 (12s)连续图象数学表达式 :g=f(x,y,t)彩色图像的一般表达：静止单色图象的数学表示： I=f(x,y)i(x,y)?r(x,y)其中,i(x,y)表示照射分量，0i(x,y)；r(x,y)表示反射分量

3、,0r(x,y)1。连续图像（离散化）数字图像图像数字化：将一幅连续的画面转化成离散的点集的过程。图像的数字化包括采样和量化两个过程采样：图像在空间上的离散化称为采样。采样间隔 采样孔径 采样方式 采样保持量化：量化是将各个像素所含的明暗信息离散化后，用数字来表示。量化可分为均匀量化和非均匀量化。数字图像的描述：矩阵坐标系二值图像：二值图像（黑白图像） 。指图像的每个像素只能是黑或者白，没有中间的过渡，故又称为值图像。灰度图像：指每个像素的信息由一个量化的灰度级来描述的图像， 没有彩色信息。彩色图像：指每个像素的信息由RGB三原色构成的图像，其中RBG是由不同的灰度级来描述的。采样间隔越大，所

4、得图像象素数越少，图像空间分辨率低，质量越差，数据量小量化等级越多，所得图像层次越丰富，图像灰度分辨率越高，质量越好，但数据量大图像数字化设备：采样孔 图像扫描机构 光传感器 量化器 输出存储装置性能：像素大小 图像大小 线性度 动态范围 噪声水平图像灰度直方图：性质：每一灰度级的像素个数可直接得到；所有的空间信息全部丢失；不能反映图像象素的位置关系一幅图像对应唯一的灰度直方图， 但是多幅影像可以对应同一个直方图；一幅图像分成多个区域， 多个区域的直方图之和为原图像的直方图。应用：评价图像是否量化恰当；确定图像二值化的阈值；简单计算；图像信息熵统计。图像直方图：定义：一个灰度级别在范围 0，L

5、-1的数字图象的直方图是一个离散函数。p(rk)=nk/nn 是图象的像素总数nk是图象中第 k个灰度级的像素总数rk是第k个灰度级，k=0,1,2, -,L1定义2：p(rk)=nk(k=0,1,2, -,L1)算法形式：单幅图像 -单幅图像多幅图像-单幅图像单（或多）幅图像 -数字或符号图像数据结构与文件格式：组合方式比特面方式分层结构树结构多重图像数据存储数字图像类型：静态图像：矢量图 栅格图像视频、序列图像等术语：像素 点样点分辨率图像分辨率屏幕分辨率打印机分辨率 扫描仪分辨率 (每英寸样点数 )BMP图像：每一行的字节数必须是 4的整数倍，如果不是，则需要补齐。BMP文件的数据存放是

6、从下到上，从左到右的。第三章图像变换：将图像从空域变换到其它域如频域的数学变换。正交变换特点：变换域中图像能量主要集中分布在低频成分上， 边缘、线信息反映在高频成分上。点源 狄拉克函数特性：偶函数 位移性 可分性 采样性傅里叶变换：一维连续傅立叶变换：二维连续傅里叶变换：一维离散傅里叶变换： f(x)=f(x0+xdeltax)二维离散傅里叶变换：特性：可分离性周期与共轭对称平移性旋转特性线性与相似性均值性卷积与相关可分离性：二维 DFT可分离为两次一维 DFT离散傅里叶变换的显示：值域压缩傅里叶变换应用：图像滤波 图像压缩 卷积运算第四章 图像增强图像增强：图像增强是采用一系列技术去改善图像

7、的视觉效果 ,或将图像转换成一种更适合于人或机器进行分析和处理的形式。图像增强的目的主要包括：消除噪声，改善图像的视觉 效果；突出边缘，有利于识别和处理。分类：空间域增强是直接对图像各像素进行处理；频率域增强是将图像经傅立叶变换后的频谱成分进行处理， 然后逆傅立叶变换获得所需的图像。空间域：点运算：灰度变换：调整图像的灰度动态范围或图像对比度。线性变换：分段线性变换：对数变换：灰度分布与人的视觉特性相匹配。指数变换：直方图修正法：直方图均衡化： P72例1图像的空间域平滑：局部平滑法：可用邻域内各像素的灰度平均值代替该像素原来的灰度值，实现图像的平滑。超限像素平滑法：灰度最相近的 K个邻点平均

8、法最大均匀性平滑有选择保边缘平滑法空间低通滤波法多幅图像平均法滤波中值滤波图像的空间域锐化：图像锐化就是增强图像的边缘或轮廓。梯度锐化法：梯度算子：Roberts 梯度算子 Prewitt 梯度算子Sobel梯度算子第一种输出形式 :g(x,y)=grad(x,y)Laplacian 增强算子高通滤波法频率域：频率域增强：假定原图像为 f(x，y)，经傅立叶变换为 F(u，v)。频率域 增强就是选择合适的滤波器 H(u,v)对F(u,v)的频谱成分进行 处理，然后经逆傅立叶变换得到增强的图像g(x,y)。频率域平滑：由于噪声主要集中在高频部分， 为去除噪声改善图像质量， 滤波器采用低通滤波器

9、H(u,v)来抑制高频成分， 通过低频成分，然后再进行逆傅立叶变换获得滤波图像，就可达到平滑图像的目的。理想低通滤波器Butterworth 低通滤波器指数低通滤波器梯形低通滤波器频率于锐化：图像的边缘、细节主要位于高频部分， 而图像的模糊是由于高频成分比较弱产生的。频率域锐化就是为了消除模糊，突出边缘。 因此采用高通滤波器让高频成分通过，使低频成分削弱，再经逆傅立叶变换得到边缘锐化的图像 。理想高通滤波器巴特沃斯高通滤波器指数滤波器梯形滤波器彩色增强技术：彩色增强技术是利用人眼的视觉特性，将灰度图像变 成彩色图像或改变彩色图像已有彩色的分布，改善图像的 可分辨性。彩色增强方法可分为伪彩色增强

10、和假彩色增强两类。伪彩色增强：是把黑白图像的各个不同灰度级按照线性或非线性的映射函数变换成不同的彩色，得到一幅彩色图像的技术密度分割法：是把灰度图像的灰度级从0（黑）到M0（白）分成N个区间Ii(i=1，2，N),给每个区间Ii指定一种彩色Ci，从而把一幅灰度图像变成一幅伪彩色图像。空间域灰度级一彩色变换 :根据色度学原理，将原图像 f(x,y)的灰度范围分段，经过红、绿、蓝三种不同变换 TR(?)、TG(?)和TB(?)，变成三基色分量 IR(x,y)、IG(x,y)、IB(x,y)，然后用它们分别作为红、绿、蓝分量合成颜色，以合成一幅彩色图像。频率域伪彩色增强彩色增强技术：假彩色增强：假彩

11、色增强是对一幅自然彩色图像或同一景物的多光谱图像，通过映射函数变换成新的三基色分量， 彩色合成使感兴趣目标呈现出与原图像中不同的、 奇异的彩色。图像运算：算术运算 逻辑运算第五章 图像的复原与重建图像的退化：图像的退化是指图像在形成、传输和记录过程中，由于成像系统、传输介质和设备的不完善，使图像的质量变坏。找退化原因建立退化模型反向推演恢复图像图象退化的原因：（1）摄影时照相机镜头的移动；（2）放大镜凸透变形；（3）成像系统的性能等。图像复原和图像增强的区别： 图像增强不考虑图像是如何退化的， 而是试图采用各种技术来增强图像的视觉效果。因此，图像增强可以不顾增强后的图像是否失真， 只要看得舒服

12、就行。是一个主观过程。 而图像复原就完全不同， 需知道图像退化的机制和过程等先验知识， 据此找出一种相应的逆处理方法，从而得到复原的图像。是一个客观过程。 如果图像已退化，应先作复原处理，再作增强处理。二者的目的都是为了改善图像的质量。二维线性不变系统：线性位移不变系统的输出等于系统的输入和系统脉冲响应 （点扩散函数）的卷积。若受加性噪声 n(x，y)的干扰，则退化图像可表示为g（x，y）=f（x，y）*h（x，y）+n(x，y)图像的退化：白噪声：图象平面上不同点的噪声是不相关的，其谱密度为常数。不相关时，噪声是加性的。代数恢复方法：图像复原的目的是在假设具备有关 g、H和n的某些知识的情况

13、下，寻求估计原图像 f的某些方法。无约束恢复约束最小二乘复原频率域恢复方法：逆滤波恢复法 去除由匀速运动引起的模糊图像的几何校正：即将存在几何失真的图像校正成无几何失真的图像。图像在获取过程中， 由于成像系统本身具有非线性、 拍摄角度等因素的影响，会使获得的图像产生几何失真。系统失真是有规律的、能预测的；非系统失真具有随机的。方法：1、图像空间坐标变换直接法间接法：像素灰度内插方法： 最近邻元法 双线性内插法 三次内插法确定个像素的灰度值图像重建：投射模型 发射模型 反射模型计算机断层扫描的二位重建 三维形状的复原（ Voxel法、分块的平面近似法）第六章 图像编码与压缩一幅图像存在数据冗余和

14、主观视觉冗余。第一代压缩编码：像素编码 预测编码 变换编码 其他编码第二代压缩编码：子带编码 分层编码 分型编码 模型编码图像压缩技术：无损压缩：霍夫曼编码 行程编码 算术编码有损压缩：预测编码 变换编码 其他编码保真度：检测图像系统的一种量度。统计编码的方法：冗余： 虽然表示图像需要大量的数据， 但图像数据是高度相关的，或者说存在冗余。空间冗余、时间冗余、视觉冗余、信息熵冗余、结构冗余和知识冗余。去除冗余的方法：利用二维 DCT减少空间域冗余度。利用运动补偿减少时间域冗余度。利用视觉加权量化减少图像“灰度域”冗余度。利用熵编码减少图像“频率域”上统计特性冗余度。哈夫曼编码：基本原理：为了达到

15、大的压缩率， 提出了一种方法就是将在图像中出现频度大的像素值,给一个比较短的编码，将出现频度小的像数值 ,给一个比较长的编码。哈夫曼树：概率大的为 0，概率小的为 1.图像编码的国际标准简介： JPEG算法：顺序编码 累进编码 无失真编码 分层编码第七章 图像分割图象分割将图象划分为若干互不相交的小区域的过程。连通的概念是指集合中任意两个点之间都存在着完全属于该集合的连通路径。边缘分割技术：边缘： 边缘可定义为在局部区域内图象的差别。灰度级突变：阶跃边缘 脉冲状边缘 阶跃脉冲状边缘边缘检测： 当物体与背景有明显对比度时，物体的边界处于图象梯度最高的点上，通过跟踪图象中具有最高梯度的点的方式获得

16、物体的边界， 可以实现图象分割。 先平滑。梯度算子：Prewitt 算子 Sobel 算子 方向算子（Laplacian 算子） Marr算子 Canny算子 沈俊边缘检测方法 曲线拟合法边缘连接边缘跟踪：边缘点：在亮度显著变化的位置上的点边缘段：对应于边缘点坐标及其方位边缘检测器：从图像中抽取边缘集合的算法轮廓：边缘列表或一条表示边缘列表的拟合曲线边缘连接：从无序边缘表形成有序边缘表的过程边缘跟踪：一个用来确定轮廊的图像搜索过程光栅跟踪 全向跟踪区域分割：简单图像： 1、基于灰度 2、基于灰度直方图 3、基于图像邻域特性复杂图像：自动多阈值分割技术 分块分割再合并第八章二值图像处理与形状分析

17、二值图像：假定二值图像大小为m*n，其中物体像素值为1，背景像素值为0；获取：图像阈值4邻点(4-neighbors):有公共边关系的两个像素8邻点(8-neighbors):两个像素至少共享一个顶角4邻域：一个像素的4个4邻点8邻域：一个像素的8个8邻点一个像素与其 4邻点互为 4邻接一个像素与其 8邻点互为 8邻接4连通(4-connected):一个像素与其 4邻点的关系8连通(4-connected):一个像素与其 8邻点的关系路径:从像素到像素的一个像素序列。前景：图像中值为 1的全部像素的集合，用 S表示。连通性:已知像素，如果存在一条从 p到q的路径，且路径 上的全部像素都包含在

18、 S中，则称 p与q是连通的。连通成份:一个像素集合 S，如果 S内的每一个像素与集合内其它像素连通，则称该集合为一个连通成份。对物体和背景应使用不同的连通 .如果对 S使用8连通,则对S应使用4连通。欧拉数：连通成分数 -空洞数可删除性：删除后不改变连接性，像素的可删除性可用像素的连接数来检测。像素p的连接数Nc（p）为与p连接的连接成分数。孤立点：B（p）=1的像素p，在4-/8-邻接的情况下，当其 4-/8-邻接的像素全是 0时，像素 p叫做孤立点。孤立点的连接数Nc(p)=0。内部点：B（p）=1的像素p，在4-/8-邻接的情况下，当其 4-/8-邻接的像素全是 1时，叫做内部点。内部

19、点的连接数 Nc(p)=0 。边界点:在B（p）=1的像素中，把除了孤立点和内部点 以外的点叫做边界点。 在边界点上，1Nc(p)4。Nc(p)的像素为可删除点或端点； Nc(p)的像素为连接点； Nc(p)的像素为分支点； Nc(p)的像素为交叉点。距离：欧氏距离。 de(i,j),(h,k)=(i-h)2+(j-k)21/2街区距离，4邻距离。d4(i,j),(h,k)=|ih|+|j-k|棋盘距离，8邻距离。d8(i,j),(h,k)=max(|ih|,|j-k|)它的等距离线呈 八角形。d8(i,j),(h,k)=max|i-h|,|j-k|,2(|ih|+|j-k|+1)/3连接成分

20、的变形处理： 标记：对属于同一个像素连接成分的所有像素分配相同的编号，不同的连接成分分配不同的编号的操作，叫做连接成分的标记。膨胀和收缩：膨胀：把连接成分的边界扩大一层的处理。收缩：把连接成分的边界点去掉从而缩小一层的处理。对线图形化：把图像转换为线划图。形状特征提取与分析：图像面积：中心：周长:在区域的边界像素中，设某像素与其上下左右像素间的距离为 1，与斜方向像素间的距离为。周长就是这些像素间距离的总和。将边界的像素总和作为周长。圆形度：测量区域形状常用的量。 当区域为圆形时， R最大（R=1）;如果是细长的区域 ,R则变小。 R=4(面积)/（周长）2直径：两个像素间的最长距离。密集度:

21、密集度=面积/周长2圆最密集体态比：最小外接矩形的长宽比。投影：截口长度区域外部形状特征提取与分析：八链码 周长1/根号2第九章 影像纹理分析纹理：一种反映一个区域中像素灰度级的空间分布的属性。局部区域内呈现不规则性，而在整体上表现出某种规律性。人工纹理 自然纹理特性：局部不规律，整体具有一定规律性的特性基本单元的重复性粗糙性方向性灰度共生矩阵： 0度45度90度135度特征：角二阶矩（能量） 。反映了图像灰度分布均匀程度和纹理粗细度。因为它是灰度共生矩阵各元素的平方和，又称为能量。其值大时纹理粗， 能量大；反之其值小时纹理细，能量小。对比度（惯性矩）。可理解为图像的清晰度。 纹理的沟纹深，其值大，效果清晰；反之其值 小则沟纹浅，效果模糊。相关。用来衡量灰度共生矩阵元素在行或列方向上的相似程度。 例如水平方向纹理，在 =0方向上的其值大于其他方向上的其值。熵。图像信息量的量度。 无纹理则其值为 0；满纹理则其值最大。逆差矩。