运动模糊图像的判定与恢复

马明等：运动模糊图像的判定与恢复
-2-
分)，当滤波方向为运动模糊方向时，由于此方向模糊 图像对应的高频成分最少， 高通滤波(方向微分)使模糊 图像能量损失最大，得到的微分图像灰度值之和必然 最小。所以方向微分得到的图像灰度值之和中的最小 值对应的方向即为运动模糊的方向。 为了减少计算量， 通过图像旋转，将运动模糊方向旋转到水平轴，从而 使图像恢复问题由两维转化为一维。运动模糊方向鉴 别过程具体如下： 在像平面中的运动模糊方向(记为 α 角,定义水平 轴为 0 ，上负下正，顺时针方向增大)通常是未知的。 设 g (i, j ) 为运动模糊图像上一点， ∆r 是进行方向微分 时的微元长度， g (i ', j ') 是模糊图像中以 g (i, j ) 为中 心、半径为 ∆r 的半圆弧上的一点， Dα 是 3 × 3 方向 微分乘子， ∆g (i, j )α 为对模糊图像进行方向微分后所 得到的微分图像，则
3 × 3 ⇔°∨°⇑ℜ©↔↑ϒ≤⌠⊗ϒ°◊≈¬
鹭赵确 运 动 细 ”钴郯埚， 围 ，睥驮锺峪鉴 别 徐锡体数 值 将 偌 图 呃嗔转 羽猢 轴 ，则 欤维 问 题 简 为 扉维 问 题 。螽埚锡牦鉴 别 锺峪驮，计 擤蔗岢钴麇锩。瞍猢 轴 呔对 嗔转 钴偌 图 呃进 扉阶 诎萋，洗螽郯 呔 诎萋图 呃钴砘哂关 ，将 岫责图 呃钴世知圣衙来 ，责羽扉条 鉴 别 拓线 。拓线 钴置频 粲荑两 侧 ，会 对 称 钴躞现 扉对 挽轭 钴 舂峪这 两 个 参 数 靓责羽瞩锩扩 撙 数 ，嬖 负 哂关 荑，荑间 钴隋离即为 运 动 偌 舂峪钴两 勖。牦瞩运 动 偌 郯 师槟滤 黝钴郯埚 复 躞戢图 呃。
1 Step 1： g '(i, j ) = g (i, j ) ∗ [1 2
（a）
(b)
图 5 原图像和模糊带
−1]
Fig.5 The original image, the motion blurred image
Step 2：calculate the autocorrelation g ''(i, j ) in the horizontal of direction.
o
时， Dα 分别对应 3 3 2 0 −− 22 ∆ rsinα+∆ rc o sα+∆ ( r)2sinαc o sα 1+∆ rsinα−∆ rc o sα−∆ ( r)2sinαc o sα D ∆ rsinα−2 ∆ rc o sα−∆ ( r)2sinαc o sα −−∆ 2 rsinα+2 ∆ rc o sα+∆ ( r)2sinαc o sα α2 = 0 4+2 − 0 0 1
f ( x, y ) 。可见，图像恢复的关键是确定系统的 H ， 一般而言， H 表征了信息传递或成像系统的特性，也
就是说，该系统使信息丧失的程度。 1.1 运动模糊方向的鉴别 Yl Yitzhaky[7,8]提出，将原图像看作是自相关及其 功率谱是各向同性的一阶马尔可夫过程，运动模糊降 低了运动方向上图像的高频成分，而对于其它方向上 图像的高频成分影响较小，方向偏离越大影响越小。 如果对运动模糊图像进行方向性的高通滤波 ( 方向微
π
6
≤α <
π
3
≤α ≤ −
、
π
π
6
、−
π
≤α <
π
6
≤α < 0、0 ≤α <
π
6
、
Leabharlann Baidu
0 0 0 2 2 D 2 rsinα+∆ ( r) sinαc o sα rsinα−∆ ( r) sinαc o sα −∆ ∆ α 3= 0 2 2 − rsinα−∆ rc o sα−∆ ( r) sinαc o sα −−∆ 1 rsinα+∆ rc o sα+∆ ( r) sinαc o sα ∆ 1 2+2
3 × 3 方向微分乘子求法 Fig. 2 Deduce the 3 × 3 directional differentiation matrix 对于不同的 α (α ∈ [−π / 2, π / 2)) ， 用于插值的近 邻四点相对 g (i, j ) 的位置各不相同，因而微分乘子 Dα 的取值形式随 α 值所在的范围变化而变化[9,10]：
图2
∆g (i, j )α = g (i ', j ') − g (i, j ) = g (i, j ) × Dα 对微分图像 ∆g (i, j )α 灰度值(绝对值)求和：
I (∆g )α = ∑ ∑ ∆g (i, j )α
i =0 j =0 M −1 N −1
(2)
当−
π
(3)
o
在 α ∈ [−π / 2, π / 2) 范围内按一定步长( 如 10 ) 取 α 值，求出对应的微分图像灰度值 ( 绝对值 ) 之和 I (∆g )α ，并求出其中的最小值 min( I (∆g )α ) 。初步 估计出运动模糊方向所在的区间后，在此区间内按一 定步长(如 0.1 )取角度值，重复上述算法。最终所取 得的最小值 min( I '( ∆g )α ' ) 对应的 α ' 角即为运动模糊 方向与水平轴的夹角。 (2) 式中的 g (i ', j ') 由其近邻的四点用双线性插 值方法获得。图 2 是 ∆r = 2 ， −π / 2 ≤ α ≤ −π / 3 时 的 3 × 3 方向微分乘子的求法。 g (i ', j ') 在 g (i − 2, j ) 、
关键词：图 呃
复; 运动偌
; Û°ú¾ÚÝÂ
; ûÕô©Óø£»Ù¼
锩扩 撙
数
————————————— 扩展函数，其限制是 ML 方法不能决定点扩展函数的 0 引言 相位。 另外还可以沿运动方向对模糊图像求方向导数， 图像恢复是图像处理中的重要研究内容 , 它的目 得到一正一负两个原始图像的叠加像，两者的距离就 的是从退化图像中重建原始图像，改善退化图像的视 是模糊尺度[6]。 但这种方法误差较大， 只用于目测模糊 觉质量，在这一点上和图像增强是类似的，所不同的 尺度。本文所采用的方法克服了以上的不足，可比较 是图像恢复过程需要根据图像退化的过程或现象来建 精确的鉴别出运动的模糊方向和尺度。 立一定的图像退化模型来完成，可能的退化现象有光 学系统中的衍射、传感器的非线性失真、光学系统的 1 运动模糊方向和尺度的鉴别 [1] 像差、图像运动造成的模糊以及镜头畸变等 。根据 这个退化模型来选取相应的恢复算法对退化图像进行 图像恢复处理的关键是建立图像的退化模型。不 恢复，可以得到满意的图像。 同的环境造成图像退化的过程也不同，图 1 为简单通 当被拍摄的目标和相机之间在拍摄期间存在相对 用的图像退化模型， 原始图像 f ( x, y ) 由于通过了一个 运动时，例如拍摄运动的车辆、坦克、飞机或者拍摄 系统 H 及外来的加性噪声 n( x, y ) 而形成为一幅退化 瞬时相机抖动，其结果是造成拍摄出来的图像变得模 图像 g ( x, y ) ，其数学形式为: 糊，使图像的质量下降。我们的目的是使模糊的图像 g ( x, y ) = H[ f ( x, y )] + n( x, y ) (1) 变清晰。图像恢复的质量和可靠性通常依赖于对图像 退化信息了解的确切程度。但在实际当中，造成图像 退化的信息一般是不知道的，这就给恢复图像带来了 一定的困难。对于运动模糊图像，如果我们能够知道 模糊的方向和尺度，那么就可以得到点扩展函数，然 后就可以用滤波的方法恢复出原图像。 M.Cannon 等[2,3]利用匀速直线运动模糊图像对应 图 1 图像退化模型 的频域上有周期性的零值条纹且运动方向与零值条纹 Fig. 1 The model of degenerated image 图像恢复的目的是使原图像复原。由于加性噪声 方向相垂直的特点从模糊图像中估计出运动模糊方向 n ( x , y ) 具有统计性质，因此，如果估计出系统的 H ， 和尺度，但该方法仅局限于匀速直线运动，不适合于 加速运动、振动且抗噪能力较弱。邹谋炎提出的“误 差——参数分析法”[4]，解决了抗噪能力较弱的问题， 但是从其所给出的误差鉴别曲线来看，真值附近那段 曲线较平坦，不利于准确鉴别，且该方法计算量很大。 鉴别模糊尺度可以根据原图像中一目标点或在均匀图 像背景中的锐化边缘在运动模糊图像中的亮度分布情 况进行估计，但其所要求的特征在实际图像的恢复中 是几乎不能满足的。还可以根据自回归模型和假设的 高 斯 白 噪 声 ， 应 用 最 大 领 域 标 准 ML(Maximum Likelihood)估计[5]， 但这种方法只适用于一般的对称点 那么由给定的退化图像 g ( x, y ) 就可以近似的恢复出
g (i − 1, j ) 、 g (i − 1, j + 1) 和 g (i − 2, j + 1) 四点之间，
其值为 g (i ', j ') = [−1− ∆r sin α + ∆r cos α + (∆r)2 sin α cos α ]g (i − 2, j)
+[−∆r cos α − (∆r ) 2 sin α cos α ]g (i − 2, j + 1) +[2+∆r sinα − 2∆r cosα −(∆r)2 sinα cosα]g(i −1, j) +[2∆r cosα + (∆r)2 sinα cosα ]g(i −1, j +1)
由公式(2)知：
(4)
− 1−∆ ( r)2sinαcosα rsinα+∆ rcosα+(∆ r)2sinαcosα −∆ rcosα−∆ ( r)2sinαcosα 2∆ D rsinα−2∆ rcosα−∆ rcosα+(∆ r)2sinαcosα α1 =2+∆ − 1 0
1 0 0 − 2 2 D 2 rsinα−∆ 2 rc o sα+∆ ( r) sinαc o sα −+∆ 2 rsinα+∆ 2 rc o sα−∆ ( r) sinαc o sα 5= α 0 4−∆ 0 −+∆ rc o sα−∆ ( r)2sinαc o sα 1 rsinα−∆ rc o sα+∆ ( r)2sinαc o sα −∆ 2 2 rsinα+∆ − 1 0 0 D rsinα−2∆ rcosα+(∆ r)2sinαcosα 2∆ rcosα−(∆ r)2sinαcosα 0 α6 =2−∆ − rsinα+∆ rcosα−(∆ r)2sinαcosα −∆ rcosα+(∆ r)2sinαcosα 0 1+∆
通过大量数据实验尝试与权衡取舍， 可以令 ∆r 分 别再取 3，4，5 这三个数，重复上述算法，将四种情 况得到的 I '( ∆g )α ' 相加取平均值以提高鉴别精度，减 小误差。 1.2 模糊尺度的鉴别 图 4 是运动模糊尺度鉴别计算的流程图。其中， 第一步是求 g (i, j ) 在水平轴方向上的一阶微分图像
0 0 0
g '(i, j ) ；第二步是求 g '(i, j ) 在水平轴方向上的自相 关 S (i, j ) ；第三步是将 S (i, j ) 各列加在一起，得到一
马明等：运动模糊图像的判定与恢复
-3-
行数据 S add ，求和的目的是为了抑制噪声的影响，提 高鉴别精度和可靠性；第四部，画出 S add 曲线，得到 运动模糊尺度鉴别曲线。曲线上会出现一对共轭的相 关峰，这对相关峰数值为负（尖峰向下）且对称分布 在零频尖峰两侧，两相关峰间的距离等于运动模糊尺 度的两倍[11]。
马明等：运动模糊图像的判定与恢复
-1-
运动模糊图像的判定与恢复
马佶
（愚连 租惋愚学 讵租与 蚊电 惋镲学 曷，辽 宁 愚连 116024£© 摘要：瞍摄 觫图 呃钴迎暂 蚊时 间 内 ，疸圜图 呃偌 钴运 动 师形弈砺为 蛄线 运 动 处 租。将 戢图 呃视 为 世 砸圊钴扉
阶马尔 过 双线 插值 并 当选 构
− 1 2−2 ∆ o sα+∆ ( r)2sinαc o sα −+∆ 1 rsinα+∆ o sα−∆ ( r)2sinαc o sα rsinα−∆ rc rc 2 2 2 ∆ ( r) sinαc o sα − ∆ ( r) sinαco sα D rsinα−∆ rsinα+∆ α4 = 0 0 0 0