Abstract

Shape matching is an important ingredient in shape retrieval, recognition and classification, alignment and registration, and approximation and simplification. This paper treats various aspects that are needed to solve shape matching problems: choosing the precise problem, selecting the properties of the similarity measure that are needed for the problem, choosing the specific similarity measure, and constructing the algorithm to compute the similarity. The focus is on methods that lie close to the field of computational geometry.

Citations

731	Computer Vision - Ballard, Brown
704	Features of similarity - Tversky - 1977
421	Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition - Ballard - 1981
405	Comparing images using the Hausdorff distance - Huttenlocher, Klanderman, et al. - 1993
285	Geometric hashing: A general and efficient model-based recognition scheme - Lamdan, Wolfson - 1988
242	H.: Fast multiresolution image querying - JACOBS, FINKELSTEIN, et al. - 1995
239	A Metric for Distributions with Applications to Image Databases - Rubner, Tomasi, et al. - 1998
177	Survey of polygonal surface simplification algorithms - Heckbert, Garland - 1997
176	An efficiently computable metric for comparing polygonal shapes - Arkin - 1991
171	A survey of shape analysis techniques - Loncaric - 1998
161	Modal matching for correspondence and recognition - Sclaroff, Pentland - 1995
153	Object Recognition Using Alignment - Huttenlocher, Ullman - 1987
128	Matching 3D Models with Shape Distributions - Osada, Funkhouser, et al. - 2001
112	Computing the frechet distance between two polygonal curves - Alt, Godeau - 1995
112	Efficient and robust retrieval by shape content through curvature scale space - Mokhtarian, Abbasi, et al. - 1997
104	Geometric hashing: an overview - Wolfson, Rigoutsos - 1997
101	High-Level Vision - Ullman - 1996
81	A survey of moment-based techniques for unoccluded object representation recognition, Graph. Models Image Process. 54 - Prokop, Reeves - 1992
79	The upper envelope of Voronoi surfaces and its applications - Huttenlocher, Kedem, et al. - 1991
68	Object recognition and localization via pose clustering - Stockman - 1987
67	Approximate matching of polygonal shapes - Alt, Behrends, et al. - 1991
65	Geometric pattern matching under Euclidean motion - Chew, Goodrich, et al. - 1993
56	R.: Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision Image Understanding 73(3 - Latecki, Lakämper - 1999
46	The Monge-Kantorovich mass transference problem and its stochastic applications - Rachev - 1985
46	Point pattern matching by relaxation - Ranade, Rosenfeld - 1993
46	Techniques for assessing polygonal approximations of curves - Rosin - 1997
43	Model-based object recognition by geometric hashing - Wolfson - 1990
42	On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane - Huttenlocher, Kedem, et al. - 1992
42	Efficient Image Retrieval through Vantage Objects - Vleugels, Veltkamp - 2002
38	ªDeformable Prototypes for Encoding Shape Categories - Sclaroff - 1997
37	Matching shapes with a reference point - Alt, Aichholzer, et al. - 1994
37	Parameterized point pattern matching and its application to recognition of object families - Umeyama - 1993
34	Matching convex shapes with respect to the symmetric difference - Alt, Fuchs, et al. - 1996
28	Improvements on bottleneck matching and related problems using geometry - Efrat, Itai - 1996
28	ªReliable and Efficient Pattern Matching Using an Affine Invariant Metric,º Int'l - Hagendoorn, Veltkamp - 1999
26	Partial matching of planar polylines under similarity transformations - Cohen, Guibas - 1997
23	Trademark shapes description by string-matching techniques - Cortelazzo, Mian, et al. - 1994
20	C.-C.: Improved moment invariants for shape discrimination - Chen - 1993
20	Efficient pose clustering using a randomized algorithm - Olson - 1997
18	L.: Relaxing the triangle inequality in pattern matching - Fagin, Stockmeyer - 1998
17	Tekalp, Shape similarity matching for query-by-example. Pattern Recognition - Günsel, Murat - 1998
16	Otterloo. A Contour-Oriented Approach to Shape Analysis - van - 1991
15	A natural metric for curves: Computing the distance for polygonal chains and approximation algorithms - Godau - 1991
14	recognition using metrics on the space of shapes - Fry, Shape - 1993
13	Moigne, “Improved algorithms for robust point pattern matching and applications to image registration - Mount, Netanyahu, et al. - 1998
10	Approximate decision algorithms for approximate congruence - Schirra - 1992
9	Testing the congruence of d-dimensional point sets - Brass, Knauer - 2002
9	Matching and learning structural and spatial representation with neural networks - Gold - 1995
7	Partial surface matching by using directed footprints - Barequet, Sharir - 1996
6	Metric pattern spaces - Hagedoorn, Veltkamp - 1999