Computing Reviews

Symmetric masks for in-fill pixel interpolation on discrete p:q lattices
Ceko M., Guinard A., Svalbe I. Journal of Mathematical Imaging and Vision60(3):304-312,2018.Type:Article
Date Reviewed: 06/20/18

This paper is an extension of a conference paper presented by the second two authors [1]. The authors consider the problem of how to fill in the blank pixel values that result from an affine rotation of a 2D image.

Given an angle of rotation θ = tan-1p/q, the pixel located at (x,y) is mapped to the point (x’,y’) = (qx-py,px+qy). This rotation maps a unit square to a square with area p2+q2 and gives rise to a sparse matrix, called a p:q lattice, in which the pixel values are separated by p rows and q columns. All other positions contain zeros. Area-based methods for filling vacant pixel positions depend on the fraction of each pixel area that lies within the p:q lattice. The authors claim that these asymmetric masks have certain disadvantages, including a property that enables one to detect the angle of rotation. To overcome these difficulties, they describe, in general terms, an in-filling symmetric mask algorithm that involves the solution of a linear system of Diophantine equations.

This could be a good idea for improving the quality of image rotations.


1)

Svalbe, I.; Guinard, A. Symmetric masks for in-fill pixel interpolation on discrete p:q lattices. In: Discrete geometry for computer imagery (LNCS 9647). 233-243, Springer, 2016.

Reviewer:  D. Bollman Review #: CR146097 (1809-0517)

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy