CN102867318A - 子图像加权叠加的整幅折返运动离散退化图像构造方法 - Google Patents

Abstract

子图像加权叠加的整幅折返运动离散退化图像构造方法属于一般的图像数据处理或产生领域中通过使用多于一幅图像的部分，尤其涉及一种离散运动模糊图像构造方法；该方法首先将折返运动过程分为m段单向运动过程，第i(i＝1，2，…，m)段单向运动过程中，根据分辨率为M×N的图像沿其行或列方向运动n_i个像素的距离，构造出n_i个子图像fig_{i ， j}(j＝1，2，…，n_i)，其中：如果图像沿行方向运动，则n_i≤N；如果图像沿列方向运动，则n_i≤M；再将得到的n₁+n₂+…+n_m个子图像按照如下公式进行加权线性叠加：式中，w_{i ， j}为加权系数，fig为构造出的离散退化图像；采用本发明的离散退化图像构造方法，不仅运算时间短，而且退化过程直观，便于理解，且无需对图像再调整。

Description

子图像加权叠加的整幅折返运动离散退化图像构造方法

技术领域

子图像加权叠加的整幅折返运动离散退化图像构造方法属于一般的图像数据处理或产生领域中通过使用多于一幅图像的部分，尤其涉及一种离散运动模糊图像构造方法。 

背景技术

如果在成像过程中图像传感器和目标之间存在相对运动，所得图像就会产生运动模糊现象。在日常生活、工业生产、航空航天领域，这种现象非常普遍。虽然运动模糊图像在某些特殊领域中可以呈现出艺术的美感，但是在交通运输、工业生产等绝大多数领域，运动模糊图像却只能给我们对图像中目标的识别以及对目标细节信息的获取带来麻烦。如交通运输领域中的电子眼，如果拍摄到图像的模糊程度已经给车牌号的辨识带来困难，那么就很难对违章车辆按章处罚，不利于交通秩序的正常维护，给人们的生活造成安全隐患。 

避免图像中运动模糊现象的产生，普遍采用防抖技术，防抖技术包括光学防抖和电子防抖，光学防抖又分为镜头防抖和成像防抖，镜头防抖指的是在镜头中设置专门的防抖补偿镜组，根据相机的抖动方向和程度，补偿镜组相应调整位置和角度，使光路保持稳定，如佳能EF IS系列镜头、尼康VR系列镜头、适马OS系列镜头；成像防抖指的是成像器件在感知相机抖动后，改变成像器件的位置或角度来保持成像的稳定，这项技术在数码相机时代得到了广泛的应用。电子防抖指的是通过对所成图像进行分析，然后利用算法对图像进行补偿的防抖技术，这项技术实际上是通过降低画质来补偿抖动，试图在画质和画面抖动之间取得一个平衡点。电子防抖与光学防抖相比，具有成本低，效果差的特点，因此电子防抖仅用在低端相机中。但是，关于电子防抖的算法却比光学防抖技术更受学术界的关注。 

对于电子防抖的算法，就是对应学术界运动模糊图像的复原算法，现阶段复原算法非常多，有传统的逆滤波算法、维纳滤波算法，还有卡尔曼滤波算法以及凸集投影法等众多盲复原算法，直到现在，仍然有改进的新算法不断涌现出来。为了验证这些新复原算法的适应性，需要复原仅退化参数不同的退化图像，并与原始图像进行比较。在每次采集图像的时候，虽然我们可以根据需要人为设定图像的退化参数，但却无法避免随机噪声的影响，使得实际采集到的图像序列除退化参数不同外，必然会受到随机噪声的影响，因此无法实际采集到仅退化参数不同的退化图像。 

克服这个问题的办法很简单，就是用软件模拟的方式对原始非退化图像利用不同退化函数进行人工退化。由Gonzalez等人著作，阮秋琦等人翻译，并由机械工业出版社出版的《数 字图像处理》一书中总结了现有技术所采用的两种人工退化图像的方法： 

第一种是空域卷积退化方法，如果原始图像为f(x，y)，退化函数为h(x，y)，则退化图像g(x，y)表示为： 

g(x，y)＝f(x，y)*h(x，y)

式中，“*”表示卷积运算；对于M×N的离散图像，第一种空域卷积退化方式得到退化图像的过程可以进一步写成： 

$g(x,y)=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\underset{n=1}{\overset{N}{\mathrm{\Σ}}}f(m,n)h(x-m,y-n)$

式中，x＝1，2，…，M；y＝1，2，…，N。根据上面的公式可以知道，计算离散退化图像g(x，y)，需要对x，y，m，n完成四重循环运算才能实现，四重循环运算使得离散退化图像g(x，y)的计算过程非常耗时，这是空域卷积退化方式的缺点。 

第二种是频域傅里叶退化方法，如果原始图像f(x，y)的频谱为F(u，v)，退化函数h(x，y)的频谱为H(u，v)，则退化图像g(x，y)的频谱表示为： 

G(u，v)＝F(u，v)H(u，v)

式中，u＝1，2，…，M；v＝1，2，…，N。由于快速傅里叶变换方法的存在，使得频域傅里叶退化方法相比空域卷积退化方法在运算时间上有大幅提升，然而，这种方法也有其自身的缺点：首先，整个退化过程是在频域中完成的，退化过程既不直观，又不易理解；其次，由退化图像g(x，y)的频谱G(u，v)进行傅里叶逆变换得到退化图像g(x，y)的过程中，还需要将图像边缘移动到中心位置，否则与真实的图像对应不上。 

发明内容

本发明就是针对空域卷积退化方法运算时间长的缺点，以及频域傅里叶变换退化方法不直观、不易理解，且在傅里叶逆变换后还需要对图像进行移动操作的缺点，提出了一种子图像加权叠加的整幅折返运动离散退化图像构造方法；该方法不仅运算时间短，而且退化过程直观，便于理解，且无需对图像再调整。 

本发明的目的是这样实现的： 

子图像加权叠加的整幅折返运动离散退化图像构造方法包括以下步骤： 

a、将折返运动过程分为m段单向运动过程，第i(i＝1，2，…，m)段单向运动过程中，根据分辨率为M×N的图像沿其行或列方向运动n_i个像素的距离，构造出n_i个子图像 fig_i，j(j＝1，2，…，n_i)，其中： 

如果图像沿行方向运动，则n_i≤N； 

如果图像沿列方向运动，则n_i≤M； 

b、将步骤a得到的n₁+n₂+…+n_m个子图像按照如下公式进行加权线性叠加： 

$\mathrm{fig}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{w}_{i,j}\·{\mathrm{fig}}_{i,j}$

式中，w_i，j为加权系数，fig为构造出的离散退化图像。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，对应第i段单向运动过程的第1个子图像fig_i，1表示为： 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，对应第i段单向运动过程的图像向上运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为： 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，对应第i段单向运动过程的图像向下运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为： 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，对应第 i段单向运动过程的图像向左运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为： 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，对应第i段单向运动过程的图像向右运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为： 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，当i≥2时，所述的对应第i段单向运动过程的第1个子图像fig_i，1与对应第i-1段单向运动过程的第n_i-1个子图像 

相等。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤b中，加权系数w_i，j之比表示为： 

$w_{\mathrm{1,1}}:w_{\mathrm{1,2}}:...:w_{i,j}:...:w_{m,n_m-1}:w_{m,n_i}=\frac{1}{v_{\mathrm{1,1}}}:\frac{1}{v_{\mathrm{1,2}}}:...:\frac{1}{v_{i,j}}:...:\frac{1}{v_{m,n_m-1}}:\frac{1}{v_{m,n_m}}$

式中，v_i，j是对应第i段单向运动过程的第j个子图像fig_i，j对应的图像运动速度。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，将步骤b所得到的离散退化图像fig按照如下公式进行灰度值调整：

fig_improve＝k·fig 

式中，k为调整系数，fig_improve为调整后的离散退化图像。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的调整系数k为所述的离散退化图像fig除以该图像所有像素灰度值的平均值后，再乘以对应第1段单向运动过程的第1个子图像fig_1，1所有像素灰度值的平均值。 

本发明的有益效果是： 

1)由于本发明的离散退化图像构造方法是根据原始图像在m段单向运动中一共运动n₁+n₂+…+n_m个像素的距离，构造出n₁+n₂+…+n_m个子图像，并对这些子图像进行加权线性相加运算，该方法的运算时间由三部分组成，第一部分是n₁+n₂+…+n_m个权重的计算时间，第二部分是n₁+n₂+…+n_m个对应权重与图像相乘的数字与矩阵相乘的计算时间，第三部分是代表n₁+n₂+…+n_m个子图像的n₁+n₂+…+n_m个矩阵相加的计算时间，由于本发明的方法回避空域卷积退化方法的四重循环，并且每一步运算都是最简单的四则运算，因此该方法具有运算时间短的有益效果； 

2)由于本发明的n₁+n₂+…+n_m个子图像分别对应成像过程中目标所处的n₁+n₂+…+n_m个空间位置，对这n₁+n₂+…+n_m个子图像进行加权线性相加运算表示将这n₁+n₂+…+n_m个空间位置具有不同运动速度的子图像记录下来，整个退化过程在空域中完成，运算过程直接对应成像过程，因此该方法具有退化过程直观，便于理解，且无需对图像再调整的有益效果。 

附图说明

图1是原始图像。 

图2是基于子图像叠加方法的退化图像。 

图3是基于卷积方法的退化图像。 

图4是基于傅里叶变换方法的退化图像。 

具体实施方式

下面结合附图对本发明具体实施例作进一步详细描述。 

图1为没有退化的分辨率为256×256的原始图像，在本实施例中，原始图像首先从其初始位置沿列方向向上以速度v匀速运动10个像素的距离，再沿列方向向下以速度2v匀速运动5个像素的距离。 

子图像加权叠加的整幅折返运动离散退化图像构造方法包括以下步骤： 

a、将折返运动过程分为2段单向运动过程，第1段单向运动过程中，根据分辨率为256×256的图像沿其列方向运动10个像素的距离，构造出10个子图像fig_1，j(j＝1，2，…，10)；第2段单向运动过程中，根据分辨率为256×256的图像沿其列方向运动5个像素的距离，构造出5个子图像fig_2，j(j＝1，2，…，5)，并且满足5＜256，10＜256； 

其中，fig_1，1具有同原始图像相同的函数分布： 

矩阵中的元素值代表该图像对应位置像素的灰度值。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，所述的步骤a中，第1段单向运动过程中，原始图像向上运动，第j个子图像fig_1，j(2≤j≤10)表示为： 

第2段单向运动过程中，原始图像向下运动，第j个子图像fig_2，j(2≤j≤5)表示为： 

并且，所述的对应第2段单向运动过程的第1个子图像fig_2，1与对应第1段单向运动过程的第10个子图像fig_1，10相等： 

b、将步骤a得到的10+5＝15个子图像按照如下公式进行加权线性叠加： 

$\mathrm{fig}=\underset{i=1}{\overset{2}{\mathrm{\Σ}}}\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{w}_{i,j}\·{\mathrm{fig}}_{i,j}$

式中，w_i，j为加权系数，fig为构造出的离散退化图像，并且有：n₁＝10，n₂＝5。 

根据：v_1，1＝v_1，2＝…＝v_1，10＝v，以及v_2，1＝v_2，2＝…＝v_2，5＝2v，可以得到加权系数w_i，j之比表示为： 

$w_{\mathrm{1,1}}:{...:w}_{1,10}:w_{\mathrm{2,1}}:...:w_{2,5}=\frac{1}{v_{\mathrm{1,1}}}:...:\frac{1}{v_{\mathrm{1,10}}}:\frac{1}{v_{\mathrm{2,1}}}:...:\frac{1}{v_{\mathrm{2,5}}}=1:...:1:\frac{1}{2}:...:\frac{1}{2}$

式中，v_i，j是对应第i段单向运动过程的第j个子图像fig_i，j对应的图像运动速度，并且有：v_i，j≠0。 

上述子图像加权叠加的整幅折返运动离散退化图像构造方法，将步骤b所得到的离散退化图像fig按照如下公式进行灰度值调整：

fig_improve＝k·fig 

式中，k为调整系数，fig_improve为调整后的离散退化图像。所述的调整系数k为所述的离散退化图像fig除以该图像所有像素灰度值的平均值后，再乘以对应第1段单向运动过程的第1个子图像fig_1，1所有像素灰度值的平均值，调整后得到的退化图像如图2所示。 

为了进一步验证本发明子图像加权叠加的整幅折返运动离散退化图像构造方法具有不仅运算时间短，而且退化过程直观，便于理解，且无需对图像再调整的有益效果，将本发明所用方法与现有技术中空域卷积退化方法以及频域傅里叶退化方法进行对比。 

无论空域卷积退化方法还是频域傅里叶退化方法，其空域退化函数h均为256×256的矩阵，且该矩阵中第124～128行，第128列的5个元素为1；该矩阵中第119～123行，第128列的5个元素为1.5，其余元素均为0。按照空域卷积退化方法，利用g(x，y)＝f(x，y)*h(x，y)得到的退化图像g(x，y)如图3所示；按照频域傅里叶退化方法，利用G(u，v)＝F(u，v)H(u，v)首先得到退化图像g(x，y)的频谱，再经过傅里叶逆变换，以及将图像边缘移动到中心位置，得到的退化图像g(x，y)如图4所示。 

将图2、图3、图4进行对比，图2与图3对应像素灰度值的最大差值仅为1.4211×10^-13，图2与图4对应像素灰度值的最大差值仅为2.8422×10^-13，各方法之间的微小差值是由于计算机内部数学运算舍入造成的，完全可以忽略不计。这个结论说明本发明子图像加权叠加的整幅折返运动离散退化图像构造方法具有同现有技术空域卷积退化方法以及频域傅里叶退化方法相同的退化效果。 

另外，在运算时间上，本发明子图像加权叠加的整幅折返运动离散退化图像构造方法用 时0.3280s，空域卷积退化方法用时278.9530s，频域傅里叶退化方法用时0.2650s，可以看出，本发明同空域卷积退化方法相比，具有运算时间短的有益效果，同频域傅里叶退化方法相比，具有退化过程直观，便于理解，且无需对图像再调整的有益效果。 

Claims (10)

1.子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述方法包括以下步骤：

a、将折返运动过程分为m段单向运动过程，第i(i＝1，2，…，m)段单向运动过程中，根据分辨率为M×N的图像沿其行或列方向运动n_i个像素的距离，构造出n_i个子图像fig_i，j(j＝1，2，…，n_i)，其中：

如果图像沿行方向运动，则n_i≤N；

如果图像沿列方向运动，则n_i≤M；

b、将步骤a得到的n₁+n₂+…+n_m个子图像按照如下公式进行加权线性叠加：

式中，w_i，j为加权系数，fig为构造出的离散退化图像。

2.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤a中，对应第i段单向运动过程的第1个子图像fig_i，1表示为：

3.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤a中，对应第i段单向运动过程的图像向上运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为：

4.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤a中，对应第i段单向运动过程的图像向下运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为： 

5.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤a中，对应第i段单向运动过程的图像向左运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为：

6.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤a中，对应第i段单向运动过程的图像向右运动，该段过程的第j个子图像fig_i，j(2≤j≤n_i)表示为：

7.根据权利要求2所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于当i≥2时，所述的对应第i段单向运动过程的第1个子图像fig_i，1与对应第i-1段单向运动过程的第n_i-1个子图像 

相等。

8.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的步骤b中，加权系数w_i，j之比表示为：

式中，v_i，j是对应第i段单向运动过程的第j个子图像fig_i，j对应的图像运动速度。

9.根据权利要求1所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于将步骤b所得到的离散退化图像fig按照如下公式进行灰度值调整： 

fig_improve＝k·fig

式中，k为调整系数，fig_improve为调整后的离散退化图像。

10.根据权利要求9所述的子图像加权叠加的整幅折返运动离散退化图像构造方法，其特征在于所述的调整系数k为所述的离散退化图像fig除以该图像所有像素灰度值的平均值后，再乘以对应第1段单向运动过程的第1个子图像fig_1，1所有像素灰度值的平均值。 

Images