Patent ID: 8639059

Claim:
A method for shearing two-dimensional (2D) data arrays (including digital images) or parts thereof, comprising the steps of: a) computing a single one-dimensional (1D) discrete Fourier transform (DFT) of a 2D array (called hereinafter Batrac transform); b) performing a permutation whose outcome is identical to a (so called hereafter) centered transpose, achieved by: b1) a centering 1D cyclic shift of the whole DFT array, shifting Fourier F(0) datum from original location to the array's 2D geometrical center; b2) a row-column transpose; b3) an un-centering 1D cyclic shift of the whole 2D array, shifting F(0) from array's center back to original location; c) computing an inverse Batrac transform.