On the Foundations of Probabilistic Relaxationwith Product Support

  • Authors:
  • Andrew J. Stoddart;Maria Petrou;Josef Kittler

  • Affiliations:
  • School of Electronic Engineering, Information Technology and Mathematics, University of Surrey, Guildford, GU2 5XH, U.K. URL:http://www.ee.surrey.ac.uk/. E-mail: a.stoddart@ee.surrey.ac.uk;School of Electronic Engineering, Information Technology and Mathematics, University of Surrey, Guildford, GU2 5XH, U.K. URL:http://www.ee.surrey.ac.uk/. E-mail: a.stoddart@ee.surrey.ac.uk;School of Electronic Engineering, Information Technology and Mathematics, University of Surrey, Guildford, GU2 5XH, U.K. URL:http://www.ee.surrey.ac.uk/. E-mail: a.stoddart@ee.surrey.ac.uk

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional probabilistic relaxation, as proposed byRosenfeld, Hummel and Zucker, uses a support functionwhich is a double sum over neighboring nodes and labels.Recently, Pelillo has shown the relevance of the Baum-Eagon theoremto the traditional formulation. Traditional probabilistic relaxationis now well understood in an optimization framework.Kittler and Hancock have suggested a form of probabilistic relaxation with product support, based on an evidence combining formula.In this paper we present a formal basis for Kittler and Hancocksprobabilistic relaxation. We show that it too has close linkswith the Baum-Eagon theorem, and may be understood in an optimizationframework. We provide some proofs to show that a stable stationarypoint must be a local maximum of an objective function.We present a new form of probabilistic relaxation that can be used as an approximate maximizerof the global labeling with maximum posterior probability.