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

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

10 Citationer (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/

Originalsprog	Engelsk
Titel	Computer Vision - ECCV 2004 : 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II
Forlag	<Forlag uden navn>
Publikationsdato	2004
Sider	313-325
ISBN (Trykt)	978-3-540-21983-5
DOI	https://doi.org/10.1007/b97866
Status	Udgivet - 2004
Udgivet eksternt	Ja
Begivenhed	European Conference on Computer Vision - Prague, Tjekkiet Varighed: 29 nov. 2010 → … Konferencens nummer: 8

Konference

Konference	European Conference on Computer Vision
Nummer	8
Land/Område	Tjekkiet
By	Prague
Periode	29/11/2010 → …

Navn	Lecture notes in computer science
Vol/bind	3022/2004
ISSN	0302-9743

Adgang til dokumentet

10.1007/b97866

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

Citationsformater

Kuijper, A., Olsen, O. F., Giblin, P., Bille, P., & Nielsen, M. (2004). From a 2D Shape to a String Structure Using the Symmetry Set. I Computer Vision - ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II (s. 313-325). <Forlag uden navn>. Lecture notes in computer science Bind 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; Bille, Phillip; Nielsen, Mads.

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

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › 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. i 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, bind 3022/2004, s. 313-325, European Conference on Computer Vision, Prague, Tjekkiet, 29/11/2010. https://doi.org/10.1007/b97866

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

Kuijper, Arjan ; Olsen, Ole Fogh ; Giblin, Peter ; Bille, Phillip ; Nielsen, Mads. / From a 2D Shape to a String Structure Using the Symmetry Set. Computer Vision - ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part II. <Forlag uden navn>, 2004. s. 313-325 (Lecture notes in computer science, Bind 3022/2004).

@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 = "null ; 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>

Y2 - 29 November 2010

ER -