L’algorithme des moyennes non locales (Buadès, Coll et Morel, 2005) fut une des premières méthodes de débruitage d’images par « patchs ». Il repose sur la propriété que les images naturelles contiennent de nombreuses structures qui se répètent, et fait collaborer ces structures pour les débruiter.