Filed under: Papers
[author]Raj Varma Kommaraju, Jeff M. Phillips, Parasaran Raman, Suresh Venkatasubramanian[/author]
We develop practical algorithms for computing the current distance, a shape metric applicable to points, curves, and surfaces that has recently been very popular in the medical imaging community. To this point only ad-hoc or theoretical algorithms have been described for computing the current distance. This papers makes the following contribution towards practical algorithms:
(1) Systematic and efficient procedures for converting continuous curves and surfaces to points sets with minimal error in the current distance.
(2) Evaluation of fast algorithms for computing the current distance on point sets, trading off error, speed, and data-specific parameters.
(3) New algorithms for computing the current distance under translations and rotations with significant speedups.