The outlier process: unifying line processes and robust statistics

This paper unifies "line-process" approaches for regularization with discontinuities and robust estimation techniques. We generalize the notion of a "line process" to that of an analog "outlier process" and show that a problem formulated in terms of outlier processes can be viewed in terms of robust statistics. We also characterize a class of robust statistical problems for which an equivalent outlier-process formulation exists and give a straightforward method for converting a robust estimation problem into an outlier-process formulation. This outlier-processes approach provides a general framework which subsumes the traditional line-process approaches as well as a wide class of robust estimation problems. Examples in image reconstruction and optical flow are used to illustrate the approach.<<ETX>>

[1]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[3]  D. Ruppert Robust Statistics: The Approach Based on Influence Functions , 1987 .

[4]  D. Shulman,et al.  Regularization of discontinuous flow fields , 1989, [1989] Proceedings. Workshop on Visual Motion.

[5]  Thomas G. Dietterich,et al.  Advances in neural information processing systems : proceedings of the ... conference , 1989 .

[6]  Federico Girosi,et al.  Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Davi Geiger,et al.  Learning How to Teach or Selecting Minimal Surface Data , 1991, NIPS.

[8]  Michael J. Black Robust incremental optical flow , 1992 .

[9]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Michael J. Black,et al.  A framework for the robust estimation of optical flow , 1993, 1993 (4th) International Conference on Computer Vision.