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 条
  • [31] 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
  • [32] Survey of parallel MATLAB techniques and applications to signal and image processing
    Krishnamurthy, Ashok
    Nehrbass, John
    Chaves, Juan Carlos
    Samsi, Siddharth
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 1181 - +
  • [33] Signal propagation in rare earth image receptors for digital mammography applications
    Kandarakis, I
    Cavouras, D
    Panayiotakis, G
    Papadopoulou, E
    Nomicos, C
    PROCEEDINGS OF THE 18TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOL 18, PTS 1-5, 1997, 18 : 840 - 841
  • [34] 6 DSP PROCESSORS TACKLE HIGH-END SIGNAL-PROCESSING APPLICATIONS
    MARRIN, K
    COMPUTER DESIGN, 1986, 25 (05): : 21 - 25
  • [35] Improved Generalized Belief Propagation for Vision Processing
    Chen, S. Y.
    Tong, Hanyang
    Wang, Zhongjie
    Liu, Sheng
    Li, Ming
    Zhang, Beiwei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [36] Hierarchical Belief Propagation on Image Segmentation Pyramid
    Yan, Tingman
    Yang, Xilian
    Yang, Genke
    Zhao, Qunfei
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2023, 32 : 4432 - 4442
  • [37] Signal processing techniques for a DSP hearing aid
    Edwards, BW
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E586 - E589
  • [38] Digital signal processing with matlab and DSP kits
    de Melo, MAA
    Leonardi, F
    La Neve, A
    IEEE 11TH DIGITAL SIGNAL PROCESSING WORKSHOP & 2ND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP, 2004, : 15 - 18
  • [39] Study of neurocomputer based on DSP for signal processing
    Zhang, Jinwen
    High Technology Letters, 1995, 5 (06):
  • [40] Research on grating signal processing based on DSP
    Xu, Yong
    Li, Chaoming
    Chen, Xinrong
    Xu, Qing
    Wang, Haotian
    Huang, Zhe
    HOLOGRAPHY, DIFFRACTIVE OPTICS, AND APPLICATIONS X, 2020, 11551