| Naslov: | Algoritem za učinkovit izračun verige elementarnih morfoloških filtrov na centralni procesni enoti : doktorska disertacija |
|---|
| Avtorji: | ID Žlaus, Danijel (Avtor)
ID Mongus, Domen (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DOK_Zlaus_Danijel_2021.pdf (6,71 MB)
MD5: B680368471BAE7CD0A570CF7716F6887
PID: 20.500.12556/dkum/e2769bd8-26aa-4d19-9e7d-f26b02b7f274
 DOK_Zlaus_Danijel_2021.zip (1,70 MB)
MD5: 3C80D1FC2AA2E5C39E0B62FBB899F9A2
PID: 20.500.12556/dkum/c614d117-7613-46d6-b564-4803857cb489
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorsko delo/naloga |
|---|
| Tipologija: | 2.08 - Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V doktorski disertaciji predstavimo nov algoritem za učinkovit izračun verige elementarnih filtrov na centralni procesni enoti. Verige filtrov so temeljni del tako imenovanih geodetskih operatorjev, ki uporabljajo postopek morfološke rekonstrukcije. Ta iterativno filtrira in omejuje vrednosti filtrirane slike. Dobljeno učinkovitost razvitega algoritma delimo na dva dela. Prvi del se zanaša na učinkovit enonitni izračun elementarnih morfoloških filtrov, kar dosežemo s procesiranjem na mestu, dekompozicijo strukturnega elementa in uporabo vektorskih registrov za pohitritev izračuna. Drugi del pa razvite filtre uporabi za učinkovit vzporeden in hkraten izračun več filtrov v podani verigi. Vzporedni izračun je osnovan na emulaciji podatkovno pretokovnega procesiranja, kjer z analizo topologije predpomnilnika CPE in primernim pripenjanjem niti zagotovimo, da prenos podatkov med jedri CPE poteka preko predpomnilnika. Pokazali smo, da dosežemo največjo prepustnost procesiranja ob uporabi več neodvisnih vzporednih procesnih cevovodov, medtem ko najhitrejše odzivne čase dosežemo z uporabo enega cevovoda. Primerjava z algoritmi stanja tehnike in odprtokodnimi knjižnicami je pokazala, da je predlagani algoritem vedno dosegel boljše računske čase pri obdelavi verig filtrov. V primerjavi z iterativnim izračunom verige filtrov na splošnonamenskih grafičnih procesnih enotah se je predlagani algoritem prav tako izkazal za bistveno hitrejšega, tudi ko smo uporabili CPE nižjega cenovnega ranga. |
|---|
| Ključne besede: | morfološki filtri, geodetski operatorji, veriga filtrov, obdelava slik, vzporedno procesiranje, podatkovno pretočna obdelava, vektorsko procesiranje, SIMD, centralna procesna enota |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | D. Žlaus |
|---|
| Leto izida: | 2021 |
|---|
| Št. strani: | VI, 123 str. |
|---|
| PID: | 20.500.12556/DKUM-77511 |
|---|
| UDK: | 004.925.8:519.254(043.3) |
|---|
| COBISS.SI-ID: | 59591683 |
|---|
| NUK URN: | URN:SI:UM:DK:V4UXNCNU |
|---|
| Datum objave v DKUM: | 13.04.2021 |
|---|
| Število ogledov: | 1250 |
|---|
| Število prenosov: | 257 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
