Patent ID: 7190847

Claim:
A method for performing a fractional shift of transformed image data, comprising: providing three fractional shift transform matrices Ã, {tilde over (B)}, and {tilde over (C)} in non-volatile storage that are capable of fractionally shifting image data by a shift factor; receiving the transformed image data; and applying the three fractional shift transform matrices Ã, {tilde over (B)}, and {tilde over (C)} to vectors {tilde over (G)} 1 , {tilde over (G)} 2 , . . . , {tilde over (G)} m of the transformed image data to generate output transformed image data in an output device that is fractionally shifted by the shift factor without inverse transforming the transformed image data, wherein the output transformed image data is generated using two functions comprising: {tilde over (H)} k =Ã·{tilde over (G)} k +{tilde over (B)}·{tilde over (G)} k+1 for k= 1, 2 , . . . , m− 1 {tilde over (H)} k ={tilde over (C)}·{tilde over (G)} k for k=m, wherein the output transformed image data comprises an mxm matrix of the vectors {tilde over (H)} 1 , {tilde over (H)} 2 , . . . ,{tilde over (H)} m .