Spatial Temporal Reasoning Using QSR, Physics, and Image Processing

Ƞ Qualitative spatial reasoning (QSR) is a powerful tool in automated computer reasoning, a necessary step forward in fields like computer vision and media analysis. Stereo graphical media has rapidly become a prevalent part of technological culture, and the amount of these kinds of data that exists is staggering. Humans interpret depth informa- tion using prior knowledge that a computer lacks. This prior knowledge stems from remembered observance of the basic laws of physics. While the computer lacks the intu- itive understanding of these principal physical properties, it is capable of determining more precise information through calculation. Herein the authors explore the information that can be gained from an amalgamation of QSR methods and physics, and present some preliminary results from an im- plementation based on this powerful combination. 뀀ഀȠ 뀀ഀȠ 뀀ഀȠ

[1]  Chaman L. Sabharwal,et al.  RCC-3D: Qualitative Spatial Reasoning in 3D , 2010, CAINE.

[2]  Kien A. Hua,et al.  Exploiting depth camera for 3D spatial relationship interpretation , 2013, MMSys.

[3]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Nathan Eloe,et al.  A More Expressive 3D Region Connection Calculus , 2011, DMS.

[5]  Gérard Ligozat,et al.  Weak Composition for Qualitative Spatial and Temporal Reasoning , 2005, CP.

[6]  Mark Witkowski,et al.  Using Occlusion Calculi to Interpret Digital Images , 2006, ECAI.

[7]  J. Todd Review TRENDS in Cognitive Sciences Vol.8 No.3 March 2004 The visual perception of 3D shape q , 2022 .

[8]  Reinhard Männer,et al.  Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation , 2004, International Journal of Computer Vision.

[9]  Jochen Renz Qualitative Spatial and Temporal Reasoning: Efficient Algorithms for Everyone , 2007, IJCAI.

[10]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning with the Region Connection Calculus , 1997, GeoInformatica.

[11]  Paulo E. Santos,et al.  Reasoning about Depth and Motion from an Observer's Viewpoint , 2007, Spatial Cogn. Comput..

[12]  Nathan Eloe,et al.  Efficient determination of spatial relations using composition tables and decision trees , 2013, 2013 IEEE Symposium on Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP).

[13]  David Dunning,et al.  Wishful Seeing , 2013 .

[14]  R. Baillargeon Representing the existence and the location of hidden objects: Object permanence in 6- and 8-month-old infants , 1986, Cognition.

[15]  Trevor Darrell,et al.  Motion estimation from disparity images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  Kazuko Takahashi,et al.  Reasoning about Relative Relationships in 3 D Space for Objects Extracted from Dynamic Image Data , 2014 .

[17]  Trevor Darrell,et al.  Motion Estimation from Disparity Images , 2001, ICCV.