| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Algoritem za učinkovit izračun verige elementarnih morfoloških filtrov na centralni procesni enoti : doktorska disertacija
Avtorji:Žlaus, Danijel (Avtor)
Mongus, Domen (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf DOK_Zlaus_Danijel_2021.pdf (6,71 MB)
MD5: B680368471BAE7CD0A570CF7716F6887
 
.zip DOK_Zlaus_Danijel_2021.zip (1,70 MB)
MD5: 3C80D1FC2AA2E5C39E0B62FBB899F9A2
 
Jezik:Slovenski jezik
Vrsta gradiva:Doktorsko delo/naloga (mb31)
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
Leto izida:2021
Kraj izvedbe:Maribor
Založnik:[D. Žlaus]
Št. strani:VI, 123 str.
Izvor:Maribor
UDK:004.925.8:519.254(043.3)
COBISS_ID:59591683 Novo okno
NUK URN:URN:SI:UM:DK:V4UXNCNU
Število ogledov:104
Število prenosov:31
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
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...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:02.09.2020

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithm for efficient computation of elementary morphological filter chain on central processing unit
Opis:In this doctoral dissertation we introduce a new algorithm for efficient calculation of filter chains on central processing unit. Filter chains are a fundamental part of the so-called geodesic operators, which use morphological reconstruction. The latter iteratively filters and bounds the values of the input image. The efficiency of the developed algorithm is compared from two points of view. The first relies on the efficient single-threaded calculation of elementary morphological filters, which is achieved by in-place processing, decomposition of the structuring element and the use of vector registers to speed up calculations. The second part uses the developed filters to efficiently process multiple filters from a given filter chain in parallel. The parallel calculation is based on emulating dataflow processing, where analysis of CPU's cache topology and appropriate thread pinning ensures optimal data transfers between threads via the hierarchical cache. We have shown that the highest processing throughput is achieved using several independent processing pipelines in parallel, while the lowest processing latency is obtained with a single pipeline. A comparison with state-of-the-art algorithms and open source libraries showed that the proposed algorithm always achieves better computational times when processing filter chains. A comparison of computation times of filter chains using general-purpose graphics processing units showed that the proposed algorithm also significantly outperforms them, even when using a lower priced CPU.
Ključne besede:morphological filters, geodesic operators, filter chain, image processing, parallel processing, dataflow processing, vector processing, SIMD, central processing unit


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

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

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici