CN106097267A - 一种基于傅里叶变换的图像去模糊方法 - Google Patents
一种基于傅里叶变换的图像去模糊方法 Download PDFInfo
- Publication number
- CN106097267A CN106097267A CN201610407177.2A CN201610407177A CN106097267A CN 106097267 A CN106097267 A CN 106097267A CN 201610407177 A CN201610407177 A CN 201610407177A CN 106097267 A CN106097267 A CN 106097267A
- Authority
- CN
- China
- Prior art keywords
- image
- iteration
- fourier transformation
- epsiv
- computing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000009466 transformation Effects 0.000 title claims abstract description 26
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000021615 conjugation Effects 0.000 claims description 3
- 238000004064 recycling Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20056—Discrete and fast Fourier transform, [DFT, FFT]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了基于傅里叶变换的图像去模糊方法,包括:(1)利用k‑svd算法对输入的模糊图像进行预降噪;(2)初始化一个模糊核算子以及尺度参数;(3)以尺度参数的变化值为迭代终止条件,对预降噪后的模糊图像进行内迭代运算,以获得处理后的图像矩阵;依据处理后的图像矩阵更新模糊核算子,以预定次数为迭代终止条件,利用更新后的模糊核算子,对处理后的图像矩阵进行外迭代运算,得到最终的去模糊图像。本发明的图像去模糊方法,先对图像进行了去噪处理,然后利用迭代的方法不断优化估算结果,并利用傅里叶变换完成快速卷积运算,提高了计算效率,也不需要过多的关于图像的先验知识。
Description
技术领域
本发明涉及计算机图像处理领域,具体涉及一种基于傅里叶变换的图像去模糊方法。
背景技术
由于运动、相机抖动等因素导致的图像模糊现象是当下常见的一种现象,模糊直接导致图像质量的下降。另外,在低光照条件下,相机成像往往需要更长的曝光时间,这就导致,轻微的手部抖动都会严重影响最终的成像质量。所以,在实际生活中,图像去模糊是有必要的,也是有实际应用价值的。
近年来,许多去模糊算法被提出,在估算出原始图像的同时,也估算出了对应的模糊核算子。Xue-fen,Yi等人用一种点扩散函数进行估算,主要是利用函数对模糊图像进行去卷积操作;Jiun-Lin,Chia-Feng等人提出了一种基于预测图像与模糊图像的统计特征的迭代方法达到去模糊的效果,但是缺点是会有“振铃现象”,而且耗时较长;Zohair,Ghazali等人提出了一种基于拉普拉斯滤波的去模糊方法,计算方便简单,但效果没有得到显著提升。
发明内容
本发明提供了一种基于傅里叶变换的图像去模糊方法,该方法包括,将模糊问题看成是一个逆问题,先对模糊图像进行初步的降噪处理,去掉部分噪声,提升图像质量;然后,用双重迭代的方法,分别估算原始清晰图像以及模糊核算子。
一种基于傅里叶变换的图像去模糊方法,包括:
(1)利用k-svd算法对输入的模糊图像进行预降噪;
(2)初始化一个模糊核算子以及尺度参数;
(3)以尺度参数的变化值为迭代终止条件,对预降噪后的模糊图像进行内迭代运算,以获得处理后的图像矩阵;
依据处理后的图像矩阵更新模糊核算子,以预定次数为迭代终止条件,利用更新后的模糊核算子,对处理后的图像矩阵进行外迭代运算,得到最终的去模糊图像。
尺度参数初始值为1,每次内迭代后,尺度参数的值减半,直到1/16时,停止内迭代运算。
内迭代运算时,针对预降噪后的模糊图像中每一个像素按照如下公式计算以及
其中,表示像素水平方向的梯度,表示像素竖直方向的梯度,所有像素的构成的矩阵分别记为lh,所有像素的构成的矩阵记为lv;
根据以下公式,计算处理后的图像矩阵I:
其中,F、F-1和分别表示傅里叶变换、傅里叶逆变换和共轭傅里叶变换,K是模糊核算子,γ是一个权重参数;
此后,更新ε,令ε=ε/2,记并更新完成一次内迭代。
进行外迭代运算时,重置ε,令其值为1;根据以下公式,计算更新后的模糊核算子:
其中,F是傅里叶变换,再利用更新后的模糊核算子返回至内迭代运算时中图像矩阵I的计算,外迭代运算到达预定次数后获得的图像矩阵I为最终的去模糊图像。
与现有技术相比,本发明的有益效果为:
(1)本发明基于傅里叶变换的图像去模糊方法,具体是利用双重迭代的方法,交替更新预测图像与模糊核算子,不断优化结果,同时,整个迭代过程规模较小,时间较短。
(2)本发明基于傅里叶变换的图像去模糊方法,其中的卷积计算通过傅里叶变换快速完成,加快计算速度;另外,整个过程,不需要过多的先验知识。
具体实施方式
下面将结合具体实施例对本发明进行详细说明。本发明基于傅里叶变换的图像去模糊方法主要步骤如下:
(1)给定模糊图像,其大小为m×n(m≤n)(本实施中,图像大小为256×256)。
(2)参考“M.Aharon,M.Elad,and A.M.Bruckstein.The K-SVD:An Algorithm forDesigning of Overcomplete Dictionaries for Sparse Representation(2006)”一文中给出的“K-SVD”算法,对给定模糊图像进行初步的降噪处理,得到预降噪后的模糊图像
(3)随机初始化一个模糊核算子,记为K(本实施中,K大小为15×15);初始化iter=1,ε=1,其中iter是外迭代次数标识,取值为正整数,ε是一个尺度参数,具体实施中,取值满足ε∈{1,1/2,1/4,1/8}。
(4)在外迭代运算时,判断iter≤N(N=3)在具体实施中是否满足,若不满足,则停止迭代;如满足,则进行以下过程:
以下步骤中,(4-1)至(4-3)可视为内迭代运算的过程,每次内迭代运算,尺度参数ε的值减半,直到1/16时,停止内迭代运算,返回至外迭代运算。
(4-1)对于预降噪后的模糊图像中每一个像素按照如下公式计算以及
其中,表示像素水平方向的梯度,表示像素竖直方向的梯度,所有像素的构成的矩阵分别记为lh,所有像素的构成的矩阵记为lv。
(4-2)根据以下公式,计算一个处理后的图像矩阵I:
其中,F、F-1和分别表示傅里叶变换、傅里叶逆变换和共轭傅里叶变换,K是模糊核算子,γ是一个权重参数,具体实施中取值为0.02。这里,向量操作都是基于元素的(element-wise)。
(4-3)更新ε,令ε=ε/2,并判断更新后的ε值是否为1/16:
如果满足,则停止内迭代运算,记并更新转入步骤(4-4);
如果不满足,则记将更新后的作为新的输入带入(4-1)重新迭代处理。
(4-4)重置ε,令其值为1;根据以下公式,计算新的模糊核算子:
其中,F是傅里叶变换,Is为(4-1)到(4-3)整个内迭代运算后的最终处理结果;记K=K',将更新后的K带入(4-2)返回内迭代处理,重新计算图像矩阵I,当然,外迭代次数标识iter相应加1。
(5)外迭代运算到达预定次数结束后,重新计算的图像矩阵I赋值给即为最终的去模糊图像。
Claims (4)
1.一种基于傅里叶变换的图像去模糊方法,其特征在于,包括:
(1)利用k-svd算法对输入的模糊图像进行预降噪;
(2)初始化一个模糊核算子以及尺度参数;
(3)以尺度参数的变化值为迭代终止条件,对预降噪后的模糊图像进行内迭代运算,以获得处理后的图像矩阵;
依据处理后的图像矩阵更新模糊核算子,以预定次数为迭代终止条件,利用更新后的模糊核算子,对处理后的图像矩阵进行外迭代运算,得到最终的去模糊图像。
2.如权利要求1所述的基于傅里叶变换的图像去模糊方法,其特征在于,尺度参数初始值为1,每次内迭代后,尺度参数的值减半,直到1/16时,停止内迭代运算。
3.如权利要求2所述的基于傅里叶变换的图像去模糊方法,其特征在于,内迭代运算时,针对预降噪后的模糊图像中每一个像素按照如下公式计算以及
其中,表示像素水平方向的梯度,表示像素竖直方向的梯度,所有像素的构成的矩阵分别记为lh,所有像素的构成的矩阵记为lv;
根据以下公式,计算处理后的图像矩阵I:
其中,F、F-1和分别表示傅里叶变换、傅里叶逆变换和共轭傅里叶变换,K是模糊核算子,γ是一个权重参数;
此后,更新ε,令ε=ε/2,记并更新完成一次内迭代。
4.如权利要求3所述的基于傅里叶变换的图像去模糊方法,其特征在于,进行外迭代运算时,重置ε,令其值为1;根据以下公式,计算更新后的模糊核算子:
其中,F是傅里叶变换,再利用更新后的模糊核算子返回至内迭代运算时中图像矩阵I的计算,外迭代运算到达预定次数后获得的图像矩阵I为最终的去模糊图像。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610407177.2A CN106097267B (zh) | 2016-06-08 | 2016-06-08 | 一种基于傅里叶变换的图像去模糊方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610407177.2A CN106097267B (zh) | 2016-06-08 | 2016-06-08 | 一种基于傅里叶变换的图像去模糊方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106097267A true CN106097267A (zh) | 2016-11-09 |
CN106097267B CN106097267B (zh) | 2019-04-02 |
Family
ID=57227758
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610407177.2A Expired - Fee Related CN106097267B (zh) | 2016-06-08 | 2016-06-08 | 一种基于傅里叶变换的图像去模糊方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106097267B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107633490A (zh) * | 2017-09-19 | 2018-01-26 | 北京小米移动软件有限公司 | 图像处理方法、装置及存储介质 |
CN108389204A (zh) * | 2018-03-16 | 2018-08-10 | 华南理工大学 | 一种面向高速在线检测的退化图像模糊核双参数直接估算方法 |
CN109636733A (zh) * | 2018-10-26 | 2019-04-16 | 华中科技大学 | 基于深度神经网络的荧光图像解卷积方法及*** |
CN111815537A (zh) * | 2020-07-16 | 2020-10-23 | 西北工业大学 | 一种新型图像盲解去模糊方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060187308A1 (en) * | 2005-02-23 | 2006-08-24 | Lim Suk H | Method for deblurring an image |
CN104616257A (zh) * | 2015-01-26 | 2015-05-13 | 山东省计算中心(国家超级计算济南中心) | 一种模糊退化数字图像在司法中的复原取证方法 |
-
2016
- 2016-06-08 CN CN201610407177.2A patent/CN106097267B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060187308A1 (en) * | 2005-02-23 | 2006-08-24 | Lim Suk H | Method for deblurring an image |
CN104616257A (zh) * | 2015-01-26 | 2015-05-13 | 山东省计算中心(国家超级计算济南中心) | 一种模糊退化数字图像在司法中的复原取证方法 |
Non-Patent Citations (2)
Title |
---|
LI XU ET AL: "Two-Phase Kernel Estimation for Robust Motion Deblurring", 《COMPUTER VISION-ECCV2010》 * |
闫敬文等: "基于L0 正则化模糊核估计的遥感图像复原", 《光学精密工程》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107633490A (zh) * | 2017-09-19 | 2018-01-26 | 北京小米移动软件有限公司 | 图像处理方法、装置及存储介质 |
CN107633490B (zh) * | 2017-09-19 | 2023-10-03 | 北京小米移动软件有限公司 | 图像处理方法、装置及存储介质 |
CN108389204A (zh) * | 2018-03-16 | 2018-08-10 | 华南理工大学 | 一种面向高速在线检测的退化图像模糊核双参数直接估算方法 |
CN108389204B (zh) * | 2018-03-16 | 2021-08-27 | 华南理工大学 | 一种面向高速在线检测的退化图像模糊核双参数直接估算方法 |
CN109636733A (zh) * | 2018-10-26 | 2019-04-16 | 华中科技大学 | 基于深度神经网络的荧光图像解卷积方法及*** |
CN109636733B (zh) * | 2018-10-26 | 2020-07-24 | 华中科技大学 | 基于深度神经网络的荧光图像解卷积方法及*** |
CN111815537A (zh) * | 2020-07-16 | 2020-10-23 | 西北工业大学 | 一种新型图像盲解去模糊方法 |
CN111815537B (zh) * | 2020-07-16 | 2022-04-29 | 西北工业大学 | 一种新型图像盲解去模糊方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106097267B (zh) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Learning deep CNN denoiser prior for image restoration | |
Zhang et al. | Rolling guidance filter | |
CN106920220B (zh) | 基于暗原色和交替方向乘子法优化的湍流图像盲复原方法 | |
CN105493140B (zh) | 图像去模糊方法及*** | |
CN111861925B (zh) | 一种基于注意力机制与门控循环单元的图像去雨方法 | |
CN106097267A (zh) | 一种基于傅里叶变换的图像去模糊方法 | |
CN103761710B (zh) | 基于边缘自适应的高效图像盲去模糊方法 | |
CN104599242B (zh) | 使用多尺度非局部正则的模糊核估计方法 | |
CN102147915B (zh) | 一种权重的稀疏边缘正则化图像复原方法 | |
CN106875345B (zh) | 基于奇异值权重函数的非局部tv模型图像去噪方法 | |
CN107133923B (zh) | 一种基于自适应梯度稀疏模型的模糊图像非盲去模糊方法 | |
CN105427259A (zh) | 多方向加权tv和非局部自相似性正则化图像去模糊方法 | |
Pan et al. | Learning discriminative data fitting functions for blind image deblurring | |
Hosono et al. | Weighted tensor nuclear norm minimization for color image denoising | |
CN110503610A (zh) | 一种基于gan网络的图像雨雪痕迹去除方法 | |
CN102800054B (zh) | 基于稀疏性度量的图像盲去模糊方法 | |
CN108242063A (zh) | 一种基于gpu加速的光场图像深度估计方法 | |
CN108198149B (zh) | 一种图像去模糊方法 | |
CN114092416A (zh) | 一种dr模糊图像盲反卷积复原方法及*** | |
CN109658362A (zh) | 基于Capped核范数的三维张量补全方法 | |
CN111028168B (zh) | 一种含噪声模糊的高能闪光图像去模糊方法 | |
Zhao et al. | Reaction–diffusion equation based image restoration | |
CN110310242B (zh) | 一种图像去模糊方法及装置、存储介质 | |
CN111986121A (zh) | 基于Framelet l0范数约束的模糊图像非盲复原方法 | |
CN109360158A (zh) | 一种基于梯度稀疏性与非局部相似性信息的图像复原方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190402 |