Chip Design and Implementation of Depth Map Reconstruction Using Dynamic Programming

• Main Authors: Yan-Hong Jiang, 姜彥宏
• Other Authors: Yu-Cheng Fan
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/dgfvye

碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 99 === 3D displays technology become an important research field recently. 3D displays are divided into auto-stereoscopic and 3D glasses two categories roughly, there are many different 3D display principles have been gradually proposed. Auto-stereoscopic can be removed glasses problems require large amount data of multi-view images to reduce occlusion. So data compression becomes an important topic. Reconstructing depth map is an effective solution to solve the challenge. In this thesis, we use binocular stereo camera system to search relative disparity vector which classify local and global algorithm. In local disparity estimation, we need define the search block size. But decision of matching block size is a major problem. And the global disparity estimation doesn’t reach real-time processing because it makes huge computation. In order to solve the problems, a reduce algorithm is proposed to improve dynamic programming algorithm to reconstruct dense depth map. In this thesis, we perform chip design and implementation of depth map reconstruction using dynamic programming and reach real time 3D video processing.