论文《PatchMatch Filter: Efficient Edge-Aware Filtering Meets Randomized Search for Fast Corresponde》学习
Abstract (2013CVPR)虽然计算机视觉中的许多任务可以被优雅地形式化为像素标记问题,但一个典型的挑战是不鼓励这样的离散公式往往是由于计算效率。近年来,基于高效边缘感知滤波器的快速成本体积滤波研究为解决离散标记问题提供了一种快速的替代方案,其复杂性与支持的尺寸无关。然而,这些方法仍然需要遍历整个成本卷,这使得解决方案的速度与标签空间大小成线性关系。当标签空间很大时,通常是(亚像素精确的)立体和光流估计的情况,它们的计算复杂度很快变得无法接受。为了快速搜索最近邻,PatchMatch方法可以显著降低复杂度对搜索空间大小的依赖。但其像素级随机搜索和三维代价体积内的碎片化数据访问严重阻碍了有效代价片滤波的应用。本文提出了一种通用的快速多标记问题的计算框架,称为PatchMatch Filter (PMF)。我们第一次探索了有效和高效的策略,将这两种独立开发的基本技术编织在一起。、基于补丁的随机搜索和有效的边缘感知图像滤波。通过将图像分解为紧凑的超像素,我们提出了基于超像素的新搜索策略,对原有的PatchMatch方法进行了改进和推广。以稠密对应场估计为重点,论证了PMF在立体光流中的应用。我们的PMF方法达到了最先进的通信精度,但运行速度比其他竞争方法快得多,通常为大标签空间的情况提供10倍以上的加速。 1. Introduction 许多计算机视觉任务,如立体视觉