A Depth-Aware Character Generator for 3DTV

In 3DTV, it is known that video captions and graphics should be inserted at proper scene depth positions, to prevent possible viewing discomfort. We propose a character generator that automatically analyzes the scene disparities and determines the proper depth of the graphic object to be inserted. The challenge is that the disparity range estimation from feature correspondences is severely affected even by a few outliers, whereas naıuml;ve SURF or BRIEF matching produces a considerable amount of outliers. We propose a multiple-hypothesis feature matching algorithm that considers the disparity coherence between adjacent features, with which most mismatches can be removed according to the reliability aggregated from the neighboring features. To estimate the accurate disparity range from the feature correspondences, a disparity histogram is computed and filtered by a space-time kernel to suppress the effect of incorrect disparities. We also propose the disparity-depth conversion in the asymmetric view frustum which is used for the stereoscopic rendering of graphics. Experimental results show that a 3D graphic object is successfully inserted at the desired depth which is obtained from the proposed disparity range estimation and disparity-depth conversion.

[1]  Laurent Blondé,et al.  3D stereo rendering challenges and techniques , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[2]  Namho Hur,et al.  3DTV Broadcasting and Distribution Systems , 2011, IEEE Transactions on Broadcasting.

[3]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[4]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[5]  Changseob Park,et al.  Development of the real-time stereoscopic error corrector and convergence controller , 2006, Electronic Imaging.

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[7]  Vladimir Kolmogorov,et al.  Feature Correspondence Via Graph Matching: Models and Global Optimization , 2008, ECCV.

[8]  Mtm Marc Lambooij,et al.  Visual Discomfort and Visual Fatigue of Stereoscopic Displays: A Review , 2009 .

[9]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[10]  Javier Morgade,et al.  3DTV Roll-Out Scenarios: A DVB-T2 Approach , 2011, IEEE Transactions on Broadcasting.

[11]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[12]  Radim Sára,et al.  Finding the Largest Unambiguous Component of Stereo Matching , 2002, ECCV.

[13]  Stuart Geman,et al.  Statistical methods for tomographic image reconstruction , 1987 .

[14]  Sang Uk Lee,et al.  A Unified Probabilistic Approach to Feature Matching and Object Segmentation , 2010, 2010 20th International Conference on Pattern Recognition.

[15]  Filippo Speranza,et al.  Stereoscopic 3D-TV: Visual Comfort , 2011, IEEE Transactions on Broadcasting.

[16]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[17]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[18]  František Mikšícek Causes of Visual Fatigue and Its Improvements in Stereoscopy , 2006 .

[19]  Jan Borgosz,et al.  An Improved Variogram Analysis of the Maximum Expected Disparity in Stereo Images , 2003, SCIA.

[20]  Peter Eisert,et al.  The Stereoscopic Analyzer — An image-based assistance tool for stereo shooting and 3D production , 2010, 2010 IEEE International Conference on Image Processing.

[21]  Jan-Michael Frahm,et al.  RANSAC for (Quasi-)Degenerate data (QDEGSAC) , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[22]  Dieter Schmalstieg,et al.  Real-Time Detection and Tracking for Augmented Reality on Mobile Phones , 2010, IEEE Transactions on Visualization and Computer Graphics.

[23]  Wa Wijnand IJsselsteijn,et al.  Visual discomfort in stereoscopic displays: a review , 2007, Electronic Imaging.

[24]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[25]  Sehoon Yea,et al.  Disparity search range estimation: Enforcing temporal consistency , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Torsten Sattler,et al.  SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter , 2009, 2009 IEEE 12th International Conference on Computer Vision.