Normalized Weighting Schemes for Image Interpolation Algorithms

Olivier Rukundo

DOI: https://doi.org/10.3390/app13031741

2023-01-31

Abstract:Image interpolation algorithms pervade many modern image processing and analysis applications. However, when their weighting schemes inefficiently generate very unrealistic estimates, they may negatively affect the performance of the end user applications. Therefore, in this work, the author introduced four weighting schemes based on some geometric shapes for digital image interpolation operations. And, the quantity used to express the extent of each shape weight was the normalized area, especially when the sums of areas exceeded a unit square size. The introduced four weighting schemes are based on the minimum side based diameter (MD) of a regular tetragon, hypotenuse based radius (HR), the virtual pixel length based height for the area of the triangle (AT), and the virtual pixel length for hypotenuse based radius for the area of the circle (AC). At the smaller scaling ratio, the image interpolation algorithm based on the HR scheme scored the highest at 66.6 % among non traditional image interpolation algorithms presented. But, at the higher scaling ratio, the AC scheme based image interpolation algorithm scored the highest at 66.6 % among non traditional algorithms presented and, here, its image interpolation quality was generally superior or comparable to the quality of images interpolated by both non traditional and traditional algorithms.

Graphics,Computer Vision and Pattern Recognition

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that traditional image interpolation algorithms are inefficient in generating estimates, resulting in unrealistic estimates and thus affecting the performance of end - user applications. Specifically, the author aims to improve digital image interpolation operations by introducing a geometry - based normalized weighting scheme to reduce visual artifacts and improve image interpolation quality.

### Specific description of the problem

1. **Limitations of traditional interpolation algorithms**:
- Traditional image interpolation algorithms (such as nearest - neighbor, bilinear, and bicubic interpolation) may produce untrue estimates when processing image scaling, resulting in artifacts such as blurring and jaggedness in the image.
- These artifacts will affect the quality of the image, especially more obvious at high magnification.

2. **The need for a normalized weighting scheme**:
- In order to improve the interpolation effect, new weighting schemes need to be developed. These schemes can more accurately reflect the relationship between pixels and can maintain good performance at different scales.
- The author proposes four geometry - based normalized weighting schemes, namely:
- Minimum Diameter of Side Length (MD)
- Hypotenuse Radius (HR)
- Virtual Pixel Length as Triangle Height (AT)
- Area of Circle with Virtual Pixel Length as Hypotenuse Radius (AC)

3. **Objectives**:
- By introducing these new weighting schemes, improve the quality of image interpolation, especially the performance at high magnification.
- Ensure that the new schemes can provide better image quality at different scales or at least be equivalent to traditional methods.

### Solutions

The author solves the above problems through the following steps:

1. **Introducing geometry - based weighting schemes**:
- Use geometric features such as the minimum diameter of side length, hypotenuse radius, and virtual pixel length to define new weighting schemes.
- Normalize these weighting schemes to ensure that the sum of all weights is 1.

2. **Evaluating the performance of new schemes**:
- Use multiple image quality evaluation metrics (such as Mean Squared Error (MSE), Structural Similarity (SSIM), and Peak Signal - to - Noise Ratio (PSNR)) to objectively evaluate the new schemes.
- Further verify the effect of the new schemes through subjective evaluation (i.e., the evaluation of human observers).

3. **Experimental results**:
- The experimental results show that at a smaller scaling ratio, the HR scheme performs best; while at a higher scaling ratio, the AC scheme performs best.
- The new schemes can provide image quality superior to or at least equivalent to traditional methods in some cases.

In conclusion, this paper aims to improve the visual artifact problem in image interpolation, especially at high magnification, by introducing new normalized weighting schemes, so as to improve image quality and user experience.