A Generic and Parallel Algorithm for 2D Digital Curve Polygonal Approximation - Archive ouverte HAL Access content directly
Journal Articles Journal of Real-Time Image Processing Year : 2011

A Generic and Parallel Algorithm for 2D Digital Curve Polygonal Approximation

Abstract

In this paper, we present a generic topological and geometrical framework which allows to define and control several parallel algorithms for 2D digital curve approximation. The proposed technique is based on combinatorial map simplifications guided by geometrical criteria. We illustrate the genericity of the framework by defining three contour simplification methods: a polygonal approximation one based an area deviation computation; a digital straight segments reconstruction one which guaranties to obtain a loss-less representation; and a moment preserving simplification one which simplifies the contours while preserving geometrical moments of the image regions. Thanks to a complete experimental evaluation, we demonstrate that the proposed methods can be efficiently implemented in a multi-thread environment to simplify labeled image contours.
Fichier principal
Vignette du fichier
parallel-reconstruction.pdf (591.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00636402 , version 1 (27-10-2011)

Identifiers

Cite

Guillaume Damiand, David Coeurjolly. A Generic and Parallel Algorithm for 2D Digital Curve Polygonal Approximation. Journal of Real-Time Image Processing, 2011, 6 (3), pp.145-157. ⟨10.1007/s11554-011-0193-x⟩. ⟨hal-00636402⟩
222 View
378 Download

Altmetric

Share

Gmail Facebook X LinkedIn More