See this document in CiteSeerX!

State-of-the-Art in Shape Matching (1999)  (Make Corrections)  (28 citations)
Remco C. Veltkamp, Michiel Hagedoorn
Utrecht University, the Netherlands



  Home/Search   Context   Related

 
View or download:
cs.uu.nl/pub/RUU/CS/tec...199927.ps.gz
isi.uu.nl/Meetings...InShapeMatching.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.ruu.nl/docs/resear...TechList1 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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 di eren.. - 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