Book chapter
Discrete Representation of Top Points via Scale Space Tessellation
Scale Space and PDE Methods in Computer Vision
2005
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In previous work, singular points (or top points) in the scale space representation of generic images have proven valuable for image matching. In this paper, we propose a construction that encodes the scale space description of top points in the form of a directed acyclic graph. This representation allows us to utilize graph matching algorithms for comparing images represented in terms of top point configurations instead of using solely the top points and their features in a point matching algorithm, as was done previously. The nodes of the graph represent the critical paths together with their top points. The edge set will capture the neighborhood distribution of vertices in scale space, and is constructed through a Delaunay triangulation scheme. We also will present a many-to-many matching algorithm for comparing such graph-based representations. This algorithm is based on a metric-tree representation of labelled graphs and their low-distortion embeddings into normed vector spaces via spherical encoding. This is a two-step transformation that reduces the matching problem to that of computing a distribution-based distance measure between two such embeddings. To evaluate the quality of our representation, two sets of experiments are considered. First, the stability of this representation under Gaussian noise of increasing magnitude is examined. In the second set of experiments, a series of recognition experiments is run on a small face database.
Metrics
12 Record Views
1 citations in Scopus
Details
- Title
- Discrete Representation of Top Points via Scale Space Tessellation
- Creators
- B Platel - Eindhoven University of TechnologyM. Fatih Demirci - Drexel UniversityA Shokoufandeh - Drexel UniversityL. M. J Florack - Eindhoven University of Technology, Eindhoven, The NetherlandsF. M. W Kanters - Eindhoven University of Technology, Eindhoven, The NetherlandsB. M ter Haar Romeny - Eindhoven University of TechnologyS. J Dickinson - University of Toronto
- Publication Details
- Scale Space and PDE Methods in Computer Vision
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Resource Type
- Book chapter
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000229214200007
- Scopus ID
- 2-s2.0-24644452652
- Other Identifier
- 991019173532604721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Theory & Methods