Skip to main content
. Author manuscript; available in PMC: 2014 May 7.
Published in final edited form as: IEEE Signal Process Lett. 2012 Sep 5;19(11):745–748. doi: 10.1109/LSP.2012.2217329

Algorithm 1.

Non-Local Euclidean Medians

Input: Noisy image u = (ui), and parameters h, S, k.
Return: Denoised image û = (ûi).

  1. Extract patch Pi of size k × k at every pixel i.

  2. For every pixel i, do

    1. Set wij = exp(−||Pi − Pj||2/h2) for every j ∈ S(i).

    2. Find patch P that minimizes Σj∈S(i) wij||P − Pj||.

    3. Assign ûi the value of the center pixel in P.