Image Interpolation by Pixel-Level Data-Dependent Triangulation

We present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in continuous space. High‐resolution images are interpolated from the pixel‐level data‐dependent triangulation of lower‐resolutio...

Full description

Saved in:

Bibliographic Details
Published in:	Computer graphics forum Vol. 23; no. 2; pp. 189 - 201
Main Authors:	Su, Dan, Willis, Philip
Format:	Journal Article
Language:	English
Published:	9600 Garsington Road , Oxford , OX4 2DQ , UK Blackwell Publishing Ltd 01.06.2004
Subjects:	Algorithms C.5.4 [Computer System Implementation]: VLSI systems Computer graphics continuous images display algorithms graphics data structures and data types I.3.3 [Computer Graphics]: Picture/image generation - digitizing and scanning I.3.3 [Computer Graphics]: Picture/image generation – digitizing and scanning, display algorithms, viewing algorithms I.3.6 [Computer Graphics]: Methodology and techniques - device independence I.3.6 [Computer Graphics]: Methodology and techniques – device independence, graphics data structures and data types I.4.1 [Image Processing and Computer Vision]: Digitisation and image capture - image geometry image magnification image modelling Image processing systems image representation picture interpolation picture manipulation Studies viewing algorithms
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in continuous space. High‐resolution images are interpolated from the pixel‐level data‐dependent triangulation of lower‐resolution images. It is simpler than other methods and is adaptable to a variety of image manipulations. Experimental results show that the new “mesh image” algorithm is as fast as the bilinear interpolation method. We assess the interpolated images' quality visually and also by the MSE measure which shows our method generates results comparable in quality to slower established methods. We also implement our method in graphics card hardware using OpenGL which leads to real‐time high‐quality image reconstruction. These features give it the potential to be used in gaming and image‐processing applications.
Bibliography:	istex:C21CF306226AD2C85ED020271EBAE98980B6AA55 ark:/67375/WNG-9P3DHBKN-G ArticleID:CGF752 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
ISSN:	0167-7055 1467-8659
DOI:	10.1111/j.1467-8659.2004.00752.x