Digital distance functions on three-dimensional grids

Abstract

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.

Keywords

Digital geometry; Distance functions; Distance transforms; Three-dimensional image processing; Non-standard grids

Published in

Theoretical Computer Science
2011, volume: 412, number: 15, pages: 1350-1363
Publisher: ELSEVIER SCIENCE BV

SLU Authors

• No information found

UKÄ Subject classification

Computer Science

Publication identifier

• DOI: https://doi.org/10.1016/j.tcs.2010.10.027

Permanent link to this page (URI)

https://res.slu.se/id/publ/59238