CN111598788A - 一种基于四叉树分解与非局部先验的单幅图像去雾方法 - Google Patents
一种基于四叉树分解与非局部先验的单幅图像去雾方法 Download PDFInfo
- Publication number
- CN111598788A CN111598788A CN202010269674.7A CN202010269674A CN111598788A CN 111598788 A CN111598788 A CN 111598788A CN 202010269674 A CN202010269674 A CN 202010269674A CN 111598788 A CN111598788 A CN 111598788A
- Authority
- CN
- China
- Prior art keywords
- image
- haze
- transmittance
- value
- defogging
- 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 43
- 238000000354 decomposition reaction Methods 0.000 title claims abstract description 21
- 238000002834 transmittance Methods 0.000 claims abstract description 29
- 238000001914 filtration Methods 0.000 claims abstract description 13
- 230000000877 morphologic effect Effects 0.000 claims abstract description 7
- 230000003044 adaptive effect Effects 0.000 claims description 2
- 238000005260 corrosion Methods 0.000 claims description 2
- 230000007797 corrosion Effects 0.000 claims description 2
- 238000009499 grossing Methods 0.000 claims description 2
- 239000000126 substance Substances 0.000 claims description 2
- 230000000903 blocking effect Effects 0.000 abstract description 5
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
-
- 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
-
- 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/20024—Filtering details
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于四叉树分解与非局部先验的单幅图像去雾方法,步骤包括:步骤1、利用图像采集设备,获取需要执行去雾处理的雾霾图像I(x),采用四叉树分解方式,将雾霾图像I(x)分为不同的块;步骤2、基于非局部先验估计雾霾图像的粗糙透射率;步骤3、对步骤2得到的粗糙透射率进行形态学闭合运算;步骤4、使用平滑滤波得到精细透射率;步骤5、根据大气散射模型恢复无雾图像。本发明的方法,解决了现有技术不仅存在噪声干扰,还会产生块效应的问题。
Description
技术领域
本发明属于计算机视觉及数字图像处理技术领域,涉及一种基于四叉树分解与非局部先验的单幅图像去雾方法。
背景技术
近年来,智能视觉系统的发展十分迅速,如智能车辆视觉导航系统、智能机器人视觉系统等。视觉系统所采集的图像质量的好坏对系统工作的稳定性有着重要的影响,然而,频发的雾霾天气导致户外智能设备获取到的图像质量降低,对系统的安全性和稳定性造成了严重的负面影响。因此,复原清晰无雾的图像具有一定的实际应用价值。
当前对于雾霾图像处理的方法主要分为三类:基于图像增强,基于物理模型复原以及基于机器学习的去雾方法。基于图像增强的方法不考虑雾霾天气下图像质量下降的本质原因,仅通过对图像中人眼视觉感兴趣的部分进行增强来提高图像亮度和对比度,这类方法容易产生过增强的现象,得到不自然的恢复图像。基于物理模型复原的方法通过研究雾天图像降质的原因,建立图像退化的物理模型,利用模型逆向复原图像,得到了比较真实良好的结果。基于机器学习的方法通过设计网络,训练大量有雾和相应的无雾图像来学习权重参数,取得了令人满意的结果,是近年来去雾领域的主要发展趋势。
上述现有技术的方法大多基于局部像素块进行去雾,不仅存在噪声干扰问题,还会产生块效应。
发明内容
本发明的目的是提供一种基于四叉树分解与非局部先验的单幅图像去雾方法,解决了现有技术不仅存在噪声干扰,还会产生块效应的问题。
本发明所采用的技术方案是,一种基于四叉树分解与非局部先验的单幅图像去雾方法,按照以下步骤实施:
步骤1、利用图像采集设备,获取需要执行去雾处理的雾霾图像I(x),采用四叉树分解方式,将雾霾图像I(x)分为不同的块;
步骤2、基于非局部先验估计雾霾图像的粗糙透射率;
步骤3、对步骤2得到的粗糙透射率进行形态学闭合运算;
步骤4、使用平滑滤波得到精细透射率;
步骤5、根据大气散射模型恢复无雾图像。
本发明的有益效果是,包括以下方面:
1)采用四叉树分解和最小滤波处理来估计全局大气光,能够避免图像中最亮像素点带来的不必要干扰,相比传统估计方法更加精细;
2)使用非局部先验去雾,不用将图像分为小块,可以有效避免局部先验假设进行估计时,透射图像中较常出现的块效应以及块重叠的问题,估计的透射率图像更加精细准确;
3)利用k-medoids对雾霾图像当中的像素点进行聚类,避免了许多使用k-means或KD-tree算法时会出现的问题,比如k-means对于异常值十分敏感,可能会产生严重扭曲的数据分布,且对于数据样本的要求太高,需要所有数据样本都处在一个欧式空间中,容易对有噪声的数据造成极大的误差。本发明使用的k-medoids算法是将集群中位于最中心的对象作为参考点,而不是集群中的平均值,对噪声鲁棒性比较好;
4)采用了形态学闭运算和高斯平滑滤波估计透射率,替代传统方法中的导向滤波或双边滤波,可以确保透射率在景深相同处的局部平滑性,且计算量小,运行速度较快,适用于计算机视觉应用的前期预处理。
附图说明
图1是本发明方法的去雾过程流程示意图;
图2是本发明方法采用的透射率图像计算流程示意图;
图3是本发明方法采用四叉树分割图像算法的流程示意图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
参照图1,本发明的方法,按照以下步骤实施:
步骤1、利用图像采集设备,获取需要执行去雾处理的雾霾图像I(x),采用四叉树分解方式,将雾霾图像I(x)分为不同的块,
四叉树分解首先将图像分解为四个块,然后执行阈值判断,如果某块的最大值与最小值之差大于阈值常数k,则对此块再次进行分解,直到所有分解的块都在阈值范围内;然后对分解后的每一个小块进行最小滤波处理,以消除过亮像素带来的不必要影响,则最小滤波表示为:
其中,f表示最小滤波器,*表示卷积算子;
迭代搜索区域均值与标准差的差值绝对值最大区域,当选择的搜索区域面积小于设定的阈值时停止搜索,此时对应的差值绝对值最大区域即为全局大气光区域,全局大气光区域所对应的图像位置的像素的均值设定为全局大气光值的估计值则
步骤2、基于非局部先验估计雾霾图像的粗糙透射率,
其中,J(x)表示去雾后的清晰的无雾图像,t(x)是透射率,描述物体反射光线能够经过衰减到达观测点的比例;
2.2)依据变换后像素点的[θ(x),δ(x)]值的大小,对雾霾图像I(x)当中的像素点采用k-medoids的方法进行聚类,根据非局部先验,位于同一类当中的像素点大致呈线状分布,因此聚类后得到多条haze-line,假设图像整体的大气光值是一致的,每条haze-line都经过球坐标系的原点,由非局部先验可知位于同一条haze-line的像素点在无雾图像J(x)中的对应点的像素值是相同的,即位于同一条haze-line上的点的半径的差异与透射率的差异成正比;假设每条haze-line上最大半径对应的点为清晰无雾的点,即最大半径的像素点所对应的透射率为1;最大半径的定义式如下:
步骤3、对步骤2得到的粗糙透射率进行形态学闭合运算,
步骤4、使用平滑滤波得到精细透射率,
步骤5、根据大气散射模型恢复无雾图像,
考虑到当雾霾图像I(x)中含有大面积天空区域时,天空区域的像素值与大气光值接近,与较小的t(x)相除后会将差异扩大,导致去雾后的图像会出现噪声放大与颜色失真现象,针对此问题,本步骤采用设定自适应透射率下限阈值t0的方式进行修正,t0阈值的表达式为:
其中,α和β为可调系数,用于控制天空区域的弱化程度,本步骤中将α设置为0.15,β设置为0.3,n为透射率图像当中像素值小于α的像素点的个数,N为透射率图像的像素总数;
其中,ω为调整参数,ω的数值大于1,本步骤中ω设置为1.05,这样可为图像的远景部分保留一定量的雾,使得复原后的图像看起来更加自然。
综上,本发明的方法速度较快,估计的透射率较准确,并且考虑的是全局信息,不需要将图像分割成不同的块,可以避免块效应和块重叠带来的不利影响,可以更好的应用于图像去雾。
Claims (6)
1.一种基于四叉树分解与非局部先验的单幅图像去雾方法,其特征在于,按照以下步骤实施:
步骤1、利用图像采集设备,获取需要执行去雾处理的雾霾图像I(x),采用四叉树分解方式,将雾霾图像I(x)分为不同的块;
步骤2、基于非局部先验估计雾霾图像的粗糙透射率;
步骤3、对步骤2得到的粗糙透射率进行形态学闭合运算;
步骤4、使用平滑滤波得到精细透射率;
步骤5、根据大气散射模型恢复无雾图像。
2.根据权利要求1所述的基于四叉树分解与非局部先验的单幅图像去雾方法,其特征在于:所述的步骤1中,具体过程是,
四叉树分解首先将图像分解为四个块,然后执行阈值判断,如果某块的最大值与最小值之差大于阈值常数k,则对此块再次进行分解,直到所有分解的块都在阈值范围内;
3.根据权利要求1所述的基于四叉树分解与非局部先验的单幅图像去雾方法,其特征在于:所述的步骤2中,具体过程是,
其中,J(x)表示去雾后的清晰的无雾图像,t(x)是透射率;
2.2)依据变换后像素点的[θ(x),δ(x)]值的大小,对雾霾图像I(x)当中的像素点采用k-medoids的方法进行聚类,假设图像整体的大气光值是一致的,每条haze-line都经过球坐标系的原点,由非局部先验可知位于同一条haze-line的像素点在无雾图像J(x)中的对应点的像素值是相同的,即位于同一条haze-line上的点的半径的差异与透射率的差异成正比;假设每条haze-line上最大半径对应的点为清晰无雾的点,即最大半径的像素点所对应的透射率为1;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010269674.7A CN111598788B (zh) | 2020-04-08 | 2020-04-08 | 一种基于四叉树分解与非局部先验的单幅图像去雾方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010269674.7A CN111598788B (zh) | 2020-04-08 | 2020-04-08 | 一种基于四叉树分解与非局部先验的单幅图像去雾方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111598788A true CN111598788A (zh) | 2020-08-28 |
CN111598788B CN111598788B (zh) | 2023-03-07 |
Family
ID=72187435
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010269674.7A Active CN111598788B (zh) | 2020-04-08 | 2020-04-08 | 一种基于四叉树分解与非局部先验的单幅图像去雾方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111598788B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112767278A (zh) * | 2021-01-28 | 2021-05-07 | 湖南大学 | 基于非均匀大气光先验的图像去雾方法及相关设备 |
CN112907461A (zh) * | 2021-01-26 | 2021-06-04 | 中国科学院上海技术物理研究所 | 一种红外雾天降质图像去雾增强方法 |
CN114549336A (zh) * | 2021-11-25 | 2022-05-27 | 湖南科技大学 | 一种无监督图像去雾方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106530246A (zh) * | 2016-10-28 | 2017-03-22 | 大连理工大学 | 基于暗通道与非局部先验的图像去雾方法及系统 |
CN108022225A (zh) * | 2017-12-26 | 2018-05-11 | 哈尔滨理工大学 | 基于快速导向滤波改进的暗通道先验图像去雾算法 |
US20190287219A1 (en) * | 2018-03-15 | 2019-09-19 | National Chiao Tung University | Video dehazing device and method |
-
2020
- 2020-04-08 CN CN202010269674.7A patent/CN111598788B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106530246A (zh) * | 2016-10-28 | 2017-03-22 | 大连理工大学 | 基于暗通道与非局部先验的图像去雾方法及系统 |
CN108022225A (zh) * | 2017-12-26 | 2018-05-11 | 哈尔滨理工大学 | 基于快速导向滤波改进的暗通道先验图像去雾算法 |
US20190287219A1 (en) * | 2018-03-15 | 2019-09-19 | National Chiao Tung University | Video dehazing device and method |
Non-Patent Citations (1)
Title |
---|
刘万军;赵庆国;: "基于判别式滤波和双边滤波的快速图像去雾研究" * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112907461A (zh) * | 2021-01-26 | 2021-06-04 | 中国科学院上海技术物理研究所 | 一种红外雾天降质图像去雾增强方法 |
CN112767278A (zh) * | 2021-01-28 | 2021-05-07 | 湖南大学 | 基于非均匀大气光先验的图像去雾方法及相关设备 |
CN112767278B (zh) * | 2021-01-28 | 2024-05-14 | 湖南大学 | 基于非均匀大气光先验的图像去雾方法及相关设备 |
CN114549336A (zh) * | 2021-11-25 | 2022-05-27 | 湖南科技大学 | 一种无监督图像去雾方法 |
CN114549336B (zh) * | 2021-11-25 | 2024-05-03 | 湖南科技大学 | 一种无监督图像去雾方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111598788B (zh) | 2023-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106157267B (zh) | 一种基于暗通道先验的图像去雾透射率优化方法 | |
CN111598788B (zh) | 一种基于四叉树分解与非局部先验的单幅图像去雾方法 | |
CN107301623B (zh) | 一种基于暗通道和图像分割的交通图像去雾方法及系统 | |
Huang et al. | An efficient visibility enhancement algorithm for road scenes captured by intelligent transportation systems | |
CN111292258B (zh) | 一种基于暗通道和亮通道先验的图像去雾方法 | |
CN107767354A (zh) | 一种基于暗原色先验的图像去雾算法 | |
CN106548461B (zh) | 图像去雾方法 | |
CN110782407B (zh) | 一种基于天空区域概率分割的单幅图像去雾方法 | |
CN111325688B (zh) | 融合形态学聚类优化大气光的无人机图像去雾方法 | |
CN107067375A (zh) | 一种基于暗通道先验和边缘信息的图像去雾方法 | |
CN109118450B (zh) | 一种沙尘天气条件下的低质图像增强方法 | |
CN111598814B (zh) | 基于极端散射通道的单图像去雾方法 | |
CN112419163B (zh) | 一种基于先验知识和深度学习的单张图像弱监督去雾方法 | |
CN107085830B (zh) | 基于传播滤波的单幅图像去雾方法 | |
CN109118440A (zh) | 基于透射率融合与自适应大气光估计的单幅图像去雾方法 | |
CN109767407B (zh) | 一种去雾过程中大气透射率图像的二次估计方法 | |
Pan et al. | Single-image dehazing via dark channel prior and adaptive threshold | |
CN113421210B (zh) | 一种基于双目立体视觉的表面点云重建方法 | |
CN112907461B (zh) | 一种红外雾天降质图像去雾增强方法 | |
CN114693548A (zh) | 一种基于亮区域检测的暗通道去雾方法 | |
CN112200755B (zh) | 一种图像去雾方法 | |
Lin et al. | Image dehazing algorithm based on improved guided filtering | |
CN113763404B (zh) | 基于优化标记和边缘约束分水岭算法的泡沫图像分割方法 | |
CN110533619A (zh) | 一种基于暗通道先验的图像去雾改进方法 | |
CN115170437A (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 |