DSP applications: Signal and image processing with belief propagation

被引:0
|
作者
Sudderth, Erik B. [1 ]
Freeman, William T. [2 ]
机构
[1] Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, United States
[2] Massachusetts Institute of Technology, Cambridge, MA, United States
关键词
Algorithms - Dynamic programming - Error analysis - Image processing - Statistical methods;
D O I
10.1109/MSP.2007.914235
中图分类号
学科分类号
摘要
A wide range of efficient algorithms for statistical learning and interference can be applied once a problem has been formulated using a graphical model. This model provides a unifying framework for the design and analysis of error correcting codes. Effective interference algorithm also known as belief propagation (BP) propagates information throughout a graphical model via a series of messages sent between neighboring nodes. The BP was derived as an exact interference algorithm for tree-structured graphical models. It is essentially distributed variant of dynamic programming. However, BP may fail to converge in graphs with cycles, and different message update rules have been proposed allowing faster convergence.
引用
收藏
相关论文
共 50 条
  • [21] SPECIAL REPORT ON DIGITAL SIGNAL-PROCESSING - DSP - A TECHNOLOGY IN SEARCH OF APPLICATIONS
    MARRIN, K
    COMPUTER DESIGN, 1986, 25 (21): : 59 - &
  • [22] Digital signal processing with applications: A new and successful approach to undergraduate DSP education
    Zoltowski, MD
    Allebach, JP
    Bouman, CA
    IEEE TRANSACTIONS ON EDUCATION, 1996, 39 (02) : 120 - 126
  • [23] IMAGE FUSION USING BELIEF PROPAGATION
    Hill, Paul
    Bull, David
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 1817 - 1821
  • [24] First-order phase transition and Bayesian image processing by loopy belief propagation
    Tanaka, K
    Titterington, DM
    PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2005, (157): : 288 - 291
  • [25] Acquisition and processing on DSP of a cardiac signal
    Cherif, Meddour
    Kedir-Talha, Malika-Djahida
    Tighidet, Malika
    2014 5TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2014,
  • [26] EMG signal decomposition by loopy belief propagation
    Koch, VM
    Loeliger, HA
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 397 - 400
  • [27] Sparse inverse solution methods for signal and image processing applications
    Jeffs, BD
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 1885 - 1888
  • [28] Optimizing signal and image processing applications using Intel libraries
    Landre, Jerome
    Truchetet, Frederic
    EIGHT INTERNATIONAL CONFERENCE ON QUALITY CONTROL BY ARTIFICIAL VISION, 2007, 6356
  • [29] Bayesian inference for inverse problems in signal and image processing and applications
    Mohammad-Djafari, Ali
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2006, 16 (05) : 209 - 214
  • [30] A reconfigurable architecture for a class of digital signal/image processing applications
    Sinha, A
    Karmakar, A
    Maiti, K
    Halder, P
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 71 - 74