# Multidimensional Rational Covariance Extension with Applications to Spectral Estimation and Image Compression

@article{Ringh2016MultidimensionalRC, title={Multidimensional Rational Covariance Extension with Applications to Spectral Estimation and Image Compression}, author={Axel Ringh and Johan Karlsson and Anders Lindquist}, journal={SIAM J. Control. Optim.}, year={2016}, volume={54}, pages={1950-1982} }

The rational covariance extension problem (RCEP) is an important problem in systems and control occurring in such diverse fields as control, estimation, system identification, and signal and image processing, leading to many fundamental theoretical questions. In fact, this inverse problem is a key component in many identification and signal processing techniques and plays a fundamental role in prediction, analysis, and modeling of systems and signals. It is well known that the RCEP can be…

## Figures from this paper

## 26 Citations

Multidimensional Rational Covariance Extension with Approximate Covariance Matching

- MathematicsSIAM J. Control. Optim.
- 2018

This paper considers two problems, one with a soft constraint and the other with a hard constraint, and shows that they are connected via a homeomorphism, and considers the results to handle approximate covariance matching.

M2 Spectral Estimation: A Flexible Approach Ensuring Rational Solutions

- Computer Science, MathematicsSIAM J. Control. Optim.
- 2021

It is shown that by properly choosing the parameter of the divergence index, the optimal spectrum is a rational function, that is, the solution is a spectral density which can be represented by a finite dimensional system, as desired in many practical applications.

Further results on multidimensional rational covariance extension with application to texture generation

- Mathematics2017 IEEE 56th Annual Conference on Decision and Control (CDC)
- 2017

The rational covariance extension problem is considered as a moment problem with several important applications in systems and control as, for example, in identification, estimation, and signal analysis and the theory is applied to texture generation by modeling the texture as the output of a Wiener system.

Line spectrum representation for vector processes with application to frequency estimation

- MathematicsAutom.
- 2022

Modeling of Stationary Periodic Time Series by ARMA Representations

- Mathematics
- 2016

This is a survey of some recent results on the rational circulant covariance extension problem: Given a partial sequence (c0, c1, …, c n ) of covariance lags \(c_{k} = \mathbb{E}\{y(t +…

A Generalized Multidimensional Circulant Rational Covariance and Cepstral Extension Problem

- Mathematics, Computer ScienceIFAC-PapersOnLine
- 2021

Multidimensional Rational Covariance and Cepstral Extension: A General Formulation

- Mathematics, Computer Science
- 2021

A multidimensional moment problem which takes into account a generalized definition of cepstral moments, together with a consistent definition of the entropy is proposed and it is shown that it is always possible to find a rational power spectral density matching exactly the covariances and approximately the cEPstral coefficients.

A Fast Robust Numerical Continuation Solver to a Two-Dimensional Spectral Estimation Problem

- Computer ScienceIET Control Theory & Applications
- 2022

A fast algorithm to solve a spectral estimation problem for two-dimensional random fields and shows that the spectral estimator outperforms the classical windowed periodograms in the case of two hidden frequencies and has a higher resolution.

New discretization of total variation functional for image processing tasks

- MathematicsSignal Process. Image Commun.
- 2019

## References

SHOWING 1-10 OF 79 REFERENCES

The multidimensional circulant rational covariance extension problem: Solutions and applications in image compression

- Mathematics, Computer Science2015 54th IEEE Conference on Decision and Control (CDC)
- 2015

This paper considers solutions to weighted entropy functionals, and shows that all rational solutions of certain bounded degree can be characterized by these, and considers identification of spectra based on simultaneous covariance and cepstral matching.

From Finite Covariance Windows to Modeling Filters: A Convex Optimization Approach

- MathematicsSIAM Rev.
- 2001

An algorithm for solving the covariance extension problem, as well as a constructive proof of Georgiou's existence result and his conjecture are obtained, a generalized version of which is recently resolved using geometric methods.

A Maximum Entropy Solution of the Covariance Extension Problem for Reciprocal Processes

- MathematicsIEEE Transactions on Automatic Control
- 2011

A class of reciprocal processes which is the acausal analog of auto-regressive (AR) processes, familiar in control and signal processing is discussed, and it is shown that maximum likelihood identification of these processes leads to a covariance extension problem for block-circulant covariance matrices.

New results on the rational covariance extension problem with degree constraint

- MathematicsSyst. Control. Lett.
- 2006

A fast solver for the circulant rational covariance extension problem

- Computer Science2015 European Control Conference (ECC)
- 2015

A fast Newton algorithm is developed for computing the solution utilizing the structure of the Hessian of the Toeplitz-plus-Hankel case to reduce the computational complexity of the Newton search from O(n3) to O( n2), where n corresponds to the number of covariances and cepstral coefficients.

A complete parameterization of all positive rational extensions of a covariance sequence

- MathematicsIEEE Trans. Autom. Control.
- 1995

This paper formalizes the observation that filtering and interpolation induce complementary, or "dual," decompositions of the space of positive real rational functions of degree less than or equal to n and provides a characterization of all positive rational extensions of a given partial covariance sequence.

The Circulant Rational Covariance Extension Problem: The Complete Solution

- Mathematics, Computer ScienceIEEE Transactions on Automatic Control
- 2013

A complete smooth parameterization of all solutions and convex optimization procedures for determining them is presented and a procedure to determine which solution that best matches additional data in the form of logarithmic moments is presented.

Identifiability and Well-Posedness of Shaping-Filter Parameterizations: A Global Analysis Approach

- MathematicsSIAM J. Control. Optim.
- 2002

It is proved that awindow of cepstral coefficients and a window of covariance coefficients yield a bona fide coordinate system on the space of shaping filters, thereby establishing existence, uniqueness, and smooth dependence of the model parameters on the measurements from data.

Spectral estimation for sensor arrays

- Mathematics
- 1983

The array processing problem is briefly discussed and an abstract spectral estimation problem is formulated. This problem involves the estimation of a multidimensional frequency-wave vector power…

Positive extensions, Fejér-Riesz factorization and autoregressive filters in two variables

- Mathematics
- 2004

In this paper we treat the two-variable positive extension problem for trigonometric polynomials where the extension is required to be the reciprocal of the absolute value squared of a stable…