izpis_h1_title_alt

Topološka obdelava slik
CERAR, MATJAŽ (Avtor), Mramor Kosta, Nežka (Mentor) Več o mentorju... Povezava se odpre v novem oknu, Virk, Žiga (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (1005,03 KB)

Izvleček
V diplomskem delu si ogledamo implementacijo topološkega pristopa k analizi digitalnih 2-dimenzionalnih slik. Najprej predstavimo dva načina, kako sliko brez izgube informacij poenostavimo in pripravimo, da je primerna za nadaljnje algoritme. Obdelano sliko nato predstavimo kot topološko strukturo, ki jo imenujemo kubični kompleks. S pomočjo slednjega zgradimo vektorsko polje, ki odraža smeri, kamor funkcijske vrednosti padajo, ter pripadajoči seznam kritičnih celic. Iz obeh dobljenih struktur zgradimo Morsov kompleks, s katerim zajamemo bistvene informacije o posamezni sliki, in izračunamo Bettijeva števila, ki opisujejo ključne značilnosti slike. Za izračun Bettijevih števil prav tako predstavimo dva pristopa. Na koncu sledi še prikaz uporabe, kjer na izbranih primerih slik štejemo svetle objekte.

Jezik:Slovenski jezik
Ključne besede:diskretna Morsova teorija, topološka analiza podatkov, kubični kompleks, Morsov kompleks, Bettijeva števila
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2015
Število ogledov:556
Število prenosov:193
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Topological analysis of images
Izvleček:
In this thesis we present an implementation of a topological approach to 2-dimensional digital images. First, we present two methods for simplifying and preparing the image, without loss of information, for further algorithms. We represent the image as a topological structure called a cubical complex. On the cubical complex, a discrete vector field encoding the directions of descent of grey scale values is constructed, together with the corresponding list of critical cells. From these, the Morse complex, which captures the vital information about the image, is built. Using Betti numbers, important features in the image are described. We present two approaches to computing Betti numbers. The thesis concludes with a presentation of how the implemented algorithms can be used for counting bright objects on specific examples of images.

Ključne besede:discrete Morse theory, topological data analysis, cubical complex, Morse complex, Betti number

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj