From a 2D Shape to a String Structure Using the Symmetry Set

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Arjan Kuijper
  • Ole Fogh Olsen
  • Peter Giblin
  • Phillip Bille
  • Nielsen, Mads
Many attempts have been made to represent families of 2D shapes in a simpler way. These approaches lead to so-called structures as the Symmetry Set () and a subset of it, the Medial Axis ().
In this paper a novel method to represent the as a string is presented. This structure is related to so-called arc-annotated sequences, and allows faster and simpler query algorithms for comparison and database applications than graph structures, used to represent the .
Example shapes are shown and their data structures derived. They show the stability and robustness of the and its string representation.
This work is part of the DSSCV project supported by the IST Programme of the European Union (IST-2001-35443). https://www.itu.dk/English/research/DoI/projects/dsscv/
Original languageEnglish
Title of host publicationComputer Vision - ECCV 2004 : 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II
Publisher<Forlag uden navn>
Publication date2004
Pages313-325
ISBN (Print)978-3-540-21983-5
DOIs
Publication statusPublished - 2004
Externally publishedYes
EventEuropean Conference on Computer Vision - Prague, Czech Republic
Duration: 29 Nov 2010 → …
Conference number: 8

Conference

ConferenceEuropean Conference on Computer Vision
Nummer8
LandCzech Republic
ByPrague
Periode29/11/2010 → …
SeriesLecture notes in computer science
Volume3022/2004
ISSN0302-9743

ID: 5070704