Efficient Connected Alternating Sequential Filters Based on Component Trees

Wonder Alexandre Luz Alves

doi:10.1007/978-3-032-09544-2_15

Efficient Connected Alternating Sequential Filters Based on Component Trees

2026-01-01

0

PRE

AI

W

Wonder Alexandre Luz Alves

DOI：10.1007/978-3-032-09544-2_15

Original

Original request for help

Save

Abstract

En 中文

Alternating Sequential Filters (ASFs) rely on the iterated application of openings and closings of increasing strength. Since connected openings and closings can be designed from the component tree, it is possible to define Connected ASFs (CASFs) by alternatively pruning the branches of the dual max- and min-trees of an image. The main drawback of this approach is that pruning one of the trees modifies not only the image but also the dual tree. Recomputing a component tree at each iteration of the process is computationally expensive. In this article, we show how a component tree can be efficiently updated (avoiding reconstruction) when its dual tree is pruned. We build upon this algorithmic scheme to propose a computationally efficient CASF algorithm.

Keywords:

Alternating Sequential Filters

Connected operators

Component Tree

Algorithmics

Efficient Connected Alternating Sequential Filters Based on Component Trees

Abstract

Journal

Organization