Header logo is

The outlier process: Unifying line processes and robust statistics

1994

Conference Paper

ps


The modeling of spatial discontinuities for problems such as surface recovery, segmentation, image reconstruction, and optical flow has been intensely studied in computer vision. While ``line-process'' models of discontinuities have received a great deal of attention, there has been recent interest in the use of robust statistical techniques to account for discontinuities. This paper unifies the two approaches. To achieve this we generalize the notion of a ``line process'' to that of an analog ``outlier process'' and show how 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. We show how prior assumptions about the spatial structure of outliers can be expressed as constraints on the recovered analog outlier processes and how traditional continuation methods can be extended to the explicit outlier-process formulation. These results indicate that the 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 surface reconstruction, image segmentation, and optical flow are presented to illustrate the use of outlier processes and to show how the relationship between outlier processes and robust statistics can be exploited. An appendix provides a catalog of common robust error norms and their equivalent outlier-process formulations.

Author(s): Black, M. and Rangarajan, A.
Book Title: IEEE Conf. on Computer Vision and Pattern Recognition, CVPR’94
Pages: 15-22
Year: 1994
Month: June

Department(s): Perzeptive Systeme
Bibtex Type: Conference Paper (inproceedings)
Paper Type: Conference

Address: Seattle, WA

Links: pdf

BibTex

@inproceedings{Black:CVPR:1994,
  title = {The outlier process: Unifying line processes and robust statistics},
  author = {Black, M. and Rangarajan, A.},
  booktitle = {IEEE Conf. on Computer Vision and Pattern Recognition, CVPR'94},
  pages = {15-22},
  address = {Seattle, WA},
  month = jun,
  year = {1994},
  doi = {},
  month_numeric = {6}
}