A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images

Images are often corrupted by impulse noise. In this paper, an alternating direction minimization with continuation algorithm is modified and iteratively used to remove the impulse noise in images by exploring its self-similarity. A patch-based nonlocal operator and sparse representation are married...

Full description

Saved in:
Bibliographic Details
Main Authors: Di Guo, Xiaobo Qu, Meng Wu, Keshou Wu
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/595782
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849467850803118080
author Di Guo
Xiaobo Qu
Meng Wu
Keshou Wu
author_facet Di Guo
Xiaobo Qu
Meng Wu
Keshou Wu
author_sort Di Guo
collection DOAJ
description Images are often corrupted by impulse noise. In this paper, an alternating direction minimization with continuation algorithm is modified and iteratively used to remove the impulse noise in images by exploring its self-similarity. A patch-based nonlocal operator and sparse representation are married in the l1-l1 optimization model to be solved. Simulation results demonstrate that the proposed algorithm outperforms typical denoising methods in terms of preserving edges and textures for both salt-and-pepper noise and random-valued impulse noise. It can be also applied to suppress impulse noise-like artifacts in real mural images.
format Article
id doaj-art-e092b6d6912e41ee912fd67f161b1262
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-e092b6d6912e41ee912fd67f161b12622025-08-20T03:26:00ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/595782595782A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in ImagesDi Guo0Xiaobo Qu1Meng Wu2Keshou Wu3School of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, ChinaDepartment of Electronic Science, Xiamen University, Xiamen 361005, ChinaSchool of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, ChinaSchool of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, ChinaImages are often corrupted by impulse noise. In this paper, an alternating direction minimization with continuation algorithm is modified and iteratively used to remove the impulse noise in images by exploring its self-similarity. A patch-based nonlocal operator and sparse representation are married in the l1-l1 optimization model to be solved. Simulation results demonstrate that the proposed algorithm outperforms typical denoising methods in terms of preserving edges and textures for both salt-and-pepper noise and random-valued impulse noise. It can be also applied to suppress impulse noise-like artifacts in real mural images.http://dx.doi.org/10.1155/2014/595782
spellingShingle Di Guo
Xiaobo Qu
Meng Wu
Keshou Wu
A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
Journal of Applied Mathematics
title A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
title_full A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
title_fullStr A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
title_full_unstemmed A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
title_short A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images
title_sort modified iterative alternating direction minimization algorithm for impulse noise removal in images
url http://dx.doi.org/10.1155/2014/595782
work_keys_str_mv AT diguo amodifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT xiaoboqu amodifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT mengwu amodifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT keshouwu amodifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT diguo modifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT xiaoboqu modifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT mengwu modifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages
AT keshouwu modifiediterativealternatingdirectionminimizationalgorithmforimpulsenoiseremovalinimages