Intensity inhomogeneity, hidden details, poor image contrast due to low capturing device quality, limited user experience, and inappropriate environment setting during data acquisition are major issues reported during the image enhancement process. Histogram Equalization (HE) approaches have been commonly deployed to overcome the above-listed problems, apart from improving image contrast. Nevertheless, the resulting images retrieved after undergoing these approaches are often affected by undesired artifacts, unnatural looks, and unpleasant washed-out effects. As such, this study introduces a new approach called Adaptive Clip Limit Tile Size Histogram Equalization (ACLTSHE). The ACLTSHE initially assigns the optimum clip limit (CL) and tile size minimum or maximum values. Then, a new fitness function called DataSignal is deployed to produce a set of non-dominated solutions by adaptively computing the optimum CL value. The performance of the proposed ACLTSHE approach was assessed and compared with conventional Clip Limit HE (CLHE) and several state-of-the-art approaches, such as Dynamic Clipped HE (DCLHE), Iterated Adaptive Entropy Clip Limit HE (IAECHE), Mean and Variance Sub-image HE (MVSIHE), and Adaptive Entropy Index HE (AEIHE). The outcomes were assessed both qualitatively and quantitatively by using six evaluation metrics, Discrete Entropy (DE), Absolute Mean Brightness Error (AMBE), Peak Signalto-Noise Ratio (PSNR), Contrast Improvement Index (CII), Root Mean Square Error (RMSE), Structure Similarity Index (SSI) and Standard Deviation (SD). The quantitative evaluation of three dataset images (Pasadena-houses 2000, faces 1999, and BraTS 2019) verified that the proposed approach outperformed the compared approaches in terms of improved DE, enhanced contrast, and highlighted local details without losing the original image structures. INDEX TERMS Histogram equalization-based technique, histogram entropy, histogram clip limit, tile size.