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

Arjan Kuijper; Ole Fogh Olsen; Peter Giblin; Phillip Bille; Mads Nielsen

doi:10.1007/b97866

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

Arjan Kuijper, Ole Fogh Olsen, Peter Giblin, Phillip Bille, Mads Nielsen

9 Citations (Scopus)

Abstract

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). http://www.itu.dk/English/research/DoI/projects/dsscv/

Original language	English
Title of host publication	Computer Vision - ECCV 2004 : 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II
Publisher	<Forlag uden navn>
Publication date	2004
Pages	313-325
ISBN (Print)	978-3-540-21983-5
DOIs	https://doi.org/10.1007/b97866
Publication status	Published - 2004
Externally published	Yes
Event	European Conference on Computer Vision - Prague, Czech Republic Duration: 29 Nov 2010 → … Conference number: 8

Conference

Conference	European Conference on Computer Vision
Number	8
Country/Territory	Czech Republic
City	Prague
Period	29/11/2010 → …

Series	Lecture notes in computer science
Volume	3022/2004
ISSN	0302-9743

Access to Document

10.1007/b97866

http://www.springerlink.de/content/xat81xhdqu3nuem0/fulltext.pdf

Cite this

Kuijper, A., Olsen, O. F., Giblin, P., Bille, P., & Nielsen, M. (2004). From a 2D Shape to a String Structure Using the Symmetry Set. In Computer Vision - ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II (pp. 313-325). <Forlag uden navn>. Lecture notes in computer science Vol. 3022/2004 https://doi.org/10.1007/b97866

From a 2D Shape to a String Structure Using the Symmetry Set. / Kuijper, Arjan; Olsen, Ole Fogh; Giblin, Peter et al.

Computer Vision - ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II. <Forlag uden navn>, 2004. p. 313-325 (Lecture notes in computer science, Vol. 3022/2004).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Kuijper, A, Olsen, OF, Giblin, P, Bille, P & Nielsen, M 2004, From a 2D Shape to a String Structure Using the Symmetry Set. in Computer Vision - ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II. <Forlag uden navn>, Lecture notes in computer science, vol. 3022/2004, pp. 313-325, European Conference on Computer Vision, Prague, Czech Republic, 29/11/2010. https://doi.org/10.1007/b97866

@inproceedings{1bf471a054c811dd8d9f000ea68e967b,

title = "From a 2D Shape to a String Structure Using the Symmetry Set",

abstract = "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). http://www.itu.dk/English/research/DoI/projects/dsscv/ ",

author = "Arjan Kuijper and Olsen, {Ole Fogh} and Peter Giblin and Phillip Bille and Mads Nielsen",

year = "2004",

doi = "10.1007/b97866",

language = "English",

isbn = "978-3-540-21983-5",

series = "Lecture notes in computer science",

publisher = "<Forlag uden navn>",

pages = "313--325",

booktitle = "Computer Vision - ECCV 2004",

note = "European Conference on Computer Vision ; Conference date: 29-11-2010",

}

TY - GEN

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

AU - Kuijper, Arjan

AU - Olsen, Ole Fogh

AU - Giblin, Peter

AU - Bille, Phillip

AU - Nielsen, Mads

N1 - Conference code: 8

PY - 2004

Y1 - 2004

N2 - 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). http://www.itu.dk/English/research/DoI/projects/dsscv/

AB - 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). http://www.itu.dk/English/research/DoI/projects/dsscv/

U2 - 10.1007/b97866

DO - 10.1007/b97866

M3 - Article in proceedings

SN - 978-3-540-21983-5

T3 - Lecture notes in computer science

SP - 313

EP - 325

BT - Computer Vision - ECCV 2004

PB - <Forlag uden navn>

T2 - European Conference on Computer Vision

Y2 - 29 November 2010

ER -

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

Abstract

Conference

Access to Document

Fingerprint

Cite this