Parallel video denoising on heterogeneous platforms

In this paper, a highly-effective parallel filter for video denoising is presented. The filter is designed using a skeletal approach, and has been implemented by way of the FastFlow parallel programming library. As a result of its high-level design, it is possible to run the filter seamlessly on a multi-core machine, on GPGPU(s), or on both. The design and implementation of the filter are discussed, and an experimental evaluation is presented. Various mappings of the filtering stages are comparatively discussed.

[1]  Horacio González-Vélez,et al.  Heterogeneous Algorithmic Skeletons for Fast Flow with Seamless Coordination over Hybrid Architectures , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[2]  Insung Park,et al.  Parallel programming environment for OpenMP , 2001, Sci. Program..

[3]  Xin Yang,et al.  A Variational Method with a Noise Detector for Impulse Noise Removal , 2007, SSVM.

[4]  Cédric Augonnet,et al.  StarPU: a unified platform for task scheduling on heterogeneous multicore architectures , 2011, Concurr. Comput. Pract. Exp..

[5]  Peter S. Pacheco Parallel programming with MPI , 1996 .

[6]  J. Astola,et al.  Fundamentals of Nonlinear Digital Filtering , 1997 .

[7]  Moncef Gabbouj,et al.  Weighted median filters: a tutorial , 1996 .

[8]  J. Frédéric Bonnans,et al.  Numerical Optimization: Theoretical and Practical Aspects (Universitext) , 2006 .

[9]  Simone Palazzo,et al.  A parallel edge preserving algorithm for salt and pepper image denoising , 2012, 2012 3rd International Conference on Image Processing Theory, Tools and Applications (IPTA).

[10]  Marco Danelutto,et al.  Loop Parallelism: A New Skeleton Perspective on Data Parallel Patterns , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[11]  R. Chartrand,et al.  Total variation regularisation of images corrupted by non-Gaussian noise using a quasi-Newton method , 2008 .

[12]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[13]  Raymond H. Chan,et al.  Fast Two-Phase Image Deblurring Under Impulse Noise , 2009, Journal of Mathematical Imaging and Vision.

[14]  Concetto Spampinato,et al.  Variational Method for Image Denoising by Distributed Genetic Algorithms on GRID Environment , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[15]  Fuyuan Peng,et al.  Adaptive fuzzy switching filter for images corrupted by impulse noise , 2004, ICCCAS 2004.

[16]  Herbert Kuchen,et al.  Data Parallel Skeletons for GPU Clusters and Multi-GPU Systems , 2011, PARCO.

[17]  C. Spampinato,et al.  Bayesian Networks for Edge Preserving Salt and Pepper Image Denoising , 2008, 2008 First Workshops on Image Processing Theory, Tools and Applications.

[18]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[19]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[20]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[21]  Peter Kilpatrick,et al.  The ParaPhrase Project: Parallel Patterns for Adaptive Heterogeneous Multicore Systems , 2011, FMCO.

[22]  Murray Cole,et al.  Algorithmic Skeletons: Structured Management of Parallel Computation , 1989 .

[23]  Jie Shen,et al.  Performance Gaps between OpenMP and OpenCL for Multi-core CPUs , 2012, 2012 41st International Conference on Parallel Processing Workshops.

[24]  Peter Kilpatrick,et al.  Accelerating Code on Multi-cores with FastFlow , 2011, Euro-Par.

[25]  Christoph W. Kessler,et al.  SkePU: a multi-backend skeleton programming library for multi-GPU systems , 2010, HLPP '10.

[26]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

[27]  Wen-mei W. Hwu,et al.  MCUDA: An Efficient Implementation of CUDA Kernels for Multi-core CPUs , 2008, LCPC.

[28]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

[29]  Raymond H. Chan,et al.  Minimization of a Detail-Preserving Regularization Functional for Impulse Noise Removal , 2007, Journal of Mathematical Imaging and Vision.

[30]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[31]  O.A. Basir,et al.  Adaptive weighted median filter using local entropy for ultrasonic image denoising , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[32]  Tzu-Chao Lin,et al.  A new adaptive center weighted median filter for suppressing impulsive noise in images , 2007, Inf. Sci..

[33]  M. Emin Yüksel,et al.  A hybrid neuro-fuzzy filter for edge preserving restoration of images corrupted by impulse noise , 2006, IEEE Trans. Image Process..