High-quality image resizing using oblique projection operators

Chulhee Lee, Murray Eden, Michael Unser

Research output: Contribution to journalArticle

55 Citations (Scopus)

Abstract

The standard interpolation approach to image resizing is to fit the original picture with a continuous model and resample the function at the desired rate. However, one can obtain more accurate results if one applies a filter prior to sampling, a fact well known from sampling theory. The optimal solution corresponds to an orthogonal projection onto the underlying continuous signal space. Unfortunately, the optimal projection prefilter is difficult to implement when sinc or high order spline functions are used. In this paper, we propose to resize the image using an oblique rather than an orthogonal projection operator in order to make use of faster, simpler, and more general algorithms. We show that we can achieve almost the same result as with the orthogonal projection provided that we use the same approximation space. The main advantage is that it becomes perfectly feasible to use higher order models (e.g, splines of degree n ≥ 3). We develop the theoretical background and present a simple and practical implementation procedure using B-splines. Our experiments show that the proposed algorithm consistently outperforms the standard interpolation methods and that it provides essentially the same performance as the optimal procedure (least squares solution) with considerably fewer computations. The method works for arbitrary scaling factors and is applicable to both image enlargement and reduction.

Original languageEnglish
Pages (from-to)679-692
Number of pages14
JournalIEEE Transactions on Image Processing
Volume7
Issue number5
DOIs
Publication statusPublished - 1998 Dec 1

Fingerprint

Splines
Image quality
Mathematical operators
Interpolation
Sampling
Least-Squares Analysis
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Lee, Chulhee ; Eden, Murray ; Unser, Michael. / High-quality image resizing using oblique projection operators. In: IEEE Transactions on Image Processing. 1998 ; Vol. 7, No. 5. pp. 679-692.
@article{0953aced858f4127b1cee719a87f467c,
title = "High-quality image resizing using oblique projection operators",
abstract = "The standard interpolation approach to image resizing is to fit the original picture with a continuous model and resample the function at the desired rate. However, one can obtain more accurate results if one applies a filter prior to sampling, a fact well known from sampling theory. The optimal solution corresponds to an orthogonal projection onto the underlying continuous signal space. Unfortunately, the optimal projection prefilter is difficult to implement when sinc or high order spline functions are used. In this paper, we propose to resize the image using an oblique rather than an orthogonal projection operator in order to make use of faster, simpler, and more general algorithms. We show that we can achieve almost the same result as with the orthogonal projection provided that we use the same approximation space. The main advantage is that it becomes perfectly feasible to use higher order models (e.g, splines of degree n ≥ 3). We develop the theoretical background and present a simple and practical implementation procedure using B-splines. Our experiments show that the proposed algorithm consistently outperforms the standard interpolation methods and that it provides essentially the same performance as the optimal procedure (least squares solution) with considerably fewer computations. The method works for arbitrary scaling factors and is applicable to both image enlargement and reduction.",
author = "Chulhee Lee and Murray Eden and Michael Unser",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/83.668025",
language = "English",
volume = "7",
pages = "679--692",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

High-quality image resizing using oblique projection operators. / Lee, Chulhee; Eden, Murray; Unser, Michael.

In: IEEE Transactions on Image Processing, Vol. 7, No. 5, 01.12.1998, p. 679-692.

Research output: Contribution to journalArticle

TY - JOUR

T1 - High-quality image resizing using oblique projection operators

AU - Lee, Chulhee

AU - Eden, Murray

AU - Unser, Michael

PY - 1998/12/1

Y1 - 1998/12/1

N2 - The standard interpolation approach to image resizing is to fit the original picture with a continuous model and resample the function at the desired rate. However, one can obtain more accurate results if one applies a filter prior to sampling, a fact well known from sampling theory. The optimal solution corresponds to an orthogonal projection onto the underlying continuous signal space. Unfortunately, the optimal projection prefilter is difficult to implement when sinc or high order spline functions are used. In this paper, we propose to resize the image using an oblique rather than an orthogonal projection operator in order to make use of faster, simpler, and more general algorithms. We show that we can achieve almost the same result as with the orthogonal projection provided that we use the same approximation space. The main advantage is that it becomes perfectly feasible to use higher order models (e.g, splines of degree n ≥ 3). We develop the theoretical background and present a simple and practical implementation procedure using B-splines. Our experiments show that the proposed algorithm consistently outperforms the standard interpolation methods and that it provides essentially the same performance as the optimal procedure (least squares solution) with considerably fewer computations. The method works for arbitrary scaling factors and is applicable to both image enlargement and reduction.

AB - The standard interpolation approach to image resizing is to fit the original picture with a continuous model and resample the function at the desired rate. However, one can obtain more accurate results if one applies a filter prior to sampling, a fact well known from sampling theory. The optimal solution corresponds to an orthogonal projection onto the underlying continuous signal space. Unfortunately, the optimal projection prefilter is difficult to implement when sinc or high order spline functions are used. In this paper, we propose to resize the image using an oblique rather than an orthogonal projection operator in order to make use of faster, simpler, and more general algorithms. We show that we can achieve almost the same result as with the orthogonal projection provided that we use the same approximation space. The main advantage is that it becomes perfectly feasible to use higher order models (e.g, splines of degree n ≥ 3). We develop the theoretical background and present a simple and practical implementation procedure using B-splines. Our experiments show that the proposed algorithm consistently outperforms the standard interpolation methods and that it provides essentially the same performance as the optimal procedure (least squares solution) with considerably fewer computations. The method works for arbitrary scaling factors and is applicable to both image enlargement and reduction.

UR - http://www.scopus.com/inward/record.url?scp=0032071967&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032071967&partnerID=8YFLogxK

U2 - 10.1109/83.668025

DO - 10.1109/83.668025

M3 - Article

C2 - 18276284

AN - SCOPUS:0032071967

VL - 7

SP - 679

EP - 692

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 5

ER -