Filtracja morfologiczna przy wykorzystaniu grafów

Abstract

Celem pracy było zaproponowanie algorytmów obrazujących działanie filtracji morfologicznej wykorzystującej grafy. Oznacza to, że przekształcenia nie zostały wykonane na pikselach, lecz każda z operacji była zrealizowana na obszarach. W pracy przedstawiono efekty działania następujących przekształceń morfologicznych: erozji, dylatacji, otwarcia oraz zamknięcia. Operacje te przeprowadzone zostały na obrazach mozaikowych, zarówno binarnych jak i monochromatycznych. Praca zawiera niezbędne definicje, opis dwóch algorytmów, wnioski oraz ocenę przydatności takiego postępowania. Środowiskiem programistycznym był program Matlab. The aim was to propose algorithms, showing the action of morphological filtering that uses graphs. This means that the transformation has not been performed on the pixels, but each operation was carried out in the areas. The study presents effects of the following morphological transformations: erosion, dilation, opening and closing. These operations were carried out on mosaic images, both binary and monochrome. The work includes: necessary definitions, description of the two algorithms, conclusions and evaluation of the usefulness of such a procedure. Development environment was Matlab.