Multi-layer Ontologies for Integrated 3D Shape Segmentation and Annotation

Mesh segmentation and semantic annotation are used as preprocessing steps for many applications, including shape retrieval, mesh abstraction, and adap-tive simplification. In current practice, these two steps are done sequentially: a purely geometrical analysis is employed to extract the relevant parts, and then these parts are annotated. We introduce an original framework where annotation and seg-mentation are performed simultaneously, so that each of the two steps can take advantage of the other. Inspired by existing methods used in image processing, we employ an expert's knowledge of the context to drive the process while minimizing the use of geometric analysis. For each specific context a multi-layer ontology can be designed on top of a basic knowledge layer which conceptualizes 3D object features from the point of view of their geometry, topology, and possible attributes. Each feature is associated with an elementary algorithm for its detection. An expert can define the upper layers of the ontology to conceptualize a specific domain without the need to reconsider the elementary algorithms. This approach has a twofold advantage: on one hand it allows to leverage domain knowledge from experts even if they have limited or no skills in geometry processing and computer program-Thomas Dietenbeck Sorbonne Universites, UPMC Univ Paris 06, INSERM UMRS 1146, CNRS UMR 7371, Labora-toire d'Imagerie Biomedicale, F-75013,

[1]  Franck Hétroy,et al.  Ontology-Guided Mesh Segmentation , 2010 .

[2]  Sariel Har-Peled,et al.  Efficiently approximating the minimum-volume bounding box of a point set in three dimensions , 1999, SODA '99.

[3]  J. Hertzberg,et al.  Matching CAD Object Models in Semantic Mapping , 2011 .

[4]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[5]  Nicolas Loménie,et al.  Ontology-Driven Image Analysis for Histopathological Images , 2010, ISVC.

[6]  D. Cohen-Or,et al.  Upright orientation of man-made objects , 2008, SIGGRAPH 2008.

[7]  Marco Attene,et al.  Characterization of 3D shape parts for semantic annotation , 2009, Comput. Aided Des..

[8]  Isabelle Bloch,et al.  Fuzzy spatial relation ontology for image interpretation , 2008, Fuzzy Sets Syst..

[9]  Hongming Cai,et al.  An approach to semi-automatic semantic annotation on Web3D scenes based on an ontology framework , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[10]  J. Rossignac,et al.  Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies , 2004, SM '04.

[11]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[12]  Andreas Nüchter,et al.  Challenges in Using Semantic Knowledge for 3D Object Classification , 2013, KIK@KI.

[13]  Hugh Glaser Consuming Linked Data , 2011 .

[14]  Monique Thonnat,et al.  Ontology based complex object recognition , 2008, Image Vis. Comput..

[15]  Isabelle Bloch,et al.  Sequential model-based segmentation and recognition of image structures driven by visual features and spatial relations , 2012, Comput. Vis. Image Underst..

[17]  Masayoshi Hashima,et al.  A Thin-plate CAD Mesh Model Splitting Approach Based on Fitting Primitives , 2010, TPCG.

[18]  Le Corbusier,et al.  The Modulor: A Harmonious Measure to the Human Scale Universally applicable to Architecture and Mechanics , 1961 .

[19]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[20]  Hans-Peter Kriegel,et al.  Combined semantic and similarity search in medical image databases , 2011, Medical Imaging.

[21]  Franca Giannini,et al.  Deriving Functionality from 3D Shapes: Ontology Driven Annotation and Retrieval , 2007 .

[22]  Minh-Son Dao,et al.  Ontology Based Shape Annotation and Retrieval , 2006, C&O@ECAI.

[23]  Hamid Laga,et al.  Geometry and context for semantic correspondences and functionality recognition in man-made 3D shapes , 2013, TOGS.