A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

@inproceedings{Vacavant2009ANA,
  title={A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids},
  author={Antoine Vacavant and David Coeurjolly and Laure Tougne},
  booktitle={DGCI},
  year={2009}
}
In this article, we propose a new definition of the E2DT (Squared Euclidean Distance Transformation) on irregular isothetic grids such as quadtree/octree or run-length encoded d-dimensional images. We describe a new separable algorithm to compute this transformation on every grids, which is independent of the background representation. We show that our proposal is able to efficiently handle various kind of classical irregular two-dimensional grids in imagery, and that it can be easily extended… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

A. Vacavant, D. Coeurjolly, L. Tougne
  • Technical report RR-LIRIS-2009-009, http://liris.cnrs.fr/publis/?id=3849
  • 2009
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A Survey of Octree Volume Rendering Techniques

A. Knoll
  • In 1st International Research Training Group Workshop,
  • 2006
VIEW 1 EXCERPT