Uniqueness of results for multiple correlations of periodic functions
Authors:
- Ramakrishna KakaralaRKRamakrishna Kakarala
- Geoffrey J. IversonGIGeoffrey J. Iverson
- 1 July 1993
- journal article
- Published by Optica Publishing Group in Journal of the Optical Society of America A
- Vol. 10 (7) , 1517-1528
Abstract
In image processing, periodic functions arise in two ways: implicitly, in the discrete Fourier transform, and explicitly, in circular harmonic expansions. Multiple correlations, in particular the triple correlation, are used in both situations because they are invariant under image translation and because they are insensitive to additive Gaussian noise. The appeal of multiple correlations is further enhanced by several uniqueness theorems that show that most aperiodic functions of practical interest are determined uniquely up to a translation by their triple correlations. However, those theorems do not extend to cover periodic functions. We study the uniqueness properties of multiple correlations or, equivalently, higher-order-moment spectra, as their frequency-domain representations are called, for periodic functions. Our main result establishes that every real-valued periodic function that is square integrable on its fundamental domain is uniquely determined up to a translation by its infinite sequence of moment spectra. We provide a constructive proof by explicitly reconstructing a function’s Fourier coefficients (up to a linear phase term) from its moment spectra. Moreover, we derive a finite upper bound on the order of moment spectra that is required for characterizing a band-limited function. We show that the upper bound is tight for functions of one variable.Keywords
This publication has 11 references indexed in Scilit:
- Uniqueness properties of higher-order autocorrelation functionsJournal of the Optical Society of America A, 1992
- Shift- and rotation-invariant object reconstruction using the bispectrumJournal of the Optical Society of America A, 1992
- Cumulant-based approach to harmonic retrieval and related problemsIEEE Transactions on Signal Processing, 1991
- Least-squares Fourier phase estimation from the modulo 2π bispectrum phaseJournal of the Optical Society of America A, 1991
- Signal reconstruction from multiple correlations: frequency- and time-domain approachesJournal of the Optical Society of America A, 1989
- Phase discrimination of compound gratings: generalized autocorrelation analysisJournal of the Optical Society of America A, 1986
- Recognitive Aspects of Moment InvariantsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Phase and amplitude recovery from bispectraApplied Optics, 1984
- Image analysis via the general theory of moments*Journal of the Optical Society of America, 1980
- THE COMPARISON OF LEAST SQUARES AND THIRD‐ORDER PERIODOGRAM PROCEDURES IN THE ESTIMATION OF BIFREQUENCYJournal of Time Series Analysis, 1980