suresh at cs utah edu
Ph: 801 581 8233
Room 3404, School of Computing
50 S. Central Campus Drive,
Salt Lake City, UT 84112.
Practical Algorithms for the Current Distance
Saturday April 17th 2010, 3:50 am
Filed under: Papers

[author]Raj Varma Kommaraju, Jeff M. Phillips, Parasaran Raman, Suresh Venkatasubramanian[/author] Submitted, 2010.


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.

No Comments so far

Leave a comment
Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>