Integrating BC & GC models in computing stereo disparity as Markov random field

Hongsheng Zhang, Shahriar Negahdaripour

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Belief propagation and graph cuts have emerged as powerful tools for computing efficient approximate solution to stereo disparity field modelled as the Markov random field (MRF). These algorithms have provided the best performance based on results on a standard data set [1]. However, employment of the brightness constancy (BC) assumption severely limits the range of their applications. Previously, augmenting the BC with gradient constancy (GC) assumption has shown to produce a more robust optical flow algorithm [2], [3]. In this paper, these constraints are integrated within the MRF framework to devise an enhanced global method that broadens the application domains for stereo computation. Results of experiments with both semi-synthetic data and more challenging ocean images are presented to illustrate that the proposed method generally outperforms earlier dense optical flow and stereo algorithms.

Original languageEnglish (US)
Pages (from-to)30-36
Number of pages7
JournalJournal of Multimedia
Issue number7
StatePublished - 2006


  • Belief propagation
  • Brightness constancy model
  • Gradient constancy model
  • Graph cuts
  • Markov random field
  • Multi-resolution/multi-grid
  • Stereo disparity

ASJC Scopus subject areas

  • Artificial Intelligence
  • Electrical and Electronic Engineering
  • Media Technology


Dive into the research topics of 'Integrating BC & GC models in computing stereo disparity as Markov random field'. Together they form a unique fingerprint.

Cite this