Skip to Main content Skip to Navigation
Journal articles

Topology preserving alternating sequential filter for smoothing 2D and 3D objects

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. (C) 2004 SPIE and IST.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Michel Couprie Connect in order to contact the contributor
Submitted on : Sunday, September 11, 2011 - 5:08:00 PM
Last modification on : Saturday, January 15, 2022 - 3:56:16 AM
Long-term archiving on: : Monday, December 12, 2011 - 2:21:37 AM


Files produced by the author(s)



Michel Couprie, Gilles Bertrand. Topology preserving alternating sequential filter for smoothing 2D and 3D objects. Journal of Electronic Imaging, SPIE and IS&T, 2004, 13 (4), pp.720-730. ⟨10.1117/1.1789986⟩. ⟨hal-00622027⟩



Record views


Files downloads