摘要 |
A method of generating an output array of image spatial frequency coefficients from input arrays of image spatial frequency coefficients overlapped by the required array, the spatial frequency coefficients being transformable to image pixel values by a predetermined spatial frequency transformation. The method comprises the steps of: matrix-multiplying each input array by one or more respective matrices having coefficients derivable by applying the inverse of the predetermined spatial frequency transformation to respective translation matrices. These translation matrices are defined as matrices which, if matrix-multiplied by the input array, would provide a translation of the overlapped portion of the input array. The products from each overlapped input array are then added to produce a final array representing the overlapped area. |