Efficient Computation of Convolution of Huge Images

SVOBODA, David. Efficient Computation of Convolution of Huge Images. In Giuseppe Maino; Gian Luca Foresti. Image Analysis and Processing - ICIAP 2011. LNCS 6978, Part I. Berlin, Heidelberg: Springer-Verlag, 2011, s. 453-462. ISBN 978-3-642-24084-3.

Základní údaje

Originální název

Efficient Computation of Convolution of Huge Images

Autoři

SVOBODA, David (203 Česká republika, garant, domácí)

Vydání

LNCS 6978, Part I. Berlin, Heidelberg, Image Analysis and Processing - ICIAP 2011, od s. 453-462, 10 s. 2011

Nakladatel

Springer-Verlag

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

20200 2.2 Electrical engineering, Electronic engineering, Information engineering

Stát vydavatele

Itálie

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Kód RIV

RIV/00216224:14330/11:00052768

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-24084-3

UT WoS

000334925300047

Klíčová slova anglicky

Convolution; Fast Fourier Transform; Divide-et-Impera

Štítky

cbia-web

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

In image processing, convolution is a frequently used operation. It is an important tool for performing basic image enhancement as well as sophisticated analysis. Naturally, due to its necessity and still continually increasing size of processed image data there is a great demand for its efficient implementation. The fact is that the slowest algorithms (that cannot be practically used) implementing the convolution are capable of handling the data of arbitrary dimension and size. On the other hand, the fastest algorithms have huge memory requirements and hence impose image size limits. Regarding the convolution of huge images, which might be the subtask of some more sophisticated algorithm, fast and correct solution is essential. In this paper, we propose a fast algorithm implementing exact computation of the shift invariant convolution over huge multi-dimensional image data.

---

Návaznosti

LC535, projekt VaV	Název: Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii
MSM0021622419, záměr	Název: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
2B06052, projekt VaV	Název: Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (Akronym: Biomarker) Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů