【代码详解】Python实现基于双边网格的实时双边滤波

我近期发表了一篇文章79. 三维重建14-立体匹配10，经典视差优化算法Fast Bilateral-Space Stereo

主要阐述了一种基于全局能量优化的立体匹配算法，这个算法的核心思想是通过将大规模的问题转换到小规模的空间上去求解

其中我提到，这个算法的思想来源是2007年Chen JiaWen等人提出的基于双边网格的快速双边滤波算法。

原始的双边滤波速度非常慢，而此算法能够实现实时的双边滤波，使得可以在交互式应用中使用。

我们可以看看下面这个实时保边模糊的视频： http://mpvideo.qpic.cn/0bc3qqabqaaa6aafov2npnrvbbgddccaagaa.f10004.mp4?dis_k=20fbc31fafa728a62c8e3a6b830a05ba&dis_t=1669796875&vid=wxv_2624270745115803648&format_id=10004&support_redirect=0&mmversion=false

还有下面这个实时智能笔刷的应用：

http://mpvideo.qpic.cn/0bc3lqaheaaa2iacfnsnurrvaxgdojoaa4qa.f10004.mp4?dis_k=a439e21d709bfb5681ebcf56cd5097fd&dis_t=1669796875&vid=wxv_2624275477834219521&format_id=10004&support_redirect=0&mmversion=false

在HDR中此算法也大有用处

虽然看作者的演示资料，似乎原理很容易理解，但真正要实现这个算法还是比较有技巧的，因为其中会用到稀疏矩阵。

你可以点击下面这两篇文章看到更多的介绍

• 如何编程实现图像后期处理与优化
• Python图像基础处理和优化的整体流程介绍