Title page for etd-0911112-120201


[Back to Results | New Search]

URN etd-0911112-120201
Author Wen-Ling Wang
Author's Email Address No Public.
Statistics This thesis had been viewed 5337 times. Download 564 times.
Department Computer Science and Engineering
Year 2011
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Hardware Design for Disparity Estimation Using Dynamic Programming
Date of Defense 2012-07-24
Page Count 75
Keyword
  • depth map
  • disparity
  • stereo vision
  • dynamic programming
  • stereo correspondence
  • stereo matching
  • Abstract Recently, stereo vision has been widely used in many applications, and depth map is important information in stereo vision. In general, depth map can be generated from the disparity using stereo matching based on two input images of different viewing positions. Due to the large computation complexity, software implementation of stereo matching usually cannot achieve real-time computation speed. In this thesis, we propose hardware implementations of stereo matching to speed up the generation of depth map. The proposed design uses a global optimization method, called dynamic programming, to find the disparity based on two input images: left image and right image. It consists of three main processing steps: matching cost computation (M.C.C.), minimum cost accumulation (M.C.A.), and disparity optimization (D.O.). The thesis examines the impact of different pixel operation orders in M.C.C and M.C.A modules on the cost of hardware. In the design of D.O. module, we use two different approaches. One is a Systolic-Like structure with streaming processing, and the other is memory-based design with low hardware cost. The final architecture with pipelining and memory-based D.O. can save a lot of hardware cost and achieve high throughput rate for processing a sequence of image pairs.
    Advisory Committee
  • Pei-Yung Hsiao - chair
  • Tso-Bing Juang - co-chair
  • Ming-Chih Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0911112-120201.pdf
  • Indicate in-campus at 1 year and off-campus access at 4 year.
    Date of Submission 2012-09-11

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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