Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
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: Jun 20 2018

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.

Reviewer:  D. Bollman Review #: CR146097 (1809-0517)
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.
Bookmark and Share
 
Discrete Mathematics (G.2 )
 
 
Interpolation (G.1.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Discrete Mathematics": Date
 Discrete mathematics and its applications
Rosen K., McGraw-Hill Higher Education, Columbus, OH, 2002.  928, Type: Book (9780072424348)
May 7 2003
Derandomization of auctions
Aggarwal G., Fiat A., Goldberg A., Hartline J., Immorlica N., Sudan M.  Theory of computing (Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, Baltimore, MD, May 22-24, 2005)619-625, 2005. Type: Proceedings
Jul 31 2006
Algorithms on strings
Crochemore M., Hancart C., Lecroq T., Cambridge University Press, New York, NY, 2007.  392, Type: Book (9780521848992)
Apr 8 2008
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy