High-quality 2D to 3D video conversion based on robust MRF-based object tracking and reliable graph-cut-based contour refinement

Generation of object-boundary-matched depth map is important to semi-automatic 2D to 3D conversion for high quality perception of converted 3D video. This paper proposes an accurate depth map generation method using an MRF-based initial contour tracking followed by a robust graph-cut-based contour refinement. The proposed MRF-based contour tracking puts a constraint on the variation of angular-radial distance for robust modeling of object motion in the presence of shape deformation. In addition, the proposed contour refinement eliminates ambiguous seeds, which might cause confusion in graph-cut segmentation, resulting in accurate contour in the presence of complex background. Experiment results show the superior tracking performance of the proposed scheme, especially when there is complex background and/or object deformation, indicating the power of the proposed scheme in object-boundary-matched accurate depth map generation.

[1]  Qionghai Dai,et al.  A Novel Method for Semi-automatic 2D to 3D Video Conversion , 2008, 2008 3DTV Conference: The True Vision - Capture, Transmission and Display of 3D Video.

[2]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[3]  H. H. Chen,et al.  Video Object Extraction via MRF-Based Contour Tracking , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[5]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  J. Weickert,et al.  Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods , 2005 .

[7]  Xiaoyi Jiang,et al.  DIBR-Based 3D Videos using Non Video Rate Range Image Stream , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[8]  B. Barenbrug,et al.  Improved depth propagation for 2D to 3D video conversion using key-frames , 2007 .

[9]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.