Title page for etd-0727113-103923


[Back to Results | New Search]

URN etd-0727113-103923
Author Jun-ming Huang
Author's Email Address No Public.
Statistics This thesis had been viewed 5340 times. Download 33 times.
Department Computer Science and Engineering
Year 2012
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Hardware Design of Disparity Estimation Using Belief Propagation
Date of Defense 2013-07-19
Page Count 88
Keyword
  • Markov random field
  • belief propagation
  • disparity computation
  • depth map
  • stereo matching
  • stereo vision
  • Abstract Stereo vision is widely used in 3D graphics applications. Depth map, an important information in stereo vision, can be generated using stereo matching. In general, there are two categories of stereo matching methods: local and global. Local stereo matching with low computation complexity can achieve real-time processing, but the quality of generated depth map is not satisfactory. On the other hand, global stereo matching can generate high-quality depth map but requires much higher computation complexity and thus cannot achieve real time processing using pure software implementation. In this thesis, we present hardware implementation of a global stereo matching method based on belief propagation (BP) in order to generate depth map from two images of different view angles. The BP-based stereo matching has three parts: matching cost computation, message update, and belief computation where message update is the critical part. This thesis presents several versions of designs for message update using various number of processing elements (PEs) by considering the trade-off of area cost and computation speed.
    Advisory Committee
  • Shiann-Rong Kuang - chair
  • Ming-Yu Tsai - co-chair
  • Ming-Der Shieh - co-chair
  • Shen-Fu Hsiao. - advisor
  • Files
  • etd-0727113-103923.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2013-08-27

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys