Exact linear time Euclidean distance transforms of grid line sampled shapes
2015 (English)In: Mathematical Morphology and its Applications to Signal and Image Processing, Springer, 2015, 645-656 p.Conference paper (Refereed)
We propose a method for computing, in linear time, the exact Euclidean distance transform of sets of points s. t. one coordinate of a point can be assigned any real value, whereas other coordinates are restricted to discrete sets of values. The proposed distance transform is applicable to objects represented by grid line sampling, and readily provides sub-pixel precise distance values. The algorithm is easy to implement; we present complete pseudo code. The method is easy to parallelize and extend to higher dimensional data. We present two ways of obtaining approximate grid line sampled representations, and evaluate the proposed EDT on synthetic examples. The method is competitive w. r. t. state-of-the-art methods for sub-pixel precise distance evaluation.
Place, publisher, year, edition, pages
Springer, 2015. 645-656 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 9082
Research subject Computerized Image Processing
IdentifiersURN: urn:nbn:se:uu:diva-266291DOI: 10.1007/978-3-319-18720-4_54ISI: 000362366800054ISBN: 978-3-319-18719-8OAI: oai:DiVA.org:uu-266291DiVA: diva2:867694
ISMM 2015, May 27–29, Reykjavik, Iceland