[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.6109/jicce.2010.8.3.323

Accelerating the Retinex Algorithm with CUDA

Seo, Hyo-Seok (Department of electrical and electronic engineering, Korea University of Technology and Education)
Kwon, Oh-Young (School of Computer Science and Engineering, Korea University of Technology and Education)

Publication Information

Journal of information and communication convergence engineering / v.8, no.3, 2010 , pp. 323-327 More about this Journal

Abstract

Recently, the television market trend is change to HD television and the need of the study on HD image enhancement is increased rapidly. To enhancement of image quality, the retinex algorithm is commonly used. That's why we studied how to accelerate the retinex algorithm with CUDA on GPGPU (general purpose graphics processing unit). Calculating average part in retinex algorithm is similar to pyramidal calculation. We parallelize this recursive pyramidal average calculating for all layers, map the average data into the 2D plane and reduce the calculating time dramatically. Sequential C code takes 8948ms to get the average values for all layers in $1024{\times}1024$ image, but proposed method takes only only about 0.9ms for the same image. We are going to study about the real-time HD video rendering and image enhancement.

Keywords

CUDA; GPGPU; Image enhancement; Pyramidal calculation; Retinex;

Citations & Related Records

Reference

1	Bloj. M.G., Kersten D., Hurlbert A.C., "Perception of Three- Dimensional Shape Influences Colour Perception through mutual Illumination," Nature, Vol. 42, (1999), pp.23-30
2	Yang J. N., Shevell S. K. "Stereo Disparity Improves Color Constancy," Vision Research, Vol. 42, (2002). pp.1979-1989 DOI ScienceOn
3	Adelson E.H.. "Lightness Perception and Lightness Illusions," New Cognitive Neuroscience , 2nd ed., MIT Press,(2000), pp.339- 351
4	Sain-Zee Ueng, Melvin Lathara, Sara Baghsorkhi, and Wen-mei Hwu, "CUDA-lite: Reducing GPU Programming Complexity,"LCPC 2008, Aug. 2008, Canada
5	Z. Rahman, D. J. Jobson, and G. A. Woodell, "Retinex processing for automatic image enhancement," Journal of Electronic Imaging, vol. 13, no. 1, pp. 100-110, 2004 DOI ScienceOn
6	Frank, J., McCann, J. "Method and Apparatus for Lightness Imaging," US Patent, No. 4,384,336 (1983)
7	McCann, J. "Lessons Learned from Mondrians, Applied to Real Images and Color Gamut," Proc. of IS&T/SID 7th Color Imaging Conference. (1999), pp.1-8
8	Horn, B.K.P. : Determining Lightness from an Image.Computer Graphics and Image Processing, Vol. 3 (1974) pp.277-299 DOI
9	Kimmel, R., Elad M, Shaked A., Keshet R., Sobel I., "A Variational Framework for Retinex," International Journal of Computer Vision, Vol. 52, Issue 1, (2003), pp.7-23 DOI ScienceOn
10	Naga K. Govindaraju, Scott Larsen, Jim Gray, and Dinesh Manocha, "A Memory Model for Scientific Algorithms on Graphics Processors," Supercomputing 2006, Nov 2006, Florida, USA
11	Mattson, Sanders, Massingill "Patterns for parallel Programming"
12	Yamauchi, Y., Uchikawa, K., "Depth Information Affects Judgment of the Surface-Color Mode Appearance," Journal of Vision, Vol. 5, (2005), pp.515-523
13	NVIDIA_CUDA_BestPracticeGuide_2.3
14	B. Funt, F. Ciurea, and J. McCann, "Retinex in MATLAB" Journal of Electronic Imaging, vol. 13, no. 1, pp. 48-57, 2004 DOI ScienceOn
15	Gilchrist, A. L., "Perceived lightness depends on perceived spatial arrangement," Science, Vol. 195 (1977) pp.185-187 DOI
16	Boyaci, H., Maloney, L. T. & Hersh, S., "The Effect of Perceived Surface Orientation on Perceived Surface Albedo in Binocularly Viewed Scenes," Journal of Vision, Vol. 3, (2003), pp.541-553.