Image resizing is a basic tool in image processing, and in literature, we have many methods based on different approaches, which are often specialized in only upscaling or downscaling. In this paper, independently of the (reduced or enlarged) size we aim to get, we approach the problem at a continuous scale where the underlying function representing the image is globally approximated by its Lagrange-Chebyshev I kind interpolation polynomial corresponding to suitable (tensor product) grids of first kind Chebyshev zeros. This is a well-known approximation tool widely used in many applicative fields due to the optimal behavior of the related Lebesgue constants. Here we aim to show how Lagrange-Chebyshev interpolation can be fruitfully applied also for resizing any digital image in both downscaling and upscaling at any desired size. The performance of the proposed method has been tested in terms of the standard SSIM (Structured Similarity Index Measurement) and PSNR (Peak Signal to Noise Ratio) metrics. The results indicate that, in upscaling, it is almost comparable with the classical Bicubic resizing method with slightly better metrics, but in downscaling a much higher performance has been observed in comparison with Bicubic and other recent methods too. Moreover, for all downscaling cases with an odd scale factor, we give a theoretical estimate of the MSE (Mean Squared Error) of the output image produced by our method, stating that it is certainly null (hence PSNR equals infinite and SSIM equals one) if the input image's MSE is null.

Lagrange-Chebyshev Interpolation for image resizing

Ramella G;Themistoclakis W
2022

Abstract

Image resizing is a basic tool in image processing, and in literature, we have many methods based on different approaches, which are often specialized in only upscaling or downscaling. In this paper, independently of the (reduced or enlarged) size we aim to get, we approach the problem at a continuous scale where the underlying function representing the image is globally approximated by its Lagrange-Chebyshev I kind interpolation polynomial corresponding to suitable (tensor product) grids of first kind Chebyshev zeros. This is a well-known approximation tool widely used in many applicative fields due to the optimal behavior of the related Lebesgue constants. Here we aim to show how Lagrange-Chebyshev interpolation can be fruitfully applied also for resizing any digital image in both downscaling and upscaling at any desired size. The performance of the proposed method has been tested in terms of the standard SSIM (Structured Similarity Index Measurement) and PSNR (Peak Signal to Noise Ratio) metrics. The results indicate that, in upscaling, it is almost comparable with the classical Bicubic resizing method with slightly better metrics, but in downscaling a much higher performance has been observed in comparison with Bicubic and other recent methods too. Moreover, for all downscaling cases with an odd scale factor, we give a theoretical estimate of the MSE (Mean Squared Error) of the output image produced by our method, stating that it is certainly null (hence PSNR equals infinite and SSIM equals one) if the input image's MSE is null.
2022
Istituto Applicazioni del Calcolo ''Mauro Picone''
Image resizing
Image downscaling
Image upscaling
Lagrange interpolation
Chebyshev nodes
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/414498
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 13
social impact