• DocumentCode
    2250223
  • Title

    Low-memory cost belief propagation architecture for disparity estimation

  • Author

    Tseng, Yu-Cheng ; Chang, Nelson Yen-Chung ; Chang, Tian-Sheuan

  • Author_Institution
    Dept. of Electron. Eng., Nat. Chiao-Tung Univ., Hsinchi, Taiwan
  • fYear
    2009
  • fDate
    24-27 May 2009
  • Firstpage
    153
  • Lastpage
    156
  • Abstract
    In disparity estimation, belief propagation can deliver better disparity quality than other algorithms but suffer from large storage cost, especially at the message update processing. To reduce the storage cost, this paper proposes low-memory cost architectures for the message update PE to satisfy the real-time application. We propose four architectures which are post-normalization, shadow buffer, no memory, and no memory+double PE architectures. Compared to the previous design, the proposed no memory+double PE architecture can save 28% of the hardware cost at most for 320times240@30 fps and 64 disparity levels.
  • Keywords
    belief networks; cost reduction; belief propagation; disparity estimation; low-memory cost belief propagation architecture; post-normalization; real-time application; Belief propagation; Cities and towns; Computational complexity; Computer architecture; Costs; Hardware; Memory architecture; Pixel; Robots; TV;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    978-1-4244-3827-3
  • Electronic_ISBN
    978-1-4244-3828-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.2009.5117708
  • Filename
    5117708