Sammanfattning
In this paper, we examine five different three-dimensional grids suited for image processing. Digital distance functions are defined on the cubic, face-centered cubic, body-centered cubic, honeycomb, and diamond grids. We give the parameters that minimize an error function that favors distance functions with low rotational dependency. We also give an algorithm for computing the distance transform-the tool by which these distance functions can be applied in image processing applications. (C) 2010 Elsevier B.V. All rights reserved.
Nyckelord
Digital geometry; Distance functions; Distance transforms; Three-dimensional image processing; Non-standard grids
Publicerad i
Theoretical Computer Science
2011, volym: 412, nummer: 15, sidor: 1350-1363
Utgivare: ELSEVIER SCIENCE BV
UKÄ forskningsämne
Datavetenskap (datalogi)
Publikationens identifierare
- DOI: https://doi.org/10.1016/j.tcs.2010.10.027
Permanent länk till denna sida (URI)
https://res.slu.se/id/publ/59238