P-HGRMS: A Parallel Hypergraph Based Root Mean Square Algorithm for Image Denoising

06/23/2013
by   Tejaswi Agarwal, et al.
0

This paper presents a parallel Salt and Pepper (SP) noise removal algorithm in a grey level digital image based on the Hypergraph Based Root Mean Square (HGRMS) approach. HGRMS is generic algorithm for identifying noisy pixels in any digital image using a two level hierarchical serial approach. However, for SP noise removal, we reduce this algorithm to a parallel model by introducing a cardinality matrix and an iteration factor, k, which helps us reduce the dependencies in the existing approach. We also observe that the performance of the serial implementation is better on smaller images, but once the threshold is achieved in terms of image resolution, its computational complexity increases drastically. We test P-HGRMS using standard images from the Berkeley Segmentation dataset on NVIDIAs Compute Unified Device Architecture (CUDA) for noise identification and attenuation. We also compare the noise removal efficiency of the proposed algorithm using Peak Signal to Noise Ratio (PSNR) to the existing approach. P-HGRMS maintains the noise removal efficiency and outperforms its sequential counterpart by 6 to 18 times (6x - 18x) in computational efficiency.

READ FULL TEXT
research
06/23/2013

Exploiting Data Parallelism in the yConvex Hypergraph Algorithm for Image Representation using GPGPUs

To define and identify a region-of-interest (ROI) in a digital image, th...
research
04/24/2020

A Bayesian Multilevel Random-Effects Model for Estimating Noise in Image Sensors

Sensor noise sources cause differences in the signal recorded across pix...
research
09/10/2014

Image Denoising using New Adaptive Based Median Filters

Noise is a major issue while transferring images through all kinds of el...
research
04/20/2022

Adaptive Non-linear Filtering Technique for Image Restoration

Removing noise from the any processed images is very important. Noise sh...
research
03/07/2017

Removal of Salt and Pepper noise from Gray-Scale and Color Images: An Adaptive Approach

An efficient adaptive algorithm for the removal of Salt and Pepper noise...
research
04/25/2019

Multiple Linear Regression Haze-removal Model Based on Dark Channel Prior

Dark Channel Prior (DCP) is a widely recognized traditional dehazing alg...
research
08/23/2019

Shadow Removal via Shadow Image Decomposition

We propose a novel deep learning method for shadow removal. Inspired by ...

Please sign up or login with your details

Forgot password? Click here to reset