Error resilient MRF message passing architecture for stereo matching

Jungwook Choi, Eric P. Kim, Robin A Rutenbar, Naresh R. Shanbhag

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Message passing based inference algorithms have immense importance in real-world applications. In this paper, error resilience of a message passing based Markov random field (MRF) stereo matching architecture is explored and enhanced through application of algorithmic noise tolerance (ANT) in order to cope with nanometer imperfections in post-silicon devices. We first explore the inherent robustness of iteration based MRF inference algorithms. Analysis and simulations show that for a 20-bit architecture, small errors (e ≤ 1024) are tolerable, while large errors (e ≥ 4096) degrade the performance significantly. Based on these error characteristics, we propose an ANT architecture to effectively compensate for large magnitude circuit errors. Introducing timing errors via voltage over scaling (VOS), experimental results show that the proposed ANT based hardware can tolerate an error rate of 21.3%, with performance degradation of only 0.47% at a gate complexity overhead of 44.7%, compared to an error-free full precision hardware with an energy savings of 41%.

Original languageEnglish (US)
Title of host publication2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781467362382
StatePublished - 2013
Externally publishedYes
Event2013 IEEE Workshop on Signal Processing Systems, SiPS 2013 - Taipei, Taiwan, Province of China
Duration: Oct 16 2013Oct 18 2013

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)1520-6130


Other2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
Country/TerritoryTaiwan, Province of China


  • Algorithmic noise tolerance
  • Error resilience
  • Markov random field
  • Message passing
  • Stereo matching

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics
  • Hardware and Architecture


Dive into the research topics of 'Error resilient MRF message passing architecture for stereo matching'. Together they form a unique fingerprint.

Cite this