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

Burak Unal, Ali Akoglu

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

4 Citations (Scopus)

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

Fingerprint

Histogram Equalization
Histogram
Field Programmable Gate Array
Real-time
Field programmable gate arrays (FPGA)
Resources
Random access storage
Redistribution
Processing
Interpolation
Interpolate
Real-time Processing
Visibility
Amplification
Image Quality
Image quality
Multiplier
Logic
Iteration
Data storage equipment

Keywords

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

ASJC Scopus subject areas

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

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

Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization. / Unal, Burak; Akoglu, Ali.

FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications. Institute of Electrical and Electronics Engineers Inc., 2016. 7577362.

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

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., 26th International Conference on Field-Programmable Logic and Applications, FPL 2016, Lausanne, Switzerland, 8/29/16. https://doi.org/10.1109/FPL.2016.7577362
Unal B, Akoglu A. Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization. In FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications. Institute of Electrical and Electronics Engineers Inc. 2016. 7577362 https://doi.org/10.1109/FPL.2016.7577362
Unal, Burak ; Akoglu, Ali. / Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization. FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{7769572538d54ecabc3124d379af9b72,
title = "Resource efficient real-time processing of Contrast Limited Adaptive Histogram Equalization",
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.",
keywords = "FPGA, histogram equalization, image enhancement, medical imaging, memory efficient",
author = "Burak Unal and Ali Akoglu",
year = "2016",
month = "9",
day = "26",
doi = "10.1109/FPL.2016.7577362",
language = "English (US)",
booktitle = "FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

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

AU - Unal, Burak

AU - Akoglu, Ali

PY - 2016/9/26

Y1 - 2016/9/26

N2 - 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.

AB - 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.

KW - FPGA

KW - histogram equalization

KW - image enhancement

KW - medical imaging

KW - memory efficient

UR - http://www.scopus.com/inward/record.url?scp=84994845415&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84994845415&partnerID=8YFLogxK

U2 - 10.1109/FPL.2016.7577362

DO - 10.1109/FPL.2016.7577362

M3 - Conference contribution

AN - SCOPUS:84994845415

BT - FPL 2016 - 26th International Conference on Field-Programmable Logic and Applications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -