Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects

Michel Couprie; Gilles Bertrand

doi:10.1117/1.1789986

1 October 2004 Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects

Michel Couprie, Gilles Bertrand

Author Affiliations +

Journal of Electronic Imaging, Vol. 13, Issue 4, (October 2004). https://doi.org/10.1117/1.1789986

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.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Michel Couprie and Gilles Bertrand "Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects," Journal of Electronic Imaging 13(4), (1 October 2004). https://doi.org/10.1117/1.1789986

Published: 1 October 2004

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available