[IPOL discuss] [IPOL announce] new article: A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances
announcements about the IPOL journal
announce at list.ipol.im
Mon Sep 22 14:20:27 CEST 2014
A new article is available in IPOL: http://www.ipol.im/pub/art/2014/68/
Nicolas Normand, Robin Strand, Pierre Evenou, and Aurore Arlicot,
A Streaming Distance Transform Algorithm for Neighborhood-Sequence
Distances,
Image Processing On Line, 4 (2014), pp. 196–203.
http://dx.doi.org/10.5201/ipol.2014.68
Abstract
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-fly, 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.
--
IPOL - Image Processing On Line - http://ipol.im/
contact edit at ipol.im - http://www.ipol.im/meta/contact/
news+feeds twitter @IPOL_journal - http://www.ipol.im/meta/feeds/
announces announce at list.ipol.im - http://tools.ipol.im/mm/announce/
discussions discuss at list.ipol.im - http://tools.ipol.im/mm/discuss/
More information about the discuss
mailing list