A Matrix-Based Approach to the Image Moment Problem

An image can be seen as an element of a vector space and hence it can be expressed in as a linear combination of the elements of any non necessarily orthogonal basis of this space. After giving a matrix formulation of this well-known fact, this paper presents a reconstruction method of an image from its moments that sheds new light on this inverse problem. Two main contributions are presented: (a) the results using the standard approach based on the least squares approximation of the result using orthogonal polynomials can also be obtained using matrix pseudoinverses, which implies higher control on the numerical stability of the problem; and (b) it is possible to use basis functions in the reconstruction different from orthogonal polynomials, such as Fourier or Haar basis, allowing to introduce constraints relative to the bandwidth or the spatial resolution on the image to be reconstructed.

[1]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.

[3]  M. Teague Image analysis via the general theory of moments , 1980 .

[4]  J. Shohat,et al.  A general theory of the problem of moments , 1943 .

[5]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[6]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[7]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[8]  H. Landau Moments in mathematics , 1987 .

[9]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[10]  Peyman Milanfar,et al.  A moment-based variational approach to tomographic reconstruction , 1996, IEEE Trans. Image Process..

[11]  B. John Oommen,et al.  Moment-Preserving Piecewise Linear Approximations of Signals and Images , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Stefan Rolewicz,et al.  On a problem of moments , 1968 .

[13]  R. C. Papademetriou,et al.  Reconstructing with moments , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[14]  Peyman Milanfar Geometric estimation and reconstruction from tomographic data , 1993 .

[15]  F. D. Parker Inverses of Vandermonde Matrices , 1964 .

[16]  Bernhard Beckermann,et al.  The condition number of real Vandermonde, Krylov and positive definite Hankel matrices , 2000, Numerische Mathematik.

[17]  Allan Gut,et al.  The Moment Problem , 2002, Encyclopedia of Special Functions: The Askey-Bateman Project.

[18]  Federico Thomas,et al.  Efficient computation of local geometric moments , 2002, IEEE Trans. Image Process..