Opening book details…
Can I read New sequential exact Euclidean distance transform algorithms based on convex analysis on EtoBox?
New sequential exact Euclidean distance transform algorithms based on convex analysis by Yves Lucet is a Computer Science article available to read on EtoBox.
What is New sequential exact Euclidean distance transform algorithms based on convex analysis about?
We present several sequential exact Euclidean distance transform algorithms. The algorithms are based on fundamental transforms of convex analysis: The Legendre Conjugate or Legendre-Fenchel transform, and the Moreau envelope or Moreau-Yosida approximate. They combine the separability of the Euclidean distance with convex properties to achieve an optimal linear-time complexity. We compare them with a Parabolic Envelope distance transform, and provide several extensions. All the algorithms presented perform equally well in higher dimensions. They can naturally handle grayscale images, and their principles are generic enough to apply to other transforms.
Who reads New sequential exact Euclidean distance transform algorithms based on convex analysis?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Yves Lucet
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0262-8856)
- Published
- 2009
- Language
- EN
- Field
- Computer Science (Physical Sciences)