A More Efficient Representation of Obscuration for VRCC-3D+ Relations

 

Nathan Eloe, Chaman L. Sabharwal^*, and Jennifer L. Leopold

 

The authors are with Missouri University of Science and Technology, Computer Science Department, Rolla, MO-65409, USA. nwe5g8@mst.edu, leopoldj@mst.edu *Corresponding author (e-mail: chaman@mst.edu,).

 

Manuscript received on August 6, 2014
Accepted for publication on September 22, 2014
Published on November 15, 2014.

 

Abstract

VRCC-3D+ is an implementation of a region connection calculus that qualitatively determines the spatial relation between two 3D objects in terms of connectivity and obscuration. The eight connectivity relations are conceptually the same as RCC8, but calculated in 3D rather than 2D. The fifteen obscuration relations are calculated using the projection of the 3D objects on a particular 2D plane and the distance of the objects from the viewpoint. Herein we present a smaller, more precise set of VRCC-3D+ obscuration relations that retains the qualities of being jointly exhaustive and pairwise disjoint. However, this new set of relations overcomes two problems that existed in the previous set of fifteen relations: (1) lack of a precise mathematical definition for a key predicate, InFront, and (2) lack of an intuitive mapping of converse relations.

Key words: Computer vision, qualitative spacial reasoning, VRCC-3D, region connection calculus, spatial relations.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] B. Bennett, "Spatial reasoning with prepositional logics," in Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, ser. KR'94, J. Doyle, E. Sandewall, and P. Torasso, Eds. San Francisco, CA.: Morgan Kaufmann, 1994.         [ Links ]

[2] J. Ouyang, Q. Fu, and D. Liu, "A model for representing topological relations between simple concave regions," in Proceedings of the 7th International Conference on Computational Science, ser. ICCS'07, vol. 1. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 160-167.         [ Links ]

[3] D. A. Randell, Z. Cui, and A. Cohn, "A spatial logic based on regions and connection," in Proceedings of the 3rd Conference on Principles of Knowledge Representation and Reasoning, ser. KR'92, B. Nebel, C. Rich, and W. Swartout, Eds. San Mateo, California: Morgan Kaufmann, 1992, pp. 165-176. [Online]. Available: citeseer.ist.psu.edu/randell92spatial.html        [ Links ]

[4] A. Galton, "Lines of sight," in AISB Workshop on Spatial and Spatio-Temporal Reasoning, 1994.         [ Links ]

[5] P. Guha, A. Mukerjee, and K. S. Venkatesh, "OCS-14: You can get occluded in fourteen ways," in Proceedings of the 22nd International Joint Conference on Artificial Intelligence, ser. IJCAI'11, T. Walsh, Ed., 2011, pp. 1665-1670.         [ Links ]

[6] C. Kohler, "The occlusion calculus," in Cognitive Vision Workshop, ser. ICVW'02, 2002.         [ Links ]

[7] J. Albath, J. L. Leopold, C. L. Sabharwal, and A. M. Maglia, "RCC-3D: Qualitative spatial reasoning in 3D," in Proceedings of the 23rd International Conference on Computer Applications in Industry and Engineering, ser. CAINE'10, 2010, pp. 74-79.         [ Links ]

[8] C. Sabharwal, J. Leopold, and N. Eloe, "A more expressive 3D region connection calculus," in Proceedings of the 2011 International Workshop on Visual languages and Computing (in conjunction with the 17th International Conference on Distributed Multimedia Systems), ser. DMS'll, 2011, pp. 307-311.         [ Links ]

[9] N. Eloe, J. L. Leopold, and C. L. Sabharwal, "Efficient computation of object boundary intersection and error tolerance in VRCC-3D+," in Proceedings of the 18th International Conference on Distributed Multimedia Systems, ser. DMS'12, 2012, pp. 67-70.         [ Links ]

[10] D. Randell, M. Witkowski, and M. Shanahan, "From images to bodies: Modelling and exploiting spatial occlusion and motion parallax," in Proceedings of the 17th International Joint Conference on Artificial Intelligence, ser. IJCAI'01, vol. 1. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2001, pp. 57-63.         [ Links ]

[11] J. Albath, J. L. Leopold, and C. L. Sabharwal, "Visualization of spatio-temporal reasoning over 3D images," in Proceedings of the 2010 International Workshop on Visual languages and Computing (in conjunction with the 16th International Conference on Distributed Multimedia Systems), ser. DMS'10, 2010, pp. 277-282.         [ Links ]

[12] N. Eloe, J. L. Leopold, C. L. Sabharwal, and D. McGeehan, "Efficient determination of spatial relations using composition tables and decision trees," in Proceedings of the IEEE Symposium on Computational Intelligence for Multimedia, Signal, and Vision Processing, ser. CIMSIVP'13, 2013, pp. 1-7.         [ Links ]

[13] J. L. Leopold, C. L. Sabharwal, and K. Ward, "Spatial relations between 3D objects: The association between natural language, topology, and metrics," in Proceedings of the 2014 International Workshop on Visual languages and Computing, ser. VLC'14, 2014, (To appear).         [ Links ]