Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.04.08
  • Accepted : 2010.04.28
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. NVIDIA_CUDA_BestPracticeGuide_2.3
  2. B. Funt, F. Ciurea, and J. McCann, "Retinex in MATLAB" Journal of Electronic Imaging, vol. 13, no. 1, pp. 48-57, 2004 https://doi.org/10.1117/1.1636761
  3. 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
  4. Mattson, Sanders, Massingill "Patterns for parallel Programming"
  5. Sain-Zee Ueng, Melvin Lathara, Sara Baghsorkhi, and Wen-mei Hwu, "CUDA-lite: Reducing GPU Programming Complexity,"LCPC 2008, Aug. 2008, Canada
  6. 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 https://doi.org/10.1117/1.1636183
  7. Frank, J., McCann, J. "Method and Apparatus for Lightness Imaging," US Patent, No. 4,384,336 (1983)
  8. 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
  9. Horn, B.K.P. : Determining Lightness from an Image.Computer Graphics and Image Processing, Vol. 3 (1974) pp.277-299 https://doi.org/10.1016/0146-664X(74)90022-7
  10. 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 https://doi.org/10.1023/A:1022314423998
  11. Gilchrist, A. L., "Perceived lightness depends on perceived spatial arrangement," Science, Vol. 195 (1977) pp.185-187 https://doi.org/10.1126/science.831266
  12. 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.
  13. Yamauchi, Y., Uchikawa, K., "Depth Information Affects Judgment of the Surface-Color Mode Appearance," Journal of Vision, Vol. 5, (2005), pp.515-523
  14. 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
  15. Yang J. N., Shevell S. K. "Stereo Disparity Improves Color Constancy," Vision Research, Vol. 42, (2002). pp.1979-1989 https://doi.org/10.1016/S0042-6989(02)00098-6
  16. Adelson E.H.. "Lightness Perception and Lightness Illusions," New Cognitive Neuroscience , 2nd ed., MIT Press,(2000), pp.339- 351