Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization

Burak Unal, Ali Akoglu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Contextual Contrast Limited Adaptive Histogram Equalization (C-CLAHE) is an effective method for solving the noise amplification effect of the adaptive histogram equalization (AHE), and enhancing the visibility of local details of an image. Even though C-CLAHE has a smaller memory foot print than CLAHE, complexity of the interpolation process increases the computation demand dramatically. Therefore, FPGA based implementations have been limited to CLAHE only. In this study we introduce three key modifications to the C-CLAHE, and for the first time make it feasible to implement on a resource limited FPGA. We restructure the method so that the histogram redistribution stage is realized with fewer number of iterations. We implement contrast limitation calculations earlier during the histogram generation stage instead of during the histogram redistribution stage, which reduces the block RAM demand. We finally mathematically derive an alternative interpolation calculation used during the remapping stage, which reduces the computation complexity in terms of required multipliers by a factor of 2×, without sacrificing the image quality. These algorithmic modifications allowed us to reduce the block RAM demand by a factor of 12×, logic block demand by a factor of 6.7× compared to the state of the art FPGA based CLAHE implementation, and achieve real time processing of 640 × 480 images at a rate of 354 frames per second.

Original languageEnglish (US)
Title of host publicationFPL 2016 - 26th International Conference on Field-Programmable Logic and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9782839918442
DOIs
StatePublished - Sep 26 2016
Event26th International Conference on Field-Programmable Logic and Applications, FPL 2016 - Lausanne, Switzerland
Duration: Aug 29 2016Sep 2 2016

Other

Other26th International Conference on Field-Programmable Logic and Applications, FPL 2016
CountrySwitzerland
CityLausanne
Period8/29/169/2/16

Keywords

  • FPGA
  • histogram equalization
  • image enhancement
  • medical imaging
  • memory efficient

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization

Fingerprint Dive into the research topics of 'Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization'. Together they form a unique fingerprint.

  • Cite this

    Unal, B., & Akoglu, A. (2016). Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization. In FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications [7577362] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FPL.2016.7577362