  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.
