1: \begin{abstract}

2: The Euclidean Median (EM) of a set of points $\Omega$ in an Euclidean space is the point $\x$ minimizing the (weighted) sum of the Euclidean distances of $\x$ to the points in $\Omega$. 

3: While there exits no closed-form expression for the EM, it can nevertheless be computed using iterative  methods

4: such as the Weiszfeld algorithm. 

5: The EM has classically been used as a robust estimator of centrality for multivariate data.

6: It was recently demonstrated that the EM can be used to perform robust patch-based denoising of images by generalizing  the popular Non-Local Means algorithm. 

7: In this paper, we propose a novel algorithm for computing the EM (and its box-constrained counterpart) using variable splitting and the method of augmented Lagrangian. 

8: The attractive feature of this approach is that  the subproblems involved in the ADMM-based optimization of the augmented Lagrangian can be resolved using simple closed-form projections. 

9: The proposed ADMM solver is used for robust patch-based image denoising and is shown to exhibit faster convergence compared to an existing solver.

10: \end{abstract}

11: