加权中值滤波器(WMF)快100倍以上

求解器或过滤器形式的加权中值因其在稀疏表示中的有益特性而被广泛用于计算机视觉解决方案中。 但是由于空间变化的权重和中间值属性,很难加速。 我们提出了一些有效的方案来将计算复杂度从O(r(2))降低到O(r),其中r是内核大小。 我们的贡献在于新的联合直方图表示,中值跟踪以及可实现快速数据访问的新数据结构。 这些方案的有效性在光流估计,立体匹配,结构-纹理分离,图像滤波等方面得到了证明。 运行时间从几分钟缩短到不到1秒。 源代码在项目网站中提供。