Patchmove: Patch-based fast image interpolation with greedy bidirectional correspondence

S. Saito*, R. Sakamoto, S. Morishima

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present a method for the plausible interpolation of images. This method has several applications, such as for smooth view interpolation, low frame-rate video upsampling, and animation. The central idea is to quickly form dense correspondences using a patch-based nearest-neighbor search method called PatchMatch. However, the conventional PatchMatch method does not always find an accurate correspondence. This means that some patches do not find appropriate counterparts. Our method employs a greedy algorithm and an occlusion handling technique to correct inaccurate correspondences. Furthermore, our texture reconstruction method successfully reduces blurring effects. We demonstrate that our method significantly reduces the computation time required for interpolation, and show that the quality of reconstructed images is almost identical to that of those generated using state-of-the-art methods.

Original languageEnglish
Title of host publication22nd Pacific Conference on Computer Graphics and Applications, PG 2014 - Short Papers
EditorsJohn Keyser, Young J. Kim, Peter Wonka
PublisherIEEE Computer Society
Pages107-112
Number of pages6
ISBN (Electronic)9783905674736
DOIs
Publication statusPublished - 2014
Event22nd Pacific Conference on Computer Graphics and Applications, PG 2014 - Seoul, Korea, Republic of
Duration: 2014 Oct 82014 Oct 10

Publication series

NameProceedings - Pacific Conference on Computer Graphics and Applications
Volume2014-October
ISSN (Print)1550-4085

Conference

Conference22nd Pacific Conference on Computer Graphics and Applications, PG 2014
Country/TerritoryKorea, Republic of
CitySeoul
Period14/10/814/10/10

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'Patchmove: Patch-based fast image interpolation with greedy bidirectional correspondence'. Together they form a unique fingerprint.

Cite this