Share Email Print
cover

Journal of Electronic Imaging

Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects
Author(s): Michel Couprie; Gilles Bertrand
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

We introduce the homotopic alternating sequential filter as a new method for smoothing two-dimensional (2D) and three-dimensional (3D) objects in binary images. Unlike existing methods, our method offers a strict guarantee of topology preservation. This property is ensured by the exclusive use of homotopic transformations defined in the framework of digital topology. Smoothness is obtained by the use of morphological openings and closings by metric disks or balls of increasing radius, in the manner of an alternating sequential filter. The homotopic alternating sequential filter operates both on the object and on the background, in an equilibrated way. It takes an original image X and a control image C as input, and smooths X "as much as possible" while respecting the topology of X and geometrical constraints implicitly represented by C. Based on this filter, we introduce a general smoothing procedure with a single parameter which allows to control the degree of smoothing. Furthermore, the result of this procedure presents small variations in response to small variations of the parameter value. We also propose a method with no parameter for smoothing zoomed binary images in 2D or 3D while preserving topology.

Paper Details

Date Published: 1 October 2004
PDF: 11 pages
J. Electron. Imaging. 13(4) doi: 10.1117/1.1789986
Published in: Journal of Electronic Imaging Volume 13, Issue 4
Show Author Affiliations
Michel Couprie, Groupe ESIEE (France)
Gilles Bertrand, Groupe ESIEE (France)


© SPIE. Terms of Use
Back to Top