Journal of Real-Time Image Processing · 2024 · 28 citations · 15 references
ArtsComputer ScienceAlgorithmsComputer VisionDigital ImagingContrast Enhancement StrategiesDigital Image ProcessingImage AnalysisImage EnhancementImage FilteringImage ProcessingAdaptive EqualizationAdaptive Histogram EqualizationComputational Complexity Of AlgorithmsConstant-time AlgorithmsContrast EnhancementContrast-limited Adaptive Histogram EqualizationHistogram EqualizationLocal Contrast Enhancement
Abstract Adaptive Histogram Equalization (AHE) and its contrast-limited variant CLAHE are well-known and effective methods for improving the local contrast in an image. However, the fastest available implementations scale linearly with the filter mask size, which results in high execution times. This presents an obstacle in real-world applications, where large filter mask sizes are desired while maintaining low execution times. In this work, we propose an efficient algorithm for AHE that reduces the per-pixel computational complexity to $$\mathcal {O}(1)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>O</mml:mi> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> . To the best of our knowledge, this is the first time that a constant-time algorithm is proposed for AHE and CLAHE. In contrast to commonly used fast implementations, our method computes the exact result for each pixel without interpolation artifacts. We benchmark and compare our method to existing algorithms. Our experiments show that our method exhibits superior execution times independent of the filter mask size, which makes AHE and CLAHE fast enough to be usable in real-world applications.
15
Adaptive histogram equalization and its variations
Stephen M. Pizer, E. Philip Amburn, John D. Austin et al. · Computer Vision Graphics and Image Processing · 1987 · 3.9K citations
Image enhancement by histogram transformation
Robert A. Hummel · Computer Graphics and Image Processing · 1977 · 558 citations