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 Computer Science
    • MSc in Data Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Women in tech
    • Student organisations at ITU
    • Labs for students
    • Practical Information for International Students
    • Ask a student
    • Study Start
    • Study and Career Guidance
    • Guest Students
    • Who can be a Guest Student
    • ITU Summer University
    • Exchange Student
    • Become an exchange student at ITU
    • Open House
    • Open House - MSc programmes
    • Open House - BSc programmes
  • Professional Education
    • Master in IT
    • Master in IT Management
    • Single Subjects
    • About single subjects
    • Contact
    • Contact us here
  • Research
    • Departments
    • Business IT Department
    • Computer Science Department
    • Digital Design Department
    • Research entities
    • Research Groups
    • Labs
    • 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
    • European Blockchain Centre
    • Danish Institute for IT Program Management
    • 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 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
    • Licensing Opportunities
    • Open Entrepreneurship
    • Research collaboration
    • Industrial PhD
    • Hire an Industrial PhD
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU Startup
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
ITU
ITU  /  Research  /  Technical Reports  /  Technical Reports Archive  /  2004  /  Simplifying Structures by Selectively Specifying Suited Scale Space Saddles
  • Research
    • Research Departments
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research Groups and Centers
    • Labs
    • Technical Reports
      • Technical Reports Archive
        • 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

    Simplifying Structures by Selectively Specifying Suited Scale Space Saddles

    TR-2004-53, Author: Arjan Kuijper

    Simplifying Structures by Selectively Specifying Suited Scale Space Saddles

    Arjan Kuijper

    December 2004

    Abstract

    Blurring an image with a Gaussian of width sigma and considering sigma as an extra dimension, extends the image to an Gaussian scale space (GSS) image. In this GSS-image the iso-intensity manifolds behave in an nicely pre-determined manner. As a result of that, the GSS-image directly generates a hierarchy in the form of a binary ordered rooted tree, that can be used for segmentation, indexing, recognition and retrieval. Understanding the geometry of the manifolds allows fast implementational methods to derive the hierarchy. Scale space saddles form the pivot for this hierarchy. However, not all scale space saddles are relevant. The key to solve this ambiguity is the investigation of both the scale space saddles and the iso-intensity manifolds through them.In this paper the different situations that one can encounter in this investigation are described, the relevant scale space saddles are pointed out, examples are given, and the difference between selecting the relevant and the non-relevant (``void'') scale space saddles is shown. Next, the relevant geometric properties of GSS-images is discussed, as well as their implications for algorithms used for the tree extraction. It appears that one doesn't need to search through the whole GSS-image to find regions related to each relevant scale space saddle. Examples show the applicability and increased speed of the proposed method compared to traditional ones.

    Technical report [TR-2004-53] in IT University Technical Report Series, December 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/Research/Technical-Reports/Technical-Reports-Archive/2008/TR-2008-112