Inference in particle tracking experiments by passing messages between images

Proceedings of the National Academy of Sciences of the United States of America

Volumn 107, Issue 17, 2010, Pages 7663-7668

  Chertkov, M ^a,b   Kroc, L ^a   Krzakala, F ^a,c   Vergassola, M ^c   Zdeborova L ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NEW MEXICO CONSORTIUM   (United States)

^c CNRS   (France)

Author keywords

Belief propagation; Message passing; Particle image velocimetry; Statistical inference; Turbulence

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER; IMAGE INTENSIFIER; MATHEMATICAL ANALYSIS; MEDICAL INFORMATION; MONTE CARLO METHOD; PRIORITY JOURNAL; PROBABILITY;

ALGORITHMS; IMAGE PROCESSING, COMPUTER-ASSISTED; INFORMATION DISSEMINATION; MARKOV CHAINS; MODELS, THEORETICAL; MONTE CARLO METHOD; MOVEMENT; STOCHASTIC PROCESSES;

EID: 77952375742     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0910994107     Document Type: Article

References (29)

1. Ballerini M, et al. (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proc Natl Acad Sci USA 105:1232-1237. (Pubitemid 351397036)
2. Keller PJ, Schmidt AD, Wittbrodt J, Stelzer EHK (2008) Reconstruction of zebrafish early embryonic development by scanned light sheet microscopy. Science 322:1065-1069.
3. Saxton MJ (2008) Single-particle tracking: Connecting the dots. Nat Meth 5:671-672.
4. La Porta A, Voth GA, Crawford AM, Alexander J, Bodenschatz E (2001) Fluid particle accelerations in fully developed turbulence. Nature 409:1017-1019. (Pubitemid 32204048)
5. Mordant N, Metz P, Michel O, Pinton JF (2001) Measurement of Lagrangian velocity in fully developed turbulence. Phys Rev Lett 87:214501. (Pubitemid 33091080)
6. Adrian RJ (1991) Particle-imaging techniques from experimental fluid mechanics. Ann Rev Fluid Mech 23:261-304.
7. Masson JB, et al. (2009) Inferring maps of forces inside cell membrane microdomains. Phys Rev Lett 102:048103.
8. Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2:83-97.
9. Bertsekas DP (1992) Auction algorithms for network flow problems: A tutorial introduction. Comput Optim Appl 1:7-66.
10. Bayati M, Shah D, Sharma M (2008) Max-product for maximum weight matching: Convergence, correctness and LP duality. IEEE T Inform Theory 54:1241-1251. (Pubitemid 351410929)
11. Ouelette NT, Xu H, Bodenschatz E (2006) A quantitative study of three-dimensional Lagrangian Tracking Algorithm. Exp Fluids 40:301-313.
12. Valiant LG (1979) The complexity of computing the permanent. Theor Comput Sc 8:189-201.
13. Pearl J (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, ed Kaufmann Morgan (Morgan Kaufmann, San Francisco, CA).
14. MacKay DJC (2003) Information Theory, Inference, and Learning Algorithms (Cambridge Univ Press, New York).
15. Yedidia JS, Freeman WT, Weiss Y (2005) Constructing free-energy approximations and generalized belief propagation algorithms. IEEE T Inform Theory 51:2282-2312.
16. Mezard M, Montanari A (2009) Information, Physics and Computation (Oxford Univ Press, New York).
17. Chertkov M (2008) Exactness of belief propagation for some graphical models with loops. J Stat Mech-Theory E 10.1088/1742-5468/2008/10/P10016.
18. Jerrum M, Sinclair A, Vigoda E (2004) A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J ACM 51:671-697.
19. Gallager RG (1963) Low Density Parity Check Codes (MIT Press, Cambridge, MA).
20. Mezard M, Parisi G (1985) Replicas and optimization. J Phys-Paris 46:771-778.
21. Mezard M, Parisi G (1986) Mean-field equations for the matching and the traveling salesman problems. Europhys Lett 2:913-918.
22. Martin OC, Mezard M, Rivoire O (2004) Frozen glass phase in the multi-index matching problem. Phys Rev Lett 93:217205.
23. Aldous DJ (2001) The ζ(2) limit in the random assignment problem. Random Struct Algor 18:381-418.
24. Ouellette NT, Xu HT, Bodenschatz E (2009) Bulk turbulence in dilute polymer solutions. J Fluid Mech 629:375-385.
25. Falkovich G, Gawedzki K, Vergassola M (2001) Particles and fields in fluid turbulence. Rev Mod Phys 73:913-975.
26. Magde D, Webb WW, Elson E (1972) Thermodynamic fluctuations in a reacting system - Measurement by fluorescence correlation spectroscopy. Phys Rev Lett 29:705-708.
27. Elson EL, Magde D (1974) Fluorescence correlation spectroscopy. 1. Conceptual basis and theory. Biopolymers 13:1-27.
28. Magde D, Elson EL, Webb WW (1974) Fluorescence correlation spectroscopy. 2. Experimental realization. Biopolymers 13:29-61.
29. Rigler R, Mets U, Widengren J, Kask P (1993) Fluorescence correlation spectroscopy with high count rate and low background: Analysis of translational diffusion. Eur Biophys J 22:169-175.