200 likes | 375 Views
Developing the Demosaicing Algorithm in GPGPU. Ping Xiang Electrical engineering and computer science. Outline. Background Algorithm Implementation Experiment Results Future Work. Color Filter Array. A mosaic of color filters in front of the image sensor.
E N D
Developing the Demosaicing Algorithm in GPGPU Ping Xiang Electrical engineering and computer science
Outline Background Algorithm Implementation Experiment Results Future Work
Color Filter Array. A mosaic of color filters in front of the image sensor Background
Demosaicing algorithm is to reconstruct a full color image from the data collected by the color filtering array. Background
Bilinear interpolation: The red value of a non-red pixel is computed by the average of the two or four adjacent red pixels, and similarly for blue and green. Algorithm
Algorithm For Green Channels
Algorithm For Red or Blue Channels
Implementation Optimization: 1. Vectorize the pixel data to be processed 2. use shared memory to reduce the data transfer
Implementation 1. Vectorize the pixel data to be processed
Implementation 2. Use shared memory to reduce the data transfer
Experiment Results Platform: ATI Radeon™ HD 4870 Brook+ 1.4 Nvidia GeForce8800 GTX CUDA 2.1 Dual Core AMD Opteron(tm) 2212 Frequency 2.0GHz
Experiment Results For small data size, GPU is not always a good choice a. Memory transfer time dominates the kernel execution time b. Computation is not that complex enough
Experiment Results When the data size is small, CUDA has better performance. When the data size increases to 4K, the brook+ performance catches up with CUDA
Experiment Results Explanation ?
Experiment Results Shared Register Usage Read data into shared register and try to reuse the data
Future Work 1. Shared memory usage for further optimization 2. Integrate the code with proper interface to import image data and export pixel data 3. Report
Reference 1. High-Quality linear interpolation for Demosaicing of Bayer-patterned color images, Henrique S. Malvar, Li-wei He, and Ross Cutler 2. An Improved Demosaicing Algorithm Alexey Lukin, Denis Kubasov Questions?