Real-time image enhancement with efficient dynamic programming
- PDF / 1,852,541 Bytes
- 21 Pages / 439.37 x 666.142 pts Page_size
- 58 Downloads / 207 Views
Real-time image enhancement with efficient dynamic programming Guoliang Li 1 & Mohammad N.A. Rana 1 & Jinhong Sun 1 & Yinglei Song 1
& Junfeng Qu
2
Received: 11 November 2019 / Revised: 25 June 2020 / Accepted: 11 August 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract
Image enhancement is a problem of fundamental importance in the area of low level image processing. The goal of image enhancement is to significantly improve the visual effects of images or to obtain the fine details that are invisible in degraded images. In this paper, a new accurate image enhancement algorithm is developed to efficiently perform image enhancement with a dynamic programming approach. Specifically, an objective function is developed for the mappings between an original image and its enhanced versions to evaluate the effectiveness of enhancement. The objective function is then optimized by a dynamic programming algorithm to achieve the optimal enhancement effect. It is also shown that the computation efficiency of this dynamic programming algorithm can be significantly improved when certain conditions are satisfied. Testing results show that this new algorithm can efficiently generate images with significantly improved effectiveness of enhancement and is thus potentially useful for real-time applications. An implementation of the algorithm in MATLAB is freely available at the link: https://github.com/yinglei2020/YingleiSong. Keywords Image enhancement . Objective function . Dynamic programming . Real-time applications
1 Introduction In image processing, image enhancement is often an important step to preprocess an image such that the fine details crucial for accurate classification or analysis can become clearer in the image [3, 6]. Image enhancement can also improve the visual quality of images obtained under
* Yinglei Song [email protected]
1
School of Electronics and Information Sciences, Jiangsu University of Science and Technology, Zhenjiang 212003 Jiangsu, China
2
Department of Computer Science and Information Technology, Clayton State University, Morrow, GA 30260, USA
Multimedia Tools and Applications
weak illumination conditions. In general, an image enhancement approach utilizes algorithmic techniques to transform an image into a new one with improved visual contrast and local details. Various techniques have been developed for image enhancement [5, 11, 19, 26, 29, 30]. Most of these methods process the pixels in an image with a transform and a new image with improved visual effects is generated as the result of enhancement. The core part of an image enhancement approach is thus often the determination of the transform that can be used to perform the mapping between an image and the enhanced one. In this paper, we develop a new efficient algorithm for the enhancement of images. The proposed algorithm considers all possible mappings that may exist between the pixel intensities of an image and those of the enhanced one and selects the most appropriate mapping by the optimizatio
Data Loading...
