Fast Median Filter over arbitrary datatypes
5 months ago
- #computer-vision
- #median-filter
- #optimization
- 中值滤波器是计算机视觉中常见的滤波器，存在多种优化版本。
- V1：基础版中值滤波器实现，通过排序计算中值。
- V2：使用快速选择算法实现线性时间复杂度中值查找，提升性能。
- V3：多线程并行处理实现，达到16倍加速。
- V4：采用位集表示的序数变换中值计算，实现420倍加速。
- 讨论了通用数据类型的局限性及针对uint8类型的潜在优化方案。