Rapid hybrid interpolation methods

Chul Hee Lee, Seongduk Cho, Wonseok Ahn, Kwanghoon Sohn

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We propose rapid hybrid interpolation methods that employ more than one interpolation algorithm, and choose the most appropriate interpolation algorithm that provides high-quality images with a minimum number of operations. Although a complex interpolation algorithm generally outperforms a simple interpolation algorithm, the differences are negligible for most pixels, with major differences occurring around edges. Thus, in the proposed algorithm, we first apply a test to predict which interpolation is most appropriate for a given pixel in terms of complexity and performance. Then, a simple interpolation algorithm is used for pixels for which the simple interpolation algorithm provides acceptable performances, and a complex interpolation algorithm is used for pixels for which the complex interpolation algorithm significantly outperforms the simple interpolation algorithm. Consequently, it is possible to obtain high-quality images without significantly increasing the number of operations.

Original languageEnglish
Pages (from-to)1183-1194
Number of pages12
JournalOptical Engineering
Volume43
Issue number5
DOIs
Publication statusPublished - 2004 May 1

Fingerprint

interpolation
Interpolation
Pixels
pixels
Image quality

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

Lee, Chul Hee ; Cho, Seongduk ; Ahn, Wonseok ; Sohn, Kwanghoon. / Rapid hybrid interpolation methods. In: Optical Engineering. 2004 ; Vol. 43, No. 5. pp. 1183-1194.
@article{c66731123f0047d9881b6f4c0390dd88,
title = "Rapid hybrid interpolation methods",
abstract = "We propose rapid hybrid interpolation methods that employ more than one interpolation algorithm, and choose the most appropriate interpolation algorithm that provides high-quality images with a minimum number of operations. Although a complex interpolation algorithm generally outperforms a simple interpolation algorithm, the differences are negligible for most pixels, with major differences occurring around edges. Thus, in the proposed algorithm, we first apply a test to predict which interpolation is most appropriate for a given pixel in terms of complexity and performance. Then, a simple interpolation algorithm is used for pixels for which the simple interpolation algorithm provides acceptable performances, and a complex interpolation algorithm is used for pixels for which the complex interpolation algorithm significantly outperforms the simple interpolation algorithm. Consequently, it is possible to obtain high-quality images without significantly increasing the number of operations.",
author = "Lee, {Chul Hee} and Seongduk Cho and Wonseok Ahn and Kwanghoon Sohn",
year = "2004",
month = "5",
day = "1",
doi = "10.1117/1.1666866",
language = "English",
volume = "43",
pages = "1183--1194",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "5",

}

Rapid hybrid interpolation methods. / Lee, Chul Hee; Cho, Seongduk; Ahn, Wonseok; Sohn, Kwanghoon.

In: Optical Engineering, Vol. 43, No. 5, 01.05.2004, p. 1183-1194.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Rapid hybrid interpolation methods

AU - Lee, Chul Hee

AU - Cho, Seongduk

AU - Ahn, Wonseok

AU - Sohn, Kwanghoon

PY - 2004/5/1

Y1 - 2004/5/1

N2 - We propose rapid hybrid interpolation methods that employ more than one interpolation algorithm, and choose the most appropriate interpolation algorithm that provides high-quality images with a minimum number of operations. Although a complex interpolation algorithm generally outperforms a simple interpolation algorithm, the differences are negligible for most pixels, with major differences occurring around edges. Thus, in the proposed algorithm, we first apply a test to predict which interpolation is most appropriate for a given pixel in terms of complexity and performance. Then, a simple interpolation algorithm is used for pixels for which the simple interpolation algorithm provides acceptable performances, and a complex interpolation algorithm is used for pixels for which the complex interpolation algorithm significantly outperforms the simple interpolation algorithm. Consequently, it is possible to obtain high-quality images without significantly increasing the number of operations.

AB - We propose rapid hybrid interpolation methods that employ more than one interpolation algorithm, and choose the most appropriate interpolation algorithm that provides high-quality images with a minimum number of operations. Although a complex interpolation algorithm generally outperforms a simple interpolation algorithm, the differences are negligible for most pixels, with major differences occurring around edges. Thus, in the proposed algorithm, we first apply a test to predict which interpolation is most appropriate for a given pixel in terms of complexity and performance. Then, a simple interpolation algorithm is used for pixels for which the simple interpolation algorithm provides acceptable performances, and a complex interpolation algorithm is used for pixels for which the complex interpolation algorithm significantly outperforms the simple interpolation algorithm. Consequently, it is possible to obtain high-quality images without significantly increasing the number of operations.

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

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

U2 - 10.1117/1.1666866

DO - 10.1117/1.1666866

M3 - Article

VL - 43

SP - 1183

EP - 1194

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 5

ER -