Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 1

2012/03/06指導教授：詹寶珠教授

報告者：陳正旻

加速 加速 Disparity Estimation Using Disparity Estimation Using HBDS-HBDS-basedbased Graph Cut Graph CutYu-Chih Wang, Cheng-Ping Tung, and Pau-Choo Chung, Fellow, IEEEYu-Chih Wang, Cheng-Ping Tung, and Pau-Choo Chung, Fellow, IEEE

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 2

OutlineOutline

3DTV 計畫 -SmileLab 的負責方向HBDS-based GC• Disparity Estimation Using GC

• Bilateral Disparity Estimation

• Hierarchical Structure

Disparity Results for Real Scene Stereo Images

期末預期結果

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab.

3DTV3DTV 計畫計畫 -SmileLab-SmileLab 的負責方向的負責方向

單張 stereo matching• 以 disparity map 的品質為優先考量。速度則是其次。並且

希望最後的成果可以當作其他 lab 的 key frame 。• 以學長所提出之 HBDS-based GC 加以改良並且加速。

3

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 4

HBDS-based GCHBDS-based GC((Disparity Estimation Using GCDisparity Estimation Using GC))

Energy Function

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 5

HBDS-based GCHBDS-based GC((Bilateral Disparity EstimationBilateral Disparity Estimation))

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 6

HBDSHBDS((Hierarchical StructureHierarchical Structure))

Total number of bilateral disparity estimation processes:Computational Complexity of each process:

Overall Computational Complexity:

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 7

Disparity Results for Real Scene StereDisparity Results for Real Scene Stereo Imageso Images

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab. 8

Disparity Results for Real Scene StereDisparity Results for Real Scene Stereo Imageso Images

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab.

期末預期結果期末預期結果

加速 Energy Function & Graph Cut 。

9

Electrical Engineering Department of National Cheng Kung University

Smart Media & Intelligent Living Excellence Lab.

Thank for your attention!

10