- Research Article
- Open Access
- Published:

# An iterative enhanced super-resolution system with edge-dominated interpolation and adaptive enhancements

*EURASIP Journal on Advances in Signal Processing*
**volume 2015**, Article number: 9 (2015)

## Abstract

For super-resolution (4K × 2K) displays, super-resolution technologies, which can upsample videos to higher resolution and achieve better visual quality, become more and more important currently. In this paper, an iterative enhanced super-resolution (IESR) system which is based on two-pass edge-dominated interpolation, adaptive enhancement, and adaptive dithering techniques is proposed. The two-pass edge-dominated interpolation with a simple and regular kernel can sharpen visual quality while the adaptive enhancement can provide high-frequency perfection and the adaptive dithering conveys naturalization enhancement such that the proposed IESR system achieves better peak signal-to-noise ratio (PSNR) and exhibits better visual quality. Experimental results indicate that the proposed IESR system, which improves PSNR up to 28.748 dB and promotes structural similarity index measurement (SSIM) up to 0.917611 in averages, is better than the other existing methods. Simulations also exhibit that the proposed IESR system acquires lower computational complexity than the methods which achieve similar visual quality.

## Introduction

Currently, the super-resolution displays with 4K × 2K pixels are vigorously available in the commercial market; however, the existing TV programs are mostly with either standard definition (SD) with 640 × 480 or high definition (HD) with 2K × 1K resolution. In other words, there are almost no super-resolution programs to match up with 4K × 2K TV displays. Thus, the super-resolution technologies, which can upsample SD or HD videos to higher resolution, become more and more important for current applications. Super-resolution (SR) is a technique to recover a higher resolution image from a given low-resolution (LR) image. Simply, the SR algorithm could be treated as an interpolation method to enhance the resolution of images or videos. The interpolated image usually could still lose some detailed information. For 4K × 2K TV displays, it is noted that the SR algorithms should consider real-time implementation issues.

In the literatures, the SR algorithms can be classified into interpolation-based, reconstruction-based, and learning-based approaches to solve the problem of recovering detailed information extracted from the low-resolution image. The interpolation-based approach involves in the prediction of the unknown pixels by filtering processes. Based on the concept of ideal low-pass filtering, the interpolation methods [1] always need to consider the balance of computational complexity and reconstruction quality. The linear, bi-cubic, and cubic spline interpolations [2] are the possible means for reducing the complexity. To prevent filtering pixels across edges, numerous edge-directed interpolation methods are proposed [3-11].

The reconstructed-based approach generates high-resolution images by exploiting the information from a set of successive low-resolution images in the same scene but with sub-pixel displacements. In the wavelet domain [12], the LR image is considered as the lower sub-band of the wavelet-transformed high-resolution (HR) image. However, they are difficult in estimating the unknown coefficients of the other three higher wavelet sub-bands due to their independencies. Instead of the frequency domain methods, the most contemporary methods turn their attentions to solve the problem in the spatial domain [13]. The back projection algorithm iteratively projects the error between the simulated and input LR images to estimate HR error by iteratively minimizing the reconstruction error [14]. However, many jaggy artifacts along the edges may affect the quality of images. To reduce these artifacts, Dong et al [15] employed the nonlocal image redundancy to improve the quality of SR images. In the same time, it brings heavy computation complexity for updating the reconstruction error in each step. The projection onto convex sets (POCS) algorithms [16,17] applied to the input LR images could increase the solution of the element on the convex set. The maximum *a posteriori* (MAP) methods [18,19] adopt the associated probability of target high-resolution images to form a prior probability to refer the solution based on Bayesian inference.

The learning-based approaches [20,21] attempt to capture the correlation between LR and HR patches to exploit the redundant high-frequency information which is remained in HR training samples. Although these algorithms need a large number of databases to store millions of LR and HR patch pairs, the quality of reconstructed images can be improved even that the magnificent factor is large.

The dictionary learning-based denoising approach [22] used taxonomy based on image representations for a better understanding of state-of-the-art image denoising techniques. The multiresolution structure and sparsity of wavelets are used for nonlocal dictionary learning in each decomposition level of the wavelets [23]. The classification-based least squares trained filters on picture quality improvement algorithms are suggested [24].

In this paper, we propose an iterative enhanced super-resolution (IESR) system, which is based on two-pass edge-dominated interpolation by adding adaptive enhancement and dithering mechanisms. The proposed (IESR) system is based on iterative back projection concept [14]; however, the proposed two-pass edge-dominated interpolation consists of two adaptive fixed-structure filters. Besides, we further include the adaptive enhancement and adaptive dithering units to improve the quality of the HR image in iterative cycles. The overview of the proposed super-resolution system is addressed in Section 2. The edge-dominated interpolation methods will be described in Section 3 while the adaptive enhancement and adaptive dithering algorithms will be present in Section 4. In Section 5, the experimental results for verifying the proposed algorithms in comparison to the well-known super-resolution algorithms are demonstrated. Finally, the conclusions about this paper are addressed in Section 4.

## Overview of the proposed super-resolution system

The block diagram of the proposed super-resolution system is shown in Figure 1. The flow diagram of the proposed super-resolution system is exhibit in Figure 2. The detailed descriptions of the proposed system are shown as the follows.

For later performance comparisons, as shown in Figure 1, the LR image, *I*
^{L} as the test image is obtained by down sampling a HR image, *I*
^{H}. For down sampling, we adopt Lanczos2 low-pass filtering to eliminate high-frequency components to prevent from the aliasing effect. The reconstruction kernel of Lanczos one-dimensional (1-D) low-pass filter is given as:

where *n* is typically two or three. As shown in Figure 3, Lanczos2 filter is an approximation of the ideal low-pass filter, which is specified by sinc function.

For half-pixel interpolation, the 1-D Lanczos2 filtering process can be expressed by:

where *s*-_{2}, *s*-_{1}, *s*
_{0}, *s*
_{1}, and *s*
_{2} denote the five consecutive inputs while *l*
_{0} represents the co-located low-pass filtering result at *s*
_{0}. In (2), the coefficients are calculated by Lanczos kernel to predict half pixels through sinc functions. It is noted that the symmetrical extension of image pixels is conducted for the image borders while applying low-pass filtering. With the about filtering process of the SR image, we then perform the two-to-one down sampling for horizontal and vertical to get the LR image, which will be treated as the input for testing SR algorithms while the original HR image will be used for performance evaluation of the proposed and other super-resolution algorithms. It is noted that the LR images might not have their related HR image and the LR image obtained from the HR image could be different from the data generation exhibited in Figure 2 normally.

In the proposed super-resolution system, the input low-resolution image, *I*
^{L} is first upsampled by the proposed two-pass edge-dominate interpolation (TEI) to become the initially restored HR image, \( {\tilde{I}}_{(0)}^H \) at *k* = 0. For the *k*th (*k* > 0) iteration, the adaptive enhancement and dither noise, \( {D}_{(k)}^H \) is added to the previous (*k* − 1)th iteration result to obtain the *k*th restored HR image as:

The detailed descriptions about the adaptive enhancement and adaptive dithering to obtain \( {D}_{(k)}^H \) will be addressed in Section 4.

Similar to data generation, the *k*th LR image, \( {I}_{(k)}^L \) is computed by down sampling of the *k*th restored HR image, \( {\tilde{I}}_{(k)}^H \) after Lanczos2 sinc filtering. The restored LR error image with respect to the low-resolution image, *I*
^{L} is computed by:

If the restored error, \( {e}_T\kern0.5em =\kern0.5em \left\Vert {e}_{(k)}^L\right\Vert \) is less than a predetermined threshold *ε* or the number of iterations, *k* is equal to the maximum limited number *M*, the whole iterative super-resolution process will be terminated. Thus, the final restored HR image, \( {\tilde{I}}_{(k)}^H \) will be the output HR image.

If the iterative process is not terminated, the LR error image \( {e}_{(k)}^L \) is then upsampled by the proposed two-pass edge-dominated interpolation to become the HR error image, \( {e}_{(k)}^H \). From \( {e}_{(k)}^H \), we can estimate the enhancement HR image, \( {E}_{(k)}^H \), and its dithering image, \( {D}_{(k)}^H \) for the next iteration. The proposed TEI will be discussed in the next section.

## Two-pass edge-dominated interpolation

The TEI is shown in Figure 4. To gain more accurate interpolation value, the YUV color space is adopted in the proposed method. The *Y* component, also called luma component, represents the details of the texture. Therefore, the edge-dominated weights of the *Y* component are used to perform the interpolations of *U* and *V* components. In other words, the dominated weights used for *Y* component will be directly adopted for *U* and *V* components to save the computation and raise the interpolation performance with respect to the TEI performed in the RGB space.

Figure 5a shows the two-pass edge-dominated interpolation, which first performs diagonal interpolation and then vertical-horizontal interpolation. Figure 5b exhibits relationships among the known (black) pixels, the first-pass interpolated (yellow) pixels, and the second-pass interpolated (white) pixels.

The first pass is to perform diagonal pixel (yellow) interpolation by using the edge-dominated concept. For each target (yellow) pixel *x*
_{0}, there are four adjacent known (black) pixels, *x*
_{1}, *x*
_{2}, *x*
_{3}, and *x*
_{4} from the LR image used to estimate it as:

where *a*
_{
k
} for *k* = 1, 2, 3, and 4 are called as the edge-dominated weights for the target pixel. The edge-dominated weights can be computed by:

where *c* is a control parameter and is set to 32 in this paper. To retrieve the edge information, we should compute the edge sensitivities *s*
_{
m
} first. As shown in Figure 6, the edge sensitivities *s*
_{
m
} are suggested as:

where *γ* is a parameter to control the weights of reference paired pixels. If any subtracting paired pixels across an edge, the difference of two pixels stated in (7), (8), (9), or (10) becomes large. Physically, the larger the edge sensitivity *s*
_{
m
} is, the less similarity to *x*
_{
m
} will be.

After the first-pass interpolation, the rest (white) pixels are calculated in the second step. Of course, we will not only use the pixels (black) of the original LR image but also the pixels (yellow) obtained from the first step. As shown in Figure 7, to find the target pixel (the center white pixel), *y*
_{0} in either horizontal or vertical interpolation, we also perform the edge-dominated interpolation as:

where

and

The horizontal or vertical interpolation is determined by computation of *s*
_{
h
} and *s*
_{
v
} as shown in Figure 7. The horizontal and vertical sensitivities of *y*
_{0} can be respectively formulized as:

and

It is noted that the computation of edge sensitivities and horizontal/vertical sensitivities, which involves the sum of selected absolute differences, can be dramatically reduced if we could properly reuse the absolute differences.

## Image enhancement and dithering algorithms

The most edge-directed interpolation algorithms [3-11] including the proposed TEI method can successfully enlarge the low-resolution images to super-resolution ones with less artifacts along the texture edges. However, the loss of high-frequency components cannot be properly restored by general interpolation algorithms. To recover high-frequency parts of the original image, in this section, we further propose to utilize the adaptive enhancement (AE) and adaptive dithering (AD) algorithms for the *Y* component to further improve the quality of HR images iteratively.

From the LR reconstruction error, \( {e}_{(k)}^L \) which is stated in (4), we can use the same two-pass edge-dominated interpolation to upsample \( {e}_{(k)}^L \) to the HR reconstruction error, \( {e}_{(k)}^H \) as shown in Figure 2. To eliminate the HR reconstruction error, of course, we should try to remove \( {e}_{(k)}^H \) from the restored HR image. It is noted that \( {e}_{(k)}^H \), which is recovered from the low-resolution error, only contains the low-frequency part of the HR reconstruction error.

In order to restore the high-frequency part, we suggest an adaptive high-pass image enhancement filter as:

which is the inverse of the reconstruction kernel of Lanczos sinc function. To obtain high-pass filtering, the associated Lanczos2 high-pass 1-D filtering result is given by:

where *h*
_{
0
} represents the co-located high-pass filtering result at *s*
_{
0
}. With symmetrical extension of image borders of \( {\tilde{I}}_{(k)}^H \), the high-pass part of the *k*th restored HR image, \( {h}_{(k)}^H \) can be retrieved.

Thus, the proposed adaptive enhancement algorithm is expressed by:

where *α*(*k*) is a decay function with *k* such that the high-frequency enhancement will be gradually reduced and the error compensation can be increased after iterations. The above HR enhancement algorithm can only recover the high-frequency components, whose magnitudes are partially distorted.

To further enhance the quality of the super-resolution image, we further add adaptive random Gaussian noise into \( {E}_{(k)}^H \) to become:

where \( \beta \)(*k*) is a decay dithering function in the *k*th iteration such that the dithering will be gradually reduced after iterations. In (22), *σ*
_{
q
} is the root mean square of \( {E}_{(k)}^H \) in a *q* × *q* window centered at the dithering pixel, and the size of window is set to three in this paper. By borrowing the MAP concept [18,19], the prior probability of the high-resolution images is based on Gaussian noise model, \( {n}_{(k)}^H=N\left(0,\;1\right) \) .If the termination is at the *M*th iterations, the high-resolution image \( {\tilde{I}}_{(M)}^H \) will be the output of the proposed IESR system.

## Simulation results

Figure 8 shows all the test images, whose resolutions are from 2,048 × 2,560 to 6,000 × 4,190. More details of the resolution for each image can be found in Table 1. In the experiments, the original HR images are downscaled by factor 2 to generate the LR images with Lanczos filtering. For comparisons, two objective measures, peak signal-to-noise ratio (PSNR) and structural similarity index measurement (SSIM) are used to evaluate the performances of the super-resolution algorithms. The PSNR is the ratio of the maximum power and the noise power, which is defined as:

where

which denotes the minimum square error between computed super-resolution image, \( {\tilde{I}}_{(M)}^H \) and the original super-resolution image, *I*
^{H}(*x*, *y*), where *M* and *N* are the sizes of row and column, respectively, and (*x, y*) means the position of the pixel. The SSIM is another measurement system to compare the similarity of two images, which is defined as:

where *μ*
_{
c
} and *μ*
_{
o
} denote the average values and \( {\sigma}_c^2 \) and \( {\sigma}_o^2 \) are the variances of \( {\tilde{I}}_{(M)}^H \) and *I*
^{H}(*x*, *y*), respectively, while *σ*
_{
oc
} exhibits their covariance. The variables *c*
_{1} and *c*
_{2}, which are used to avoid instability with weak denominator, are given by:

where *L* is dynamic range of the pixel values, like 255 for 8 bits. In (26), *k*
_{1} and *k*
_{2} are set to 0.01 and 0.03, respectively.

To exhibit the effectiveness of the proposal TEI, the AE, and AD algorithms are tested by various combinations, which are the TEI only, the ‘TEI + AE,’ and the ‘TEI + AE + AD’. For AE and AD algorithms, we suggest two decay functions. For the *k*th iteration, the linear decaying function is given as *α*
_{1}(*k*) = 0.5 − 0.1235(*k* − 1) while the power-of-two exponential decay function is defined as *α*
_{2}(*k*) = 2^{− k}.

For evaluation of ‘TEI only,’ ‘TEI + AE,’ and ‘TEI + AE + AD’ combinations, Tables 1 and 2 show PSNR (dB) and SSIM performances for these three combinations, respectively. All the proposed two-pass edge-dominated interpolation, adaptive enhancement, and adaptive dithering could help to achieve better performances in the proposed IESR system. The experimental results show that the power-of-two exponential decay function achieves better performance and less computation since it only involve bit-shift operations.

Tables 3 and 4 show the PSNR and SSIM performances achieved by the proposed and the well-known SR algorithms, respectively. We observed that the proposed (TEI + AE + AD) method achieves the PSNR up to 36.643 dB and SSIM up to 0.983475, while the averaged PSNR is 28.748 dB and the averaged SSIM reaches to 0.917611. The proposed IESR system outperforms the other well-known super-resolution algorithms. Although the iterative back projection (IBP) [14] and the nonlocal back projection (NBP) algorithms [15] achieve similar results, the proposed method takes less execution time as shown in Table 5. For subjective comparisons, Figures 9 and 10 show the cropped super-resolution (SR) images for N1 and QFHD_P01 test images. The cropped images also show exhibit that the proposed methods outperform the exiting algorithms in visual quality.

## Conclusions

In this paper, a super-resolution algorithm based on edge-dominated interpolation adaptive enhancement and adaptive dithering is proposed. The edge-dominated interpolation can overcome the artifacts of interpolation such that we could have smoother results along the edges. The adaptive image enhancement algorithm can improve the distorted high-frequency parts while the adaptive dithering method can recover the loss of high-frequency components. In this paper, we only use *Y* component for edge detection, adaptive enhancement, and adaptive dithering such that we can reduce computation time and achieve better quality. The experimental results show that the proposed algorithm achieves PSNR up to 28.748 dB and SSIM up to about 0.918 in average while the computational time is also reasonably low for practical applications. Due to local data usage and regular structures in computation, the proposed super-resolution system is suitable for VLSI implementation.

## References

- 1.
E Maeland, On the comparison of interpolation methods. IEEE Trans Med Imaging

**7**(7), 213–217 (1988) - 2.
HS Hou, H Andrews, Cubic splines for image interpolation and digital filtering. IEEE Trans Acoustic, Speech Signal Process

**26**(6), 508–517 (1978) - 3.
Y. Yun, J. Bae, and J. Kim, Adaptive multidirectional edge directed interpolation for selected edge regions,

*Proc. of Region 10 Conference*(*TENCON 2011*), pp. 385-388, Bali, Nov. 2011. - 4.
D Zhou, X Shen, W Dong, Image zooming using directional cubic convolution interpolation. IET Image Process

**6**(6), 627–634 (2012) - 5.
D Zhang, X Wu, An edge-guided image interpolation algorithm via directional filtering and data fusion. IEEE Trans Image Process

**15**(8), 2226–2238 (2006) - 6.
X Li, NT Orchard, New edge-directed interpolation. IEEE Trans Image Process

**10**(10), 1521–1527 (2001) - 7.
J Allebach, PW Wong, Edge-directed interpolation. Proc Int Conf Image Process

**3**, 707–710 (1996) - 8.
C.-S. Wong and W.-C. Siu, Adaptive directional window selection for edge-directed Interpolation,

*Proc. of 19th International Conference on Computer Communications and Networks*, vol., no., pp.1-6, Aug. 2010. - 9.
C-S Wong, W-C Siu, Further improved edge-directed interpolation and fast EDI for SDTV to HDTV conversion, in

*Proc. of European Signal Processing Conference*, 2010, pp. 23–27 - 10.
W-S Tam, CW Kok, S Wan-Chi, Modified edge-directed interpolation for images. J Electron Imaging

**19**, 013011 (2010) - 11.
N Asuni, A Giachetti, Accuracy improvements and artifacts removal in edge based image interpolation, in

*Proc. of the 3rd Int. Conf. on Computer Vision Theory and Applications*, 2008 - 12.
SC Tai, TM Kuo, CH Lao, TW Liao, A fast algorithm for single image super resolution in both wavelet and spatial domain, in

*Proc. of International Symposium on Computer, Consumer and Control*, 2012, pp. 702–705 - 13.
H Su, L Tang, Y Wu, D Tretter, J Zhou, Spatially adaptive block-based super-resolution. IEEE Trans Image Process

**21**(3), 1031–1045 (2012) - 14.
B Zhao, Z Gan, Y Zhang, F Liu, H Wang, Novel back-projection framework for single image super-resolution, in

*Proc. of International Conf. on Signal Processing*, 2012, pp. 894–898 - 15.
W Dong, L Zhang, G Shi, X Wu, Nonlocal back projection for adaptive image enlargement, in

*International Conf. on Image Processing*, 2009, pp. 349–352 - 16.
C Fan, J Zhu, J Gong, C Kuang, POCS Super-resolution sequence image reconstruction based on improvement approach of Keren registration method. Proc Inter Conf Intell Syst Des Appl

**2**, 333–337 (2006) - 17.
AJ Patti, Y Altunbasak, Artifact reduction for set theoretic super resolution image reconstruction with edge adaptive constraints and higher-order interpolants. IEEE Trans Image Process

**10**(1), 179–186 (2002) - 18.
S Belekos, N Galatsanos, A Katsaggelos, Maximum a posteriori video super-resolution using a new multichannel image prior. IEEE Trans Image Process

**19**(6), 1451–1464 (2010) - 19.
LC Pickup, DP Capel, SJ Roberts, A Zisserman, Bayesian methods for image super-resolution. Comput J

**52**(1), 101–113 (2007) - 20.
WT Freeman, EC Pasztor, OT Carmichael, Learning low level vision. Int J Comput Vis

**40**(1), 25–47 (2000) - 21.
J Yang, J Wright, T Huang, Y Ma, Image super-resolution via sparse representation. IEEE Trans Image Process

**19**(11), 2861–2873 (2010) - 22.
L Shao, R Yan, X Li, Y Liu, From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms”. IEEE Trans Cybern

**44**(7), 1001–1013 (2014) - 23.
R Yan, L Shao, Y Liu, Nonlocal hierarchical dictionary learning using wavelets for image denoising. IEEE Trans Image Process

**22**(12), 4689–4698 (2013) - 24.
L Shao, H Zhang, G de Haan, An overview and performance evaluation of classification-based least squares trained filters. IEEE Trans Image Process

**17**(10), 1772–1782 (2008)

## Acknowledgements

This work was supported in part by the Ministry of Economic Affairs and Ministry of Science and Technology of Taiwan, under Contract 103-EC-17-A-02-S1-201 and Grant MOST 103-2221-E-006-109-MY3.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Rights and permissions

**Open Access** This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.

## About this article

### Cite this article

Lin, CK., Wu, YH., Yang, JF. *et al.* An iterative enhanced super-resolution system with edge-dominated interpolation and adaptive enhancements.
*EURASIP J. Adv. Signal Process. * **2015, **9 (2015). https://doi.org/10.1186/s13634-014-0190-x

Received:

Accepted:

Published:

### Keywords

- Low-resolution
- Super-resolution
- Two-pass dominated-edge interpolation
- Adaptive enhancement
- Adaptive dithering