A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Image Processing On Line Année : 2014

A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances

Résumé

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.

Dates et versions

hal-01155012 , version 1 (26-05-2015)

Identifiants

Citer

Nicolas Normand, Robin Strand, Pierre Evenou, Aurore Arlicot. A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances. Image Processing On Line, 2014, 4, pp.196--203. ⟨10.5201/ipol.2014.68⟩. ⟨hal-01155012⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More