Image Smoothing and Denoising

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

[+] Author Affiliations
Michel Couprie, Gilles Bertrand

Laboratoire A2SI, ESIEE Cite´ Descartes Boi?te Postale 99, 93162?Noisy-Le-Grand Cedex, France

Institut Gaspard Monge, Unite´ Mixte de Recherche CNRS-UMLV-ESIEE UMR 8049, 77454?Marne-la-Valle´e Cedex 2, France E-mail: m.couprie@esiee.fr

J. Electron. Imaging. 13(4), 720-730 (Oct 01, 2004). doi:10.1117/1.1789986
History: Received Nov. 25, 2002; Revised Mar. 23, 2004; Accepted Mar. 25, 2004; Online September 30, 2004
Text Size: A A A

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 SPIE and IS&T.

© 2004 SPIE and IS&T

Topics

Smoothing

Citation

Michel Couprie and Gilles Bertrand
"Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects", J. Electron. Imaging. 13(4), 720-730 (Oct 01, 2004). ; http://dx.doi.org/10.1117/1.1789986


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Wave reflection and transmission in multiply stented blood vessels. Proc Math Phys Eng Sci 2017;473(2202):20170015.
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.