The heat equation is often used in order to inpaint dropped data in inpainting-based lossy compression schemes. We propose an alternative way to numerically solve the heat equation by an extended Krylov subspace method. The method is very efficient with respect to the direct computation of the solution of the heat equation at large times. And this is exactly what is needed for decoding edge-compressed pictures by homogeneous diffusion.
翻译:在基于修复的有损压缩方案中,热方程常被用于修复丢失的数据。我们提出了一种通过扩展Krylov子空间方法数值求解热方程的替代方案。该方法在直接计算热方程长时间解时效率极高,而这正是通过齐次扩散解码边缘压缩图像所需的关键步骤。