Vyhlazování hranice binárních objektů

Mgr. Lukáš Riedel

Bachelor's thesis

Boundary Smoothing of Binary Objects

Anotácia:

V práci jsou představeny dva algoritmy pro vyhlazování hranic binárních objektů pro 2D i 3D obrázky. Jeden je založen na zpracování obrazu pomocí mapy vzdáleností. Hlavní myšlenkou druhého je použití sady operací upravujících okraje objektů. Cílem algoritmů je současné odstranění výčnělků, dutin a objektů nevýznamné velikosti, které mohly vzniknout předchozím zpracováním obrazu (např. snímáním modelu ze skutečného objektu, převodem obrázku do binární podoby...). Vyhlazení je vhodné použít v případě, že budeme chtít model dále zpracovávat a nežádoucí vlastnosti objektu by mohly negativně ovlivnit výsledek následujících operací. Práce obsahuje definici základních myšlenek a technik z oblasti zpracování obrazu, detailní popis rozebíraných algoritmů a ukázky jejich testování na reálných i umělých datech ve 2D i 3D prostoru. V příloze je k dispozici popis všech materiálů, které jsou k dispozici na CD. Na tomto CD je především implementace vyhlazovacích algoritmů pro knihovnu i3d, vyvíjenou v centru analýzy biomedicínského obrazu (CBIA) na Fakultě informatiky Masarykovy univerzity, a program viewer3d pro práci s obrázky, kde jsou algoritmy přístupné přes svá uživatelská rozhraní. Dále zde lze nalézt související knihovny a materiály zabývající se problematikou vyhlazování a práce s binárními obrázky. Významnou část obsahu CD tvoří Doxygen dokumentace jednotlivých funkcí používaných algoritmy a také kompletní dokumentace zdrojových kódů i celé knihovny i3dlib ve formátech html a pdf.

Abstract:

Two algorithms for smoothing the boundaries of the binary objects for 2D and 3D pictures are presented in this paper. One of them is based on the ediging of the distance transform of the image. The second one smooths objects with use of several basic morphological operations which adjust the boundaries of the objects.

Kľúčové slová

vyhlazování, binární obrazy, metrika, mapa vzdáleností, vážená mapa vzdáleností, expand/shrink operace

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 19. 5. 2006

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2006
• Vedúci: doc. RNDr. Pavel Matula, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics