DROPS

Document

Partial Matching by Structural Descriptors

Authors: Simone Marini, Biasotti Silvia, and Falcidieno Bianca

Published in: Dagstuhl Seminar Proceedings, Volume 6171, Content-Based Retrieval (2006)

Abstract

The extended abstract describes a method for recognizing similar sub-parts of objects described by 3D polygonal meshes. The innovation of this method is the coupling of structure and geometry in the matching process. First of all, the structure of the shape is coded in a graph where each node is associated to a sub-part of the shape. Then, the matching between two shapes is approached using a graph-matching technique relying upon a geometric description of each sub-part.

Cite as

Simone Marini, Biasotti Silvia, and Falcidieno Bianca. Partial Matching by Structural Descriptors. In Content-Based Retrieval. Dagstuhl Seminar Proceedings, Volume 6171, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{marini_et_al:DagSemProc.06171.7,
  author =	{Marini, Simone and Silvia, Biasotti and Bianca, Falcidieno},
  title =	{{Partial Matching by Structural Descriptors}},
  booktitle =	{Content-Based Retrieval},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6171},
  editor =	{Tim Crawford and Remco C. Veltkamp},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06171.7},
  URN =		{urn:nbn:de:0030-drops-6511},
  doi =		{10.4230/DagSemProc.06171.7},
  annote =	{Keywords: Partial Matching, 3D Structural Shape Descriptor, Graph Matching}
}

Document

DOI: 10.4230/DagSemProc.06171.10

Structural Descriptors for 3D Shapes

Authors: Michela Spagnuolo, Silvia Biasotti, Bianca Falcidieno, and Simone Marini

Published in: Dagstuhl Seminar Proceedings, Volume 6171, Content-Based Retrieval (2006)

Abstract

Assessing the similarity among 3D shapes is a very complex and challenging research topic. While human perception have been widely studied and produced theories that received a large consensus, the computational aspects of 3D shape retrieval and matching have been only recently addressed. The majority of the methods proposed in the literature mainly focus on the geometry of shapes, in the sense of considering its spatial distribution or extent in the 3D space. From a practical point of view, the main advantage of these methods is that they do not make specific assumption on the topology of the digital models, usually triangle meshes or even triangle soups. Moreover, these methods are also computationally efficient. There is a growing consensus, however, that shapes are recognized and coded mentally in terms of relevant parts and their spatial configuration, or structure. Methods approaching the problem from a geometric point of view do not take into account the structure of the shape and generally the similarity distance between two objects depends on their spatial embedding. The presentation will discuss the definition and use of structural descriptions for assessing shape similarity. The idea is to define a shape description framework based on results of differential topology which deal with the description of shapes by means of the properties of one, or more, real-valued functions defined over the shape. Studying these properties, several topological descriptions of the shape can be defined, which may also encode different geometric and morphological attributes that globally and locally describe the shape. Examples and results will be discussed and ongoing work outlined. This work is partially supported by the EU Newtwork of Excellence AIM{@}SHAPE.

Cite as

Michela Spagnuolo, Silvia Biasotti, Bianca Falcidieno, and Simone Marini. Structural Descriptors for 3D Shapes. In Content-Based Retrieval. Dagstuhl Seminar Proceedings, Volume 6171, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{spagnuolo_et_al:DagSemProc.06171.10,
  author =	{Spagnuolo, Michela and Biasotti, Silvia and Falcidieno, Bianca and Marini, Simone},
  title =	{{Structural Descriptors for 3D Shapes}},
  booktitle =	{Content-Based Retrieval},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6171},
  editor =	{Tim Crawford and Remco C. Veltkamp},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06171.10},
  URN =		{urn:nbn:de:0030-drops-6532},
  doi =		{10.4230/DagSemProc.06171.10},
  annote =	{Keywords: 3D shape descriptors, computational topology}
}

Search Results

Documents authored by Marini, Simone

Partial Matching by Structural Descriptors

Abstract

Cite as

Structural Descriptors for 3D Shapes

Abstract

Cite as

Thanks for your feedback!

Could not send message