Computer Science – Data Structures and Algorithms
Scientific paper
2011-05-19
Computer Science
Data Structures and Algorithms
9 pages, 6 figures, 2 tables
Scientific paper
To date, the histogram-based running median filter of Perreault and H\'ebert is considered the fastest for 8-bit images, being roughly O(1) in average case. We present here another approximately constant time algorithm which further improves the aforementioned one and exhibits lower associated constant, being at the time of writing the lowest theoretical complexity algorithm for calculation of 2D and higher dimensional median filters. The algorithm scales naturally to higher precision (e.g. 16-bit) integer data without any modifications. Its adaptive version offers additional speed-up for images showing compact modes in gray-value distribution. The experimental comparison to the previous constant-time algorithm defines the application domain of this new development, besides theoretical interest, as high bit depth data and/or hardware without SIMD extensions. The C/C++ implementation of the algorithm is available under GPL for research purposes.
No associations
LandOfFree
Hierarchical Recursive Running Median does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hierarchical Recursive Running Median, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical Recursive Running Median will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-69037