Behind the Depth Uncertainty: Resolving Ordinal Depth in SFM

Structure from Motion(SFM) is beset by the noise sensitivity problem. Previous works show that some motion ambiguities are inherent and errors in the motion estimates are inevitable. These errors may render accurate metric depth estimate difficult to obtain. However, can we still extract some valid and useful depth information from the inaccurate metric depth estimates? In this paper, the resolution of ordinal depth extracted from the inaccurate metric depth is investigated. Based on a general depth distortion model, a sufficient condition is derived for ordinal depth to be extracted validly. By studying the geometry and statistics of the image regions satisfying this condition, we found that although metric depth estimates are inaccurate, ordinal depth can still be discerned locally if physical metric depth difference is beyond certain discrimination threshold. The resolution level of discernible ordinal depth decreases as the visual angle subtended by the points increases, as the speed of the motion carrying the depth information decreases, and as points recede from the camera. These findings suggest that accurate knowledge of qualitative 3D structure is ensured in a small local image neighborhood, which might account for biological foveated vision and shed light on the nature of the perceived visual space.

[1]  Yiannis Aloimonos,et al.  Representations for Active Vision , 1995, IJCAI.

[2]  Loong Fah Cheong,et al.  Effects of Errors in the Viewing Geometry on Shape Estimation , 1998, Comput. Vis. Image Underst..

[3]  Loong Fah Cheong,et al.  Characterizing Depth Distortion under Different Generic Motions , 2004, International Journal of Computer Vision.

[4]  Loong Fah Cheong,et al.  Understanding the Behavior of SFM Algorithms: A Geometric Approach , 2004, International Journal of Computer Vision.

[5]  James T. Todd,et al.  Ordinal structure in the visual perception and cognition of smoothly curved surfaces. , 1989 .

[6]  Richard Szeliski,et al.  Shape Ambiguities in Structure From Motion , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Loong Fah Cheong,et al.  Error Analysis of SFM Under Weak-Perspective Projection , 2006, ACCV.

[8]  John Oliensis A New Structure-from-Motion Ambiguity , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[11]  Azriel Rosenfeld,et al.  Seeing and understanding: representing the visual world , 1995, CSUR.

[12]  J T Todd,et al.  Stereoscopic Discrimination of Interval and Ordinal Depth Relations on Smooth Surfaces and in Empty Space , 1998, Perception.

[13]  S S Stevens,et al.  On the Theory of Scales of Measurement. , 1946, Science.

[14]  J T Todd,et al.  Ambiguity and the ‘Mental Eye’ in Pictorial Relief , 2001, Perception.

[15]  Kostas Daniilidis,et al.  Understanding noise sensitivity in structure from motion , 1996 .

[16]  Narendra Ahuja,et al.  Optimal Motion and Structure Estimation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Shree K. Nayar,et al.  Computer Vision - ACCV 2006, 7th Asian Conference on Computer Vision, Hyderabad, India, January 13-16, 2006, Proceedings, Part I , 2006, ACCV.

[18]  Yiannis Aloimonos,et al.  Motion segmentation using occlusions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Manolis I. A. Lourakis Non-metric depth representations: Preliminary results , 1995 .

[20]  Loong Fah Cheong,et al.  3D ordinal constraint in spatial configuration for robust scene recognition , 2008, 2008 19th International Conference on Pattern Recognition.