Queue and priority queue based algorithms for computing the quasi-distance transform

  • Authors:

  • Raffi Enficiaud

  • Affiliations:

  • INRIA Paris-Rocquencourt, Domaine de Voluceau, Le Chesnay Cedex, France

  • Venue:
  • ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The quasi-distance transform introduced by Beucher shows interesting properties for various tasks in image processing such as segmentation, filtering and images simplification. Despite its simple formulation, a naive and direct implementation of the transform leads to poor results in terms of computational time. This article proposes a new algorithm for computing the quasi-distance, based on a front propagating approach by means of queues and hierarchical queues. Quantitative analysis of the running time are provided, and show an exponential downscale of the complexity compared to the original algorithm.