Exploiting Spatio-Temporal Information for Light-Plane Labeling in Depth-Image Sensors Using Probabilistic Graphical Models

This paper proposes a novel approach to light plane labeling in depth-image sensors re- lying on "uncoded" structured light. The proposed approach adopts probabilistic graphical models (PGMs) to solve the correspondence problem between the projected and the detected light patterns. The procedure for solving the correspondence problem is designed to take the spatial relations be- tween the parts of the projected pattern and prior knowledge about the structure of the pattern into account, but it also exploits temporal information to achieve reliable light-plane labeling. The pro- cedure is assessed on a database of light patterns detected with a specially developed imaging sensor that, unlike most existing solutions on the market, was shown to work reliably in outdoor environ- ments as well as in the presence of other identical (active) sensors directed at the same scene. The results of our experiments show that the proposed approach is able to reliably solve the correspon- dence problem and assign light-plane labels to the detected pattern with a high accuracy, even when large spatial discontinuities are present in the observed scene.

[1]  Ales Svigelj,et al.  Modulated Acquisition of Spatial Distortion Maps , 2013, Sensors.

[2]  Gabriel Taubin,et al.  Robust one-shot 3D scanning using loopy belief propagation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[3]  Li Zhang,et al.  Rapid shape acquisition using color structured light and multi-pass dynamic programming , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[4]  Willie Brink,et al.  Indexing Uncoded Stripe Patterns in Structured Light Systems by Maximum Spanning Trees , 2008, BMVC.

[5]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[6]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[8]  L. Van Gool,et al.  A graph cut based adaptive structured light approach for real-time range acquisition , 2004 .

[9]  Joaquim Salvi,et al.  Pattern codification strategies in structured light systems , 2004, Pattern Recognit..

[10]  Jeng-Shyang Pan,et al.  A Fast Algorithm of Temporal Median Filter for Background Subtraction , 2014, J. Inf. Hiding Multim. Signal Process..

[11]  L G Hassebrook,et al.  Channel capacity model of binary encoded structured light-stripe illumination. , 1998, Applied optics.

[12]  Joris M. Mooij,et al.  libDAI: A Free and Open Source C++ Library for Discrete Approximate Inference in Graphical Models , 2010, J. Mach. Learn. Res..

[13]  Pascal Fua,et al.  Surface Deformation Models for Nonrigid 3D Shape Recovery , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Luc Van Gool,et al.  A graph cut based adaptive structured light approach for real-time range acquisition , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[15]  Marc Acheroy,et al.  3D Facial Surface Acquisition by Structured Light , 1999 .

[16]  Pierre Graebling,et al.  Fast 3D vision with robust structured light coding , 2009, Medical Imaging.

[17]  France Mihelic,et al.  The Likelihood Ratio Decision Criterion for Nuisance Attribute Projection in GMM Speaker Verification , 2008, EURASIP J. Adv. Signal Process..

[18]  Srinivasa G. Narasimhan,et al.  A low-power structured light sensor for outdoor scene reconstruction and dominant material identification , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[19]  Tom Heskes,et al.  Fractional Belief Propagation , 2002, NIPS.

[20]  Marc Levoy,et al.  Better optical triangulation through spacetime analysis , 1995, Proceedings of IEEE International Conference on Computer Vision.

[21]  Lyuba Alboul,et al.  Methods for Indexing Stripes in Uncoded Structured Light Scanning Systems , 2004, WSCG.