@inproceedings{71053b150820435cb1531e6072411a03,
title = "Analysis of error resiliency of belief propagation in computer vision",
abstract = "Probabilistic inference is a versatile tool to solve a large variety of pixel-labeling problems in computer vision such as stereo matching and image denoising. Belief Propagation (BP) is an effective method for such inference tasks, and has also shown attractive error-resilience properties-The ability to converge to usable solutions in the presence of low-level hardware errors. This is of increasing interest, as the looming end of Moore's Law scaling brings with it a vast increase in the statistical variability of nanoscale circuit fabrics. In this work we seek to understand why certain combinations of BP and error-resilience mechanisms work so well in practice. We focus on Algorithmic Noise Tolerance (ANT) techniques for the resilience mechanisms, and Max-Product BP for inference. We analyze the error characteristics of BP in this hardware context, derive novel asymptotic error bounds, and provide theoretical reasoning to explain why ANT works well in this BP context. Experimental results from detailed resilient-BP simulations for various stereo matching tasks offer empirical support for this analysis.",
keywords = "Probabilistic inference, algorithmic noise tolerance, belief propagation, computer vision",
author = "Jungwook Choi and Patii, {Ameya D.} and Rutenbar, {Rob A.} and Shanbhag, {Naresh R.}",
note = "Funding Information: sponsored by MARCO and DARPA Publisher Copyright: {\textcopyright} 2016 IEEE. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 ; Conference date: 20-03-2016 Through 25-03-2016",
year = "2016",
month = may,
day = "18",
doi = "10.1109/ICASSP.2016.7471838",
language = "English (US)",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1060--1064",
booktitle = "2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings",
address = "United States",
}