Abstract

Non-local means is one of the best performing image denoising algorithms. I will give a partial explanation of why it works, discussing the heat equation and basic harmonic analysis on a graph along the way.