CN111986123B - 基于kl散度和l0范数约束的模糊图像复原方法 - Google Patents
基于kl散度和l0范数约束的模糊图像复原方法 Download PDFInfo
- Publication number
- CN111986123B CN111986123B CN202011018786.1A CN202011018786A CN111986123B CN 111986123 B CN111986123 B CN 111986123B CN 202011018786 A CN202011018786 A CN 202011018786A CN 111986123 B CN111986123 B CN 111986123B
- Authority
- CN
- China
- Prior art keywords
- image
- fuzzy
- constraint
- divergence
- image restoration
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004364 calculation method Methods 0.000 claims abstract description 12
- 238000005457 optimization Methods 0.000 claims abstract description 6
- 238000010276 construction Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000000087 stabilizing effect Effects 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/73—Deblurring; Sharpening
-
- 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/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
本发明涉及一种基于KL散度和L0范数约束的模糊图像复原方法,其特征在于,包括以下步骤:构建实际模糊图像与理想模糊图像的KL散度及线性残差的约束条件,采用清晰图像梯度的L0范数作为优化目标函数,构建带约束条件的模糊图像复原问题模型;将带约束条件的模糊图像复原问题模型转化为无约束条件的模糊图像复原问题模型;用模糊图像对清晰图像的估计值进行初始化;根据清晰图像估计值,采用迭代计算方法对无约束条件的模糊图像复原问题模型进行求解,迭代停止时所得的清晰图像估计值即为最终复原图像。上述技术方案中提供的基于KL散度和L0范数约束的模糊图像复原方法,能够对模糊图像进行高质量复原,显著改善图像质量,提升图像细节的分辨能力。
Description
技术领域
本发明涉及计算机数字图像处理技术领域,具体涉及一种基于Kullback-Leibler散度和L0范数约束的模糊图像复原方法。
背景技术
在摄影、安防监控等应用场景中,成像系统往往会受到颤振等外界环境的影响,使所得图像发生模糊退化,影响其细节分辨能力,降低了实用价值。目前,通常采用为成像系统增加稳像辅助设备等手段降低外界环境的影响,其缺点是辅助设备的体积较大、较为笨重,使用不便。另一种方法是采用数字图像处理手段,对所得的模糊图像进行后期处理,复原出清晰图像。然而,模糊图像复原问题是一个典型的病态问题,即模糊图像中少许的噪声也会被放大并反向传播进入复原图像中,影响模糊图像的复原质量。因此,必须为模糊图像复原原始问题模型进行修正,增加额外的约束条件,使其复原结果尽可能的接近真实清晰图像。目前,大多数模糊图像复原算法通常在贝叶斯后验估计框架下进行建模,假设噪声服从高斯概率分布特性或者泊松概率分布特性,并且与清晰图像本身的先验概率分布特性相结合形成约束条件,构建问题模型并进行求解得到复原图像。然而上述方法普遍存在计算步骤复杂,难以有效收敛到较为理想复原结果的问题。
发明内容
本发明的目的是提供一种基于KL散度和L0范数约束的模糊图像复原方法,能有效解决现有复原方式存在的计算步骤复杂,难以有效收敛到较为理想复原结果的问题。
为解决上述技术问题,本发明采用了以下技术方案:
一种基于KL散度和L0范数约束的模糊图像复原方法,包括以下步骤:
1)构建实际模糊图像与理想模糊图像的Kullback-Leibler散度及线性残差的约束条件,采用清晰图像梯度的L0范数作为优化目标函数,构建带约束条件的模糊图像复原问题模型;
2)将带约束条件的模糊图像复原问题模型转化为无约束条件的模糊图像复原问题模型;
3)用模糊图像对清晰图像的估计值进行初始化;
4)根据初始化后的清晰图像估计值,采用迭代计算方法对无约束条件的模糊图像复原问题模型进行求解,迭代停止时所得的清晰图像估计值即为最终复原图像。
步骤1)中约束条件是利用实际模糊图像g与理想模糊图像ho的Kullback-Leibler散度及线性残差/>的和等于0构建的;
其中,带约束条件的模糊图像复原问题模型的表达式为:
式中,o表示清晰图像,h表示造成图像模糊的点扩散函数,j表示图像像素索引,n表示图像中的像素总数;dx和dy分辨表示水平方向梯度算子和垂直方向梯度算子,并且
步骤2)采用拉格朗日乘子法将带约束条件的模糊图像复原问题转化为无约束条件的模糊图像复原问题模型,其中无约束条件的模糊图像复原问题模型的表达式为:
式中,μ表示引入的约束系数,0<μ<1。
步骤4)采用迭代计算方法对无约束条件的模糊图像复原问题求解步骤包括:
41)根据初始化后的清晰图像的估计值o,更新残值变量v:
42)根据残值变量v,更新中间复原图像u:
43)根据中间复原图像u,更新清晰图像的估计值o:
其中,θ表示正则化系数1≤θ≤20;δ为灰度调节系数0.1≤δ<1。
步骤4)中迭代计算停止的标志是
上述技术方案中提供的基于KL散度和L0范数约束的模糊图像复原方法,其利用实际模糊图像和理想模糊图像的Kullback-Leibler散度及线性残差构建约束条件,并采用清晰图像梯度的L0范数作为优化目标函数,构建基于Kullback-Leibler散度和L0范数的带约束条件的模糊图像复原问题模型,该模型不考虑噪声的概率分布特征,有效避免了噪声对复原质量的影响;同时,本发明还针对转换后的无约束条件的模糊图像复原问题模型提出迭代计算方法,其能够对问题模型进行有效求解,从而得到高质量的复原图像。即本发明方法能对模糊图像进行高质量复原,有效显著改善复原图像质量,提升复原图像细节的分辨能力。
附图说明
图1为本发明基于KL散度和L0范数约束的模糊图像复原方法的流程图;
图2为本发明实施例中的模糊图像;
图3为本发明实施例中模糊图像对应的点扩散函数;
图4为本发明实施例中复原图像。
具体实施方式
为了使本发明的目的及优点更加清楚明白,以下结合实施例对本发明进行具体说明。应当理解,以下文字仅仅用以描述本发明的一种或几种具体的实施方式,并不对本发明具体请求的保护范围进行严格限定。
本实施例以图2所示的模糊图像为例,对本发明的技术方案进行说明,参考图1,本发明基于KL散度和L0范数约束的模糊图像复原方法,包括:
步骤1),采用实际模糊图像g(参考图2)与理想模糊图像ho的Kullback-Leibler散度及线性残差/>的和等于零构建约束条件,采用清晰图像梯度的L0范数作为优化目标函数,构建的带约束条件的模糊图像复原问题的表达式为:
其中,o表示清晰图像,h表示造成图像模糊的点扩散函数(如图3所示),j表示图像像素索引,n表示图像中的像素总数;dx和dy分辨表示水平方向梯度算子和垂直方向梯度算子,并且
步骤2),引入约束系数,采用拉格朗日乘子法将步骤1)中带约束条件的模糊图像复原问题转化为无约束条件的模糊图像复原问题模型,其表达式为:
其中,μ表示约束系数,0<μ<1。
步骤3),用模糊图像对清晰图像的估计值进行初始化;
步骤4),采用如下迭代计算方法对无约束条件的模糊图像复原问题进行求解:
41)根据清晰图像的估计值o,更新残值变量v:
42)根据残值变量v,更新中间复原图像u:
43)根据中间复原图像u,更新清晰图像的估计值o:
其中,θ表示正则化系数1≤θ≤20;δ为灰度调节系数0.1≤δ<1;迭代计算停止的标志是
上述迭代停止时所得的清晰图像的估计值即为最终复原图像,如图4所示。
将通过本发明方法得到的复原图像图4与模糊图像图2相比较,可见图像的模糊效应被有效去除,图像细节得到有效恢复,证明了本发明方法的有效性。
本发明基于KL散度和L0范数约束的模糊图像复原方法,不考虑噪声的概率分布特征,有效避免了噪声对复原质量的影响,而是采用实际模糊图像g与理想模糊图像ho的Kullback-Leibler散度及线性残差的和等于零构建约束条件,采用清晰图像梯度的L0范数作为优化目标函数,将上述约束条件和目标函数共同构成模糊图像复原问题模型,然后通过引入辅助变量,设计了迭代优化算法得到复原图像,有效提高图像的细节分辨能力,提升图像的使用价值。
上面结合实施例对本发明的实施方式作了详细说明,但是本发明并不限于上述实施方式,对于本技术领域的普通技术人员来说,在获知本发明中记载内容后,在不脱离本发明原理的前提下,还可以对其作出若干同等变换和替代,这些同等变换和替代也应视为属于本发明的保护范围。
Claims (4)
1.一种基于KL散度和L0范数约束的模糊图像复原方法,其特征在于,包括以下步骤:
1)构建实际模糊图像与理想模糊图像的Kullback-Leibler散度及线性残差的约束条件,采用清晰图像梯度的L0范数作为优化目标函数,构建带约束条件的模糊图像复原问题模型;
其中,约束条件是利用实际模糊图像g与理想模糊图像ho的KL散度及线性残差/>的和等于0构建的;
其中,带约束条件的模糊图像复原问题模型的表达式为:
式中,o表示清晰图像的估计值,h表示造成图像模糊的点扩散函数,j表示图像像素索引,n表示图像中的像素总数;dx和dy分别表示水平方向梯度算子和垂直方向梯度算子,并且
2)将带约束条件的模糊图像复原问题模型转化为无约束条件的模糊图像复原问题模型;
3)用模糊图像对清晰图像的估计值进行初始化;
4)根据初始化后的清晰图像估计值,采用迭代计算方法对无约束条件的模糊图像复原问题模型进行求解,迭代停止时所得的清晰图像估计值即为最终复原图像。
2.根据权利要求1所述的基于KL散度和L0范数约束的模糊图像复原方法,其特征在于,步骤2)采用拉格朗日乘子法将带约束条件的模糊图像复原问题转化为无约束条件的模糊图像复原问题模型,其中无约束条件的模糊图像复原问题模型的表达式为:
式中,μ表示引入的约束系数,0<μ<1。
3.根据权利要求2所述的基于KL散度和L0范数约束的模糊图像复原方法,其特征在于,步骤4)采用迭代计算方法对无约束条件的模糊图像复原问题求解步骤包括:
41)根据初始化后的清晰图像的估计值o,更新残值变量v:
42)根据残值变量v,更新中间复原图像u:
43)根据中间复原图像u,更新清晰图像的估计值o:
其中,θ表示正则化系数1≤θ≤20;δ为灰度调节系数0.1≤δ<1。
4.根据权利要求3所述的基于KL散度和L0范数约束的模糊图像复原方法,其特征在于:步骤4)中迭代计算停止的标志是
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011018786.1A CN111986123B (zh) | 2020-09-24 | 2020-09-24 | 基于kl散度和l0范数约束的模糊图像复原方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011018786.1A CN111986123B (zh) | 2020-09-24 | 2020-09-24 | 基于kl散度和l0范数约束的模糊图像复原方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111986123A CN111986123A (zh) | 2020-11-24 |
CN111986123B true CN111986123B (zh) | 2024-03-12 |
Family
ID=73449485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011018786.1A Active CN111986123B (zh) | 2020-09-24 | 2020-09-24 | 基于kl散度和l0范数约束的模糊图像复原方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111986123B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107067373A (zh) * | 2016-12-13 | 2017-08-18 | 南京航空航天大学 | 一种基于0范数的梯度最小化二值图像复原方法 |
CN107507135A (zh) * | 2017-07-11 | 2017-12-22 | 天津大学 | 基于编码光圈和靶标的图像重构方法 |
CN107945121A (zh) * | 2017-11-06 | 2018-04-20 | 上海斐讯数据通信技术有限公司 | 一种基于全变分的图像复原方法及系统 |
CN108460744A (zh) * | 2018-03-21 | 2018-08-28 | 武汉理工大学 | 一种水泥刻槽路面图像降噪增强与裂缝特征提取方法 |
CN110969582A (zh) * | 2019-08-13 | 2020-04-07 | 中国科学院遥感与数字地球研究所 | 一种基于多源参考信息的遥感图像盲复原方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4799428B2 (ja) * | 2007-01-22 | 2011-10-26 | 株式会社東芝 | 画像処理装置及び方法 |
-
2020
- 2020-09-24 CN CN202011018786.1A patent/CN111986123B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107067373A (zh) * | 2016-12-13 | 2017-08-18 | 南京航空航天大学 | 一种基于0范数的梯度最小化二值图像复原方法 |
CN107507135A (zh) * | 2017-07-11 | 2017-12-22 | 天津大学 | 基于编码光圈和靶标的图像重构方法 |
CN107945121A (zh) * | 2017-11-06 | 2018-04-20 | 上海斐讯数据通信技术有限公司 | 一种基于全变分的图像复原方法及系统 |
CN108460744A (zh) * | 2018-03-21 | 2018-08-28 | 武汉理工大学 | 一种水泥刻槽路面图像降噪增强与裂缝特征提取方法 |
CN110969582A (zh) * | 2019-08-13 | 2020-04-07 | 中国科学院遥感与数字地球研究所 | 一种基于多源参考信息的遥感图像盲复原方法 |
Non-Patent Citations (1)
Title |
---|
基于双参数正则化方法的图像复原;袁泉;张骋;陈建军;严一清;金聪;李雪;;电视技术(第15期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111986123A (zh) | 2020-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111028177B (zh) | 一种基于边缘的深度学习图像去运动模糊方法 | |
CN110675347B (zh) | 一种基于组稀疏表示的图像盲复原方法 | |
CN109741267B (zh) | 基于三边滤波和神经网络的红外图像非均匀性校正方法 | |
US20090067728A1 (en) | Image matching method and image interpolation method using the same | |
CN112116541B (zh) | 基于梯度l0范数和总变分正则化约束的模糊图像复原方法 | |
CN109360157B (zh) | 基于tv和小波正则化的空间变化模糊图像复原方法 | |
CN111986122B (zh) | 基于混合型总变分正则化的模糊图像非盲复原方法 | |
CN110533608B (zh) | 图像条带噪声抑制方法及其装置、电子设备、存储介质 | |
CN111986121B (zh) | 基于Framelet l0范数约束的模糊图像非盲复原方法 | |
KR102119132B1 (ko) | 에지 컴퓨팅용 초고해상도 영상을 복원하기 위한 초고해상도 영상 복원 장치 및 방법 | |
CN111369449A (zh) | 基于生成式对抗网络的红外盲元补偿方法 | |
Halder et al. | A fast restoration method for atmospheric turbulence degraded images using non-rigid image registration | |
CN114037596A (zh) | 一种抗物理传输形变的端到端图像隐写方法 | |
US20130004095A1 (en) | Image Processing Method and Program | |
CN111986123B (zh) | 基于kl散度和l0范数约束的模糊图像复原方法 | |
CN112132757B (zh) | 一种基于神经网络的通用图像复原方法 | |
CN109993708B (zh) | 一种基于暗原色与b样条配准的水下扭曲图像恢复方法 | |
CN111986136B (zh) | 一种基于泊松概率模型的模糊图像序列融合复原方法 | |
CN113658061B (zh) | 一种面向混合约束条件的模糊图像复原方法及终端 | |
CN112508807B (zh) | 一种基于多方向全变分的图像去噪方法 | |
Zhao et al. | Single image super-resolution via blind blurring estimation and anchored space mapping | |
CN108681988B (zh) | 一种基于多幅图像的鲁棒的图像分辨率增强方法 | |
Velayudhan et al. | Two-phase approach for recovering images corrupted by Gaussian-plus-impulse noise | |
CN116012264B (zh) | 一种基于稀疏约束的图像恢复方法 | |
CN114820387B (zh) | 基于概率诱导核范数最小化的图像恢复方法及终端机 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |