DeepAI AI Chat
Log In Sign Up

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
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...
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...
09/10/2014

Image Denoising using New Adaptive Based Median Filters

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

Adaptive Non-linear Filtering Technique for Image Restoration

Removing noise from the any processed images is very important. Noise sh...
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...
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...
08/23/2019

Shadow Removal via Shadow Image Decomposition

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