Interpolation from Grid Lines: Linear, Transfinite and Weighted Method

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

1255 Downloads (Pure)

Abstract

When two sets of line scans are acquired orthogonal to each other, intensity values are known along the lines of a grid. To view these values as an image, intensities need to be interpolated at regularly spaced pixel positions. In this paper we evaluate three methods for interpolation from grid lines: linear, transfinite and weighted. Linear method does not preserve the known values along the grid lines. Transfinite method, known from mesh generation, preserves the known values but might cause overshoot. The weighted method, which we propose, is designed to combine the desired properties of transfinite method close to grid lines, and the stability of the linear method. We perform an extensive evaluation of the three interpolation methods across a range of upsampling rates for two data sets. Depending on the upsampling rate, we show significant difference in the performance of the three methods. We find that the transfinite interpolation works well for small upsampling rates and the proposed weighted interpolation method performs very well for all relevant upsampling rates.
Original languageEnglish
Title of host publicationImage Analysis
PublisherSpringer
Publication date2017
Pages338–349
ISBN (Print)978-3-319-59126-1
DOIs
Publication statusPublished - 2017
Event20th Scandinavian Conference on Image Analysis - Tromsø, Norway
Duration: 12 Jun 201714 Jun 2017

Conference

Conference20th Scandinavian Conference on Image Analysis
Country/TerritoryNorway
CityTromsø
Period12/06/201714/06/2017
SeriesLecture Notes in Computer Science
Volume10270
ISSN0302-9743

Keywords

  • Interpolation
  • Image processing ·
  • Performance analysis
  • Line scans
  • Medical image analysis

Fingerprint

Dive into the research topics of 'Interpolation from Grid Lines: Linear, Transfinite and Weighted Method'. Together they form a unique fingerprint.

Cite this