GPU Acceleration of Advanced Image Denoising
| Název práce v češtině: | GPU akcelerace pokročilé metody odšumování obrazu |
|---|---|
| Název v anglickém jazyce: | GPU Acceleration of Advanced Image Denoising |
| Klíčová slova: | odstraňování obrazového šumu, BM3D, paralelní, GPGPU, CUDA |
| Klíčová slova anglicky: | image denoising, BM3D, parallel, GPGPU, CUDA |
| Akademický rok vypsání: | 2014/2015 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. RNDr. Martin Kruliš, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 03.10.2014 |
| Datum zadání: | 03.10.2014 |
| Datum potvrzení stud. oddělením: | 18.11.2014 |
| Datum a čas obhajoby: | 07.09.2015 00:00 |
| Datum odevzdání elektronické podoby: | 31.07.2015 |
| Datum odevzdání tištěné podoby: | 31.07.2015 |
| Datum proběhlé obhajoby: | 07.09.2015 |
| Oponenti: | Mgr. Oskár Elek, Ph.D. |
| Zásady pro vypracování |
| Block-matching and 3D filtering (BM3D) is a well known image denoising method. It is based on locally sparse representation of an image in transform domain. This sparsity is enhanced by grouping similar image fragments into 3D array. Unfortunately, this method is both computationally and memory intensive. Despite its great denoising performance, ordinary image processing software do not employ this method, because of the high memory consumption and long computational times on common PC architectures.
Similarly to other image processing algorithms, the BM3D image denoising method presents many opportunities for data parallelism where a routine is executed over many data elements. The data parallelism can be implemented by the means of SIMD (vector) instructions, multicore CPUs, or specialized parallel accelerators such as GPGPUs and Xeon Phi cards. The main objective of this work is to design a GPU accelerated version of BM3D method and implement a prototype solution. The prototype implementation will be evaluated by a set of performance tests which will assess the applicability of GPGPUs for this particular domain and measure a relative speedup to existing CPU implementations. |
| Seznam odborné literatury |
| Marc Lebrun, An Analysis and Implementation of the BM3D Image Denoising Method, Image Processing On Line, 2 (2012), pp. 175–213. http://dx.doi.org/10.5201/ipol.2012.l-bm3d
K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising with block-matching and 3D filtering," Proc. SPIE Electronic Imaging '06, no. 6064A-30, San Jose, California, USA, January 2006. David B. Kirk, Wen-mei W. Hwu: Programming Massively Parallel Processors, Second Edition: A Hands-on Approach, 2012, ISBN: 0124159923 Jason Sanders, Edward Kandrot: CUDA by Example: An Introduction to General-Purpose GPU Programming, NVIDIA 2010, ISBN: 0-13-138768-5 CUDA C Programming Guide, NVIDIA Corporation, http://docs.nvidia.com/cuda/cuda-c-programming-guide/ |