[IPOL discuss] [IPOL announce] new article: A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances

[announcements about the IPOL journal]

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/