| Identifikační kód | RIV/00216224:14330/11:00052768 |
|---|
| Název v anglickém jazyce | Efficient Computation of Convolution of Huge Images |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | J - Průmysl |
|---|
| Obor | JD - Využití počítačů, robotika a její aplikace |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 1 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | David Svoboda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6056229) |
|---|
| Popis výsledku v anglickém jazyce | 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. |
|---|
| Klíčová slova oddělená středníkem | Convolution; Fast Fourier Transform; Divide-et-Impera |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|