Fast Cellular Automata Implementation on Graphic Processor Unit (GPU) for Salt and Pepper Noise Removal

Subject Areas : Journal of Computer & Robotics

Afsaneh  Jalalian ¹ (Department of Computer and Communication Systems engineering, Faculty of Engineering, Universiti Putra, Malaysia)
Babak  Karasfi ² (Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Khairulmizam  Samsudin ³ (Department of Computer and Communication Systems engineering, Faculty of Engineering, Universiti Putra, Malaysia)
M.Iqbal  Saripan ⁴ (Department of Computer and Communication Systems engineering, Faculty of Engineering, Universiti Putra, Malaysia)
Syamsiah  Mashohor ⁵ (Department of Computer and Communication Systems engineering, Faculty of Engineering, Universiti Putra, Malaysia)

Received: 2012-09-14 Accepted : 2013-07-22 Published : 2014-06-01

Keywords: Cellular Automata, Graphic Processing Units, Salt and pepper noise,

Abstract :

Noise removal operation is commonly applied as pre-processing step before subsequent image processing tasks due to the occurrence of noise during acquisition or transmission process. A common problem in imaging systems by using CMOS or CCD sensors is appearance of the salt and pepper noise. This paper presents Cellular Automata (CA) framework for noise removal of distorted image by the salt and pepper noise. In order to enhance the performance of the designed CA for noise removal, a parallel programming approach has been adopted and implemented on GPU. The results obtained show that the proposed CA models implemented on general purpose processor and GPU are able to suppress noise in high noise intensity up to 90 percents. The proposed CA implemented on GPU has successfully outperformed the method implemented on CPU by factor of 2 for gray scale image and factor of 10 for color images.