第6章 图像复原
第06章 图像复原

离散图像退化的数学模型
不考虑噪声则输出的降质数字图像为:
ge ( x, y)
m0 M 1
f (m, n)h ( x m, y n)
n 0 e e
N 1
二维离散退化模型可以用矩阵形式表示:
H0 H 1 H H2 H M -1 H M 1 H0 H1 H M -2 H M -2 H 1 H M 1 H 2 H0 H3 H M -3 H 0
离散图像退化的数学模型
• 通常有两种解决上述问题的途径:
◊ 通过对角化简化分块循环矩阵,再利用FFT快速 算法可以大大地降低计算量且能极大地节省存储 空间。 ◊ 分析退化的具体原因,找出H的具体简化形式。
舒服就行。
基本思路:
研究退化模型
高质量图像
图像退化
因果关系
退化了的图像
图像复原
复原的图像
图像复原
图像复原要明确规定质量准则 – 衡量接近原始景物图像的程度 图像复原模型 – 可以用连续数学或离散数学处理; – 图像复原根据退化的数学模型对退化图像进行 处理,其实现可在空间域卷积或在频域相乘。
图像f(x, y)经退化后的输出为g(x, y):
g ( x, y ) H [ f ( x, y )] H f ( , ) ( x , y )dd
f ( , ) H [ ( x , y )]dd f ( , )h( x , y )dd
—由于图像复原中可能遇到奇异问题;
(2)逆问题可能存在多个解。
连续图像退化的数学模型
假定退化系统H是线性空间不变系统,则: (1) 线性: H k1 f1 ( x, y ) k 2 f 2 ( x, y ) k1 H f1 ( x, y ) k 2 H f 2 ( x, y )
数字图像处理试题集2精减版

第一章概述1. 数字图像是用一个数字阵列来表示的图像。
数字阵列中的每个数字,表示数字图像的一个最小单位,称为__________。
5. 数字图像处理包含很多方面的研究内容。
其中,________________的目的是根据二维平面图像数据构造出三维物体的图像。
解答:1. 像素5. 图像重建第二章数字图像处理的根底1. 量化可以分为均匀量化和________________两大类。
3. 图像因其表现方式的不同,可以分为连续图像和________________两大类。
5. 对应于不同的场景内容,一般数字图像可以分为________________、灰度图像和彩色图像三类。
解答:1. 非均匀量化 3. 离散图像 5. 二值图像1. 一幅数字图像是:( )A、一个观测系统。
B、一个有许多像素排列而成的实体。
C、一个2-D数组中的元素。
D、一个3-D空间的场景。
3. 图像与灰度直方图间的对应关系是:〔〕A、一一对应B、多对一C、一对多D、都不对4. 以下算法中属于局部处理的是:〔〕A、灰度线性变换B、二值化C、傅立叶变换D、中值滤波5. 一幅256*256的图像,假设灰度级数为16,那么该图像的大小是:〔〕A、128KBB、32KBC、1MB C、2MB6. 一幅512*512的图像,假设灰度级数为16,那么该图像的大小是:〔〕A、128KBB、32KBC、1MB C、2MB解答:1. B 3. B 4. D 5. B 6. A1. 可以用f(x,y)来表示一幅2-D数字图像。
〔〕3. 数字图像坐标系与直角坐标系一致。
〔〕4. 矩阵坐标系与直角坐标系一致。
〔〕5. 数字图像坐标系可以定义为矩阵坐标系。
〔〕6. 图像中虚假轮廓的出现就其本质而言是由于图像的灰度级数不够多造成的。
〔〕10. 采样是空间离散化的过程。
〔〕解答:1. T 3. F 4. F 5. T 6. T 10. T1、马赫带效应是指图像不同灰度级条带之间在灰度交界处存在的毛边现象〔√〕第三章图像几何变换1. 图像的根本位置变换包括了图像的________________、镜像及旋转。
第六章 图象恢复

第六章图象恢复基本内容图像恢复的基本概念退化模型图像复原的代数方法图像几何畸变校正图像的几何变换图象恢复要点:•退化模型–向量空间表示–退化参数确定•点扩展函数•噪声(方差,性质) •恢复方法–滤波法–代数法图像恢复的基本概念图象增强:旨在改善图象质量。
图象恢复:目的在于消除或减轻在图象获取及传输过程中造成的图象品质下降。
以保真原则为前提,找出图象降质的原因,描述其物理过程,提出数学模型。
恢复的过程是沿着质量降质的逆过程来重现原始图象。
退化:包括由成像系统光学特性造成的歧变以及噪声和相对运动造成的模糊。
上海交大学生作品上海交大学生作品j i图象恢复图象退化的原因:(1)摄影时照相机镜头的移动;(2)放大镜凸透变形等。
图象退化模型:图象模糊可以笼统的归纳为成象系统没有理想的冲击响应。
图象恢复•退化模型–向量空间表示–退化参数确定•点扩展函数•噪声(方差,性质)•恢复方法–滤波法–代数法–非线性法(也可解决线性问题)–约束点扩展函数解卷法退化模型向量空间表示为便于计算机实现,需将退化模型离散化。
(1)先讨论一维卷积对f(x)及h(x)均匀采样,样本数分别为A 及B,即f(x) x=0,1,---,A-1h(x) x=0,1,---,B-1离散循环卷积是针对周期函数定义的,退化参数的确定退化参数:h(x,y),n(x,y)图象恢复:对原始图象作出尽可能好的估计。
已知退化图象,要作这种估计,须知道退化参数的有关知识。
点扩展函数的确定(一)运用先验知识:大气湍流光学系统散焦照相机与景物相对运动根据导致模糊的物理过程(先验知识)来确定h(x,y)或H(u,v)。
点扩展函数的确定(二)运用后验判断的方法从退化图象本身来估计h ( x , y )。
(1)若有把握断定原始景物某部位有一个清晰的点,于是那个点再退回图象的模糊图象就是h ( x , y )。
(2)原景物含有明显的直线,从这些线条的退化图象得出h ( x , y )。
六 、图像复原讲解

212 200 198
206 202 201
206 204 201
208 205 207
208 205 207
计算窗口内九个数据的平均值代 替原值
(212 200 198 206 202 201 208 205 207) / 9 204
Matlab中的实现
w=fspecial(‘average’,[m n]); f=imfilter(g,w,’replicate’);
椒盐噪声 3*3
5*5
高斯噪声 3*3
5*5
几何均值滤波器
用几何均值复原的一幅图像如下:
1
^
f
(x,
y)
s
,t S
x
y
g
x, y
mn
例
几何均值滤波法
取3X3窗口
212 200 198
212 200 198
206 202 201
206 205 201
208 205 207
208 205 207
计算窗口内九个数据的几何平均 值代替原值
1
(212 200 198 206 202 201 208 205 207 )9 205
几何均值滤波器所达到的平滑程度 可以与算术均值滤波器相比,但在 滤波过程中会丢失更少的细节
Matlab实现 1
mn
J = imnoise(f,'salt & pepper',0.02); J = imnoise(f,'salt & pepper);
R =imnoise2(type,M,N,a,b)
Type: 'uniform' 'gaussian' 'salt &pepper' 'lognormal' 'rayleigh' 'exponential' 'erlang' R:噪声 MN:图像大小。a b所需参数
第六章 6.7图像复原-几何畸变校正

把三个点映射到它们失真后的位置
解这6个方程可求得a,b,c,d,e,f。
u1 = ar1 + bs1 + c v = dr + es + f 1 1 1 u2 = ar2 + bs2 + c v2 = dr2 + es2 + f u3 = ar3 + bs3 + c v3 = dr3 + es3 + f
【分析】由于失真导致图像中本来应该出现在像素(x,y) 上的灰度值出现在(x',y')上了。失真的复原问题实际上 是映射变换问题。
给定g(x', y')、h1(x, y)、h2(x, y)后的复原处理过程 给定 、 、 后的复原处理过程
①找出f(x, y)中的每一点(x0, y0)在g(x', y')中的对应位置。
几何畸变校正
在图像的获取或显示过程中往往会产生几何失真。 例如,成像系统有一定的几何非线性。这主要是由于视 像管摄像机及阴极射线管显示器的扫描偏转系统有一定 的非线性,因此会造成枕形失真或桶形失真。 由卫星摄取的地球表面的图像往往覆盖较大的面积,由 于地球表面呈球形,这样摄取的平面图像也将会有较大 的几何失真。 由于斜视角度获得的图像的透视失真。
(α , β ) = [h1 (x0 , y0 ), h2 (x0 , y0 )]
α和β不一定是整数,通常(α, β)不与g(x', y')中的任何点重合。 ②找出g(x', y')中与(α, β)最靠近的点(x'i, y'i),令f(x0, y0)=g(x', y') ,也就是把点的灰度值赋予f(x0, y0) 。如此逐点作下去, 直到整个图像,则几何畸变得到校正。 ③如果不采用②中的灰度值的代换方法也可以采用内插法。 假定找到点(α, β) 后,在g(x', y')中找出包围着(α, β)的4个邻近 的数字点(x'i, y'i)、(x'i+1, y'i+1)、(x'i+2, y'i+2)、(x'i+3, y'i+3)。
胡学龙《数字图像处理(第二版)》课后习题解答

2
1.PHOTOSHOP:当今世界上一流的图像设计与制作工具,其优越性能令其产品望尘 莫及。PHOTOSHOP 已成为出版界中图像处理的专业标准。高版本的 P扫描仪、数码相机等图像输入设备采集的图 像。PHOTOSHOP 支持多图层的工作方式,只是 PHOTOSHOP 的最大特色。使用图层功能 可以很方便地编辑和修改图像,使平面设计充满创意。利用 PHOTOSHOP 还可以方便地对 图像进行各种平面处理、绘制简单的几何图形、对文字进行艺术加工、进行图像格式和颜色 模式的转换、改变图像的尺寸和分辨率、制作网页图像等。
1.5 常见的数字图像处理开发工具有哪些?各有什么特点? 答.目前图像处理系统开发的主流工具为 Visual C++(面向对象可视化集成工具)和 MATLAB 的图像处理工具箱(Image Processing Tool box)。两种开发工具各有所长且有相互 间的软件接口。 Microsoft 公司的 VC++是一种具有高度综合性能的面向对象可视化集成工具,用它开发 出来的 Win 32 程序有着运行速度快、可移植能力强等优点。VC++所提供的 Microsoft 基础 类库 MFC 对大部分与用户设计有关的 Win 32 应用程序接口 API 进行了封装,提高了代码 的可重用性,大大缩短了应用程序开发周期,降低了开发成本。由于图像格式多且复杂,为 了减轻程序员将主要精力放在特定问题的图像处理算法上,VC++ 6.0 提供的动态链接库 ImageLoad.dll 支持 BMP、JPG、TIF 等常用 6 种格式的读写功能。 MATLAB 的图像处理工具箱 MATLAB 是由 MathWorks 公司推出的用于数值计算的有 力工具,是一种第四代计算机语言,它具有相当强大的矩阵运算和操作功能,力求使人们摆 脱繁杂的程序代码。MATLAB 图像处理工具箱提供了丰富的图像处理函数,灵活运用这些 函数可以完成大部分图像处理工作,从而大大节省编写低层算法代码的时间,避免程序设计 中的重复劳动。MATLAB 图像处理工具箱涵盖了在工程实践中经常遇到的图像处理手段和 算法,如图形句柄、图像的表示、图像变换、二维滤波器、图像增强、四叉树分解域边缘检 测、二值图像处理、小波分析、分形几何、图形用户界面等。但是,MATLAB 也存在不足 之处限制了其在图像处理软件中实际应用。首先,强大的功能只能在安装有 MATLAB 系统 的机器上使用图像处理工具箱中的函数或自编的 m 文件来实现。其次,MATLAB 使用行解 释方式执行代码,执行速度很慢。第三,MATLAB 擅长矩阵运算,但对于循环处理和图形 界面的处理不及 C++等语言。为此,通应用程序接口 API 和编译器与其他高级语言(如 C、 C++、Java 等)混合编程将会发挥各种程序设计语言之长协同完成图像处理任务。API 支持 MATLAB 与外部数据与程序的交互。编译器产生独立于 MATLAB 环境的程序,从而使其他 语言的应用程序使用 MATLAB。
图像处理 第6章图像复原

8
第6章 图像复原 §6.1.1 模拟图像退化的数学模型 一、退化模型
n(x,y) f (x,y) H g(x,y)
模型化:一个作用在f (x,y)上的系统H与一个加性噪声n (x,y)的联合作用,导致产生退化图像g (x,y) 。 假设已知n (x,y)的统计特性(或先求出),图像复原就 是已知g (x,y)求f (x,y)的问题 (近似于求解逼近过程),由 于解不唯一,故方法很多。不同误差准则,不同约束条件,得 到解不同。 g (x,y) = H [f (x,y)] + n (x,y) 已知 退化 解 噪声
0 x B 1和0 y D -1 B x M-1或D y N-1
ge (x,y) = fe (m,n) he (x-m,y-n) m=0,1,…,M-1; n=0,1,…,N-1 M = A+B-1, N = C+D-1 考虑噪声有: ge (x,y) = fe (m,n) he (x-m,y-n) +ne (x,y) ; m=0,1,…,M-1; n=0,1,…,N-1; ne (x,y)为M×N的噪声项
可见H是一个循环阵, 退化系统由H决定。
若A=4, B=3,则M=6,因为B=3,即he(3)=he(4)=he(5)=0
0 0 0 h(2) h(1) h(0) h (1) h (0) 0 0 0 h (2) h(2) h(1) h(0) 0 0 0 H 0 h (2) h (1) h (0) 0 0 0 0 h(2) h(1) h(0) 0 0 0 0 h(2) h(1) h(0)
13
第6章 图像复原 §6.1.2 离散图像退化的数学模型 二、2D情况:
第6章图像复原

事实上,图像退化除成像系统本身的因素之外,还要受到
噪声的污染,如果假定噪声n(x,y)为加性白噪声,这时式
2019/9/19
4
退化示例
(a)为一种非线性的退化,原来亮度光滑或形状规则的图案变得不太规则了;例如,广播电视中的亮度信号并不是 实际的亮度信号,这是因为早期显示设备的转移特性是指数约为2.2的幂函数; (b)为一种模糊造成的退化. 对许多实用的光学成像系统来说,由于孔径衍射产生的退化可用这种模型表示.其 主要特征是原本比较清晰的图案变大,边缘变得模糊; (c) 为一种场景中目标(快速)运动造成的模糊退化,如果在拍摄过程中摄象机发生震动也会产生这种退化.目标 的图案沿运动方向拖长,变得有叠影.在实际拍摄过程中如果目标运动超过图像平面上一个以上像素的距离就会 造成模糊.使用望远镜头的系统(视场较窄)对这类图像的退化非常敏感; (d)为随机噪声的迭加,这也可以看做一种随机性的退化.原本只有目标的图像叠加了许多随机的亮点和暗点, 目标和背景都受到影响.
2019/9/19
2
6.1.1基本概念
图像复原是一种改善图像质量的处理技术
--- 消除或减轻在图像获取及传输过程中 造成的图像品质下降即退化现象.
退化包括 --- 由成像系统光学特性造成的歧变 --- 噪声和相对运动造成的图像模糊 --- 源自电路和光度学因素的噪声等
2019/9/19
3
6.1.1基本概念
2019/9/19
17
系统的概念
系统
接受一个输入并产生相应输出的任何实体 只关心输入与输出的关系,不关心系统内部构
造
系统分析
只关心输入与输出的关系,不关心系统内部构 造
2019/9/19
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
图像复原质量准则
衡量接近原始景物图像的程度
图像复原模型
可以用连续数学或离散数学处理。
图像复原根据退化的数学模型对退化图像进行 处理,其实现可在空间域卷积或在频域相乘。
传统的复原方法 基于平稳图像、线性空间不变的退化系统、图 像和噪声统计特性的先验知识已知等条件下进 行讨论的. 现代的复原方法 对非平稳图像(如卡尔曼滤波)、非线性方法 (如神经网络)、信号与噪声的先验知识未知 (如盲图像复原)等前提下开展工作。
6.1.1 连续图像退化的数学模型
连续图像退化的一般模型,如图6.1所示。
n (x, y) f (x, y) H(x, y) g (x, y)
输入图像f(x, y)经过一个退化系统或退化算子H(x, y)后产 生的退化图像g(x, y)可以表示为: g(x, y)= H[f(x, y)] (6.1) 如果仅考虑加性噪声的影响,则退化图像可表示为: g(x, y)= H [f(x, y)]+n(x, y) (6.2)
对于一个二维线性位移不变系统,如果输入为f(x , y),输 出为g (x , y),系统加于输入的线性运算为T[ • ],则有
g ( x, y ) T f ( x, y ) T f ( , ) ( x , y )dd
线性
f ( , )T ( x , y )dd
移不变
f ( , )h( x , y )dd
简记为
g ( x, y) f ( x, y) h( x, y)
上式表明,线性位移不变系统的输出等于系统的 输入和系统脉冲响应(点扩展函数)的卷积。
第六章 图像复原
谢建宏
南昌大学
教学目的
1. 了解图像复原的基本概念及图像复原的基 本任务; 2. 掌握图像退化的各种原因; 3. 掌握图像复原的常用方法及其MATLAB函 数的实现。
教学内容
1. 2. 3. 3. 4. 5. 图像退化原因与复原技术分类 逆滤波复原 约束复原 非线性复原 盲图像复原 几何失真校正
在退化算子H表示线性和空间不变系统的情况下, 输入图像f(x, y)经退化后的输出为g(x, y):
g ( x, y ) H [ f ( x, y )] H f ( , ) ( x , y )dd
ˆ ) || g Hf ˆ || 2 为最小。 J( f
除了要求 J ( fˆ ) 为最小外,不受任何 其它条件约束,因此称为非约束复原。求 J ( fˆ ) 的极
小值方法就是一般的求极值的方法。把 J ( fˆ ) 对 fˆ 微分,并使结果为0,即
ˆ f 这里选择
在M=N的情况下,H为方阵且H有逆阵H-1,则
f ( , ) H [ ( x , y )]dd f ( , )h( x , y )dd
h(x,y)称为退化系统的冲激响应函数,又被称为退 化系统的点扩展函数PSF,在图像形成的光学过程中, 冲激为一光点。
各种代数复原方法
可能是通过无约束条件而得到原始图像f的估计。 也可能是约束复原f。
6.2 逆滤波复原
非约束复原
根据对退化系统H和噪声n的了解,已知退化图像g的情 况下,在一定的最小误差准则下,得到原始图像f的估 计;
复原时以消除噪声为目的。
逆滤波是最早使用的一种无约束复原方法,成功
点源的概念
事实上,一幅图像可以看成由无穷多极小的像 素所组成,每一个像素都可以看作为一个点源成像, 因此,一幅图像也可以看成由无穷多点源形成的。 在数学上,点源可以用狄拉克δ函数来表示。 二维δ函数可定义为
x 0, y 0 ( x, y) 其它 0
且满足
(x, y )dxdy 1
地应用于航天器传来的退化图像。
逆滤波复原思想
可将式(6.14)改为: n = g-Hf (6.15) 当对n的统计特性不确定时,希望对原始图像f ˆ 满足这样的条件,使H fˆ 在最小二 的估计 f 乘意义上近似于g,即希望找到一个 fˆ ,使得
2 T 噪声项的范数 || n || n n 最小, 即目标函数
它的一个重要特性就是采样特性,即
f ( x, y ) ( x , y )dxdy f ( , )
当α =β =0时
f (0,0)
f ( x, y ) ( x, y )dxdy
它的另一个重要特性就是位移性。
f ( x, y)
f(x, y)的最佳估计
退化的图像是由成像系统的退化加上额外 的系统噪声而形成的。 若已知H(x, y)和n(x, y),图像复原是在退 化图像的基础上,作逆运算,得到f(x, y) 的一个最佳估计。
“最佳估计”而非“真实估计”,由于存 在可能导致图像复原的病态性。
点扩展函数PSF (Point-spread Function)
ˆ ( H T H ) 1 H T g H 1 g f
(6.20)
当系统H逆作用于退化图像g时,可以得到最小平
方意义上的非约束估计。对式(6.20)进行傅立叶
变换,则
G (u, v) ˆ F (u, v) H (u, v)
(6.21)
逆滤波法的特点
优点:
形式简单 适用于极高信噪比条件下的图像复原问题,且降质系 统的传递函数H不存在病态性质。 具体求解的计算量很大,需要根据循环分块矩阵条件 进行简化。 当H等于0或接近于0时,还原的图像将变得无意义。 这时需要人为对传递函数进行修正,以降低由于传递 函数病态而造成的恢复不稳定性。
设f (x, y)大小为A×B,h(x, y)被均匀采样为C×D 大小,为避免交叠误差,采用添零延拓的方法, 将它们扩展成M=A+C-1和N=B+D-1个元素的周期 函数。
f ( x, y ) 0 x A 1且0 y B 1 f e ( x, y ) (6.8a) 其他 0
图像复原就是 典型的图像复原是根据图像退化的先验知识建立一 个退化模型,以此模型为基础,采用各种逆退化处 理方法进行恢复,得到质量改善的图像。图像复原 过程如下: 找退化原因→建立退化模型→反向推演→恢复图像 可见,图像复原主要取决于对图像退化过程的先验 知识所掌握的精确程度,体现在建立的退化模型是 否合适。
考虑噪声,则有
M 1 N 1 m 0 n 0
g e ( x, y)
f
e
(m, n)he ( x m, y n) ne ( x, y)
(6.13)
g=Hf +n
(6.14)
给定了退化图像g(x, y)、退化系统的点扩展函数h(x, y)和噪 声分布n(x, y),就可以得到原始图像f的估计。 实际计算的工作量十分庞大。
二维离散退化模型可以用矩阵形式 g=Hf H是MN×MN维矩阵 (6.10)
H0 H 1 H H2 H M -1
H M 1 H0 H1 H M -2
H M -2 H 1 H M 1 H 2 H0 H3 H M -3 H 0
h( x, y ) 0 x C 1且0 y D 1 he ( x, y ) 其他 0
(6.8b)
则输出的降质数字图像为
ge ( x, y)
m0 M 1
f (m, n)h ( x m, y n)
n 0 e e
N 1
(6.9)
T af (x, y ) aT f (x, y )
则称该运算为二维线性运算。由它描述的系统,称为二维线 性系统。 当输入为单位脉冲δ(x , y)时,系统的输出便称为脉冲响应, 用h (x , y)表示。在图像处理中,它便是对点源的响应,称为 点扩展函数。用图表示为
当输入的单位脉冲函数延迟了α、β单位,即当输入为δ (x –α, y –β)时,如果输出为h(x –α, y –β),则称此系 统为位移不变系统。
空间域分析与频率分析
退化系统的输出就是输入图像f (x, y)与点扩展函 数h(x, y)的卷积,考虑到噪声的影响,即
g ( x, y ) f ( , )h( x , y )dd n( x, y ) (6.6) f ( x, y ) * h( x, y ) n( x, y )
6.1 图像退化原因与复原技术分类
图像退化(degradation)是指图像在形成、传输
和记录过程中,由于成像系统、传输介质和设备的不 完善,使图像的质量变坏。造成退化的原因一般如下:
(1)射线辐射、大气湍流等造成的照片畸变。 (2)A/D过程会损失部分细节,造成图像质量下降。 (3)镜头聚焦不准产生的散焦模糊。 (4)成像系统中始终存在的噪声干扰。 (5)相机与景物之间的相对运动产生的运动模糊。 (6)底片感光、图像显示时会造成记录显示失真。 (7)成像系统的像差、非线性畸变、有限带宽。 (8)携带遥感仪器的飞机或卫星运动的不稳定,以 及地球自转等因素引起的照片几何失真。
通常有两种解决上述问题的途径:
假设图像大小M=N,则H的大小为N4,要解出f (x, y)需 要解N2个联立方程组。