FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations

DOI10.1007/978-3-642-40450-4_34zbMATH Open1369.68351OpenAlexW236520505MaRDI QIDQ2849331FDOQ2849331

Hu Ding, Jinhui Xu

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40450-4_34

Recommendations

• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• Algorithms and Computation
• Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions
• Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
• Iterative methods for minimization of the Hausdorff distance between movable polygons
• Euclidean movement minimization
• Metric-preserving reduction of earth mover's distance
• Minimum-distance methods based on quadratic distances for transforms
• Sublinear time algorithms for earth mover's distance
• Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cited In (3)

• AN FPTAS FOR COMPUTING THE SIMILARITY OF THREE-DIMENSIONAL POINT SETS
• Algorithms – ESA 2005
• Small candidate set for translational pattern search

This page was built for publication: FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations

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