Abstract
A visual, three-dimensional (3D) scene is usually grounded by two-dimensional (2D) views. In order to develop a system able to automatically understand such a 3D scene and to provide high-level specifications of what is this scene, we propose a new computational formalism which allows to perform reasoning simultaneously about the 3D scene and its 2D views. In particular, our approach formalizes both 3D directional relations and 3D far/close spatial relations among objects of interest in the scene. For this purpose, qualitative spatial relations based on the clock model are computed in each of the 2D views capturing the scene and are reconstructed in the 3D space in a semantically meaningful, spherical representation. Our resulting 3D qualitative spatial relations have been successfully tested on real-world dataset and show excellent performance in terms of accurateness and efficiency compatible with real-time applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation and Applications, 2nd edn. Cambridge University Press, Cambridge (2010)
Buck, U., Naether, S., Rass, B., Jackowski, C., Thali, M.: Accident or homicide—Virtual crime scene reconstruction using 3D methods. Forensic Sci. Int. 225, 75–84 (2013)
Cohn, A.G., Renz, J.: Qualitative spatial reasoning. Handbook of Knowledge Representation. Elsevier, Amsterdam (2007)
Fogliaroni, P., Clementini, E.: Modeling visibility in 3D space: a qualitative frame of reference. In: Proceedings of the International Conference on 3D Geoinformation Science, pp. 243–258 (2015)
Freeman, J.: The modeling of spatial relations. Comput. Graph. Image Process. 4(2), 156–171 (1975)
Hijazi, M.H.A., Coenen, F., Zheng, Y.: Classification of retinal images using spatial-histograms and case based reasoning. In: Proceedings of the BCS-SGAI International Conference on Artificial Intelligence (AI) (2010)
Kunze, L., Burbridge, C., Alberti, M., Tippur, A., Folkesson, J., Jensfelt, P., Hawes, N.: Combining top-down spatial reasoning and bottom-up object class recognition for scene understanding. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 2910–2915 (2014)
Li, L.J., Socher, R., Fei-Fei, L.: Towards total scene understanding: classification, annotation and segmentation in an automatic framework. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2036–2043 (2009)
Neumann, B., Moeller, R.: On scene interpretation with description logics. Image Vis. Comput. 26(1), 114–126 (2008)
Olszewska, J.I.: Spatio-temporal visual ontology. In: Proceedings of the BMVA-EACL Workshop on Vision and Language (2011)
Olszewska, J.I.: Multi-target parametric active contours to support ontological domain representation. In: Proceedings of RFIA, pp. 779–784 (2012)
Olszewska, J.I.: Clock-modeled ternary spatial relations for visual scene analysis. In: Proceedings of the ACL International Conference on Computational Semantics Workshop, pp. 20–30 (2013)
Olszewska, J.I., McCluskey, T.L.: Ontology-coupled active contours for dynamic video scene understanding. In: Proceedings of the IEEE International Conference on Intelligent Engineering Systems, pp. 369–374 (2011)
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proceedings of the International Conference on Knowledge Representation and Reasoning, pp. 165–176 (1992)
Renz, J., Nebel, B.: Spatial reasoning with topological information. Spatial Cognition—An Interdisciplinary Approach to Representation and Processing of Spatial Knowledge. Springer, Berlin (1998)
Tan, J., Ju, Z., Liu, H.: Grounding spatial relations in natural language by fuzzy representation for human-robot interaction. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1743–1750 (2014)
Thippur, A., Burbridge, C., Kunze, L., Alberti, M., Folkesson, J., Jensfelt, P., Hawes, N.: A comparison of spatial relation models for scene understanding. In: Proceedings of the AAAI International Conference on Artificial Intelligence (AAAI) (2015)
Wallgruen, J.O., Frommberger, L., Wolter, D., Dylla, F., Freksa, C.: Qualitative spatial representation and reasoning in the SparQ-toolbox. In: Proceedings of the International Conference on Spatial Cognition, pp. 39–58 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Olszewska, J.I. (2015). 3D Spatial Reasoning Using the Clock Model. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXXII. SGAI 2015. Springer, Cham. https://doi.org/10.1007/978-3-319-25032-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-25032-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25030-4
Online ISBN: 978-3-319-25032-8
eBook Packages: Computer ScienceComputer Science (R0)