(Enter summary)
Abstract: This paper deals with the matching of geometric shapes, with an emphasis on techniques from computational geometry. We are concerned with geometric patterns such as finite point sets, curves, and regions. For an overview of more general shape analysis, see [Lon98]. Matching deals with transforming a pattern, and measuring the resemblance with another pattern using some dissimilarity measure. Pattern matching and shape matching are commonly used interchangeably. However, more formally, the shape ... (Update)
Similar documents based on text: More All
0.7: A Robust Ane Invariant Metric on Boundary Patterns - Hagedoorn, Veltkamp (1999)
(Correct)
0.6: Measuring Resemblance of Complex Patterns - Hagedoorn, Veltkamp (1999)
(Correct)
0.4: New Visibility Partitions with Applications in Affine.. - Hagedoorn, Overmars.. (1999)
(Correct)
Related documents from co-citation: More All
7: Active shape models -- their training and application (context) - Cootes, Taylor et al. - 1995
7: Matching shapes
- Belongie, Malik et al. - 2001
6: A New Algorithm for Non-Rigid Point Matching
- Chui, Rangarajan - 2000
BibTeX entry: (Update)
Remco C. Veltkamp and Michiel Hagedoorn. State-of-the-art in shape matching. Technical Report UU-CS-1999-27, Utrecht University, the Netherlands, 1999. http://citeseer.ist.psu.edu/veltkamp99stateart.html More
@techreport{ veltkamp99stateart,
author = "R. Veltkamp and M. Hagedoorn",
title = "State-of-the-art in shape matching",
number = "UU-CS-1999-27",
institution = "Utrecht University, the Netherlands",
year = "1999",
url = "citeseer.ist.psu.edu/veltkamp99stateart.html" }
Citations (may not include all citations):
539
Computer Vision (context) - Ballard, Brown - 1982
266
An optimal algorithm for approximate nearest neighbor search..
- Arya, Mount et al. - 1994
186
Computational Geometry: An Introduction Through Randomized A.. (context) - Mulmuley - 1993
178
Cambridge University Press (context) - O'Rourke, in - 1994
150
Fast multiresolution image querying
- Jacobs, Finkelstein et al. - 1995
118
Object recognition using alignment (context) - Huttenlocher, Ullman - 1987
91
Computational Geometry: Algorithms and Applications (context) - de Berg, van Kreveld et al. - 1997
87
Applications of parametric searching in geometric optimizati..
- Agarwal, Sharir et al. - 1994
83
Handbook of Discrete and Computational Geometry (context) - Goodman, O'Rourke - 1997
61
The upper envelope of Voronoi surfaces and its applications (context) - Huttenlocher, Kedem et al. - 1993
56
A survey of shape analysis techniques
- Loncaric - 1998
54
High-Level Vision (context) - Ullman - 1996
48
Geometric pattern matching under Euclidean motion
- Chew, Goodrich et al. - 1997
42
Approximate matching of polygonal shapes (context) - Alt, Behrends et al. - 1992
41
Object recognition and localization via pose clustering (context) - Stockman - 1987
37
A survey of moment-based techniques for unoccluded object re.. (context) - Prokop, Reeves - 1992
35
Model-based object recognition by geometric hashing (context) - Wolfson - 1990
33
Vertical decomposition of shallow levels in 3-dimensional ar..
- Agarwal, Efrat et al. - 1995
31
Point pattern matching by relaxation (context) - Ranade, Rosenfeld - 1980
31
Finding the medial axis of a simple polygon in linear time
- Chin, Snoeyink et al. - 1995
28
Polygonal Approximation of a Curve { Formulations and Algori.. (context) - Imai, Iri - 1988
27
IEEE Transactions on Pattern Analysis and Machine Intelligen.. (context) - Sclaro, Pentland et al. - 1995
26
Geometry helps in matching (context) - Vaidya - 1989
26
The Statistical Theory of Shapes (context) - Small - 1996
25
Cambridge University Press (context) - Boissonnat, Yvinec - 1998
22
Matching shapes with a reference point
- Aichholzer, Alt et al. - 1997
20
Convexity rule for shape decomposition based on discrete con.. (context) - Latecki, Lak - 1999
20
Improvements on bottleneck matching and related problems usi..
- Efrat, Itai - 1996
19
Generalized Hough transform to detect arbitrary patterns (context) - Ballard - 1981
19
Discrete and Computational Geometry (context) - Alt, Mehlhorn et al. - 1988
18
Parameterized point pattern matching and its application to .. (context) - Umeyama - 1993
17
ciently computable metric for comparing polygonal shapes (context) - Arkin, Chew et al. - 1991
16
Techniques for assessing polygonal approximations of curves
- Rosin - 1997
16
echet distance between two polygonal curves (context) - Alt, Godeau et al. - 1995
15
Distance transforms in digital images (context) - Borgefors - 1986
15
Matching convex shapes with respect to the symmetric dieren..
- Alt, Fuchs et al. - 1996
15
Approximate decision algorithms for approximate congruence (context) - Schirra - 1992
15
Comparing images using the hausdor distance (context) - Huttenlocher, Klanderman et al. - 1993
14
Approximation of convex polygons (context) - Alt, Bl et al. - 1990
10
Improved moment invariants for shape discrimination (context) - Chen - 1993
9
Cambridge University Press (context) - Copson - 1968
9
IEEE Computational Science & Engineering (context) - Wolfson, Rigoutsos et al. - 1997
8
Partial matching of planar polylines under similarity transf..
- Cohen, Guibas - 1997
7
Computer Graphics Forum (context) - Veltkamp, continuities et al. - 1992
7
Computational Geometry Software (context) - Amenta - 1997
7
Computing the maximum overlap of two convex polygons under t..
- de Berg, Devillers et al. - 1996
6
Wavelet-based image (context) - Wang, Wiederhold et al.
6
A natural metric for curves - computing the distance for pol.. (context) - Godau - 1991
5
An overview of sequence comparison: Time warps (context) - Kruskal - 1983
5
A Contour-Oriented Approach to Shape Analysis (context) - van Otterloo - 1992
4
cient image retrieval through vantage objects (context) - Vleugels, Veltkamp - 1999
4
Matching and Learning Structural and Spatial Representations.. (context) - Gold - 1995
4
Computing the minimum Hausdor distance for point sets under.. (context) - Huttenlocher, Kedem - 1990
4
Computer Vision and Image Understanding (context) - Mount, Wu et al. - 1996
4
Hierarchical chamfer matching: a parametric edge matching al.. (context) - Borgefos - 1988
4
Computing fair and bottleneck matchings in geometric graphs
- Efrat, Katz - 1996
3
Improvements on approximate pattern matching (context) - Chew, Kedem - 1992
3
cient and robust retrieval by shape content through curvatur.. (context) - Mokhtarian, Abbasi et al. - 1996
3
Shape similarity matching for query-by-example
- unsel, Tekalp - 1998
3
On dynamic Voronoi diagrams and the minimum Hausdor distanc.. (context) - Huttenlocher, Kedem et al. - 1992
2
Computing the minimum diameter for moving points: An exact i..
- Schwerdt, Smid et al. - 1997
2
the calculation of arbitrary moments of polygons
- Steger - 1996
2
Invariant image recongnition by zernike moments (context) - Khotanzad, Hong - 1990
2
Hierarchical approximation and localization (context) - Veltkamp - 1998
2
Annals of Mathematics and Articial Intelligence (context) - Alt, Behrends et al. - 1995
2
Deformable prototypes for encoding shape categories in image..
- Sclaro - 1997
2
cient pose clustering using a randomized algorithm (context) - Olson - 1997
2
cgi-bin/avncgi (context) - Photo, http et al.
2
Curve Similarity via Signatures (context) - O'Rourke - 1985
1
Preparata and Michael Ian Shamos (context) - Franca - 1985
1
Metric-topological approach to shape recognition and represe.. (context) - Verri, Uras - 1996
1
Metric pattern spaces
- Hagedoorn, Veltkamp - 1999
1
cient Visual Recognition Using the Hausdor Distance (context) - Rucklidge - 1996
1
ne invariant metric on boundary patterns (context) - Hagedoorn, Veltkamp et al. - 1999
1
cient pattern matching using an aĆne invariant metric (context) - Hagedoorn, Veltkamp et al. - 1999
1
Geometric hashing: a general and eĆcient modelbased recognit.. (context) - Lamdan, Wolfson - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ruu.nl/docs/research/publication/TechList1.html): More
SKIT, An Open Architecture for Courseware Authoring - Dijkstra, Swierstra (1999)
(Correct)
Sensitivity Analysis for Threshold Decision Making with .. - van der Gaag.. (1999)
(Correct)
Certainty-factor-like Structures in Bayesian Belief Networks - Lucas (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC