1. Home
  2. Archives
  3. Vol 14 (2020) Issue 2
  4. Articles

A Global Two-Stage Histogram Equalization Method for Gray-Level Images

Abstract

Digital image histogram equalization is an important technique in image processing to improve the quality of the visual appearance of images. However, the available methods suffer from several problems such as side effects and noise, brightness and contrast problems, loss of information and details, and failure in enhancement and in achieving the desired results. Therefore, the Adaptive Global Two-Stage Histogram Equalization (GTSHE) method for visual property enhancement of gray-level images is proposed. The first stage aims to clip the histogram and equalize the clipped histogram based on the number of occurrences of gray-level values. The second stage adaptively adjusts the space between occurrences by using a probability density function and different cumulative distribution functions that depend on the available and missing gray-level occurrences. Experiments were conducted using a number of benchmark datasets of images such as the Galaxies, Biomedical, Miscellaneous, Aerials, and Texture datasets. The results of the experiments were compared with a number of well-known methods, i.e. HE, AHEA, ESIHE, and MVSIHE, to evaluate the performance of the proposed method. The evaluation analysis showed that the proposed GTSHE method achieved a higher accuracy rate compared to the other methods.

Keywords

1 Introduction

The current explosion of the creation and usage of digital images in our lives leads to the need for more digital image processing techniques to manipulate digital images using computers [1-3]. Digital images are created using several different methods ranging from mobile phone cameras for daily usage to satellite cameras for aerial images and from simple scanners for documents to medical scanners for the human body, and several more [3,4]. These different methods and conditions can lead to several undesirable effects, such as blurring, and degraded contrast and brightness as well as an incorrect balance of color levels [3-6]. Therefore, image enhancement techniques have attracted the attention of many researchers. Furthermore, image enhancement techniques aim to improve the quality of the visual appearance of images that suffer from the previously mentioned problems

Received December 12th, 2019, 1st Revision May 28th, 2020, 2nd Revision July 23rd, 2020, Accepted for publication August 13th, 2020.

Copyright © 2020 Published by IRCS-ITB, ISSN: 2337-5787, DOI: 10.5614/itbj.ict.res.appl.2020.14.2.1

[1-5,7-9]. This can make the processed image appear clearer and more useful than the original image for its purpose [3,4,8,10].

Histogram equalization (HE) is one of the most important and widely used techniques in image enhancement [2,11-14]. It is a simple, easy to implement, and effective technique to improve the visual properties of images by normalizing the conventional distribution of gray levels using a suggested cumulative distribution function (CDF) and a new probability density function (PDF) [1,2,8]. The results are new images with a regular histogram distribution and modified gray-level values, leading to a better visual appearance for observers [2,11,13-15]. Therefore, the HE technique is integral to several applications, such as face and iris recognition, digital photography, texture analysis, medical image analysis, satellite image processing, and many more applications of image display processing [1,2,7,8,12].

1.1 State of the Art

In a number of research works [1,6,8,16,17] methods for image enhancement based on HE techniques have been proposed. Some of these are considered effective benchmark methods. Histogram equalization (HE) is a popular method to improve image quality. It uses a simple principle, i.e. remapping the histogram of density values to obtain a more regular distribution. This method is simple, easy to use, and effective. However, it may produce annoying side effects and unnatural enhancement, and it reduces the details of small things [1,6,8,16].

Many improvements have been proposed to overcome the drawbacks of the original HE method. The dualistic sub-image histogram equalization (DSIHE) method [18] aims to preserve the information and brightness of the image. This method divides the histogram into two sub-histograms based on the median value of brightness. The DSIHE method preserves the details and brightness of the original image. However, it may produce noise and cause over-enhancement. Another method, called dynamic histogram specification (DHS) [19], has been proposed to enhance the contrast and preserve the features of the original histogram. This method can effectively eliminate annoying side effects, however, it does not show significant results with a wide range of image cases.

On the other hand, the minimum mean brightness error bi-histogram equalization method (MMBEBHE) [20] and its improvement, which is called recursive meanseparate histogram equalization (RMSHE) [21], have been proposed to preserve the optimal brightness of the input image. Both methods are based on the minimum mean brightness error to divide the image into two parts and modifying each part individually. The outcomes of these methods are effective with respect to brightness preservation. However, MMBEBHE is slow in processing and RMSHE is complex to develop. Moreover, these methods produce undesirable side effects and lead to loss of information from the input images. An improvement of RMSHE, called recursive sub-image histogram equalization (RSIHE), has been proposed [22]. It divides the image into two parts based on the mean of brightness. A serious problem in RMSHE and RSIHE is finding the optimal iterative factor to achieve the best results. Moreover, RSIHE is time-consuming.

Exposure-based sub-image histogram equalization (ESIHE) [23] is another HE method that has been proposed to preserve brightness during contrast enhancement. In the ESIHE method, the clipped histogram is divided into two parts by using a threshold method. Then, HE is applied to each part separately. This method preserves the mean brightness. However, it usually produces over-enhanced or under-enhanced results. The adaptive gamma correction with weighting distribution (AGCWD) method [24] enhances the contrast in the input image. AGCWD transforms the gamma correction of luminance pixels to improve the brightness of dim images. The disadvantage of this method is that it does not produce satisfactory results at several brightness levels of the pixels and leads to information loss.

The radiance indicator-based histogram equalization for retinal vessel enhancement method (RIHE-RVE) [25] focuses on retinal imaging enhancement. This method divides a histogram into sub-histograms at threshold levels calculated by a tunable parameter, after which each sub-histogram is equalized independently. This method produces good results with low-contrast medical images, but it fails to produce satisfactory results with other types of images. The mean- and variance-based subimage histogram equalization method [11] aims to enhance the contrast and preserve the brightness of the original image. In this method, the histogram of the gray levels is divided into four parts based on the mean of brightness and contrast. Then, each sub-histogram is equalized independently to obtain the enhanced image. This method shows great performance. However, some information may be lost from images that have a narrow range of gray levels. By contrast, the bi-histogram equalization using the modified histogram bin (BHEMHB) method [13] has been proposed to enhance contrast in narrow-range-brightness images. However, it produces weak results in case of contrast encasement.

The adaptive histogram equalization algorithm (AHEA) [26] aims to enhance images while keeping the information entropy as it is. In AHEA, the entropy information is used to adjust the spacing between close gray levels to produce new histograms. This method enhances image visibility and preserves information entropy. However, it causes over-enhancement or under-enhancement in several image types. The exposure region-based multi-histogram equalization (ERMHE) method [27] has been proposed to enhance the contrast in uneven illumination images. This method divides the histogram by using region-based histogram

segmentation thresholds. Then, it uses an entropy-controlled gray-level allocation scheme to create a new histogram. ERMHE produces enhanced images with a natural appearance. However, it does not produce satisfactory results at several brightness levels.

Based on the previous literature review, many HE methods have been proposed. Some these methods, such as those previously mentioned, are the most effective and well-known ones. However, most of the HE methods suffer from problems such as annoying effects, weak brightness levels, loss of image information and details, and over-enhancement or under-enhancement in several cases. However, some of them produce satisfactory results with respect to the brightness and contrast levels, although they can also produce annoying side effects and noise in many cases.

In this context, previous studies have categorized the HE methods into local and global techniques [7,26,28]. Local histogram equalization methods use a sliding window to determine the specific pixels for enhancement. This improves the enhancement of the regions of interest [7]. However, local methods fail due to overlapping problems as well as due to being complex to implement and slow in processing [28]. Global histogram equalization methods are mainly implemented by modifying the histograms of full images. They are simple to implement and fast in terms of processing time. However, global methods have some disadvantages, such as the possibility of over-enhancement in contrast, production of noise and failure to preserve the brightness levels [16].

The objective of this work was to propose a novel, adaptive and global histogram equalization method for gray-scale images. The proposed method is as simple and fast as classical histogram equalization methods and aims to overcome the disadvantage of the global histogram equalization approach. Additionally, the proposed method has been developed based on two sequential equalization steps using two different cumulative distribution functions (CDF). The first CDF enhances the histogram values while the second CDF enhances the space between the gray levels of the enhanced histogram from the first equalization step. To evaluate the performance of the proposed method its performance was compared with a number of well-known benchmark histogram equalization methods, i.e. HE [12], AHEA [26], ESIHE [23], and MVSIHE [11]. The used dataset consisted of five benchmark image datasets to cover the each method's performance on different types of images.

The remaining sections of this paper are organized as follows: Section 2 describes the proposed method, Section 3 discusses the experiment, result, and discussion, and Section 4 presents the conclusion of this paper.

2 Proposed Method

This section describes the proposed method in detail. The initial input is a grayscale image with values that range normally from (0-255). Subsequently, the histogram of the input image is constructed to present the frequency of each gray value in the images. Then, the histogram is clipped to remove the extreme affection of large values in the histogram. Then, the clipped histogram is equalized in the first equalization stage. The outcomes are equalized again in the second equalization stage to obtain the final enhanced image. The overall steps of the proposed method are shown in Figure 1.

4

Figure 1 Flow chart of the proposed method.

2.1 Histogram Construction

Firstly, the distribution of the gray values of input images is represented. The input is a gray-scale image with values that range normally from [0-L], where L is the number of gray level values (normally L = 255). In this direction, the histogram is a popular representation of the value distribution. It presents the frequency of each value. Thus, let the following Eq. (1) be the global histogram of the frequency of each gray level value in the image:

\[His(l) = His(l) + 1: for l = 0 to L\] (1)

Figure 2(a) presents an example of the earth image from the Aerials dataset and Figure 2(b) shows its histogram representation.

2.2 Histogram Clipping

Histogram clipping reduces any over-enhancement to get a neutral appearance of the enhanced image. To reduce over-enhancement, we need to reduce the histogram itself [23,29] by avoiding the extreme affection of large values in the histogram compared with small values in the equalization process. Accordingly, histogram values greater than the threshold are limited to a threshold. Several state-of-the-art methods have been used to calculate the clipping thresholds. In this work (see Eqs.

(2) and (3)), the mean value of the occurrence values was used because it is effective and consumes little time [23,29].

\[T_c = \frac{1}{L} \sum_{l=0}^{L} His(l)\] (2)

\[H_c(l) = T_c: for His(l) > T_c\] (3)

where \(T_c\) is the clipping threshold value, l is a gray level value from 0 to 255, His(l) is the histogram of the original image, and \(H_c(l)\) is the clipped histogram. Figure 2(c) shows an example of the clipping threshold level. The upper values in the histogram have been removed.

6

Figure 2 (a) An earth image from Aerials dataset, (b) the image histogram, and (c) the threshold value of the histograms in accordance with the mean value.

2.3 First Equalization

The clipped histogram has a smaller number of occurrences. It reduces the number of most occurring pixels and preserves the number of the least occurring pixels. To use the affected new values of occurrences, the newly clipped histogram is normalized, and the corresponding probability density function (pdf) of the clipping histogram \(P_c(l)\) is computed as follows in Eq. (4):

\[P_c(l) = \frac{H_c(l)}{\sum H_c(l)} \tag{4}\]

Next, the first process of the cumulative distribution function (cdf) is defined as follows in Eq. (5):

\[C_{1st}(l) = \sum_{l=0}^{l=255} P_c(l)\] (5)

where \(C_{1st}(l)\) is the cdf of the clipped histogram.

Subsequently, equalization of the histogram will be conducted. The new value transferring function is defined as in Eq. (6):

\[l_{new} = C_{1st}(l) \times 255 \tag{6}\] where \(l_{new}\) is the gray-level value transferred after the equalization process.

2.4 Adaptive Second Equalization

When the new gray-level value \(l\_new\) of the original pixels values is calculated, the second equalization process adaptively adjusts the space between occurrences in \(l\_new\) by equalizing the effect of all available occurrences. This process is achieved by using the position of existing occurrences instead of the position of occurrence values. In beginning, the positions of occurrence Occ in the \(l_{new}\) are computed in Eq. (7) as follows:

\[\text{[rumus tidak dapat ditampilkan dengan baik — lihat PDF asli]}\] (7)

Then, a new probability density function of the occurrences is calculated based on the available gray-level values and the missing gray-level values in Eqs. (8) and (9):

\[N = \sum Occ(l) \tag{8}\]

\[P_2(l) = \frac{occ(l)}{N} \tag{9}\] where N is the number of non-zero occurrences and \(P_2(l)\) is the corresponding probability density function of the new occurrences. Subsequently, the cumulative distribution function of the \(P_2(l)\) is computed in Eq. (10) as follows:

\[C_{2nd}(l) = \sum_{l=0}^{l=255} P_2(l)\] (10)

Next, the last equalization process is applied based on the following transferring function in Eq. (11):

\[l_{Final} = C_{2nd}(l) \times 255 \tag{11}\]

All steps of the proposed algorithm are presented in Algorithm 1. Finally, the final gray-level values of the processed image pixels are integrated and presented.

Algorithm 1: the proposed method

Step 1: His(l) = His(l) + 1: for l = 0 to L // the histogram of the input image

Step 2: \(T_c = \frac{1}{l} \sum_{l=0}^{L} His(l)\) // the clipping threshold

Step 3: \(H_c(l) = T_c\): for \(His(l) > T_c\) // the clipped histogram

Step 4: \(P_c(l) = \frac{H_c(l)}{\sum H_c(l)}\) // the pdf of the clipping histogram

Step 5: \(C_{1st}(l) = \sum_{l=0}^{l=255} P_c(l)\) // the cdf of the \(P_c(l)\):

Step 6: \(l_{new} = C_{1st}(l) \times 255\) // the new gray-level values

Step 7: \(\text{[rumus tidak dapat ditampilkan dengan baik — lihat PDF asli]}\)

3 Experiments and Discussions

A series of experiments was conducted to evaluate the performance of the proposed method. A number of recent and well-known histogram equalization methods, i.e. HE [12], AHEA [26], ESIHE [23], and MVSIHE [11], were used to compare their performance with the proposed GTSHE method. The HE method was selected because it is the basis of the global histogram equalization method; it is the principle of several other HE methods and displays perfect performance with several sets of images. The AHEA method is an adaptive method that is effective with several types of images and has previously been used to evaluate several of the proposed methods. The ESIHE method is a local method that shows better performance than well-known methods such as HE [12], BBHE [30], MMBEBHE [21], DSIHE [18], RSIHE [22], and RMSHE [20]. The MVSIHE method is a recent method that displays high performance compared to previous benchmark methods, i.e. DSIHE [18], RMSHE [20], MMBEBHE [21], RSIHE [22], ESIHE [23], and BHEMHB [13]. Furthermore, based on the above justification, the previous methods were selected to evaluate the performance of the proposed method. All involved methods were developed using Python. The experiments were conducted on the same computer device (Intel core i5 processer 6400) to obtain a fair presentation for each method's performance.

3.1 Database

To conduct the experiments, several datasets of images were used in this work. The experiments were conducted on several types of images. The evaluation was done using a number of different datasets: Galaxies and Biomedical from the CVG-UGR database [32], and Miscellaneous, Aerials, and Texture datasets from the database of the University of Southern California [33]. Additionally, we selected 58 low-quality gray-scale images that represented different shapes of galaxies from the Galaxies dataset. Furthermore, a Biomedical dataset consisting of 39 gray-scale images with varying quality of different objects, such as cells, chromosomes, and medical images were used. From the miscellaneous dataset, 29 images of different objects, such as humans and vehicles, were selected. The category Aerials consisted of 37 aerials images and 50 images of different types of textures were selected from the Texture dataset. In total, approximately 213 different images that covered

different types of subjects were used in the experiments. Original images from each dataset are presented as examples in Figures 3-8(a).

3.2 Visual Evaluation

In order to display and compare the performance levels of each HE method, visual experiments were conducted on selected images to evaluate the quality of the visual results. This visual estimation was necessary alongside statistical estimation. Furthermore, the visual results and their estimation can highlight the advantages and disadvantages of the output images in a clear and understandable presentation.

Based on the visual results in Figures 3-8, the proposed method showed the clearest results for the challenges of each selected image. In the galaxy image (Figure 3), the original image had a low-contrast problem. Based on the results, the proposed GTSHE and ESIHE methods showed the best performance. The cellule image (Figure 4) had low contrast and a narrow range of gray-level values. The results of all methods showed various forms of enhancement. In general, the best observation was noted for the proposed GTSHE, HE, and AHEA methods. The Tank image had low quality and contrast values, as shown in Figure 5.

6

Figure 3 The results for the galaxy 5236 image (Galaxy) from the Galaxies dataset from the CVG-UGR database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) proposed GTSHE.

2

Figure 4 The results for the image (Cellules) from the Biomedical dataset from the CVG-UGR database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) proposed GTSHE.

4

Figure 5 The results for the 7.1.08 image (Tank) from the miscellaneous dataset from the University of Southern California database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) the proposed GTSHE.

The proposed GTSHE and AHEA methods showed the clearest scene in comparison with the dark and noisy scenes produced by the other methods. In the case of Lena (Figure 6), the proposed GTSHE, HE, and ESIHE methods showed clearer, brighter, and more vibrant scenes compared to the other methods. In the case of the extremely low-contrast Aerial image (Figure 7), the proposed method produced the best output, showing all details clearly without under- or over-bright levels as observed in the results of the other methods. Finally, in Figure 8, the proposed GTSHE and HE methods provided satisfactory levels of gray-scale values compared to other methods. In summary, the visual results showed that the proposed GTSHE method performed well, whatever the characteristics of the input images, while the other methods performed well with some image types but failed with others.

3

Figure 6 The results for the 4.2.04 (Lena) image from the Miscellaneous dataset from the University of Southern California database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) the proposed GTSHE.

2

Figure 7 The results for the 2.2.06 (Aerial) image from the Aerials dataset from the University of Southern California database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) the proposed GTSHE.

4

Figure 8 The results for the 1.3.13 image (Pores) from the Aerials dataset from the University of Southern California database: (a) original image, (b) HE, (c) AHEA, (d) ESIHE, (e) MVSIHE, and (f) the proposed GTSHE.

3.3 Statistical Evaluation

The visual evaluation showed simple and understandable results about the performance of the involved methods. However, this is not a scientific analytical measurement technique to evaluate the performance of the HE methods. The results' evaluation was not based on any benchmark or fair measurement. Moreover, human eyes may not recognize some problems and noise. To overcome these problems, a significant number of different images were analyzed with statistical benchmarks to evaluate the performances of the respective HE methods. The adopted benchmarks were peak signal-to-noise ratio (PSNR) [2,11,25] and average information content (entropy) [2,29,31].

PSNR measurement is a popular benchmark to evaluate histogram equalization performance by showing the value of contrast enhancement, which evaluates the quality enhancement of the resulted image compared to the original image. To represent PSNR, the mean squared error (MSE) of two gray-scale images was computed first using the following Eqs. (12) and (13):

\[MSE = \frac{1}{(X \times Y)} \sum_{x=0}^{x=X-1} \sum_{y=0}^{y=Y-1} (Orginal_{image}(x, y) - Processed_{image}(x, y))^{2}\] \[(12)\]

\[PSNR = 10 \log_{10} \left( \frac{255^2}{MSE} \right) \tag{13}\] where X and Y are the width and high of the image, respectively, while x and y are the positions of particular pixels in the image, \(1 \le x \le X\) and \(1 \le y \le Y\), respectively.

On the other hand, the average information content (entropy) is a widely used benchmark to evaluate the richness of the information in an image. The entropy can be represented by Eq. (14):

\[Entropy = \sum_{l=0}^{l=255} e(l) = -\sum_{l=0}^{l=255} p(l)log_2p(l)\] (14)

where l is the gray level value and p(l) is the probability of occurrences l in the image.

Table 1 shows the analytical evaluation of the images discussed in the visual evaluation section. Based on the results, the proposed GTSHE method produced better performance levels compared to the other methods in all cases. Additionally, the proposed method produced the highest PSNR values for all images compared to the other methods. In the galaxy image, GTSHE and MVSIHE produced the highest PSNR values, i.e. 21.819 and 21.505, respectively. On the other hand, the remaining methods produced low PSNR values. In the case of the cellule image, the proposed GTSHE method produced the highest PSNR value, i.e. 26.72. Additionally, this was also achieved for all the other image types; the proposed

method produced the best PSNR values for the Tank, Lena, Aerial, and Pores images, i.e. 23.079, 35.915, 24.373, and 31.429, respectively. In contrast, the MVSIHE method produced the second-best PSNR values for all images. The HE, AHEA, and ESIHE methods showed varying performance depending on the input image. Based on the entropy values in Table 1 it is notable that all methods had almost the same performance, which indicates that all methods provided the same ability to preserve the information in the images. This was expected because the involved methods are the state-of-the-art. In the case of the combination of both measurements, the proposed method displayed the best ability to enhance the visualization properties and image details.

Table 1 PSNR and entropy values of the HE, AHEA, ESIHE, MVSIHE, and proposed GTSHE methods for the selected images in the visual experiment.

GalaxyCellulesTankLenaAerialPores
HE [12]PSNR13.04614.95615.95719.93211.00514.436
Entropy3.8314.5496.197.4875.6957.228
AHEA [26]PSNR19.64617.23713.33615.97716.89611.642
Entropy3.8314.5486.1897.3425.6957.165
ESIHE [23]PSNR15.8622.40716.76822.52821.64423.219
Entropy3.8214.5396.1497.4375.6537.162
MVSIHE[11]PSNR21.50524.83422.25330.6820.54625.687
Entropy3.8124.5056.1517.4045.5967.145
ProposedPSNR21.81926.7223.07935.91524.37331.429
Entropy3.824.516.1587.4445.6637.161

The experiments were conducted on five different image datasets. The average of the results for each dataset is reported in Tables 2 and 3. Based on the results in Table 2 and Figure 9(a), the proposed GTSHE method achieved the best performance on all datasets except for the Biomedical dataset. Meanwhile, for the Galaxies dataset, the proposed method produced the highest PSNR value (24.078) followed by the MVSIHE method (23.868). Furthermore, the same appeared with the Aerials, Miscellaneous and Texture datasets, i.e. 28.243, 28.944, and 30.089 respectively for the proposed method, and 24.51, 27.607, and 28.722 respectively for the MVSIHE method. The only difference appeared with the Biomedical dataset; the MVSIHE and ESIHE methods produced the best performances, i.e. 30.52 and 26.796, respectively, followed by the proposed method with 24.175.

However, based on Table 3 and Figure 9(b), the proposed method produced the highest entropy value for the Biomedical dataset. This means that it is the best method in preserving the information for this dataset. In general, there was a minor difference between the methods in terms of information richness in the processed images. In contrast, the proposed method produced the highest entropy values for most cases (Galaxies, Biomedical, Miscellaneous and Texture datasets). Only for the aerial dataset images, the proposed method produced the second-best value (6.656) after the HE method (6.693).

Table 2 PSNR results of the HE, AHEA, ESIHE, MVSIHE, and proposed GTSHE methods for the galaxies, biomedical, aerial, miscellaneous and texture datasets.

GalaxiesBiomedicalAerialMisc.Texture
HE12.27716.3114.08715.67216.822
AHEA19.96412.9815.41216.00116.214
ESIHE18.01926.79620.94922.00921.996
MVSIHE23.86830.5224.5127.60728.722
Proposed24.07824.17528.24328.94430.089

Table 3 Entropy results of the HE, AHEA, ESIHE, MVSIHE, and proposed GTSHE methods for the galaxies, miomedical, aerial, miscellaneous and texture datasets.

GalaxiesBiomedicalAerialMisc.Texture
HE3.8853.9876.6936.2636.63
AHEA3.8463.3616.656.0416.108
ESIHE3.8733.9626.6486.2096.567
MVSIHE3.8663.936.6086.1976.527
Proposed3.9674.1446.6566.5456.668
7

Figure 9 (a) The PSNR and (b) entropy results of the HE, AHEA, ESIHE, MVSIHE, and proposed GTSHE methods for the Galaxies, Biomedical, Aerials, Miscellaneous and Texture datasets.

3.4 Discussion

Based on the previous experiments, we compared the performance of the involved methods based on their ability to enhance the quality of the visual appearance and to preserve the details and information in the processed image. The HE [12], AHEA [26], ESIHE [23], and MVSIHE [11] methods are well-known methods that can overcome most of the histogram equalization challenges from previous HE-based works, as discussed in the literature review. Therefore, good performance by using the involved methods is expected but with shortcomings in some cases. Based on the results, we arrived at the following conclusions:

  • 1. The HE method is simple, fast and effective for a wide range of images. Moreover, its methodology to modify all values of the histogram significantly affects the information in the image. Therefore, HE is a good method to preserve image information as indicated by its entropy results. However, the methodology of HE highlights unnecessary information in several images. This leads to undesirable effects and deterioration of the visual features, which is reflected in its PSNR results.
  • 2. The AHEA method preserves the information and details in the processed images. Its ability to enhance the image contrast depends on the type of image used. However, AHEA fails with some images, which leads to overenhancement or under-enhancement in several cases. This decreases the average of its PSNR and entropy results.
  • 3. The ESIHE method is one of the best methods to preserve the brightness details in the processed images. However, its results depended on image type. The performance was high with some image types and weak with some others. Moreover, some images with low contrast showed weakness points with respect to brightness and contrast levels.
  • 4. The MVSIHE method preserves the brightness and the image details, and the contrast enhancement is effective. In the case of enhancement of image visibility, this method fared the best after the proposed method, except for biomedical dataset images. However, this method is not the best to preserve the information and details in the images. The ESIHE and the proposed method had the best performance (in terms of entropy) in most cases.
  • 5. The proposed GTSHE method enhanced the brightness, image detail, and contrast effectively in most images as evident from the PSNR results. The GTSHE method did not enhance the visual properties of the biomedical dataset effectively. However, it was the best with the remaining datasets. Moreover, it preserved the information in the images effectively with most images. The results of the entropy were the best for four of the five involved datasets in the experiments.

Based on the above analysis, each method was effective, some more than the others. However, in general, the proposed method provided the most effective performance for most datasets than the other methods. The outcomes prove that the proposed GTSHE method performed best in terms of the enhancement of images visually and in terms of brightness and contrast for most images. Moreover, it preserves the images' information and details effectively for most images than in other methods. It did not display over-enhancement, under-enhancement, undesirable side effects, and noise with all image cases. Future works could adopt machine-learning algorithms to achieve high accuracy rates and outperform the traditional statistical enhancement methods.

4 Conclusion

In this work, an effective global two-stage based histogram equalization method called GTSHE for gray-level images was proposed. This method adopts the principle of the traditional HE technique and therefore it is simple to develop and fast in processing. This method enhances the image histogram based on two stages. The first stage equalizes the histogram after clipping unwanted data. Subsequently, the result of the first stage is equalized again using the proposed equalization method, which is based on flattening the values of the gray-level ranges equally. A series of experiments was conducted on several datasets from the Galaxies, Biomedical, Aerials, Miscellaneous, and Texture datasets. Additionally, the performance of the proposed method was compared using well-known HE-based methods, i.e. the HE, AHEA, ESIHE, and MVSIHE methods. The results showed that the proposed method performed better than the other methods.

Research Intelligence

Data from OpenAlex ↗

Metrics

3
Citations
0.20
FWCIfield-weighted
51th
Percentilevs same year + field
Article
Work type
Open Access

Citation Trend

Citation Timeline

YearCitations
20241
20231
20221

Semantic Profile AI-classified research signals

Institution Network

References

  1. Choudhary, R. & Gawade, S., Survey on Image Contrast Enhancement Techniques, International Journal of Innovative Studies in Sciences and Engineering Technology 2(3), pp. 21-25, 2016.
  2. Agarwal, M. & Mahajan, R., Medical Image Contrast Enhancement using Range Limited Weighted Histogram Equalization, Procedia Computer Science, 125, pp. 149-156, 2018. DOI: 10.1016/j.procs.2017.12.021
  3. Tekalp, A.M., Digital Video Processing, 2nd Edition, Old Tappan, New Jersey : Prentice Hall Press, 2015.
  4. Burger, W. & Burge, M.J., Digital Image Processing: An Algorithmic Introduction Using Java, London: Springer-Verlag London Ltd., 2016.
  5. Gu, J.P., Hua, L., Wu, X., Yang, H. & Zhou, Z.T., Color Medical Image Enhancement Based on Adaptive Equalization of Intensity Numbers Matrix Histogram, International Journal of Automation and Computing, 12(5), pp. 551-558, 2015. DOI: 10.1007/s11633-014-0871-9
  6. Suganya, P., Gayathri, S. & Mohanapriya, N., Survey on Image Enhancement Techniques, International Journal of Computer Applications Technology and Research, 2(5), pp. 623-627, 2013. DOI: 10.7753/ijcatr0205.1019
  7. Kong, N.S.P., Ibrahim, H. & Hoo, S.C., A Literature Review on Histogram Equalization and Its Variations for Digital Image Enhancement, International Journal of Innovation, Management and Technology, 4(4), pp. 386-389, 2013. DOI: 10.7763/ijimt.2013.v4.426
  8. Jain, K. & Arya, I.B., A Survey of Contrast Enhancement Technique for Remote Sensing Images, International Journal of Electrical, Electronics and Computer Engineering, 3(2), pp.1-6, 2014.
  9. Reddy, E. & Reddy, R., Dynamic Clipped Histogram Equalization Technique for Enhancing Low Contrast Images, Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 89(4), pp. 673-698, 2019.
  10. Zabani, F. N., Jaafar, H., Radzuan, N.R.R.M. & Nasir, A.S.A., Preliminary Studies for Detection of Penicillium Species Using Adaptive Histogram Equalization Technique, In 2019 IEEE 9th International Conference on System Engineering and Technology (ICSET), 8, pp. 236-240, 2019. DOI: 10.1109/icsengt.2019.8906499
  11. Zhuang, L. & Guan, Y., Image Enhancement via Subimage Histogram Equalization Based on Mean and Variance, Computational Intelligence and Neuroscience 2017, 2017. DOI: 10.1155/2017/6029892
  12. Gonzalez, R.C. & Woods, R.E., Digital Image Processing, in Prentice hall Upper Saddle River, NJ, 2002.
  13. Tang, J.R. & Isa, N.A.M., Bi-Histogram Equalization Using Modified Histogram Bins, Applied Soft Computing, 55, pp. 31-43, 2017. DOI: 10.1016/j.asoc.2017.01.053
  14. Kaur, R. & Sharma, M., Histogram Equalization and Histogram Matching for the Biomedical Image Enhancement and Visualization, European Journal of Advances in Engineering and Technology, 2(11), pp. 49-55, 2015.
  15. Subburaj, P., Wavelet Shrinkage Adaptive histogram Equalization for Medical Images, International Journal of Computing, 13(3), pp. 191-196, 2014. DOI: 10.47839/ijc.13.3.633
  16. Longkumer, N., Kumar, M. & Saxena, R., Contrast Enhancement Techniques using Histogram Equalization: A Survey, International Journal of Current Engineering and Technology, 4(3), pp. 1561-1565, 2014.
  17. Aboshosha, S., Zahran, O., Dessouky, M.I. & El-Samie, F.A., Resolution and Quality Enhancement of Images Using Interpolation and Contrast Limited Adaptive Histogram Equalization, Multimedia Tools and Applications, 78(13), pp. 18751-18786, 2019. DOI: 10.1007/s11042-018-7022-1
  18. Wang, Y., Chen, Q. & Zhang, B., Image Enhancement Based on Equal Area Dualistic Sub-Image Histogram Equalization Method, IEEE Transactions on Consumer Electronics 45(1), pp. 68-75, 1999. DOI: 10.1109/30.754419
  19. Chen, S.D. & Ramli, A.R., Minimum Mean Brightness Error Bi-histogram Equalization in Contrast Enhancement, IEEE Transactions on Consumer Electronics 49(4), pp. 1310-1319, 2003. DOI: 10.1109/tce.2003.1261234
  20. Chen, S.D. & Ramli, A.R., Contrast Enhancement Using Recursive Mean-Separate Histogram Equalization for Scalable Brightness Preservation, IEEE Transactions on Consumer Electronics, 49(4), pp. 1301-1309, 2003. DOI: 10.1109/tce.2003.1261233
  21. Sun, C.C., Ruan, S.J., Shie, M.C. & Pai, T.W., Dynamic Contrast Enhancement Based on Histogram Specification, IEEE Transactions on Consumer Electronics, 51(4), pp. 1300-1305, 2005. DOI: 10.1109/tce.2005.1561859
  22. Sim, K., Tso, C. & Tan, Y., Recursive Sub-image Histogram Equalization Applied to Gray Scale Images, Pattern Recognition Letters, 28(10), pp. 1209-1221, 2007. DOI: 10.1016/j.patrec.2007.02.003
  23. Singh, K. & Kapoor, R., Image Enhancement Using Exposure Based Sub Image Histogram Equalization, Pattern Recognition Letters, 36, pp. 10-14, 2014.
  24. Huang, S.C., Cheng, F.C. & Chiu, Y.S., Efficient Contrast Enhancement Using Adaptive Gamma Correction With Weighting Distribution, IEEE Transactions on Image Processing, 22(3), pp. 1032-1041, 2013.
  25. Singh, N., Kaur, L. & Singh, K., Histogram Equalization Techniques for Enhancement of Low Radiance Retinal Images for Early Detection of Diabetic Retinopathy, Engineering Science and Technology, An International Journal, 22(3), pp.736-745, 2019. DOI: 10.1016/j.jestch.2019.01.014
  26. Zhu, Y. & Huang, C., An Adaptive Histogram Equalization Algorithm on the Image Gray Level Mapping, Physics Procedia, 25, pp. 601-608, 2012. DOI: 10.1016/j.phpro.2012.03.132
  27. Tan, S. F., & Isa, N. A. M., Exposure Based Multi-Histogram Equalization Contrast Enhancement for Non-Uniform Illumination Images, IEEE Access, 7, pp. 70842-70861, 2019. DOI: 10.1109/access.2019.2918557
  28. Lu, L., Zhou, Y., Panetta, K. & Agaian, S., Comparative Study of Histogram Equalization Algorithms for Image Enhancement, in: Mobile Multimedia/Image Processing, Security, and Applications 2010, 770811. International Society for Optics and Photonics, 2010. DOI: 10.1117/12.853502
  29. Singh, K., Kapoor, R. & Sinha, S.K., Enhancement of Low Exposure Images Via Recursive Histogram Equalization Algorithms, Optik-International Journal for Light and Electron Optics, 126(20), pp. 2619-2625, 2015. DOI: 10.1016/j.ijleo.2015.06.060
  30. Kim, Y.T., Contrast Enhancement Using Brightness Preserving Bi-Histogram Equalization, IEEE transactions on Consumer Electronics 43(1), pp. 1-8, 1997. DOI: 10.1109/30.580378
  31. Agarwal, T.K., Tiwari, M. & Lamba, S.S., Modified Histogram Based Contrast Enhancement Using Homomorphic Filtering for Medical Images, IEEE International In: Advance Computing Conference 2014 (IACC), 7, pp. 964-968, 2014. DOI: 10.1109/iadcc.2014.6779453
  32. CVG-UGR Image Database, http://sipi.usc.edu/database/ (1 September 2019)
  33. The USC Signal and Image Processing Institute, The USC-SIPI Image Database, http://sipi.usc.edu/database/ (1 September 2019)