Abstract: We give an introduction to patch based methods and we present a few results about some crucial choices such as the choice of a robust patch distance with respect to noise. Then we present an adaptive regularization of the nonlocal means algorithm, and an extension of this method to impulse noise.