Vybrané hybridní metody regionální segmentace s využitím evolučních strategií

Martin Hudský

Master's thesis

Selected Hybrid Methods of Regional Segmentation with Using of Evolutionary Strategies

Abstract:

Hlavním tématem této diplomové práce je segmentace medicínských obrazů pomocí hybridních metod, které jsou optimalizovány evolučními algoritmy. Cílem segmentace obrazu je rozdělení snímku do předem určeného počtu segmentačních tříd (regionů) a identifikace objektů zájmu. V teoretické části jsou popsány konvenční segmentační metody a evoluční algoritmy. Evoluční algoritmy jsou optimalizační metody, které nacházejí využití při řešení komplexních problémů, kde nelze předem určit přesný výsledek. V kontextu segmentace obrazu jsou evoluční algoritmy využívány k optimalizaci algoritmů segmentačních metod (např. určení prahových hodnot v histogramu). V praktické části je popsána komparativní analýza konvenčních segmentačních metod (K – means a Otsu) vůči hybridním metodám, které jsou optimalizovány pomocí evolučních algoritmů (PSO, DPSO a GA). V rámci analýzy robustnosti a efektivity jsou segmentační techniky testovány na medicínských snímcích, které jsou uměle degradovány aditivními šumy. Segmentační výstupy použitých metod jsou hodnoceny pomocí evaluačních parametrů. Součástí práce je také hodnocení výpočetní náročnosti segmentačních metod. V závěru jsou objektivně sumarizovány výsledky komparativní analýzy.

Abstract:

The main topic of this thesis is the segmentation of medical images using hybrid methods optimized by evolutionary algorithms. The aim of image segmentation is to divide the image into a predetermined number of segmentation classes (regions) and identify objects of interest. The theoretical part describes conventional segmentation methods and evolutionary algorithms. Evolutionary algorithms are optimization methods that find application in solving complex problems where the exact outcome cannot be predetermined. In the context of image segmentation, evolutionary algorithms are used to optimize segmentation method algorithms (e.g., determining threshold values in the histogram). In the practical part, a comparative analysis of conventional segmentation methods (K-means and Otsu) versus hybrid methods optimized using evolutionary algorithms (PSO, DPSO, and GA) is described. As part of the robustness and efficiency analysis, segmentation techniques are tested on medical images artificially degraded by additive noise. The segmentation outputs of the methods used are evaluated using evaluation parameters. The thesis also includes an assessment of the computational complexity of segmentation methods. In conclusion, the results of the comparative analysis are objectively summarized.

Keywords

Regionální segmentace obrazu, evoluční algoritmy, genetický algoritmus, PSO, DPSO

Keywords

Segmentation Based on Regions, Evolutionary Algorithms, Genetic Algorithm, PSO, DPSO

Language used: Czech

Date on which the thesis was submitted / produced: 30. 4. 2024

Thesis defence

• Date of defence: 4. 6. 2024
• Supervisor: Jan Kubíček
• Reader: Jan Trnka

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme:
Biomedicínské inženýrství