Highly Parallelable Bidimensional Median Filter for Modern Parallel Programming Models

The median filter is a non-linear filter used for removal of Salt & Pepper noise from images, where each pixel of the image is replaced by the median of its surrounding elements, which is calculated by sorting the data. The complexity of the sorting algorithms used for the median filters are or...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of signal processing systems Ročník 71; číslo 3; s. 221 - 235
Hlavní autoři: Sanchez, Ricardo M, Rodriguez, Paul A
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.06.2013
Témata:
Algorithms
Circuits and Systems
Complexity
Computer Imaging
Computer simulation
Electrical Engineering
Engineering
Image Processing and Computer Vision
Mathematical models
Noise
Pattern Recognition
Pattern Recognition and Graphics
Peppers
Signal processing
Signal,Image and Speech Processing
Vision
Image processing
Parallel algorithms
Nonlinear filters
ISSN:1939-8018, 1939-8115
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The median filter is a non-linear filter used for removal of Salt & Pepper noise from images, where each pixel of the image is replaced by the median of its surrounding elements, which is calculated by sorting the data. The complexity of the sorting algorithms used for the median filters are or , depending on the kernel size. These algorithms were formulated for scalar single processor computers, with few of them successfully adapted and implemented for computers with a parallel architecture. In this paper we greatly improve the results of our earlier work, in which by means of a novel sorting algorithm, based on the Complementary Cumulative Distribution function, with computational complexity and a highly parallelable structure, we presented a 2D median filter that achieved or computational complexity, depending memory constraints. The improvements are twofold: we propose a trade-off between complexity and complexity in order to improve the overall throughput; additionally we make use of the Salt & Pepper noise model to improve the image reconstruction quality with a small performance impact. The proposed algorithm have been implemented in three parallel programming models: SIMD Intel, Multicore Intel with SIMD, and SIMT (CUDA), achieving a peak throughput of 27.0, 100.1 and 91.6 megapixels per second respectively.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1939-8018
1939-8115
DOI:10.1007/s11265-012-0715-1