FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations

DOI10.1007/978-3-642-40450-4_34MaRDI QIDQ2849331zbMATH OpenOpenAlexFDO

Authors 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

Mathematics Subject Classification ID

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

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

Cited in

(4)

• AN FPTAS FOR COMPUTING THE SIMILARITY OF THREE-DIMENSIONAL POINT SETS
• Algorithms – ESA 2005
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• 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)