Fast Median Filter over arbitrary datatypes
7 days ago
- #computer-vision
- #median-filter
- #optimization
- Median filter is a common filter in computer vision with various optimized versions.
- V1: Baseline median filter implementation with sorting for median computation.
- V2: Linear time median finding using quick selection for improved performance.
- V3: Multithreaded implementation for parallel processing, achieving 16x speedup.
- V4: Median over ordinal transform with bitset representation, achieving 420x speedup.
- Limitations discussed for generalized datatypes and potential optimizations for uint8.