ML Anthology

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

Arjan Kuijper, Ole Fogh Olsen, Peter J. Giblin, Philip Bille, Mads Nielsen
ECCV 2004 pp. 313-325
doi:10.1007/978-3-540-24671-8_25 /eccv/2004/kuijper2004eccv-d/

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 ( $\mathcal{SS}$ ) and a subset of it, the Medial Axis ( $\mathcal{MA}$ ). In this paper a novel method to represent the $\mathcal{SS}$ 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 $\mathcal{MA}$ . Example shapes are shown and their data structures derived. They show the stability and robustness of the $\mathcal{SS}$ and its string representation.

PDF ECCV Semantic Scholar

Cite

Text

Kuijper et al. "From a 2D Shape to a String Structure Using the Symmetry Set." European Conference on Computer Vision, 2004. doi:10.1007/978-3-540-24671-8_25

Markdown

[Kuijper et al. "From a 2D Shape to a String Structure Using the Symmetry Set." European Conference on Computer Vision, 2004.](https://mlanthology.org/eccv/2004/kuijper2004eccv-d/) doi:10.1007/978-3-540-24671-8_25

BibTeX

@inproceedings{kuijper2004eccv-d,
  title     = {{From a 2D Shape to a String Structure Using the Symmetry Set}},
  author    = {Kuijper, Arjan and Olsen, Ole Fogh and Giblin, Peter J. and Bille, Philip and Nielsen, Mads},
  booktitle = {European Conference on Computer Vision},
  year      = {2004},
  pages     = {313-325},
  doi       = {10.1007/978-3-540-24671-8_25},
  url       = {https://mlanthology.org/eccv/2004/kuijper2004eccv-d/}
}