Abstract
A distance transformation converts a binary image, consisting of feature and non-feature pixels, into a distance image. In this distance image each non-feature pixel has a value that approximates (or is equal to) the distance to the nearest feature pixel. Distance transformation will be denoted DT henceforth. In this paper DTs for the hexagonal pixel grid are derived and presented. A very small example of such a DT is shown i Fig. 1.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
G Borgefors: Distance Transformations in Arbitrary Dimensions, Computer Vision, Graphics Image Processing 27, pp. 321–345, 1984.
A Rosenfeld and J Pfaltz: Sequential Operations in Digital Image Processing, Jour. Assoc. Comp. Mach. 13, pp. 471–494, 1966.
A Rosenfeld and J Pfaltz: Distance Functions on Digital Pictures, Pattern Recognition 1 (1), pp. 33–61, 1968.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Plenum Press, New York
About this chapter
Cite this chapter
Borgefors, G. (1988). Distance Transformations in Hexagonal Grids. In: Cantoni, V., Di Gesù, V., Levialdi, S. (eds) Image Analysis and Processing II. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1007-5_22
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1007-5_22
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8289-1
Online ISBN: 978-1-4613-1007-5
eBook Packages: Springer Book Archive