Using connected operators to manipulate image components

Authors

Christophe Berger, Nicolas Widynski

Type

techreport

Year

2005

Number

0517

Projects

Olena

Keywords

olena, connected filters, astronomy

Abstract

Connected operators are morphological filters which have the property of keeping objects contours when simplifying images. They bring to the light objects situated in the image. To do it, an implementation of the Tarjan's Union-find algorithm is used for an easy manipulation of image components. A binary partition tree is built, in order to simplify the objects attributes computation and the filtering of image. First of all, we will introduce morphological filters and connected operators, then we will propose an overview of different kinds of methods used in the literature in order to create a binary partition tree and we will explain the Tarjan's "union-find" algorithm for the image filtering. At last, we will apply this method in order to clean and delete stars in space's images.