Noisy colored point set matching

DOI10.1016/J.DAM.2010.12.006MaRDI QIDQ628337zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 10 March 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.12.006

zbMATH Keywords

computational geometryapproximate solutionsexact solutionsbottleneck distancenoisy matchingpoint set matching

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximate one-to-one point pattern matching
• A simple algorithm for approximate partial point set pattern matching under rigid motion
• Simple algorithms for partial point set pattern matching under rigid motion
• Matching sets of line segments
• Approximate congruence in nearly linear time

Cites work

• scientific article; zbMATH DE number 432804 (Why is no real title available?)
• scientific article; zbMATH DE number 3623000 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• scientific article; zbMATH DE number 3388498 (Why is no real title available?)
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Approximate congruence in nearly linear time
• Approximate decision algorithms for point set congruence
• Congruence, similarity, and symmetries of geometric objects
• Geometric pattern matching under Euclidean motion
• Geometry helps in bottleneck matching and related problems
• Hausdorff distance under translation for points and balls
• Matching point features under small nonrigid motion
• Multidimensional divide-and-conquer
• Point matching under non-uniform distortions.
• Simple algorithms for partial point set pattern matching under rigid motion
• The skip quadtree

Cited in

(1)

• Finding Largest Common Point Sets

Describes a project that uses

Uses Software

• BRENT

This page was built for publication: Noisy colored point set matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628337)