Fast Separable Non-Local Means

We propose a simple and fast algorithm called PatchLift for computing distances between patches (contiguous block of samples) extracted from a given one-dimensional signal. PatchLift is based on the observation that the patch distances can be efficiently computed from a matrix that is derived from the one-dimensional signal using lifting; importantly, the number of operations required to compute the patch distances using this approach does not scale with the patch length. We next demonstrate how PatchLift can be used for patch-based denoising of images corrupted with Gaussian noise. In particular, we propose a separable formulation of the classical Non-Local Means (NLM) algorithm that can be implemented using PatchLift. We demonstrate that the PatchLift-based implementation of separable NLM is few orders faster than standard NLM, and is competitive with existing fast implementations of NLM. Moreover, its denoising performance is shown to be consistently superior to that of NLM and some of its variants, both in terms of PSNR/SSIM and visual quality

Quantisation of second class systems in the Batalin-Tyutin formalism

We review the Batalin-Tyutin approach of quantising second class systems which consists in enlarging the phase space to convert such systems into first class. The quantisation of first class systems, it may be mentioned, is already well founded. We show how the usual analysis of Batalin-Tyutin may be generalised, particularly if one is dealing with nonabelian theories. In order to gain a deeper insight into the formalism we have considered two specific examples of second class theories-- the massive Maxwell theory (Proca model) and its nonabelian extension. The first class constraints and the involutive Hamiltonian are explicitly constructed. The connection of our Hamiltonian approach with the usual Lagrangian formalism is elucidated. For the Proca model we reveal the importance of a boundary term which plays a significant role in establishing an exact identification of the extra fields in the Batalin-Tyutin approach with the St\"uckelberg scalar. Some comments are also made concerning the corresponding identification in the nonabelian example.Comment: 26 pages, Latex file, e-mail [email protected] SINP-TNP/94-