Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2022, Vol. 48 ›› Issue (12): 212-217. doi: 10.19678/j.issn.1000-3428.0063448

• Graphics and Image Processing • Previous Articles     Next Articles

Image Defogging Method Based on Low-Rank Decomposition and Pixel Scrambling

WANG Guodong, SHAO Peng, WANG Guoyu, LIU Shaoyu, ZHANG Jiantao   

  1. School of Electronic Engineering, Faculty of Information Science and Engineering, Ocean University of China, Qingdao, Shandong 266100, China
  • Received:2021-12-03 Revised:2022-01-30 Published:2022-02-15

基于低秩分解与像素置乱的图像去雾方法

王国栋, 邵鹏, 王国宇, 刘少禹, 张建涛   

  1. 中国海洋大学 信息科学与工程学部 电子工程学院, 山东 青岛 266100
  • 作者简介:王国栋(1997—),男,硕士研究生,主研方向为图像去雾、水下图像复原;邵鹏,硕士研究生;王国宇(通信作者),教授、博士;刘少禹、张建涛,硕士研究生。
  • 基金资助:
    国家自然科学基金“浑浊水体中多照明模式下成像优化处理方法研究”(61571407)。

Abstract: An image defogging method based on low-rank decomposition combined with pixel scrambling is proposed to address the problem of image target information being severely occluded in dense fog scenes and existing foggy image sharpening algorithms failing to achieve a good dehazing effect.The foggy degraded image is regarded as the sum of two parts, according to the low-rank decomposition theory and the scattering medium imaging model:one part is the foggy background with a low-rank attribute, and the other part is the clear target scene with a high-rank attribute. Because the target scene contains a certain number of low-rank components due to local correlation and non-local similarity, direct low-rank decomposition will result in a part of the target scene being removed as the foggy background. Therefore, pixel scrambling is performed on the original foggy image to destroy the correlation of the scene, and the foggy background still retains the low-rank attribute due to its global gradual change, allowing the scene information to be preserved to the greatest extent possible during low-rank decomposition.Finally, the restored scene after dehazing can be obtained by resetting the pixels in high-rank components.The experimental results show that this method performs better on dense foggy image dehazing and does not produce a large-area color cast while effectively removing dense fog. When compared to mainstream image dehazing methods such as dark channel prior and DehazeNet, this method reduces dehazing time while increasing the optimal Peak Signal-to-Noise Ratio(PSNR) for dense fog images in the O-HAZE dataset.

Key words: image defogging, low-rank decomposition, scattering medium imaging model, pixel scrambling, pixel resetting

摘要: 针对浓雾场景下图像目标信息被严重遮挡,现有雾天图像清晰化算法难以取得较好去雾效果的问题,基于低秩分解并结合像素置乱提出一种新的图像去雾方法。根据低秩分解理论和散射介质成像模型,将雾天降质图像看作两部分的叠加:一部分是具有低秩特性的雾化背景,另一部分是具有高秩特性的清晰目标场景。由于目标场景本身具有局部相关性和非局部相似性而含有一定程度的低秩成分,直接进行低秩分解会导致一部分目标场景被当作雾化背景去除,因此对原始雾天图像进行像素置乱以破坏场景本身的相关性,同时雾化背景因其全局缓变特性仍保持低秩属性,从而在进行低秩分解时最大限度地保留场景信息。最后,将高秩成分进行像素归位,获得去雾后的复原场景。实验结果表明,与暗通道先验、DehazeNet等主流图像去雾方法相比,该方法针对O-HAZE数据集中浓雾图像的去雾具有更好的表现,在有效去除浓雾的同时,不会产生大面积色偏现象。

关键词: 图像去雾, 低秩分解, 散射介质成像模型, 像素置乱, 像素归位

CLC Number: