Next Article in Journal
High-Order Entropy Compressed Bit Vectors with Rank/Select
Next Article in Special Issue
The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images
Previous Article in Journal / Special Issue
Processing KNN Queries in Grid-Based Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm

Department of Computer Science and Information Engineering, National Chin Yi University of Technology, Taichung 41170, Taiwan
*
Author to whom correspondence should be addressed.
Algorithms 2014, 7(4), 597-607; https://doi.org/10.3390/a7040597
Submission received: 11 June 2014 / Revised: 17 October 2014 / Accepted: 20 October 2014 / Published: 28 October 2014
(This article belongs to the Special Issue Advanced Data Processing Algorithms in Engineering)

Abstract

:
The Eight-Scale parameter adjustment is a natural extension of Adaptive Inverse Hyperbolic Tangent (AIHT) algorithm. It has long been known that the Human Vision System (HVS) heavily depends on detail and edge in the understanding and perception of scenes. The main goal of this study is to produce a contrast enhancement technique to recover an image from blurring and darkness, and at the same time to improve visual quality. Eight-scale coefficient adjustments can provide a further local refinement in detail under the AIHT algorithm. The proposed Eight-Scale Adaptive Inverse Hyperbolic Tangent (8SAIHT) method uses the sub-band to calculate the local mean and local variance before the AIHT algorithm is applied. This study also shows that this approach is convenient and effective in the enhancement processes for various types of images. The 8SAIHT is also capable of adaptively enhancing the local contrast of the original image while simultaneously extruding more on object details.

1. Introduction

In human visual perception, contrast has a significant influence on the quality of an image. Contrast enhancement is frequently referred to as one of the most important issues in image processing. A poorly-illuminated environment can significantly affect the contrast ratio, producing an unexpected image. Contrast is created by the difference in luminance reflected from two adjacent surfaces. Several studies have given particular attention to this subject.
Local contrast stretching is an enhancement method performed on an image for locally adjusting each picture element value in order to improve the visualization of structures in both the darkest and lightest portions of an image at the same time. Local contrast stretching is performed by sliding windows across the image and adjusting the center elements [1].
Global contrast stretching is simple and fast, but its contrast-enhancement power is relatively low. Local contrast stretching, on the other hand, can more effectively enhance overall contrast, but the complexity of computation required is very high due to its fully overlapped sub-blocks [2]. The global contrast stretching method is simple and powerful, but it cannot adapt to the local brightness features of the input image because it uses only global information over the whole image. This fact limits the contrast-stretching ratio in some parts of the image, and causes significant contrast losses in the background and other small regions.
To overcome this limitation, this study proposes an Eight-Scale Adaptive Inverse Hyperbolic Tangent (8SAIHT) method. This technique consists of two steps: a sub-scale step and a contrast enhancement step. The sub-scale step is applied to the image for sub-band processing. In the contrast enhancement step, the Adaptive Inverse Hyperbolic Tangent (AIHT) algorithm is applied for contrast enhancement, and to bring out hidden details. The new value of remapped pixel is based on an AIHT map function. Test results indicate that the proposed method could provide better image contrast than conventional enhancement methods in terms of visual looks and image details.

2. Adaptive Inverse Hyperbolic Tangent Algorithm

This AIHT form fits data obtained from measuring the electrical response of photo-receptors to flashes of light in various space [3]. It has also provided a good fit to other electro-physiological and psychophysical human visual function measurements [4,5,6]. The inverse hyperbolic tangent of a value x is the value y for which the hyperbolic tangent of y is x. The inverse hyperbolic tangent function is only defined in the open range (−1, +1). This corresponds to the output range of the hyperbolic tangent function.
The calculation for tanh 1 ( x ) can be derived either algebraically from the definition of tanh 1 ( x ) , or by converting the derivative to a series and then integrating. The contrast of an image can be enhanced using inverse hyperbolic tangent function by Equation (1):
y = tanh 1 ( x ) = 1 2 log ( 1 + x 1 x )
Adding the bias(x) and gain(x) parameters to control the shape of the inverse hyperbolic tangent curve leads to Equation (2):
E n h a n c e ( x i j ) = ( log ( 1 + x i j b i a s ( x ) 1 x i j b i a s ( x ) ) 1 ) × g a i n ( x )
where bias(x) represents the Bias Power Function, and gain(x) represents the Gain Function described in the following paragraphs.
In the AIHT algorithm, the dark and bright regions are under- and over-saturated, respectively. There is insufficient enhancement in the dark and bright regions. In order to address this problem, and to avoid expending the large amount of time required in traditional contrast enhancement algorithms—which search optimal gray transform parameters in the whole gray transform parameters space—a new criterion is proposed with sub-band processing. This method introduces a new contrast enhancement algorithm designed specifically for segmentation applications using an image with different sub-bands. The underlying assumption of the proposed algorithm is that a sub-band can be best segmented if it is locally enhanced at a scale that corresponds to the image feature. The contrast type of the original image is determined by the new criterion. Gray transform parameter space is respectively determined by different contrast types, which dramatically shrinks the gray transform parameter space. Nonlinear transform parameters are based on a multi-scale bias and gain parameter algorithm so as to obtain optimal gray transform parameters [7,8,9,10,11]. This method is adaptive where the enhancement is applied locally, based on local image properties.

3. Eight-Scale Parameter Adjustment of Adaptive Inverse Hyperbolic Tangent Algorithm

The two-scale method is used to enlarge low and high luminance levels. It can be used to automatically adjust the local gain in low- and high-luminance images, making the local details visible. However, the two-scale method ignores medium luminance levels, and this is a potential problem. To address this, a transformation function must be provided that can also retain the linear characteristics for medium luminance levels. For most adaptive enhancements of any part of the luminance range, it can be expanded to four and eight scale models [12,13]. This transformation function has an adaptive enhancement rate for any part of the luminance range, and thus additionally so for details in the low, medium and high-luminance regions.
Figure 1 shows a block diagram of the 8SAIHT algorithm. The input data is converted from its original format to a floating point representation of RGB values. The principal characteristic of the proposed enhancement function is an eight-scale adaptive adjustment of the Inverse Hyperbolic Tangent algorithm, determined by each pixel’s radiance.
Figure 2 shows a block diagram of 8SAIHT parameter values, including eight-scale bias and gain parameters. The 8SAIHT will use a range of inputs divided into eight bands for processing by its own parameters, respectively. After reading the image file, the eight-scale parameters (including biasHHH, gainHHH, biasHHL, gainHHL, biasHLH, gainHLH, biasHLL, gainHLL, biasLHH, gainLHH, biasLHL, gainLHL, biasLLH, gainLLH, biasLLL and gainLLL) are computed. These parameters control the shape of the sub-band, respectively.
The enhanced output image Enhance_8SAIHT resulting from the eight-scale approach for processing input image x, is described by:
E n h a n c e _ 8 S A I H T = k = 1 8 A I H T b i a s ( k ) ,   g a i n ( k ) ( x k )
Figure 1. A flowchart of the Eight-Scale Adaptive Inverse Hyperbolic Tangent (8SAIHT) algorithm.
Figure 1. A flowchart of the Eight-Scale Adaptive Inverse Hyperbolic Tangent (8SAIHT) algorithm.
Algorithms 07 00597 g001
E n h a n c e _ 8 S A I H T ( x i j ) =   k = 1 8 ( log ( 1 + x i j b i a s ( x k ) 1 x i j b i a s ( x k ) ) 1 ) × g a i n ( x k )
where k is the number of sub-band used, and x k is the sub-band image of the input image.
Eight-scale is used for the enhancement of the sub-band luminance levels. It will automatically adjust the local gain and bias in the sub-band luminance images, making details visible. This transformation function has high compression for the upper part of the luminance range, and will additionally compress details in the sub-band luminance regions.
Figure 2. A block diagram of 8SAIHT parameter values.
Figure 2. A block diagram of 8SAIHT parameter values.
Algorithms 07 00597 g002

4. Implementation and Experiment Results

This study demonstrates the effectiveness of these methods (2SAIHT; 4SAIHT and 8SAIHT) by experiment; and by illustrating how the algorithm works and quantitatively measuring the improvement in the quality of segmentation. The performance of the proposed algorithm is also compared with those of the methods mentioned above. For a fair comparison all methods were modified so that they only performed row-wise enhancement. All methods were run on an Intel Core 2 Quad 2.83 GHz CPU with 2GB RAM and compiled on a Windows XP operating system with Math Works MATLAB version R2010a software.
Four types of extreme images are used: dark images, bright images, back-lit images and low-contrast images. The images are categorized into outdoor, indoor and aerial images. The images include Dawn, Morning, Afternoon and Night images. Images with different types of histogram distributions were tested. These include some daily life images that may arise in contrast to the poor image, and demonstrate the enhanced results. Figure 3 shows various types of images with bad contrast enhancement, and the results of the enhanced image processing by histogram equalization, Contrast Limited Adaptive Histogram Equalization, AIHT and the proposed Multi-Scale AIHT (MSAIHT) method. Figure 4 shows a comparison of local detail obtained using AIHT and MSAIHT (4SAIHT). The local detail of the enhanced MSAIHT is better than that of AIHT.
The comparative analysis between the proposed MSAIHT methods and popular existing methods shows the effectiveness of these methods. The MSAIHT technique is able to retain the sharpness of defect edges and local detail very well. Therefore, AIHT and MSAIHT are able to significantly enhance poor images, and will be helpful for defect recognition.
Figure 3. Various types of bad contrast images illustrating the difference between contrast enhancement by Contrast Limited Adaptive Histogram Equalization, Adaptive Inverse Hyperbolic Tangent (AIHT) and MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT).
Figure 3. Various types of bad contrast images illustrating the difference between contrast enhancement by Contrast Limited Adaptive Histogram Equalization, Adaptive Inverse Hyperbolic Tangent (AIHT) and MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT).
Algorithms 07 00597 g003
Figure 4. Result comparison of the enhanced image processing by AIHT and 8SAIHT.
Figure 4. Result comparison of the enhanced image processing by AIHT and 8SAIHT.
Algorithms 07 00597 g004
For comparison, relative computation times were measured with respect to various scales of MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT). Table 1 compares the results of various scales of MSAIHT computation time. The more the sub-band number is split, the longer the computation time. Table 2 shows parameter values of various scale of MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT). It lists mean, variance, gain and bias values of sub-band parameters used for the MSAIHT methods (including 2SAIHT, 4SAIHT and 8SAIHT). Table 3 compares results by histogram equalization; contrast limited adaptive histogram equalization and AIHT methods, using the measures of Mean Square Error; MSE, Signal to Noise Ratio; SNR and Peak Signal to Noise Ratio; PSNR. The final results show that the AIHT algorithm is much better than the other two methods. Table 4 compares results by 2SAIHT, 4SAIHT and 8SAIHT methods using the measures of MSE, SNR and PSNR. The experimental results present show not only that 8SAIHT algorithm has the best effect, but also for a variety of different scenarios. In this study the MSAIHT method was better than histogram equalization, contrast limited adaptive histogram equalization and AIHT.
Table 1. Comparison of run-time results of various scales of Multi-Scale AIHT (MSAIHT).
Table 1. Comparison of run-time results of various scales of Multi-Scale AIHT (MSAIHT).
Image ResolutionAIHT2SAIHT4SAIHT8SAIHT
355 × 5050.0569270.1242370.2007540.377843
376 × 5650.0613380.1384710.2227970.437374
480 × 6400.0796870.1695410.2980190.585694
1280 × 8000.2070150.4937720.8764021.863152
2048 × 15360.5799021.4154072.5148825.353876
Table 2. Parameter values of various scales of MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT).
Table 2. Parameter values of various scales of MSAIHT (including 2SAIHT, 4SAIHT and 8SAIHT).
Algorithms 07 00597 i001AIHT
2SAIHT
4SAIHT
8SAIHT
band_1band_2band_3band_4band_5band_6band_7band_8
MeanAIHT0.5582
2SAIHT0.47860.5767
4SAIHT0.39330.54600.58730.5492
8SAIHT0.43560.41700.52970.54960.56550.58890.55570.5277
VarianceAIHT0.3483
2SAIHT0.17150.1332
4SAIHT0.05930.08770.09690.0451
8SAIHT0.02210.04010.04870.04310.05200.03770.03180.0092
biasAIHT1.0264
2SAIHT0.62120.5474
4SAIHT0.43830.53320.56030.3822
8SAIHT0.44590.60060.66210.62270.68430.58220.53480.2883
gainAIHT0.9443
2SAIHT0.83180.8715
4SAIHT0.79190.85960.87540.8609
8SAIHT0.81240.803600.853140.861020.86720.876060.863420.8523
Table 3. Compared results of HE, CLAHE and AIHT methods using Mean Square Error (MSE), Signal to Noise Ratio (SNR) and Peak Signal to Noise Ratio (PSNR).
Table 3. Compared results of HE, CLAHE and AIHT methods using Mean Square Error (MSE), Signal to Noise Ratio (SNR) and Peak Signal to Noise Ratio (PSNR).
Image TypeNameHECLAHEAIHT
MSESNRPSNRMSESNRPSNRMSESNRPSNR
Outdoor imagesDawn0.1695.0275.9130.04310.3223.1430.03922.1125.89
Afternoon0.01046.39104.10.04310.3223.1430.01045.10101.2
Night0.1670.0895.9740.0600.25016.7800.0170.85457.35
Indoor imagesPark0.0591.66917.060.0342.88529.4950.00328.88295.3
Hall0.002175.2486.10.0497.32320.3230.01622.1461.44
Studio0.02712.2537.010.0565.89717.8250.01621.0663.64
Table 4. Compare results of 2SAIHT, 3SAIHT, 4SAIHT and 8SAIHT methods using MSE, SNR and PSNR.
Table 4. Compare results of 2SAIHT, 3SAIHT, 4SAIHT and 8SAIHT methods using MSE, SNR and PSNR.
Image TypeName2SAIHT4SAIHT8SAIHT
MSESNRPSNRMSESNRPSNRMSESNRPSNR
Outdoor imagesDawn0.02929.4834.670.005176.0207.00.006143.8169.2
Afternoon0.00761.65138.30.01529.8066.850.03015.0033.65
Night0.1230.1228.1590.1580.0946.3160.1510.0996.640
Indoor imagesPark0.0118.61088.020.0901.08511.090.0581.69117.28
Hall0.01622.1461.440.0526.88819.110.0586.23717.31
Studio0.01621.0663.640.0794.20612.710.0764.32813.08

4. Conclusions

Previous work showed that using an AIHT-based image contrast enhancement method has two drawbacks. First, it lacks a mechanism to adjust the degree of enhancement; using the AIHT-based image contrast enhancement approach cannot retain the detail brightness distribution of the original image, thus leading to distortion. Second, this algorithm can only be applied to the image for global contrast enhancement, and cannot achieve local contrast enhancement. It is thus unable to meet the Human Visual System mapping curve, resulting in non-smooth or distorted images.
This study proposes a new, effective multi-scale image enhancement approach based on the adaptive inverse hyperbolic tangent algorithm as a contrast function in order to map from the original image into a transformed image. This algorithm is a simple pixel-wise “AIHT” correction of the input data, by introducing a sub-band processing concept to overcome the wide dynamic range usually required for contrast enhancement, an automatic image based strength correction, and the bias and gain of sub-band parameters in order to avoid the contrast and color saturation loss common to contrast enhancement methods. This algorithm can improve the displayed quality of contrast in scenes, and offers efficient and fast computation. This approach has two major features: (1) a sub-processing method to achieve the local contrast enhancement; (2) an extreme case images processing method that is capable of enhancing and retaining the details of an original image. Enhanced images will be very helpful for further image analysis processes.
Experimental results show that it is possible to maintain a large portion, if not all, of the perceived contrast of lightness while significantly enhancing the image contrast. The form of these curves used for enhancement was determined based on a simple series of interpolations from a set of optimized reference curves. The proposed algorithm enables a user to correctly identify a target, and to dynamically adjust the parameter by using the multi-scale method. Experimental results also show that the new algorithm can adaptively enhance image contrast, and that it produces better visual quality than AIHT, histogram equalization or contrast limited adaptive histogram equalization. In addition, it can also be implemented in real-time in various monitor systems. For overexposed and underexposed images, the proposed algorithm also significantly improves contrast enhancement, with no effects resulting from environments. It is our belief that these functions will play a crucial role in developing a more universal approach to color gamut mapping.

Author Contributions

In this study, an Eight-Scale Adaptive Inverse Hyperbolic Tangent (8SAIHT) method is proposed to enhance the contrast of an image. All the authors contributed to the content of this paper. The 8SAIHT coefficient parameter adjustments can provide a further local refinement in detail under the AIHT algorithm, and uses the sub-band to calculate the local mean and local variance before the AIHT algorithm is applied. This approach is convenient and effective in the enhancement processes for various types of images. It is also capable of adaptively enhancing the local contrast of the original image while simultaneously extruding more on object details. The experimental results present show not only that 8SAIHT algorithm has the best effect, but also for a variety of different scenarios. The 8SAIHT method was better than histogram equalization; contrast limited adaptive histogram equalization and AIHT.

Conflicts of Interest

The authors declare no conflict of interests.

References

  1. Monobe, Y.; Yamashita, H.; Kurosawa, T.; Kotera, H. Dynamic range compression preserving local image contrast for digital video camera. IEEE Trans. Consum. Electron. 2005, 51, 1–10. [Google Scholar] [CrossRef]
  2. Yu, C.Y.; Chang, Y.Y.; Yu, T.W.; Chen, Y.C.; Jiang, D.Y. A local-based adaptive adjustment algorithm for digital images. In Proceedings of the 2nd Cross-Strait Technology, Humanity Education and Academy-Industry Cooperation Conference, Taichung, Taiwan, 4–5 December 2008; pp. 637–643.
  3. Whittle, P. Increments and decrements: Luminance discrimination. Vis. Res. 1986, 26, 1677–1691. [Google Scholar] [CrossRef]
  4. Naka, K.I.; Rushton, W.A.H. S-potentials from luminosity units in the retina of fish (cyprinidae). J. Physiol. (Lond.) 1966, 185, 587–599. [Google Scholar] [CrossRef]
  5. Kleinschmidt, J.; Dowling, J.E. Intracellular recordings from gecko photoreceptors during light and dark adaptation. J. Gen. Physiol. 1975, 66, 617–648. [Google Scholar] [CrossRef] [PubMed]
  6. Hood, D.C.; Finkelstein, M.A. Comparison of changes in sensitivity and sensation: implications for the response-intensity function of the human photopic system. J. Exp. Psychol.: Hum. Percept. Perform. 1979, 5, 391–405. [Google Scholar] [CrossRef]
  7. Pizer, S.M.; Amburn, E.P.; Austin, J.D.; Cromartie, R.; Geselowitz, A.; Geer, T.; Romeny, B.H.; Zimmerman, J.B.; Zuiderveld, K. Adaptive histogram equalization and its variations. Comput. Vis. Graph. Image Process. 1987, 39, 355–368. [Google Scholar] [CrossRef]
  8. Yu, C.Y.; Ouyang, Y.C.; Yu, T.W.; Chang, C.I. Multi-scale image contrast enhancement: Using adaptive inverse hyperbolic tangent algorithm. In Proceedings of the 2010 The 23th IPPR Conference on Computer Vision, Graphics, and Image Processing, Kaohsiung, Taiwan, 15–17 August 2010; pp. 1149–1156.
  9. Yu, C.Y.; Ouyang, Y.C.; Lin, H.Y.; Yu, T.W. Two-scale image contrast enhancement based on adaptive inverse hyperbolic tangent algorithm. In Proceedings of the 2010 International Conference on High-Speed Circuits Design (HSCD’10), Taichung, Taiwan, 28–29 October 2010; pp. 22–29.
  10. Yu, C.Y.; Ouyang, Y.C.; Lin, H.Y.; Yu, T.W. Three-scale image contrast enhancement based on adaptive inverse hyperbolic tangent algorithm. In Proceedings of the18th National Conference on Fuzzy Theory and Its Application, Hualien, Taiwan, 3–4 December 2010; pp. 463–469.
  11. Yu, C.Y.; Ouyang, Y.C.; Yu, T.W. Image Contrast Enhancement Based on Three-Level Adaptive Inverse Hyperbolic Tangent Algorithm. J. Chin. Inst. Eng. 2013, 36, 103–113. [Google Scholar] [CrossRef]
  12. Yu, C.Y.; Ouyang, Y.C.; Lin, H.Y.; Yu, T.W. Four-scale image contrast enhancement based on adaptive inverse hyperbolic tangent algorithm. In Proceedings of the 2nd World Congress on Computer Science and Information Engineering (CSIE 2011), Changchun, China, 17–19 June 2011; pp. 554–559.
  13. Laine, A.; Song, S.; Fan, J. Adaptive multi-scale processing for contrast enhancement. In Proceedings of SPIE: Conference on Biomedical Imaging and Biomedical Visualization, San Jose, CA, USA, 29 July 1993.

Share and Cite

MDPI and ACS Style

Yu, C.-Y.; Lin, C.-Y.; Yang, S.-C.; Lin, H.-Y. Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm. Algorithms 2014, 7, 597-607. https://doi.org/10.3390/a7040597

AMA Style

Yu C-Y, Lin C-Y, Yang S-C, Lin H-Y. Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm. Algorithms. 2014; 7(4):597-607. https://doi.org/10.3390/a7040597

Chicago/Turabian Style

Yu, Cheng-Yi, Chi-Yuan Lin, Sheng-Chih Yang, and Hsueh-Yi Lin. 2014. "Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm" Algorithms 7, no. 4: 597-607. https://doi.org/10.3390/a7040597

Article Metrics

Back to TopTop