Semantic Interpretation of 3D Point Clouds of Historical Objects


  • Paul Cotofrei Information Management Institute, University of Neuchâtel, Switzerland
  • Christophe Künzi Information Management Institute, University of Neuchâtel, Switzerland
  • Kilian Stoffel Information Management Institute, University of Neuchâtel, Switzerland



ontology, scene interpretation, 3D point cloud


This paper presents the main concepts of a project under development concerning the analysis process of a scene containing a large number of objects, represented as unstructured point clouds. To achieve what we called the ―optimal scene interpretation‖ ( the shortest scene description satisfying the MDL principle) we follow an approach for managing 3-D objects based on a semantic framework based on ontologies for adding and sharing conceptual knowledge about spatial objects.


Cotofrei, P., Künzi, C. Stoffel, K.: Optimal Scene Interpretation: Semantic Management of 3-D Object from a Point Cloud Scene. In: International Conference of Computer Graphics and Artificial Intelligence, pp. 189 – 196. Athens (2009)

The Institute of Advanced Study in the Humanities and the Social Science. [Online]

The Psychology of Computer Vision. P Winston (eds). McGraw-Hill (1975)

Bennett, B.: Combining logic and probability in tracking and scene interpretation. In: Logic and Probability for Scene Interpretation. Dagstuhl Seminar Proceedings (2008)

Plemenos, D.: Using artificial intelligence techniques in computer graphics. In: International Conference Graphicon, (1999)

Reiter, R., Mackworth, A.: The logic of depiction. Technical report TR 87-23, Dept. Computer Science, Univ. of British Columbia. Vancouver (1987)

Neumann, B., Weiss, T.: Navigating through logic-based scene models for high-level scene interpretations. In: 3rd Int. Conf. on Computer Vision Systems (ICVS-2003), pp. 212 – 222, (2003)

Neumann, B., Moller, R.: On scene interpretation with description logics. In: Cognitive Vision Systems: Sampling the Spectrum of Approaches, vol. 3948, pp. 247 – 278, (2006)

Pangercic, D., Tavcar, R., Tenorth, M., Beetz, M.: Visual scene detection and interpretation using encyclopedic knowledge and formal description logic. In: Int. Conf. on Advanced Robotics, (2009)

Haarslev, V., Moller, R.: Racer system description. In: Int. Joint Conf. on Automated Reasoning (IJCAR 2001), pp. 701 – 705, (2001)

Hotz, L., Neumann, B.: Scene interpretation as a configuration task. In: Kunstliche Intelligenz, vol 19(3), pp. 59 – 73, (2005)

Plemenos, D.: Using Artificial Intelligence Techniques in Computer Graphics. In: International Conference Graphicon. (1999)

Golfinopoulos, V., Miaoulis, G., Plemenos, D.: A semantic approach for understanding and manipulating scenes. In: Int. Conf. 3IA. Limoges (2005)

Amitha Perera, A. G. et al.: Moving Object Segmentation using Scene Understanding. In: Conf. on Computer Vision and Pattern Recognition. ( )

Brown, C. M.: Some mathematical and representational aspects of solid modeling. In: IEEE Trans Pattern Anal. Mach. Intell, vol. 3, pp. 444 – 453, (1981)

Campbell, J. R., Flynn, P. J.: A survey of free-form objects representation and recognition techniques. In: Computer Vision and Image Understanding, vol. 81, pp. 166 – 210. (2001)

Besl, P.J.: Surfaces in Range Image Understanding. Springer-Verlag (1988)

Suk, M., Bhandarkar, S.M.: Three Dimensional Object Recognition from Range Images. Springer-Verlag (1992)

Ikeuchi, K., Hebert, M.: Spherical Representations: From EGI to SAI. In: Object Representation in Computer Vision, pp. 327 – 345. (1992)

Oblonsek, C., Guid, N.: A fast surface-based procedure from object reconstruction from 3D. In: Computer Vision Image Understanding, vol. 69, pp. 185 – 195. (1998) Semantic Interpretation of 3D Point Clouds of Historical Objects

Jagannathan, A., Miller, E.L.: 3D Surface Mesh Segmentation using a Curvedness-Based Region Growing Approach. In: IEEE Trans. on Pattern Annals and Machine Int., vol. 29(12), pp. 2195 – 2204. (2007)

Murase, H., Nayar, S. K.: Visual learning and recognition of 3-D objects from appearance. In: Int. Journal of Computer Vision, vol. 14, pp. 5 – 24. (1995)

Jagannathan, A., Miller, E.L.: Unstructured 3D Point Cloud Matching within Graphtheoretic and Thermodynamic Frameworks. In: Computer Vision and Pattern Recognition. (2005)

Rissanen, J.: A universal prior for integer and estimation by minimum description length. In: Annals of Statistics, vol. 11, pp. 416 – 431. (1982)

Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In: Fourth Int. Symp. on Large Spatial Databases, pp. 47 – 66. (1995)

Petasis, G., et al.: Learning context-free grammars to extract relations from text. In: ECAI, pp. 303 – 307. (2008)

Pickett, M., Oates, T.: The Cruncher: Automatic concept formation using minimum description length. In: Sixth Int. Symposium SARA. Springer-Verlag (2005)

Ciorascu, C., Künzi, C. , Stoffel, K.: Overview: Semantic Management of 3D Objects. In: SAMT Conference, S-3D Workshop. (2008)

Grenon, P., Smith, B.: SNAP and SPAN: Towards Dynamic Spatial Ontology. In: Spatial Cognition and Computation, vol. 4(1), pp. 69 – 104. (2004)

Ciorascu, C., Künzi, C., Stoffel, K.: Collaborative design of spatial ontologies. Technical report, Information ma nagement institute, University of Neuchâtel. (2008)

Perry, M., Hakimpour, F., Sheth, A.: Analyzing Theme, Space and Time: An Ontologybased Approach. In: 14th Int. Symposium AGIS, pp. 147 – 154. (2006)

IMI-Pantheon Site:

Künzi, C., Stoffel, K.: O ntology-driven shape detection in 3D point clouds. Technical Report , Information management institute, University of Neuchâtel. (2011)




How to Cite

Cotofrei, P., Künzi, C., & Stoffel, K. (2011). Semantic Interpretation of 3D Point Clouds of Historical Objects. Digital Presentation and Preservation of Cultural and Scientific Heritage, 1, 127–139.