Shifted linear interpolation filter

H. Olkkonen (Corresponding Author), Juuso T. Olkkonen (Corresponding Author)

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Linear interpolation has been adapted in many signal and image processing applications due to its simple implementa-tion and low computational cost. In standard linear interpolation the kernel is the second order B-spline 2βt. In this work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline 2βt-Δas an interpolation kernel. We verify by experimental tests that the optimal shift is 0.25Δ=. In VLSI and microprocessor circuits the shifted linear interpolation (SLI) algorithm can be effectively implemented by the z-transform filter. The interpolation error of the SLI filter is comparable to the more elaborate higher order cubic convolution interpolation.
Original languageEnglish
Pages (from-to)44- 49
JournalJournal of Signal and Information Processing
Volume2010
Issue number1
DOIs
Publication statusPublished - 2010
MoE publication typeA1 Journal article-refereed

Fingerprint

Interpolation
Splines
Convolution
Microprocessor chips
Signal processing
Image processing
Mathematical transformations
Networks (circuits)
Costs

Keywords

  • Linear Interpolation
  • Cubic Convolution
  • B-splines
  • VLSI

Cite this

Olkkonen, H. ; Olkkonen, Juuso T. / Shifted linear interpolation filter. In: Journal of Signal and Information Processing. 2010 ; Vol. 2010, No. 1. pp. 44- 49.
@article{a470134efdc645949198e0a3a4f40d12,
title = "Shifted linear interpolation filter",
abstract = "Linear interpolation has been adapted in many signal and image processing applications due to its simple implementa-tion and low computational cost. In standard linear interpolation the kernel is the second order B-spline 2βt. In this work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline 2βt-Δas an interpolation kernel. We verify by experimental tests that the optimal shift is 0.25Δ=. In VLSI and microprocessor circuits the shifted linear interpolation (SLI) algorithm can be effectively implemented by the z-transform filter. The interpolation error of the SLI filter is comparable to the more elaborate higher order cubic convolution interpolation.",
keywords = "Linear Interpolation, Cubic Convolution, B-splines, VLSI",
author = "H. Olkkonen and Olkkonen, {Juuso T.}",
year = "2010",
doi = "10.4236/jsip.2010.11005",
language = "English",
volume = "2010",
pages = "44-- 49",
journal = "Journal of Signal and Information Processing",
issn = "2159-4465",
publisher = "Scientific Research Publishing",
number = "1",

}

Shifted linear interpolation filter. / Olkkonen, H. (Corresponding Author); Olkkonen, Juuso T. (Corresponding Author).

In: Journal of Signal and Information Processing, Vol. 2010, No. 1, 2010, p. 44- 49.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Shifted linear interpolation filter

AU - Olkkonen, H.

AU - Olkkonen, Juuso T.

PY - 2010

Y1 - 2010

N2 - Linear interpolation has been adapted in many signal and image processing applications due to its simple implementa-tion and low computational cost. In standard linear interpolation the kernel is the second order B-spline 2βt. In this work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline 2βt-Δas an interpolation kernel. We verify by experimental tests that the optimal shift is 0.25Δ=. In VLSI and microprocessor circuits the shifted linear interpolation (SLI) algorithm can be effectively implemented by the z-transform filter. The interpolation error of the SLI filter is comparable to the more elaborate higher order cubic convolution interpolation.

AB - Linear interpolation has been adapted in many signal and image processing applications due to its simple implementa-tion and low computational cost. In standard linear interpolation the kernel is the second order B-spline 2βt. In this work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline 2βt-Δas an interpolation kernel. We verify by experimental tests that the optimal shift is 0.25Δ=. In VLSI and microprocessor circuits the shifted linear interpolation (SLI) algorithm can be effectively implemented by the z-transform filter. The interpolation error of the SLI filter is comparable to the more elaborate higher order cubic convolution interpolation.

KW - Linear Interpolation

KW - Cubic Convolution

KW - B-splines

KW - VLSI

U2 - 10.4236/jsip.2010.11005

DO - 10.4236/jsip.2010.11005

M3 - Article

VL - 2010

SP - 44

EP - 49

JO - Journal of Signal and Information Processing

JF - Journal of Signal and Information Processing

SN - 2159-4465

IS - 1

ER -