Combinatorial and experimental methods for approximate point pattern matching

DOI10.1007/S00453-003-1043-4MaRDI QIDQ1889585zbMATH OpenOpenAlexFDO

Authors Martin Gavrilov, Piotr Indyk, Suresh Venkatasubramanian, Rajeev Motwani

Publication date 2 December 2004

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-003-1043-4

zbMATH Keywords

computational geometrycomputer visionobject recognitionimage registrationmolecular modeling

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Machine vision and scene understanding (68T45)

Recommendations

• scientific article; zbMATH DE number 1305437
• Publication:4952638
• Approximate input sensitive algorithms for point pattern matching
• Combinatorial Pattern Matching
• Point set pattern matching in \(d\)-dimensions

Cited in

(15)

• Maximizing the area of overlap of two unions of disks under rigid motion
• Hausdorff matching and Lipschitz optimization
• scientific article; zbMATH DE number 6263177 (Why is no real title available?)
• Output sensitive algorithms for approximate incidences and their applications
• Geometric pattern matching reduces to \(k\)-SUM
• Output sensitive algorithms for approximate incidences and their applications
• Genetic algorithm for affine point pattern matching
• Geometric Pattern Matching Reduces to k-SUM.
• Geometric pattern matching for point sets in the plane under similarity transformations
• Approximate input sensitive algorithms for point pattern matching
• Applying graphics hardware to achieve extremely fast geometric pattern matching in two and three dimensional transformation space
• Recurrence analysis on Julia sets of semigroups of complex polynomials
• Finding Largest Common Point Sets
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• Small candidate set for translational pattern search

Describes a project that uses

Uses Software

• NTL

This page was built for publication: Combinatorial and experimental methods for approximate point pattern matching

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