Dynamic quantization for belief propagation in sparse spaces

Computer Vision and Image Understanding

Volumn 106, Issue 1, 2007, Pages 47-58

  Coughlan, James ^a   Shen, Huiying ^a  

^a SMITH KETTLEWELL EYE RESEARCH INSTITUTE   (United States)

Author keywords

Belief propagation; Deformable templates; Graphical models; Markov random fields; Pruning

Indexed keywords

COMPUTATIONAL METHODS; MARKOV PROCESSES; PROBLEM SOLVING;

BELIEF PROPAGATION; DEFORMABLE TEMPLATES; DYNAMIC QUANTIZATION (DQ); MARKOV RANDOM FIELDS; PRUNING;

COMPUTER VISION;

EID: 34047122682     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.09.008     Document Type: Article

References (36)

1. D. Anguelov, P. Srinivasan, D. Koller, S. Thrun, H. Pang, J. Davis, The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces. Technical Report TR-SAIL-2004-100. Stanford University, 2004.
2. Amit Y., and Kong A. Graphical templates for image matching. PAMI 18 3 (1996) 225-236
3. F.R. Bach, M.I. Jordan, Thin junction trees, in: Advances in Neural Information Processing Systems, vol. 14, NIPS 2001.
4. Barzohar M., and Cooper D.B. Automatic finding of main roads in aerial images by using Geometric-Stochastic Models and Estimation. CVPR (1993) 459-464
5. L. Cheng, T. Caelli, Bayesian stereo matching, Comput. Vis. Image Underst. Special issue on Generative-Model Based Vision, in this issue.
6. T.F. Cootes, C.J. Taylor, Active shape models-smart snakes, British Machine Vision Conference, Leeds, UK, September 1992, pp. 266-275.
7. Coughlan J., Yuille A.L., English C., and Snow D. Efficient deformable template detection and localization without user initialization. Comput. Vis. Image Underst. 78 3 (2000) 303-319
8. J. Coughlan, S. Ferreira, Finding deformable shapes using loopy belief propagation, The Seventh European Conference on Computer Vision (ECCV '02). Copenhagen, Denmark. May 2002, pp. 453-468.
9. Felzenszwalb P. Representation and detection of deformable shapes. CVPR (2003) 102-108
10. P. Felzenszwalb, D. Huttenlocher, efficient belief propagation for early vision, in: IEEE Conference on Computer Vision and Pattern Recognition, 2004.
11. Felzenszwalb P., and Huttenlocher D. Pictorial structures for object recognition. Int. J. Comput. Vis. 61 1 (2005) 55-79
12. Fischler M.A., and Erschlager R.A. The representation and matching of pictorial structures. IEEE Trans. Comput. C-22 (1973)
13. Freeman W.T., Jones T.R., and Pasztor E.C. Example-based super-resolution. IEEE Comput. Graph. Appl. (2002)
14. J. Gao, J. Shi, Inferring human upper body motion using belief propagation, Tech. report CMU-RI-TR-03-06, Robotics Institute, Carnegie Mellon University, June, 2003.
15. Gilks W.R., Richardson S., and Spiegelhalter D.J. Markov Chain Monte Carlo in Practice (1995), Chapman and Hall/CRC, London
16. Geman D., and Jedynak B. An active testing model for tracking roads in satellite images. PAMI 18 1 (1996) 1-14
17. X. He, R.S. Zemel, M.A. Carreira-Perpinan, Multiscale conditional random fields for image labeling, in: CVPR, 2004, vol. II, pp. 695-702.
18. M. Isard, Pampas: real-valued graphical models for computer vision, in: CVPR, 2003. pp. 613-620.
19. S. Kumar, M. Hebert, Man-made structure detection in natural images using a causal multiscale random field, in: CVPR, 2003.
20. Lowerre B., and Reddy R. The harpy speech understanding system. In: Lea W. (Ed). Trends in Speech Recognition (1980), Prentice Hall, New York
21. Marroquin J., Mitter S., and Poggio T. Probabilistic solution of ill-posed problems in computational vision. J. Amer. Stat. Assoc. 82 397 (1987) 76-89
22. K.P. Murphy, Y. Weiss, M.I. Jordan, Loopy belief propagation for approximate inference: an empirical study, in: Proceedings of Uncertainty in AI. 1999.
23. K. Murphy, A. Torralba, W. Freeman, Using the forest to see the trees: a graphical model relating features, objects and scenes. NIPS'03.
24. R.M. Neal, M.J. Beal, S.T. Roweis, Inferring state sequences for non-linear systems with embedded hidden Markov models, NIPS'03, 2004.
25. Pearl J. Probabilistic Reasoning in Intelligent Systems (1988), Morgan Kaufman, CA
26. D. Ramanan, D. Forsyth, Finding and tracking people from the bottom up, in: CVPR, 2003, pp. 467-474.
27. A. Rangarajan, J. Coughlan, A.L. Yuille, A Bayesian network framework for relational shape matching, in: ICCV, 2003, Nice, France, October 2003, pp. 671-678.
28. S. Roth, M.J. Black, Fields of experts: a framework for learning image priors. in: CVPR, 2005.
29. L. Sigal, M. Isard, B.H. Sigelman, M.J. Black, Attractive people: assembling loose-limbed models using non-parametric belief propagation, advances in neural information processing systems 16, in: NIPS, 2003.
30. E.B. Sudderth, A.T. Ihler, W.T. Freeman, A.S. Willsky, Nonparametric belief propagation, in: CVPR, 2003. pp. 605-612.
31. E.B. Sudderth, M.I. Mandel, W.T. Freeman, A.S. Willsky, Visual hand tracking using occlusion compensated message passing, Comput. Vis. Image Underst., Special issue on Generative-Model Based Vision, in this issue.
32. J. Sun, H. Shum, N. Zheng, Stereo matching using belief propagation, in: ECCV 2002, pp. 510-524.
33. Z.W. Tu, S.C. Zhu, Image segmentation by Data-driven Markov Chain, Monte Carlo, PAMI, May 2002.
34. C. Yanover, Y. Weiss, Finding the most probable configurations using loopy belief propagation, Adv. Neural Inform. Proc. Sys., 16, NIPS, 2003.
35. Yuille A.L. Deformable templates for face recognition. J. Cogn. Neurosci. 3 1 (1991)
36. S. Zhu, Y. Wu, D. Mumford, Filters, random fields and maximum entropy (FRAME): towards a unified theory for texture modeling, IJCV, 27(2)(1998), 107-126.