English

An extended Krylov subspace method for decoding edge-based compressed images by homogeneous diffusion

Information Theory 2025-03-26 v2 Numerical Analysis math.IT Numerical Analysis

Abstract

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.

Cite

@article{arxiv.2109.13607,
  title  = {An extended Krylov subspace method for decoding edge-based compressed images by homogeneous diffusion},
  author = {Volker Grimm and Kevin Liang},
  journal= {arXiv preprint arXiv:2109.13607},
  year   = {2025}
}
R2 v1 2026-06-24T06:25:41.527Z