Elsevier

Signal Processing

Volume 21, Issue 1, September 1990, Pages 17-24
Signal Processing

Paper
A maximum entropy approach to interpolation

https://doi.org/10.1016/0165-1684(90)90023-RGet rights and content

Abstract

The maximum entropy approach has been applied to several problems including spectrum estimation, image reconstruction, etc. In this paper we use this approach to address the interpolation problem. Specifically, we address the problem of recovery of the missing samples of a signal from a few of its randomly distributed samples. We also discuss the appropriateness of the maximum entropy method for different distributions of the known samples. Finally, we extend this method to handle additional information about the signal, if available.

Zusammenfassung

Der Maximum-Entropie-Ansatz ist auf verschiedenartige Probleme angewandt worden wie etwa die Spektralschätzung, die Bildrekonstruktion, usw. Im folgenden verwenden wir diesen Ansatz, um das Interpolationsproblem anzugehen. Insbesondere wenden wir uns der Aufgabe zu, die fehlenden Abtastwerte eines Signals aus wenigen, in zufälligen Punkten gegebenen Werten wiederzufinden. Wir diskutieren auch die Eignung des Maximum-Entropie-Ansatzes bei unterschiedlichen Verteilungen der bekannten Abtastwerte. Schließlich dehnen wir dieses Verfahren aus auf die Ausnützung zusätzlicher, unter Umständen verfügbarer Informationen über das Signal.

Résumé

Le principe du maximum d'entropie a été appliquée à divers problèmes parmi lesquesls l'estimation spectrale, la reconstruction d'image, etc. Dans cet article, cette approche est utilisée pour l'interpolation. On étudie plus précisément le problème de la récupération de points manquants d'un signal à partir de quelques échantillons distribués aléatoirement. L'opportunité de la méthode du maximum d'entropie pour diverses distributions des échantillons connus est également discutée. Finalement, cette approche est étendue pour exploiter d'éventuelles informations supplémentaires sur le signal.

References (13)

  • J.G. Ables

    Maximum entropy spectral analysis

    Astronom. and Astrophys. Suppl. Series

    (1974)
  • C.G. Broyden

    A class of methods for solving nonlinear simultaneous equations

    Math. Comp.

    (1965)
  • J.P. Burg

    Maximum entropy spectral analysis

  • B.R. Frieden

    Restoring with maximum likelihood and maximum entropy

    J. Opt. Soc. Amer.

    (April 1972)
  • A.J.E.M. Janssen et al.

    Adaptive interpolation of discrete-time signals that can be modelled as autoregressive processes

    IEEE Trans. Acoust. Speech Signal Process

    (April 1986)
  • E.T. Jaynes

    On the rationale of maximum entropy methods

There are more references available in the full text version of this article.

Cited by (0)

Current Address: Artificial Intelligence Laboratory, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, USA.

View full text