CVNov 5, 2015

Radon-Nikodym approximation in application to image analysis

arXiv:1511.01887v27 citations
Originality Incremental advance
AI Analysis

This is an incremental improvement for image analysis, offering a more stable method for recovering image information from moments.

The paper tackles the problem of image reconstruction from moments by introducing a Radon-Nikodym expansion method, which suppresses oscillations near boundaries and avoids divergence outside the basis support compared to the standard least squares approach.

For an image pixel information can be converted to the moments of some basis $Q_k$, e.g. Fourier-Mellin, Zernike, monomials, etc. Given sufficient number of moments pixel information can be completely recovered, for insufficient number of moments only partial information can be recovered and the image reconstruction is, at best, of interpolatory type. Standard approach is to present interpolated value as a linear combination of basis functions, what is equivalent to least squares expansion. However, recent progress in numerical stability of moments estimation allows image information to be recovered from moments in a completely different manner, applying Radon-Nikodym type of expansion, what gives the result as a ratio of two quadratic forms of basis functions. In contrast with least squares the Radon-Nikodym approach has oscillation near the boundaries very much suppressed and does not diverge outside of basis support. While least squares theory operate with vectors $<fQ_k>$, Radon-Nikodym theory operates with matrices $<fQ_jQ_k>$, what make the approach much more suitable to image transforms and statistical property estimation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes