Patent ID: 8873884

Claim:
A method of resizing a digital image comprising n columns and m rows of pixels, the method comprising: generating a first modified image by: (a) modifying a row of the digital image by a discrete periodic function decomposition to generate a respective row vector (m by 1), wherein each row of the digital image corresponds to each respective row vector; and multiplying each row vector (m by 1) by a modified inverse periodic function decomposition to generate a respective modified row vector (m*s1 by 1); wherein s1 is a first scaling factor and wherein the respective modified row vector (m*s1 by 1) corresponds to a respective modified row of the digital image; and (b) modifying a column of the digital image by a discrete periodic function decomposition-to generate a respective column vector (n by 1); wherein each column of the digital image corresponds to each respective column vector; and multiplying each column vector (n by 1) by a modified inverse periodic function decomposition to generate a respective modified column vector (n*s2 by 1); wherein s2 is a second scaling factor and wherein the respective modified column vector (n*s2 by 1) corresponds to a respective modified column of the digital image; generating a second modified image by: (a) modifying a column of the digital image by a discrete periodic function decomposition-to generate a respective column vector (n by 1); wherein each column of the digital image corresponds to each respective column vector; and multiplying each column vector (n by 1) by a modified inverse periodic function decomposition to generate a respective modified column vector (n*s2 by 1); wherein s2 is a second scaling factor and wherein the respective modified column vector (n*s2 by 1) corresponds to a respective modified column of the digital image; and (b) modifying a row of the digital image by a discrete periodic function decomposition to generate a respective row vector (m by 1), wherein each row of the digital image corresponds to each respective row vector; and multiplying each row vector (m by 1) by a modified inverse periodic function decomposition to generate a respective modified row vector (m*s1 by 1); wherein s 1 is a first scaling factor and wherein the respective modified row vector (m*s1 by 1) corresponds to a respective modified row of the digital image; and interpolating the first modified image and the second modified image to generate a third image.