Kriging filters for multidimensional signal processing

The Wiener filter is the well-known solution for linear minimum mean square error (LMMSE) signal estimation. This filter assumes the mean to be known and usually constant. On the other hand, the Kriging filter is an incremental theory, developed within the Geostatistical community, with respect to that of Wiener filters. The extension relies on adopting a parametric model for the mean (usually a polynomial). The goal of this paper is twofold. First, it is intended as a comprehensive treatment of the Kriging approach from a signal processing perspective, with previous uses of Kriging in signal processing being extended. Second, we are deriving a general methodology for FIR filter design, including any situation where an optimal FIR estimator from possibly incomplete and/or noisy data is needed. A proof of concept on a theoretical covariance model and selected examples on interpolation, approximation and filtering on real-world images illustrate the performance of the method.

[1]  Jayaram K. Udupa,et al.  A task-specific evaluation of three-dimensional image interpolation techniques , 1999, IEEE Transactions on Medical Imaging.

[2]  William E. Higgins,et al.  Nonlinear filtering approach to 3-D gray-scale image interpolation , 1996, IEEE Trans. Medical Imaging.

[3]  J. Udupa,et al.  An objective comparison of 3-D image interpolation methods , 1998, IEEE Transactions on Medical Imaging.

[4]  JongWon Kim,et al.  Volumetric Object Reconstruction Using the 3-D MRF Model-Based Segmentation , 1997, IEEE Trans. Medical Imaging.

[5]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[6]  Carl-Fredrik Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1996, IEEE Trans. Medical Imaging.

[8]  Jerry L. Prince,et al.  The kriging update model and recursive space-time function estimation , 1999, IEEE Trans. Signal Process..

[9]  C. Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[11]  Jayaram K. Udupa,et al.  Task-specific evaluation of 3D image interpolation techniques , 1998, Medical Imaging.

[12]  James R. Carr Short Note: Comments About Autokrigeability in Cokriging Based on an Empirical Study , 2003 .

[13]  Jerry L. Prince,et al.  MR tag surface tracking using a spatio-temporal filter/interpolator , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[14]  Rob W. Parrott,et al.  Using kriging for 3D medical imaging. , 1993, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[15]  J. Chilès,et al.  Geostatistics: Modeling Spatial Uncertainty , 1999 .

[16]  Tuan D. Pham,et al.  Image restoration by fuzzy convex ordinary kriging , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  Pierre Goovaerts On a controversial method for modeling a coregionalization , 1994 .

[18]  Michael Wagner,et al.  A geostatistical model for linear prediction analysis of speech , 1998, Pattern Recognit..

[19]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[20]  Luc Pronzato,et al.  Nonlinear prediction by kriging, with application to noise cancellation , 2000, Signal Process..

[21]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[22]  Etienne Decencière,et al.  Applications of kriging to image sequence coding , 1998, Signal Process. Image Commun..

[23]  Luc Pronzato,et al.  Nonlinear filtering by kriging, with application to system inversion , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[24]  W. Brent Lindquist,et al.  Image Thresholding by Indicator Kriging , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .