数字图像处理试题考点总结

1. 引言

1.1图像的概念

图像：是对客观存在的物体的一种相似性的、生动性的模仿或描述，是一种不完全的、不精确的，但在某种意义上是适当的表示。也是对客观存在的物体的某种属性的描述。（非所见即所得，对事物不能完全描述）

1.2数字图像的起源与应用 1.3 数字图像处理的概念 ? 图像的类型：

从图像生成角度：物理图像（可见图像（光学图像）、不可见图像（红外）、数学图像等） 从照明角度：多光谱图像（特指不可见光谱）和单光谱图像（激光）；

从人眼视觉特点上：可见图像、不可见图像。 从波段多少分为：单波段（每点只有一亮度值）、多波段（每点不只一特性如红绿蓝光谱图像）和超波段图像。 从图像空间坐标和明暗程度的连续性：模拟图像、数字图像（空间坐标和灰度均不连续，用离散的数字表示）。

? 图像的表现形式

? 图像的属性：构成数字图像的要素，灰度坐标

图像的属性：1.对比度：灰度差别 0~255（256个灰度级） 2. 灰度分辨力：适于人眼

3．空间分辨力：越高越好 4． 放大率

对比度与灰度的关系：量化？ 灰度量化 最高、最暗差值尽可能大。 减少灰度级一般会提高图像的对比度。 构成数字图像的要素：地址（坐标）和灰度值

? 数字图像的处理概念及三种分类：处理\\分析\\理解

操作对象：狭义数字图像处理：图像——图像

图像分析：图像——数据（特征值） 图像理解：数据——概念

狭义图像处理强调图像之间进行变换，指对图像进行各种操作以改善图像的视觉效果，或对图像进行压缩编码以减少所需存储空间或传输时间、传输通路的要求。

图像分析是对图像中感兴趣的目标进行检测的测量，从而建立对图像的描述，是从图像到数值或符号的过程。经分割和特征提取，把原来以像素构成的图像转变成比较简洁的非图像形式的描述。

图像理解研究图像中各目标的性质和它们之前的相互联系，并得出对图像内容含义的理解以及对原来客观场景的解译，人而指导和规划行动

? 数字图像的运算形式：全局、局部、点，串行、并行

全局：快速傅立叶变换 局部：

点运算：对于一幅输入图像，经过点运算产生一幅输出图像，后者的每个像素的灰度值仅由相应输入像素的值 决定（对比度增强，对比度拉伸，灰度变换）

串行：后一像素输出结果依赖于前面像素处理的结果，并且只能依次处理各像素而不能同时对各像素进行相同处理的一种处理形式。

并行：对图像内的各同时进行相同形式运算的一种处理形式。

? 图像工程中的层次及与相关学科的关系

计算机图形学研究是如何利用计算机技术来产生图形、图表、绘图，以来表达数据信息。与图像分析相比，处理对象和输出结果正好相反。计算机图形学试图从非图像形式的数据描述来生成图像；模式识别把图像抽象成用符号描述的类别。模式识别与图像分析有相同的输入，而不同的输出结果之间可以较方便的进行转换；计算机视觉用计算机去实现人的视觉功能。

? 数字图像的获取

扫描，采样（空间分辨力），量化（灰度分辨力）

采样：将空间上连续的图像变换成点的操作。采样间隔分为均匀采样量化及非均匀采样量化；采样孔径的形状和大小与采样方式有关。

量化：将像素灰度转换成的整数值的过程，最亮最暗差值尽可能大 采样量化的原则：1.细节丰富的图像（观众）：高的采样分辨力 细采样，粗量化 2. 细节少，缓变的图像（人脸）：高的灰度分辨力 细量化，粗采样

2.数字图像处理的基本概念

2.1 BMP文件结构及文件操作程序 2.2 人眼形成的图像

? 物体的色，减色效应与加色效应

消色物体：加色效应 黑白灰 对照明光线有非选择性吸收的特性，即光线照射到消色物体上时，被吸收的各种波长的入射光是等量的；被反射或透射的光线，其光谱成分也与入射光的光谱成分相同。

有色物体：减色效应。对照明光线具有选择性吸收的特性，光线照射到有色物体上，入射光中各种波长的色光是不等量被吸收。白光照射到有色物体上，反射或透射光线不仅亮度有所减弱，光谱成分也改变，呈现各种颜色。

绿物反射绿光，减去绿光，如在暗场对其用蓝光照射，吸收蓝光，黑色

当有色光照射到消色物体，物体反射光与入射光颜色相同。两种以上有色光同时照射消色物体，物体颜色呈加色法效应。当有色光照射到有色物体上，物体的颜色呈减色法效应。如黄色物体在品红光照射下呈红色，在青色光照射下呈绿色，在蓝色光照射下呈现灰色或黑色。

加色效应 减色效应

? 马赫效应与错觉

从每一竖条内反射出来的光强是均匀的，相信竖条之间强度差是常数，而看起来每一竖条内右边要比右边稍亮一点。亮度过冲是眼睛对不同空间频率产生不同视觉响应的结果。视觉系统对空间高频和空间低频的敏感性较差，对空间中频有较高的敏感性，这冲过问对人眼所见的景物有其轮廓的作用。

? 连续图像的描述

灰度=照度*反射系数

用f(x,y) 表示静止图像，因为光是能量的一种形式，故0?f(x,y)??

人眼看到的图像都是由物体反射的光组成。f(x,y)可被看成是两个分量组成：一分量是所见场景的入射光量，另一分量是场景中被物体反射的光量。i(x,y)表示照射分量，性质由光源确定；r(x,y)表示反射分量，由景物中物体的特性而定。有f(式中0?i(x,y)??，0?r(x,y)?1，反射分量在全吸收和全反射之间。 x,y)i?(x,yr)(x,y)2.3 图像数字化

? 图像的数字化过程：扫描、采样、量化 ? 数字化与图像质量的关系

采样间隔越大，所得图像像素数越少，图像空间分辨率低，质量差，严重时出现像素呈块状的国际棋盘效应；采样间隔越小，所得图像像素数越多，图像空间分辨率高，质量好，但数据量大。

量化等级越多，所得图像层次越丰富，灰度分辨率越高，质量越好，但数据量大；量化等级越少，图像层次欠丰富，灰度分辨率低，质量变差，会出现假轮廓现象，但数据量小。极少情况下图像大小固定时，减少灰度级能改善质量，由于会提高图像对比度，如对细节比较丰富的复杂图像。

采样量化的原则：1.细节丰富的图像（观众）：高的采样分辨力 细采样，粗量化 2. 细节少，缓变的图像（人脸）：高的灰度分辨力 细量化，粗采样

? 数字化采样量化方法

统一的采样和量化：随着采样分辨率和灰度级提高，主观质量也提高。对有大量细节的图像，质量对灰度级

需求相应降低。（一般采用均匀采样和均匀量化）

非统一的图像采样和量化：在灰度级变化尖锐的区域，用细采样（细量化），在灰度级比较平滑的区域，用粗

采样（粗量化）。避免或减少由于量化的太粗糙，在灰度级变化比较平滑的区域出现假轮廓。

? 图像的表示：灰度表面、矩阵

? 图像的显示 2.4 数字化设备

? 数字化过程：采样，量化

? 数字化器的主要参数

像素大小：采样孔的大小和相邻两像素的距离是两个重要的性能参数； 图像大小：图像的大小由像素数决定。

物理参数：数字化器采集和量化的物理参数；

线性度：对光强进行数字化时，应当知道灰度正比于图像亮度的实际精确程度。 噪声：系统中固有噪声会使图像的灰度发生变化 。

? 光传感器

1） CCD CID CMOS特点

2）CCD相机参数：感光元件大小、放大倍率、解析度、像素数、F数、景深； 2.5 光源的种类 及照明形式

光源的种类：卤素灯；高周波荧光灯；LED灯源；金属灯泡或氖灯；激光光源；氙素灯。 照明形式：前照式（正向光源）（表面反射光）；背照式（背向光源）（工件遮光处不透光），侧照式（侧向光源）（轮廓边缘光反射最大）。

2.6 灰度直方图（定义、性质、作用）

定义：是灰度级的函数，描述的是具有该灰度级的像素个数（或出现的频次） 图像各灰度级在图像中出现的频次 （统计角度）

性质：1灰度直方图只与像素灰度有关，与位臵无关(没有位臵信息) 2 灰度直方图与图对应关系： 一对多的关系

3.灰度图像具有相加性（两区域灰度直方图之和等于图像灰度直方图） 作用：1. 判断图像量化是否可理

2. 利用阈值实现图像分割（用于确定图像二值化阈值）

3.计算图像对像（目标）大小（当物体部分的灰度值比其他部分灰度值大时，可统计图像中物体的面积） 4. 计算图像的熵 H???Plogii?oL?12Pi 熵：图像信息量的反映，反映了图像信息丰富的程度。

2.7 图像处理算法形式

基本功能形式：按图像处理输出形式

1. 单幅图像—单幅图像 2. 多幅图像—单幅图像 3. 单（或多）幅图像—数字或符号等（图像—统计量或特征量的测量、编码表示 特征提取图像—描述图像） 基本运算形式：

点运算（点处理）：输出值仅与输入像素灰度有关的处理，如图像对比度增强、图像二值化。（点对点）

局部运算：计算某一输出像素值由输入图像像素小领域中的像素值确定，如移动平均平滑法，空间域锐化。 全局运算：输出像素的值取决于输入图像较大范围或整幅图像像素的值。如傅立叶变换

2.8 图像的数据结构（组合式、比特面、分层、树）

1.组合方式：最常用的方式，一个像素的灰度按固定的字长表示，数据排列按像素位臵排列。

2.比特面方式：图像像素（M*N）灰度以固定字长（nbit）,建立n个bit面，每个面有M*N个位，对于同一个像素，其n位数据分别占据n个比特面该像素的位臵。优点：节省存储空间。缺点：使数据处理复杂化。位面：最高位信息最重要，为图像轮廓，低位图包含信息细节。

3.分层方式：由原始图像依次构成像素数越来越少的系列图像，就能使图像数据表示具有分层性，其代表就是锥形（金字塔）结构。

4.树结构：对一幅二值图像的行、列都接连不断二等分，如果被分割部分的图像中全体都变成具有相同的特征时，这一部分不再分割。可用在特征提取和信息压缩方面。(多分辨分析，由粗到精)

题目：

1. 选用1/2英寸的CCD，若以光学放大倍率为1倍时，其真实视野范围是多少？

实际视场=CCD（垂直?水平）

光学放大倍率2. 7mm*7mm的CCD芯片，有1024*1024个像元，将0.5m 远的物体成像其上，摄像机的物体解析度？（配置35mm焦距镜头）

主要放大倍率： 35/500

摄像机解析度：512/7 线对/每单位长度

物体解析度：主要放大倍率*摄像机解析度 35/500 * 512/7= 512 ep/mm

3. 有一幅在灰度背景下的黑白足球图像，直方图数据如下：

【0 520 920 490 30 40 5910 24040 6050 80 20 80 440 960 420 0】 足球直径为230mm，像素间距代表多少mm?

A?3880??r2r?35.14d?

230?3.27mm35.14*2

3. 图像空域增强

3.4 点运算的应用

? 直方图均衡化：点运算形式及均衡化计算方法

f(D)?DmF(D)

特点：1. 不利于灰度渐变（平滑）图像。

2 .第二次均衡化的结果与第一次相同。

直方图均衡的实质是减少图像的灰度等级换取对比度的扩大。

?1D?Fc[FA(DA)] ? 直方图匹配：点运算形式及匹配计算方法 c? 代数和与灰度直方图的关系H(Dc)??HAB(DA,DB)dDB??HAB(DA,DB)dDAHAB联合灰度直方图

????????A,B互不相关时，HC(Dc)?HA(Dc)*HB(Dc)

? 局部增强 在局部区域完成均衡化、规定化

串行增强算法

1、设定邻域大小，（如7*7）；

2、计算该邻域直方图，利用均衡化或规定化，获得映射关系； 3、利用映射关系，将该邻域中心点进行处理，更新原图数据 4、中心位臵移动到下一像素，重复上述过程。新值被利用

? 概念：模板（掩模）和窗口

窗口：矩形区域

模板：任意形状的区域

算术加减运算与逻辑运算？

加法：或运算 减法：异或运算

3.5 代数运算

? 代数和的应用——均值去噪

多幅图像平均法是对获取的同一景物的多幅图像相加取平均来消除噪声。设理想图像 f(x,y)所受到的噪声n(x,y)为加性噪声，而产生的有噪图像g(x,y)可表示为：g(x,y)?f(x,y)?n(x,y)

若图像噪声是互不相关的加性噪声且均值为0，则f(x,y)?E{g(x,y)}其中E{g(x,y)}是g(x,y)的期望值。

?(x,y)?g(x,y)?1对M幅有噪声的图像经平均后得到fM其估值误差为：?2g(x,y)?g(x,y)

ii?1M?(x,y)?f(x,y)]2}?E{[1?E{[fM?fi(x,y)?f(x,y)]}?i?1M12?n(x,y) M?2g(x,y)和

?2n(x,y)是g在n在点（x,y）处的方差。可见对M幅图像取平均可把噪声方差减小到1/M.当M增大

时g(x,y)将更加接近f(x,y)。 在各个位臵上像素值的噪声变化率将减小。

均值：反映图像的噪声的减小 方差（标准差）减小，对比度减小，整个差值图像的差别减小，原图像与去噪后图像差别趋于一致（噪声减小）

? 代数差与代数和的关系 ? 代数差的应用

1. 利用差图像可以获得运动目标，同时可利用差图像获得导数图像的灰度直方图； 2. 利用差图像可增强图像

3. 利用代数差可由含噪图像估计去噪图像的目标综合光密度（IOD）

? 代数和降噪的理由（采用功率信噪比） 3.6 空间滤波器 ? 二维离散卷积

H(i,j)???f(m,n)g(i?m,j?n)

mn若ｆ大小为m1×n1, g为m2×n2,扩展f和g, M>=m1+m2+1, N>=n1+n2+1 边缘的处理方法：

1）通过重复图像边缘上行和列，对图像扩充； 2）卷绕图像，即假设第一列紧接着最后一列 3）在输入图像外部填充常数；

４）去掉不能计算的行和列，仅对可计算的像素卷积

? 均值滤波模板（窗口长度小于信号周期）

大于等于信号会滤掉信号

必须保证全部权系数之和为1，这样可保证输出图像灰度值在许可范围内，不会产生灰度“溢出”现象。

? 中值滤波模板（2n+1长度窗口内单调，可保留；若窗口内趋势变化，则至少保持n+1个才可不

被滤掉）

非线性滤波器，长度必须是奇数，属于并行算法，不必保证全部权系数之和为1

窗口长度，若一维情况下，窗口长度为2n+1，且输入序列在窗口内单调增或减，则信号可保持。 如果序列中趋势改变，则至少需要在n+1个样本上连续保持同一值的过渡。 中值滤波后，信号频谱基本不变。

注意：均值与中值处理噪声类型不同

均值：均值为0的随机噪声

中值：去掉脉冲（椒盐）噪声，并能很好的保持边缘特征。

? 彩色图像处理

概念：色度图？亮度

用以区别颜色的特性是亮度、色调和饱和度。亮度和色调一起称为彩色。 亮度包含无色的强度的概念。

色调是光波混合中与主波长有关的属性，色调表示观察者接收的主要颜色。 饱和度与所加白光数量成反比。

? 彩色模型

意义、应用

RGB模型 显示模型，表面颜色是安全色

CMY（青、深红、黄）模型， 主要用于打印设备、印刷 HIS（色调、饱和度、亮度）模型，用于图像处理

以黑到白为轴，表示彩色的亮度I，I轴与颜色点组成的面就是色调，交线长度为饱和度。

RGB模型、CMY模型、HIS模型相互转换

1HIS强度分量I?(R?G?B)

3? 彩色图像增强

伪彩色增强：人眼对色彩的分辨能力强

对于灰度图像增强

真彩色增强：对彩色图像增强 ? 全彩色图像增强的要求

1）保持色调不变

2） 更宽松的条件：保持图像结构不变。

注：1）处理必须对向量和标量都可用；如对数映射，对向量取对数和分别对各分量取对数是一样的效果；若满足该条件可以使用RGB模型

2）若对向量的某一分量操作，该分量对于其他分量必须是独立的。

题目：

1. 对下图进行直方图均衡化。

2.中值滤波 1 1 5 5 5

2 2 7 6 6 1 2 6 7 7 4 3 8 8 8 3 4 4 3 1

4. 数字图像变换

? 数字图像成像系统是一线性系统，因此可从这个角度对图像进行分析和处理。

线性位移不变系统 ：齐次，叠加，移不变性，自相关。 系统的输出仅和输入函数形态有关，而和作用起点无关。

1. 线性移不变系统，对于调谐信号响应等于输入信号乘以一个依赖于频率的复数 2. 实值函数输入产生实值输出。

3. 输入调谐信号总产生同频率的调谐信号 4. 传函对输入的影响是只改变幅值和相位。

? 卷积运算（两种计算方法）

??11??12?H??? ? F??34?22????

? 图像傅立叶变换的性质

乘以(-1)x+y的原因？

(?1)u0?x?y?ej?(x?y)?(ej2?(u0)xM?ej2?(v0)yN)

MN; v0?22x?yF[f(x,y)(?1)

MN?j2?[(ux?x)?(vy?y)]1M?1N?1MN22]?f(x,y)edxdy?F(u?,v?)??MNx?0y?022还原图像先反变换，再乘以(-1)

x+y

线性系统只改变信号的幅值和相位，不改变频率

相位：位臵信息

幅值：能量

? 谱的概念、自相关计算与能量谱的关系

图像中自卷积、自相关的区别

能量谱、幅值谱、相位谱的概念

? 快速傅立叶变换

? 正交变换

酉阵定义：T-1=(T*)t

性质：可分离性、去相关性

由于二维离散傅里叶变换具有可分离性，即它可由两次一维离散傅里叶变换计算得到，二维DFT变换利用分离性，用两次一维变换来实现，即先对f(x,y)的每一行进行一维变换得到F(x,v),再沿F(x,v)每一列取一维变换得到变换结果F(u,v)。可将图像的能量重新分配。

沃尔什/哈达玛变换及逆变换

沃尔什变换：

n?1i?0G??(?1)bi(x)bn?1?i(u) W?1GfG N哈达玛变换是对称的、可分离的酉变换，它的核矩阵中只有+1和-1元素，它要求N=2n,其中n是整数 对于2×2的情况，核矩阵为：

1、构造难易不同； 2、均是正交的方波型； 3、均是可逆运算。

快速哈达玛变换、沃尔什变换 ? 频域增强

滤波器在空域与频域的对应关系

1.滤波在频域更直观，对于小模板在空间域穿成滤波

2.频域相当于一个实验室，一旦通过频域试验选择，可用空间哉进行滤波

高频增强

高频提升过滤：高通滤波器除去了傅里叶变换的低频成分和零频成分，图像平均强度减小，采用拉普拉斯算子处理后的图像与原图像相加可以达到增强的作用。这种作用称作高频提升过滤。

钝化模板：从一幅图像中减去自身模糊图像，即减去低通滤波后的图像而生成的锐化图像。

fhp?Af(x,y)?flp(x,y) A?1

高频提升：fhb(x,y)?(A?1)f(x,y)?f(x,y)?flp(x,y)

相当于加强边缘，相应地，在频域中可表示为：Fhp(u,v)?F(u,v)Hhp(u,v) 高通滤波器 高频提升滤波器Hhb(u,v)?(A?1)?Hhp(u,v)

高频加强：高频成分强调图像。在这种情况下，高通滤波函数前乘以一个常数，再加上一个偏移，使零频率不被滤除掉。Hhfe?a?bHhp(u,v)a?0,b?a a=A-1 且 b=1,即为高频提升， b>1称作高频加强

同态滤波

同态滤波：（是一种将图像亮度范围压缩和对比度增强的频域方法）图像灰度由照射分量和反射分量合成，反射分量反映图像的内容，随图像细节的不同在空间上坐快速的变化，在不同物体交为界处急剧变化。照射分量在空间上通常均具有缓慢变化的性质。所以图像对数的傅立叶变换中的低频部分主要对应照度分量，而高频主要对应反射分量。找到一种滤波器，减少照射分量的贡献，增加反射分量的贡献，那么图像会得到增强。

低频区减弱，高频区加强，减少低频的贡献，加强高频的贡献，亦即达到频域动态范围压缩，空域对比度加强的效果。

图像f(x,y)可表示为照度分量i(x,y)和反射分量r(x,y)的乘积. 1) 两边同时取对数得lnf(x,y)?lni(x,y)?lnr(x,y) 2) 两边进行傅立叶变换F(u,v)?I(u,v)?R(u,v)

3) 用一个频域函数H(u,v)处理F(u,v) H(u,v)F(u,v)?H(u,v)I(u,v)?H(u,v)R(u,v)

4) 傅立叶逆变换到空间域得：hf(x,y)?hi(x,y)?hr(x,y) 增强后图像是由对应照度分量与反射分量两部分

叠加而成。

5) 进行指数运算g(x,y)?e[hf(x,y)]?e[hi(x,y)]?e[hr(x,y)]

H(u,v)为同态滤波函数，分别作用于照度分量和反射分量上。

5. 图像复原

? 图像复原与图像增强的区别

图像增强：不考虑图像是如何退化的，只通过试探各种技术来增强图像的视觉效果，所以图像增强可以不顾增强后的图像是否失真，只要看的舒服就行。（是主观的过程， 为主观认知而进行的）

图像复原：需要知道图像退化的机制和过程的先验知识，据此找到一种相应的逆过程的方法，从而得到复原的图像。如果图像已退化，应先作复原处理，再作增强处理。（是相对客观的过程，把退化模型化，并按照相反的进程进行）

1. 需要了解图像的退化过程。 2. 以保真度为原则进行复原。

? 图像复原的评价 保真度

主观保真度及客观保真度准则

?(x,y)看作是原图像f(x,y)和噪声信号e(x,y)的和，原图像和解码图象之间的 如果将f均方根误差：erms?1MNM?1N?1?x?0y?0??[f(x,y)?f(x,y)]M?1N?1?x?0y?02M?1N?1x?0y?02 2均方根信噪比：SNRms??f(x,y)?f(x,y)??f(x,y)/???????? ????2fmax??峰值信噪比：PSNR?10lg? 2?M?1N?1?????f(x,y)?f(x,y)????????x?0y?0??? 几何复原：平移、倒置、旋转

显示（文件）坐标系，旋转坐标系

灰度插值 双线性变换

最邻近插值（零阶插值）

令输出像素灰度值等于离它所映射到位臵最近的输入像素的灰度值，如果有微细结构变化时，会产生锯齿边

双线性插值（一阶插值）

一阶插值更准确，但运行时间比零阶长。若利用平面方程是过约束方法。

f(i,j?v)?[f(i,j?1)?f(i,j)]v?f(i,j)

f(i?1,j?v)?[f(i?1,j?1)?f(i?1,j)]v?f(i?1,j)

f(i?u,j?v)?(1?u)(1?v)f(i,j)?(1?u)vf(i,j?1)?u(1?v)f(i?1,j)?uvf(i?1,j?1) 坐标插值 ? 代数复原

无约束复原

假设退化过程无噪声干扰。

退化模型中的噪声为n=g-sf,对n不知时，寻找一个s使fs在最小二乘意义上近似g, 使噪声项的范数尽可能小，也就是n?22???g?fs最小。

?2求准则函数J(s)?g?fs关于s最小问题。

???令

?J(s)?s??2f'(g?fs)?0 可得s?(f'f)?1f'g?f?1g

??若H(u,v)有零值，则H为奇异的，矩阵不存在，会导致恢复问题的病态性和奇异性。

有约束复原

为消除病态，准则改为：J(s)?Qs??g?Fs?n

?1s?(F'F?rQ'Q)F'g Q为拉格朗日系数，J为目标函数，r为λ倒数。求偏导得

???2?22复原后能量接近，但不完全一样。

1.当Q=I时。恢复后的信号中含噪声能量最小，在复原同时起到抑制噪声的作用。滤波前后信号能量保持不变。 2. 平滑约束，图像是最平滑图像，Q为拉普拉斯算子。

3.均方误差最小滤波（最小均方差——维纳滤波）统计平均意义上，复原方法适于一族图像。

??s MSE?s22? 维纳滤波器的构造原则及维纳去卷积

Hw(u,v)?H*(u,v)Pn(u,v) 2H(u,v)?Pf(u,v)以均方差作为平均误差的度量，选取最小均方误差作为最优准则 ；构造时，没有考虑优化；然后进行逆滤波。 维纳滤波更强调噪声的抑制，而不是重构信号。

在信号与噪声无关时的形式

? 匹配监测器及与维纳滤波器的关系

? 噪声的估计

? 退化模型的估计

观察估计

实验估计

模型估计

运动图像的建模

题目

1. 图像围绕(120,210)反时针旋转60度，求其几何变换式

围绕（x0,y0）进行旋转的复合方法：

?a(x,y)??10??? b(x,y)?01?????1????00

x0??cos??sin?y0???1????0?sin?cos?00??10?x0??x??01?y??y? 0?0?????1????001????1??2. 令F(109,775)=113,F(109,776)=109, F(110,775)=105,F(110,776)=103。问F(109.27,775.44)=?

1)用最临近插值法，

2）双线性插值法，各系数的值

3. 假设当前图像只在x方向以给定位置x0(t)=at/T，当t=T时，图像总距离为a

TTTH(u,v)??e?j2?ux0(t)dt??e?j2?at/Tdt?sin(?ua)e?j?ua

00?ua

6. 图像压缩与编码

? 图像压缩的可能性及冗余种类

图像冗余：像素间冗余（自相关系数）、视觉冗余、时序冗余、编码冗余。（心理冗余） 编码冗余：以8比特数据来存储黑白图像。

像素冗余：动态图像中，背景不变。背景为时序冗余。 视觉冗余：

? 图像保真度

保真度：解码图像相对原始图像偏离程度的测度，分为客观保真度准则和主观保真度准则。

?(x,y)看作是原图像f(x,y)和噪声信号e(x,y)的和，原图像和解码图象之间的 如果将f均方根误差：erms?1MNM?1N?1?x?0y?0??[f(x,y)?f(x,y)]M?1N?1?2 2均方根信噪比：SNRms???x?0y?0???2f(x,y)/???f(x,y)?f(x,y)? ?x?0y?0?M?1N?1????2fmax??峰值信噪比：PSNR?10lg? 2?M?1N?1?????f(x,y)?f(x,y)????????x?0y?0??? 图像冗余度、编码效率和熵

平均码长：B?编码效率：??L?1i?0??ipi 冗余r?i?oL?1B?1 HH1?B1?r

i2熵：H???PlogPi

可用作描述某事件不确定度。信息量越大，体系规则越完备，功能越完善。某个

事件的信息量，信息量Iron概率平均值叫熵。熵是信息量的度量，它表示某一事件出现的消息越多，事件发生的可能性越小，数学上就是概率小，越混乱，包含信息量越大。图像信息越丰富，熵越大。

若对原始图像数据的信息进行信源的无失真图像编码，压缩后平均码率B，其下限是信息熵H。 高效编码是尽量使码长接近于H。

信源熵：是平稳信源的无损压缩效率极限

? 霍夫曼编码（无损压缩）

思想：在源数据中出现概率越大的信号，分配的码字越短；反之，其码字越长 步骤：

1、把输入元素按其出现概率由大到小排列起来，然后把最末两位最小概率的元素之概率加起来； 2、把概率之和同其余概率由大到小排列，然后再把两个最小概率加起来，再重新排队； 3、重复2，直到最后只剩下两个概率为止 Hufman 编码的特点：

1、霍夫曼编码构造出来的编码值不是唯一的，由于0和1分配是人为的 2、当图像灰度值分布很不均匀时，霍夫曼编码的效率就高 3、缺点：

1）缺乏构造性，不能在信源符号与编码之间建立对应关系； 2）对图像扫描二次，压缩与解码速度慢；

3）这种编码与计算机常用数据结构不匹配，造成编码冗余。

? 费诺—香农编码（无损压缩）

目的：产生具有最小冗余的码词，其基本思想是产生编码长度可辨的码字 与霍夫曼相比不需要多次排序。

? 算术编码（无损压缩）

把要压缩处理的整段数据映射到一段实数半开区间（0，1）内的某一区段，构造出小于1且大地或等于0的数值。这个数值是输入数据流的惟一可译代码。

算术编码用到两个基本的参数：符号概率和它的编码间隔。编码间隔决定符号压缩后的输出

? 行程编码（无损压缩）

在给定图像中寻找连续重复的数值，然后用两个字符值取代这些连续值。例：输入信源为：

aaabbbbccccdddedddaa” ，经过行程编码为：3a4b4c3d1e3d2a一种简单且应用广泛的压缩编码，其压缩效率与图像数据的分布情况密切相关，适用于像素冗余的情况。

? 预测编码

最佳预测编码

直方图的峰值\\标准差\\熵\\的物理意义

标准差小有利于压缩，熵小可接近熵，效率高

? Karhumen-Loeve变换

在获取、传输得到的一幅图象中，总混杂有许多随机干扰因素，称为随机图象。K-L变换是针对这类广泛的随机图象提出来的，当对图象施加了K-L变换以后，由变换结果而恢复的图像将是原图象在统计意义上的最佳逼近。协方差阵\\均值向量。

与其余正交变换不同的是，基于统计特性的变换。 能量集中度最高，信息集中能力最优，运算量最大。

协方差的物理意义

均方差表示原图像与压缩复原后的图像之间的，指失真情况

变换阵由协方差的特征向量阵组成，代表主轴 各特征值代表Y阵各维的能量

题目：

1. 统计下面的灰度直方图，并计算熵 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 5 5 5 0 0 1 1 1 5 5 5 0 0 1 1 1 5 5 5 0 0 1 1 1 7 7 7 0 0 1 1 1 7 7 7

??0?2. x1??0??1??1? x??0? x??1? ??2?0?3?0??????????0??

?1?x4???0????1??求K-L均值矢量及协方差矩阵 7. 图像分割

? 图像分割是利用图像（亮度）的不连续性和相似性 ? 边缘分割

梯度算子（梯度的方向）

fx'?f(x?1,y)?f(x,y) fy'?f(x,y?1)?f(x,y)

梯度的大小代表边缘的强度，梯度方向与边缘走向垂直。

Roberts梯度算子

fx'?f(x?1,y?1)?f(x,y) fy'?f(x?1,y)?f(x,y?1)

检测边缘效果略好于梯度算子

Prewitt和Sobel算子

不仅检测边缘点，还能抑制噪声，但检测边缘较宽

方向算子

利用一组模板对同一像素进行卷积，然后取最大值作为边缘强度，对应方向作为梯度方向

Laplacian算子（特点）

特点：1.各向同性（各向同性、线性和位移不变的） 2.可以检测斜坡（渐变）边缘。（对细线和孤立点检测效果好） 3. 检测边缘的同时，噪声被放大 4.产生双边缘现象。（由于边缘方向信息丢失）

Marr算子（平滑+拉普拉斯）

正态分布，高斯函数

在存在较大噪声的场合，由于微分运算会引起噪声的放大。

Canny算子（梯度+平滑） Canny如何认定边缘点

对边缘检测质量进行分析，提出三个准则：

1）低误判率准则 2）定位精度准则 3）虚假边缘准则 边缘点的认定：

1）像素（i，j）的边缘强度大于沿梯度方向的两个相邻像素的边缘强度； 2）像素（i，j）与像素梯度方向的两个相邻像素的梯度方向差小于45度； 3）以该像素为中心的3*3邻域中的边缘强度极大值小于某个阈值。

? 边缘连接

Hough变换

本文来源：https://www.bwwdw.com/article/s7nt.html