scholarly journals Efficient serial and parallel algorithms for median filtering

1991 ◽  
Vol 39 (6) ◽  
pp. 1462-1466 ◽  
Author(s):  
S. Ranka ◽  
S. Sahni
Keyword(s):  
Parallel Algorithms ◽  
Median Filtering

Parallel Algorithms for Vector Median Filtering

2000 ◽  
Author(s):  
Chin-Hsiung Wu ◽  
Shi-Jinn Horng ◽  
Yuh-Rau Wang ◽  
Lih-Gwo Jeng
Keyword(s):  
Parallel Algorithms ◽  
Median Filtering ◽  
Vector Median

An Alternate Algorithm for (3x3) Median Filtering of Digital Images

2012 ◽  
Vol 2 (1) ◽  
pp. 7-9 ◽  
Author(s):  
Satinderjit Singh
Keyword(s):  
Median Filter ◽  
Computational Cost ◽  
Spatial Coherence ◽  
General Purpose ◽  
Median Filtering ◽  
Basic Algorithm ◽  
Temporal Complexity ◽  
Filter Kernel ◽  
One Step ◽  
High Computational Cost

Median filtering is a commonly used technique in image processing. The main problem of the median filter is its high computational cost (for sorting N pixels, the temporal complexity is O(N·log N), even with the most efficient sorting algorithms). When the median filter must be carried out in real time, the software implementation in general-purpose processorsdoes not usually give good results. This Paper presents an efficient algorithm for median filtering with a 3x3 filter kernel with only about 9 comparisons per pixel using spatial coherence between neighboring filter computations. The basic algorithm calculates two medians in one step and reuses sorted slices of three vertical neighboring pixels. An extension of this algorithm for 2D spatial coherence is also examined, which calculates four medians per step.

Multilevel Algebraic Approach for Performance Analysis of Parallel Algorithms

2019 ◽  
Vol 38 (4) ◽  
pp. 817-850 ◽  
Author(s):  
Luisa D'Amore ◽  
Valeria Mele ◽  
Diego Romano ◽  
Giuliano Laccetti
Keyword(s):  
Performance Analysis ◽  
Parallel Algorithms ◽  
Algebraic Approach

Improved adaptive median filtering

2008 ◽  
Vol 28 (7) ◽  
pp. 1732-1734 ◽  
Author(s):  
Bao-guo WEI
Keyword(s):  
Median Filtering

Adaptive median filtering algorithm based on slope

2013 ◽  
Vol 32 (3) ◽  
pp. 736-738
Author(s):  
Shu-juan LIU ◽  
Ye ZHAO ◽  
Rui DONG ◽  
Zhi-wei WANG ◽  
Fang-fang YANG
Keyword(s):  
Median Filtering ◽  
Filtering Algorithm
Sign in / Sign up

Export Citation Format

Share Document