Using connected operators to manipulate image components

From LRDE

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.