Fast Edge-preserving Gravity-like Image Interpolation

Željko Lukač1, 3, Stanislav Očovaj1, 3, Dragan Samardžija2, 3 and Miodrag Temerinac3

  1. RT-RK Institute for Computer Based Systems
    Narodnog Fronta 23a, 21000 Novi Sad, Serbia
    {zeljko.lukac, stanislav.ocovaj}
  2. Nokia Bell Labs
    101 Crawfords Corner Road, Holmdel, New Jersey, USA
  3. University of Novi Sad, Faculty of Technical Sciences
    Trg Dositejа Obradovicа 6, 21000 Novi Sad, Serbia


In this paper we propose a novel image interpolation algorithm which preserves edges and keeps a natural texture of interpolated images. The algorithm is based on an idea that only pixels that belong to the same side of an edge should be used in interpolation of pixels that belong to an edge. Beside similarity-based separation of known interpolation pixels a gravity-like interpolation coefficient set is also introduced in order to support different number of interpolation pixels and their location in two dimensional plane. The algorithm also applies arbitrary scaling factors, thus offering a broader scope of applications. Use of a local set of interpolating points makes the proposed algorithm suitable for applications on resource-limited platforms. The edge performance is demonstrated for structured geometric forms, while a general interpolated image quality is evaluated using objective measures and subjective comparisons. A comparison with some relevant interpolation algorithms shows the desirable tradeoff between image quality (sharpness and texture) and requested computing power (run-time).

Key words

edge directed interpolation, edge preservation, image interpolation, image processing

Digital Object Identifier (DOI)

Publication information

Volume 14, Issue 1 (January 2017)
Year of Publication: 2017
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Lukač, Ž., Očovaj, S., Samardžija, D., Temerinac, M.: Fast Edge-preserving Gravity-like Image Interpolation. Computer Science and Information Systems, Vol. 14, No. 1, 153–173. (2017),