Skip to main content ITU
Logo
  • Programmes
    • BSc Programmes
    • BSc in Global Business Informatics
    • BSc in Digital Design and Interactive Technologies
    • BSc in Software Development
    • BSc in Data Science
    • Applying for a BSc programme
    • MSc Programmes
    • MSc in Digital Innovation & Management
    • MSc in Digital Design and Interactive Technologies
    • MSc in Software Design
    • MSc in Data Science
    • MSc in Computer Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Practical information for international students
    • Ask a student
    • Women in tech
    • Student organisations at ITU
    • Study start
    • Labs for students
    • Special Educational Support (SPS)
    • Study and Career Guidance
    • Exchange student
    • Become an exchange student
    • Guest Students
    • Who can be a guest student?
    • ITU Summer University
    • Open House
    • Open House - BSc programmes
    • Open House - MSc programmes
  • Professional Education
    • Master in IT Management
    • Master in IT Management
    • Admission and entry requirements
    • Contact
    • Single Subjects
    • About single subjects
    • Admission and entry requirements
    • Contact
    • Short courses | ITU Professional Courses
    • See all short courses
    • Contact
    • Contact
    • Contact us here
  • Research
    • Sections
    • Data Science
    • Data, Systems, and Robotics
    • Digital Business Innovation
    • Digitalization Democracy and Governance
    • Human-Computer Interaction and Design
    • Play Culture and AI
    • Software Engineering
    • Technologies in Practice
    • Theoretical Computer Science
    • Research Centres
    • Centre for Digital Play
    • Center for Climate IT
    • Center for Computing Education Research
    • Centre for Digital Welfare
    • Centre for Information Security and Trust
    • Research Centre for Government IT
    • Danish Institute for IT Program Management
    • Research entities
    • Research centers
    • Sections
    • Research groups
    • Labs
    • ITU Research Portal
    • Find Researcher
    • Find Research
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Technical Reports
    • Technical Reports
    • PhD Programme
    • About the PhD Programme
    • PhD Courses
    • PhD Defences
    • PhD Positions
    • Types of Enrolment
    • PhD Admission Requirements
    • PhD Handbook
    • PhD Support
  • Collaboration
    • Collaboration with students
    • Project collaboration
    • Project Market
    • Student worker
    • Project postings
    • Job and Project bank
    • Employer Branding
    • IT Match Making
    • Hiring an ITU student or graduate
    • Make a post in the job bank
    • Research collaboration
    • Read more about research collaboration at ITU
    • Industrial PhD
    • Hire an Industrial PhD
    • Maritime Hub
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU NextGen
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
ITU
ITU  /  Research  /  Technical Reports  /  Technical Reports Archive  /  2004  /  On Data Structures from Symmetry Sets of 2D Shapes
  • Research
    • Research Sections
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research centers
    • Research groups
    • Labs
    • Technical Reports
      • Technical Reports Archive
        • 2024
        • 2023
        • 2021
        • 2018
        • 2017
        • 2016
        • 2015
        • 2014
        • 2013
        • 2012
        • 2011
        • 2010
        • 2009
        • 2008
        • 2007
        • 2006
        • 2005
        • 2004
          • Simplifying Structures by Selectively Specifying Suited Scale Space Saddles
          • Bisimulation Congruences for Homer - a Calculus of Higher Order Mobile Embedded Resources
          • Tree Edit Distances from Singularity Theory
          • An introduction to solving interactive configuration problems
          • Computing Symmetry Sets from 3D Shapes
          • On Data Structures from Symmetry Sets of 2D Shapes
            • CLab 1.0 User Manual
            • Saying it all in 160 Characters: Four classes of SMS conversations
            • On the Definition of Parametricity
            • Type-Specialized Serialization with Sharing
            • Succinctness of Hierarchical State Diagrams in Absence ofMessage Passing
          • 2003
          • 2002
          • 2001
          • 2000
      • PhD Programme

    On Data Structures from Symmetry Sets of 2D Shapes

    TR-2004-47, Author: Arjan Kuijper

    On Data Structures from Symmetry Sets of 2D Shapes

    Arjan Kuijper

    September 2004

    Abstract

    This technical report consists of 4 chapters that elaborate on technical report nr. 36, and focus on 2+1D Symmetry Sets: 2D Symmetry Sets in either a one-parameter family of pertubations, or radius space, or a multi-scale context. These chapters are included in article format, since they are all either published, or submitted, or intended to be submitted to conferences. Therefore, some overlap in text and / or figures occurs. They are inspired by the results of the research written down in the deliverable 10. One part of this deliverable was presented at ECCV 2004 (focussing on the data structure induced by the Symmetry Set), while a second part was presented at S+SSPR 2004 (concerning alternative representations of Symmetry Set, e.g.\ the pre-Symmetry Set). Chapter 1 focusses on the changes that can occur in the Pre-Symmetry Set. They follow directly from possible changes of the Symmetry Set. It allows descriptions by means of a dynamic 2+1D Symmetry Set. This chapter has been presented at ICPR 2004 and is the result of close collaboration with Ole Fogh Olsen (ITU) and Peter Giblin (Liverpool). Chapter 2 describes a possible application of the usage of the transitions, viz.\ amending the pre-Symmetry Set. It is a way to remove small details in the (pre-)Symmetry Set. This chapter is the result of collaboration with Ole Fogh Olsen (ITU). Chapter 3 describes a fast and elegant extraction of the Medial Axis once the (pre-)Symmetry Set is known. It uses the radius space as described in deliverable 10. This chapter is the result of collaboration with Ole Fogh Olsen (ITU). Chapter 4 describes a general multi-scale frame work, where the pre-Symmetry Set is embedded in a mean curvature motion structure - the intrinsic heat equation for shapes. It yields a hierarchical structure suitable for describing and comparing shapes. It is the result of collaboration with Ole Fogh Olsen (ITU), Peter Giblin (Liverpool), and Dirk Siersma (Mathematics, Utrecht).

    Technical report [TR-2004-47] in IT University Technical Report Series, September 2004.

    Available as PDF.


    Contact us

    Phone
    +45 7218 5000
    E-mail
    itu@itu.dk

    All contact information

    Web Accessibility Statement

    Find us

    IT University of Copenhagen
    Rued Langgaards Vej 7
    DK-2300 Copenhagen S
    Denmark
    How to get here

    Follow us

    ITU Student /
    Privacy /
    EAN-nr. 5798000417878/
    CVR-nr. 29 05 77 53 /
    P-nummer 1005162959

    This page is printed from https://en.itu.dk/

    Fejl i tilmelding