中值滤波 (www.crisluengo.net)

这篇文章详细讨论了中值滤波的不同实现方式，包括：1. 朴素算法：对每个像素的邻域进行排序，找到中值，其复杂度为 O(k²)。2. 基于直方图的算法：通过直方图统计像素值出现次数来快速找到中值，其复杂度为 O(k)，但只适用于8位图像。3. 二叉树算法：使用顺序统计树存储像素值，并通过平衡树来提高效率，其复杂度为 O(k log k)，适用于各种数据类型。此外，文章还介绍了OpenCV中实现的 O(1) 复杂度的中值滤波算法，并对不同算法的性能进行了比较。