{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:29:39Z","timestamp":1774945779600,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"10","license":[{"start":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T00:00:00Z","timestamp":1285891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NGA","award":["NEGI-1582-04-0004"],"award-info":[{"award-number":["NEGI-1582-04-0004"]}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9559-08-1-1080FA9550-06-1-0324"],"award-info":[{"award-number":["FA9559-08-1-1080FA9550-06-1-0324"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-06-1-0734"],"award-info":[{"award-number":["N00014-06-1-0734"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2010,10]]},"abstract":"<jats:p>Continuous quantities are ubiquitous in models of real-world phenomena, but are surprisingly difficult to reason about automatically. Probabilistic graphical models such as Bayesian networks and Markov random fields, and algorithms for approximate inference such as belief propagation (BP), have proven to be powerful tools in a wide range of applications in statistics and artificial intelligence. However, applying these methods to models with continuous variables remains a challenging task. In this work we describe an extension of BP to continuous variable models, generalizing particle filtering, and Gaussian mixture filtering techniques for time series to more complex models. We illustrate the power of the resulting nonparametric BP algorithm via two applications: kinematic tracking of visual motion and distributed localization in sensor networks.<\/jats:p>","DOI":"10.1145\/1831407.1831431","type":"journal-article","created":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T12:29:13Z","timestamp":1285936153000},"page":"95-103","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":107,"title":["Nonparametric belief propagation"],"prefix":"10.1145","volume":"53","author":[{"given":"Erik B.","family":"Sudderth","sequence":"first","affiliation":[{"name":"Brown University, Providence, RI"}]},{"given":"Alexander T.","family":"Ihler","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}]},{"given":"Michael","family":"Isard","sequence":"additional","affiliation":[{"name":"Microsoft Research, Mountain View, CA"}]},{"given":"William T.","family":"Freeman","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]},{"given":"Alan S.","family":"Willsky","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]}],"member":"320","published-online":{"date-parts":[[2010,10]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"4","article-title":"Nonlinear Bayesian estimation using Gaussian sum approximations","volume":"17","author":"Alspach D.L.","year":"1972","unstructured":"}} Alspach , D.L. and Sorenson , H.W . Nonlinear Bayesian estimation using Gaussian sum approximations , Morgan Kaufmann. IEEE Trans. AC 17 , 4 ( Aug. 1972 ), 439--448. }}Alspach, D.L. and Sorenson, H.W. Nonlinear Bayesian estimation using Gaussian sum approximations, Morgan Kaufmann. IEEE Trans. AC 17, 4 (Aug. 1972), 439--448.","journal-title":"Morgan Kaufmann. IEEE Trans. AC"},{"key":"e_1_2_1_2_1","volume-title":"Optimal Filtering","author":"Anderson B.D.O.","year":"1979","unstructured":"}} Anderson , B.D.O. , Moore , J.B. Optimal Filtering . Prentice Hall , New Jersey , 1979 . }}Anderson, B.D.O., Moore, J.B. Optimal Filtering. Prentice Hall, New Jersey, 1979."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020281327116"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2027773"},{"key":"e_1_2_1_5_1","volume-title":"ICIF","author":"Briers M.","year":"2005","unstructured":"}} Briers , M. , Doucet , A. , Singh , S.S. Sequential auxiliary particle belief propagation . In ICIF ( 2005 ), 705--711. }}Briers, M., Doucet, A., Singh, S.S. Sequential auxiliary particle belief propagation. In ICIF (2005), 705--711."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2007.893250"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2005.09.008"},{"key":"e_1_2_1_8_1","first-page":"453","article-title":"Finding deformable shapes using loopy belief propagation","volume":"3","author":"Coughlan J.M.","year":"2002","unstructured":"}} Coughlan , J.M. , Ferreira , S.J . Finding deformable shapes using loopy belief propagation . In ECCV , vol. 3 , ( 2002 ), 453 -- 468 . }}Coughlan, J.M., Ferreira, S.J. Finding deformable shapes using loopy belief propagation. In ECCV, vol. 3, (2002), 453--468.","journal-title":"ECCV"},{"key":"e_1_2_1_9_1","volume-title":"Advances in Intelligent Computing","author":"Dawid A.P.","year":"1995","unstructured":"}} Dawid , A.P. , Kj\u00e6rulff , U. , Lauritzen , S.L. Hybrid propagation in junction trees . In Advances in Intelligent Computing ( 1995 ), 87--97. }}Dawid, A.P., Kj\u00e6rulff, U., Lauritzen, S.L. Hybrid propagation in junction trees. In Advances in Intelligent Computing (1995), 87--97."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9393-1","volume-title":"Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications","author":"Del Moral P.","year":"2004","unstructured":"}} Del Moral , P. Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications . Springer-Verlag , New York , 2004 . }}Del Moral, P. Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Springer-Verlag, New York, 2004."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3437-9"},{"key":"e_1_2_1_12_1","volume-title":"UAI","author":"Driver E.","year":"1995","unstructured":"}} Driver , E. , Morrell , D. Implementation of continuous Bayesian networks using sums of weighted Gaussians . In UAI ( 1995 ), 134--140. }}Driver, E., Morrell, D. Implementation of continuous Bayesian networks using sums of weighted Gaussians. In UAI (1995), 134--140."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000042934.15159.49"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026501619075"},{"key":"e_1_2_1_15_1","volume-title":"NIPS 10","author":"Frey B.J.","year":"1998","unstructured":"}} Frey , B.J. , MacKay , D.J.C. A revolution: Belief propagation in graphs with cycles . In NIPS 10 ( 1998 ), MIT Press , 479--485. }}Frey, B.J., MacKay, D.J.C. A revolution: Belief propagation in graphs with cycles. In NIPS 10 (1998), MIT Press, 479--485."},{"key":"e_1_2_1_16_1","volume-title":"UAI","author":"Gogate V.","year":"2008","unstructured":"}} Gogate , V. , Dechter , R. AND\/OR importance sampling. In UAI ( 2008 ), 212--219. }}Gogate, V., Dechter, R. AND\/OR importance sampling. In UAI (2008), 212--219."},{"key":"e_1_2_1_17_1","volume-title":"NIPS","author":"Grimes D.B.","year":"2007","unstructured":"}} Grimes , D.B. , Rashid , D.R. , Rao , R.P. Learning nonparametric models for probabilistic imitation . In NIPS ( 2007 ), MIT Press , 521--528. }}Grimes, D.B., Rashid, D.R., Rao, R.P. Learning nonparametric models for probabilistic imitation. In NIPS (2007), MIT Press, 521--528."},{"key":"e_1_2_1_18_1","volume-title":"NIPS 18","author":"Hamze F.","year":"2006","unstructured":"}} Hamze , F. , de Freitas , N. Hot coupling: A particle approach to inference and normalization on pairwise undirected graphs of arbitrary topology . In NIPS 18 ( 2006 ), MIT Press , 491--498. }}Hamze, F., de Freitas, N. Hot coupling: A particle approach to inference and normalization on pairwise undirected graphs of arbitrary topology. In NIPS 18 (2006), MIT Press, 491--498."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.108"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1162\/0899766041941943"},{"key":"e_1_2_1_21_1","first-page":"12","article-title":"Particle belief propagation","author":"Ihler A.","year":"2009","unstructured":"}} Ihler , A. , McAllester , D . Particle belief propagation . In AI Stat. 12 ( 2009 ). }}Ihler, A., McAllester, D. Particle belief propagation. In AI Stat. 12 (2009).","journal-title":"AI Stat."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.843548"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1088703"},{"key":"e_1_2_1_24_1","first-page":"826","article-title":"Particle-based variational inference for continuous systems","volume":"22","author":"Ihler A.T.","year":"2009","unstructured":"}} Ihler , A.T. , Frank , A.J. , Smyth , P . Particle-based variational inference for continuous systems . In NIPS 22 ( 2009 ), 826 -- 834 . }}Ihler, A.T., Frank, A.J., Smyth, P. Particle-based variational inference for continuous systems. In NIPS 22 (2009), 826--834.","journal-title":"NIPS"},{"key":"e_1_2_1_25_1","unstructured":"}}Ihler A.T. Sudderth E.B. Freeman W.T. Willsky A.S. Efficient multiscale sampling from products of Gaussian mixtures. In NIPS 16 (2004) MIT Press.  }}Ihler A.T. Sudderth E.B. Freeman W.T. Willsky A.S. Efficient multiscale sampling from products of Gaussian mixtures. In NIPS 16 (2004) MIT Press."},{"key":"e_1_2_1_26_1","first-page":"613","article-title":"Real-valued graphical models for computer vision","volume":"1","author":"Isard M. PAMPAS","year":"2003","unstructured":"}} Isard , M. PAMPAS : Real-valued graphical models for computer vision . In CVPR , vol. 1 ( 2003 ), 613 -- 620 . }}Isard, M. PAMPAS: Real-valued graphical models for computer vision. In CVPR, vol. 1 (2003), 613--620.","journal-title":"CVPR"},{"key":"e_1_2_1_27_1","volume-title":"NIPS","author":"Isard M.","year":"2009","unstructured":"}} Isard , M. , MacCormick , J. , Achan , K. Continuously-adaptive discretization for message-passing algorithms . In NIPS ( 2009 ), MIT Press , 737--744. }}Isard, M., MacCormick, J., Achan, K. Continuously-adaptive discretization for message-passing algorithms. In NIPS (2009), MIT Press, 737--744."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342304000000026"},{"key":"e_1_2_1_29_1","first-page":"324","article-title":"A general algorithm for approximate inference and its application to hybrid Bayes nets","volume":"15","author":"Koller D.","year":"1999","unstructured":"}} Koller , D. , Lerner , U. , Angelov , D . A general algorithm for approximate inference and its application to hybrid Bayes nets . In UAI 15 ( 1999 ), Morgan Kaufmann, 324 -- 333 . }}Koller, D., Lerner, U., Angelov, D. A general algorithm for approximate inference and its application to hybrid Bayes nets. In UAI 15 (1999), Morgan Kaufmann, 324--333.","journal-title":"UAI"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"e_1_2_1_31_1","volume-title":"ISIT (July","author":"Kurkoski B.","year":"2008","unstructured":"}} Kurkoski , B. , Dauwels , J. Message-passing decoding of lattices using Gaussian mixtures . In ISIT (July 2008 ). }}Kurkoski, B., Dauwels, J. Message-passing decoding of lattices using Gaussian mixtures. In ISIT (July 2008)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.20.001434"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.08.002"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909166"},{"key":"e_1_2_1_35_1","volume-title":"NIPS 16","author":"Neal R.M.","year":"2004","unstructured":"}} Neal , R.M. , Beal , M.J. , Roweis , S.T. Inferring state sequences for non-linear systems with embedded hidden Markov models . In NIPS 16 ( 2004 ), MIT Press . }}Neal, R.M., Beal, M.J., Roweis, S.T. Inferring state sequences for non-linear systems with embedded hidden Markov models. In NIPS 16 (2004), MIT Press."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9018-y"},{"key":"e_1_2_1_37_1","volume-title":"Morgan Kaufman","author":"Pearl J.","year":"1988","unstructured":"}} Pearl , J. Probabilistic Reasoning in Intelligent Systems . Morgan Kaufman , San Mateo , 1988 . }}Pearl, J. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman, San Mateo, 1988."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1155\/ASP\/2006\/51306"},{"key":"e_1_2_1_39_1","first-page":"1201","article-title":"Multi-scale MCMC methods for sampling from products of Gaussian mixtures","volume":"3","author":"Rudoy D.","year":"2007","unstructured":"}} Rudoy , D. Wolf , P.J . Multi-scale MCMC methods for sampling from products of Gaussian mixtures . In ICASSP , vol. 3 ( 2007 ), III- 1201 --III-1204. }}Rudoy, D. Wolf, P.J. Multi-scale MCMC methods for sampling from products of Gaussian mixtures. In ICASSP, vol. 3 (2007), III-1201--III-1204.","journal-title":"ICASSP"},{"key":"e_1_2_1_40_1","volume-title":"Predicting structured data","author":"Seeger M.","year":"2007","unstructured":"}} Seeger M. Gaussian process belief propagation . In Predicting structured data ( 2007 ), 301--318. }}Seeger M. Gaussian process belief propagation. In Predicting structured data (2007), 301--318."},{"key":"e_1_2_1_41_1","volume-title":"CVPR","author":"Sigal L.","year":"2004","unstructured":"}} Sigal , L. , Bhatia , S. , Roth , S. , Black , M.J. , Isard , M. Tracking loose-limbed people . In CVPR ( 2004 ). }}Sigal, L., Bhatia, S., Roth, S., Black, M.J., Isard, M. Tracking loose-limbed people. In CVPR (2004)."},{"key":"e_1_2_1_42_1","volume-title":"Density Estimation for Statistics and Data Analysis","author":"Silverman B.W.","year":"1986","unstructured":"}} Silverman , B.W. Density Estimation for Statistics and Data Analysis . Chapman & amp; Hall, London, 1986 . }}Silverman, B.W. Density Estimation for Statistics and Data Analysis. Chapman &amp; Hall, London, 1986."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.917684"},{"key":"e_1_2_1_44_1","first-page":"605","article-title":"Nonparametric belief propagation","volume":"1","author":"Sudderth E.B.","year":"2003","unstructured":"}} Sudderth , E.B. , Ihler , A.T. , Freeman , W.T. , Willsky , A.S . Nonparametric belief propagation . In CVPR , vol. 1 ( 2003 ), 605 -- 612 . }}Sudderth, E.B., Ihler, A.T., Freeman, W.T., Willsky, A.S. Nonparametric belief propagation. In CVPR, vol. 1 (2003), 605--612.","journal-title":"CVPR"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1032643.1033080"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.2004638"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"e_1_2_1_48_1","volume-title":"IEEE Signal Proc. Mag. (May","author":"Wu Y.","year":"2001","unstructured":"}} Wu , Y. , Huang , T.S. Hand modeling, analysis, and recognition . IEEE Signal Proc. Mag. (May 2001 ), 51--60. }}Wu, Y., Huang, T.S. Hand modeling, analysis, and recognition. IEEE Signal Proc. Mag. (May 2001), 51--60."},{"key":"e_1_2_1_49_1","volume-title":"NIPS 16","author":"Yanover C.","year":"2003","unstructured":"}} Yanover , C. , Weiss , Y. Approximate inference and protein-folding . In NIPS 16 ( 2003 ), MIT Press , 1457--1464. }}Yanover, C., Weiss, Y. Approximate inference and protein-folding. In NIPS 16 (2003), MIT Press, 1457--1464."},{"key":"e_1_2_1_50_1","volume-title":"Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann","author":"Yedidia J.S.","year":"2002","unstructured":"}} Yedidia , J.S. , Freeman , W.T. , Weiss , Y. Understanding belief propagation and its generalizations. In G. Lakemeyer and B. Nebel, eds . Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann , 2002 . }}Yedidia, J.S., Freeman, W.T., Weiss, Y. Understanding belief propagation and its generalizations. In G. Lakemeyer and B. Nebel, eds. Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann, 2002."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1831407.1831431","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1831407.1831431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:42Z","timestamp":1750246782000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1831407.1831431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":51,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.1145\/1831407.1831431"],"URL":"https:\/\/doi.org\/10.1145\/1831407.1831431","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]},"assertion":[{"value":"2010-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}