Open Access
Acceleration of histogram‐based contrast enhancement via selective downsampling
Author(s) -
Cao Gang,
Tian Huawei,
Yu Lifang,
Huang Xianglin,
Wang Yongbin
Publication year - 2018
Publication title -
iet image processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.401
H-Index - 45
eISSN - 1751-9667
pISSN - 1751-9659
DOI - 10.1049/iet-ipr.2017.0789
Subject(s) - upsampling , histogram , computer science , artificial intelligence , pixel , contrast (vision) , acceleration , computer vision , image quality , pattern recognition (psychology) , image (mathematics) , physics , classical mechanics
The authors propose a general framework to accelerate the universal histogram‐based image contrast enhancement (CE) algorithms. Both spatial and grey‐level selective downsampling of digital images are adopted to decrease computational cost, while the visual quality of enhanced images is still preserved and without apparent degradation. Mapping function calibration is proposed to reconstruct the pixel mapping on the grey levels missed by downsampling. As two case studies, the accelerations of histogram equalisation (HE) and the state‐of‐the‐art global CE algorithm, i.e. spatial mutual information and PageRank (SMIRANK), are presented in detail. Both quantitative and qualitative assessment results have verified the effectiveness of their proposed CE acceleration framework. In typical tests, the computational efficiencies of HE and SMIRANK have been increased by about 3.9 and 13.5 times, respectively.