Very loopy belief propagation for unwrapping phase images

作者: Brendan J. Frey , Ralf Koetter , Nemanja Petrovic

DOI:

关键词:

摘要: Since the discovery that best error-correcting decoding algorithm can be viewed as belief propagation in a cycle-bound graph, researchers have been trying to determine under what circumstances "loopy propagation" is effective for probabilistic inference. Despite several theoretical advances our understanding of loopy propagation, knowledge, only problem has solved using on Gaussian channels. We propose new representation two-dimensional phase unwrapping problem, and we show produces results are superior existing techniques. This an important result, since many imaging techniques, including magnetic resonance interfer-ometric synthetic aperture radar, produce phase-wrapped images. Interestingly, graph use very large number short cycles, supporting evidence minimum cycle length not needed excellent propagation.

参考文章(13)
David J. C. MacKay, Radford M. Neal, Good Codes Based on Very Sparse Matrices Proceedings of the 5th IMA Conference on Cryptography and Coding. pp. 100- 111 ,(1995) , 10.1007/3-540-60693-9_13
Brendan J. Frey, Ralf Koetter, Kannan Achan, A factorized variational technique for phase unwrapping in Markov random fields uncertainty in artificial intelligence. pp. 1- 6 ,(2001)
R. Koetter, B.J. Frey, N. Petrovic, D.C. Munson, Unwrapping phase images by propagating probabilities across graphs international conference on acoustics, speech, and signal processing. ,vol. 3, pp. 1845- 1848 ,(2001) , 10.1109/ICASSP.2001.941302
Curtis W. Chen, Howard A. Zebker, Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms Journal of the Optical Society of America A. ,vol. 17, pp. 401- 414 ,(2000) , 10.1364/JOSAA.17.000401
Y. Weiss, W.T. Freeman, On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs IEEE Transactions on Information Theory. ,vol. 47, pp. 736- 744 ,(2001) , 10.1109/18.910585
Jonathan S Yedidia, Yair Weiss, William T. Freeman, Generalized Belief Propagation neural information processing systems. ,vol. 13, pp. 689- 695 ,(2000)
R.J. McEliece, D.J.C. MacKay, Jung-Fu Cheng, Turbo decoding as an instance of Pearl's "belief propagation" algorithm IEEE Journal on Selected Areas in Communications. ,vol. 16, pp. 140- 152 ,(1998) , 10.1109/49.661103
F.R. Kschischang, B.J. Frey, Iterative decoding of compound codes by probability propagation in graphical models IEEE Journal on Selected Areas in Communications. ,vol. 16, pp. 219- 230 ,(1998) , 10.1109/49.661110
Niclas Wiberg, Hans-Andrea Loeliger, Ralf Kotter, Codes and iterative decoding on general graphs European Transactions on Telecommunications. ,vol. 6, pp. 513- 525 ,(1995) , 10.1002/ETT.4460060507