A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances
2014 (English)In: Image Processing On Line, ISSN 2105-1232, Vol. 4, 196-203 p.Article in journal (Refereed) Published
We describe an algorithm that computes a “translated” 2D Neighborhood-Sequence Distance Transform (DT) using a look up table approach. It requires a single raster scan of the input image and produces one line of output for every line of input. The neighborhood sequence is specified either by providing one period of some integer periodic sequence or by providing the rate of appearance of neighborhoods. The full algorithm optionally derives the regular (centered) DT from the “translated” DT, providing the result image on-the-ﬂy, with a minimal delay, before the input image is fully processed. Its efficiency can benefit all applications that use neighborhood- sequence distances, particularly when pipelined processing architectures are involved, or when the size of objects in the source image is limited.
Place, publisher, year, edition, pages
2014. Vol. 4, 196-203 p.
Research subject Computerized Image Processing
IdentifiersURN: urn:nbn:se:uu:diva-246417DOI: 10.5201/ipol.2014.68OAI: oai:DiVA.org:uu-246417DiVA: diva2:793405