License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.06171.9
URN: urn:nbn:de:0030-drops-6546
Go to the corresponding Portal

Veltkamp, Remco C. ; Latecki, Longin Jan

Properties and Performances of Shape Similarity Measures

06171.VeltkampRemco.Paper.654.pdf (0.3 MB)


This paper gives an overview of shape dissimilarity measure properties, such as metric and robustness properties, and of retrieval performance measures.
Fifteen shape similarity measures are shortly described and compared.
Since an objective comparison of their qualities seems to be impossible, experimental comparison is needed.
The Motion Picture Expert Group (MPEG), a working group of ISO/IEC has defined the MPGE-7 standard for description and search of audio and visual content.
A region based and a contour based shape similarity method are part of the standard.
The data set created by the MPEG-7 committee for evaluation of shape similarity measures offers an excellent possibility for objective experimental comparison of the existing approaches evaluated based on the retrieval rate.
Their retrieval results on the MPEG-7 Core Experiment Core Experiment Shape-1 test set as reported in the literature and obtained by a reimplementation are compared and discussed.
To compare the performance of similarity measures, we built the framework SIDESTEP -- Shape-based Image Delivery Statistics Evaluation Project,

BibTeX - Entry

  author =	{Veltkamp, Remco C. and Latecki, Longin Jan},
  title =	{{Properties and Performances of Shape Similarity Measures}},
  booktitle =	{Content-Based Retrieval},
  pages =	{1--9},
  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 =		{},
  URN =		{urn:nbn:de:0030-drops-6546},
  doi =		{10.4230/DagSemProc.06171.9},
  annote =	{Keywords: Shape similarity, Evaluation}

Keywords: Shape similarity, Evaluation
Collection: 06171 - Content-Based Retrieval
Issue Date: 2006
Date of publication: 19.09.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI