230 likes | 385 Views
M 15338 : Depth Map Estimation Software version 2. Olgierd Stankiewicz Krzysztof Wegner team supervisor: Marek Domański Chair of Multimedia Telecommunications and Microelectronics Poznan University of Technology, Poland. April, 27th 2008, Archamps. Outline. Depth map quality measurement
E N D
M15338: Depth Map Estimation Software version 2 Olgierd StankiewiczKrzysztof Wegnerteam supervisor: Marek Domański Chair of Multimedia Telecommunications and MicroelectronicsPoznan University of Technology, Poland April, 27th 2008, Archamps
Outline • Depth map quality measurement • Ground-truth map • View resynthesis • View synthesis tool • Depth map estimation tools • Belief Propagation based estimation • Accuracy refinement by mid-level hypothesis • Summary
Depth map quality • Commonly used: ‘Bad-Pixels’ • Miss information about error magnitude and energy • Requires ground-truth disparity map
Depth map quality • NBP-SAD (Normalized Bad PixelSAD) • NBP-SSD (Normalized Bad Pixel SSD) • Still, requires ground-truth disparity map
Depth map quality measurement by view resynthesis • End-user never sees depth-map • Resynthesis • No standarized method • Tool employs straight-forward method • PSNR (Peak Signal-to-Noise Ratio)of resynthesized view as quality measure
View synthesis tool • Simple and straight-forward • For linearly positioned stereo pairs only • Two disparity maps and corresponding reference views • Weighting of pixels from side-views, translated according to their disparity
Belief Propagation based depth estimation tool • Alternative for Hierarchical-Shape Adaptive Block Matching • Employs message passing for optimization of disparity map • hierarchical processing in layers • Pixel differences (1-point SAD) used as observations
Message in Belief Propagation Single message contains information about all possible disparities
Hierarchical processing in Belief Propagation Lower resolution Higher resolution from the lowest resolution to the full resolution in coarse-to-fine manner
Belief propagation Vpq(xp,xq) – transition cost in node q between disparity xp and xq insisted by nodeł pVp(xp) – observation in node p about disparity xp(SAD value) mpq(xq) – message from node p to q about disparity xq
Belief propagation • Pot model • Simpleand computationally efficient • . • Stable beliefs are prefered
Belief propagation results 1th iteration 20 iterations 300 iterations Middlebury test results – 1,65% of bad-pixelsBest Middlebury algorithm – 0,88% of bad-pixels
Accuracy refinement by mid-level hypothesis • Low computational cost • Improves accuracy of disparity map (number of disparity levels) • Spatial resolution unchanged • Focuses on unit-step edges in disparity map
Mid-level hypothesis Hypothesis spread along unit-step edges
Refinement by mid-level hypothesis Pixel accurate disparity (1x) After refinement (8x)
Summary • New version of experimental Depth Estimation software • Quality measurement problem with respect to multi-view applications • Simple view resynthesis tool • Belief Propagation depth estimation tool • Novel technique for accuracy refinement