Image movement processing for page planning

Claim 3

A method according to claim 1, wherein said image part is defined by an orthogonal array of first blocks of data locations, said step of applying a shift function comprising applying a single one dimensional shift function at least once in each of the orthogonal directions.

Claim 4

A method according to claim 2, wherein an inverse transform of said shift function comprises a delta function.

Claim 5

A method according to claim 1, wherein said first blocks have identical dimensions.

Claim 6

Apparatus for modifying part of a first image, represented digitally in a frequency domain, to produce a second image, the apparatus comprising: a first memory for storing a representation of said first image digitally in the frequency domain as at least one first block of data locations containing frequency coefficient data; a second memory for storing a representation of said part of said first image in the frequency domain by second blocks of data locations containing frequency coefficient data, said first and second blocks representing, after conversion to a spatial domain, spatially shifted versions of said part of said first image relative to a fixed spatial coordinate system; means for applying a predetermined shift function defined in the frequency domain to said first blocks of data stored in the first memory to generate modified blocks in which the content of each data location is modified; means for determining the data locations in said modified first blocks which contribute to the content of each said second block of data locations; means, responsive to an identification of each said second block which does not define an edge of the shifted image, for summing the coefficients of each frequency as defined by the content of those data locations of the modified first blocks which are determined to contribute to said second block to generate resultant coefficients for each frequency, and for storing the resultant coefficients in respective data locations of the second block; means for storing generated second blocks of data in said second memory; and means, responsive to said means for applying, said means for determining, and said means for summing, for producing said second image.

Claim 7

Apparatus for modifying part of a first image, represented digitally in a frequency domain, to produce a second image, the apparatus comprising: a first memory for storing a representation of said first image digitally in the frequency domain as at least one first block of data locations containing frequency coefficient data; a second memory for storing a representation of said part of said first image in the frequency domain by second blocks of data locations containing frequency coefficient data, said first and second blocks representing, after conversion to a spatial domain, spatially shifted versions of said part of said first image relative to a fixed spatial coordinate system; means for applying a predetermined shift function defined in the frequency domain to said first blocks of data stored in the first memory to generate modified blocks in which the content of each data location is modified; means for determining the data locations in said modified first blocks which contribute to the content of each said second block of data locations; means, responsive to an identification of each said second block which does not define an edge of the shifted image, for summing the coefficients of each frequency as defined by the content of those data locations of the modified first blocks which are determined to contribute to said second block to generate resultant coefficients for each frequency, and for storing the resultant coefficients in respective data locations of the second block; means for storing generated second blocks of data in said second memory; and means, responsive to said means for applying, said means for determining, and said means for summing, for producing said second image.

Claim 8

Apparatus according to claim 5, wherein said processing means comprises a programmed computer.

Claim 9

A computer programmed to modify part of a first image, represented digitally in a frequency domain by at least one first block of data locations containing frequency coefficient data in which, for each said first block, a second block of data locations containing frequency coefficient data is generated, said first and second blocks representing, after conversion to a spatial domain, spatially shifted versions of said image part relative to a fixed spatial coordinate system, said computer producing a second image accordingly, and including: means for applying a predetermined shift function defined in the frequency domain to said first blocks of data to generate modified blocks in which the content of each data location is modified; means for determining the data locations in said modified first blocks which contribute to the content of each said second block of data locations; means, responsive to an identification of each said second block which does not define an edge of the shifted image, for summing the coefficients of each frequency as defined by the content of those data locations of the modified first blocks which are determined to contribute to said second block to generate resultant coefficients for each frequency, and for storing the resultant coefficients in respective data locations of the second block; and means, responsive to said means for applying, said means for determining, and said means for summing, for producing said second image.

Claim 10

A computer programmed to modify part of a first image, represented digitally in a frequency domain by at least one first block of data locations containing frequency coefficient data in which, for each said first block, a second block of data locations containing frequency coefficient data is generated, said first and second blocks representing, after conversion to a spatial domain, spatially shifted versions of said image part relative to a fixed spatial coordinate system, said computer producing a second image accordingly, and including: means for applying a predetermined shift function defined in the frequency domain to said first blocks of data to generate modified blocks in which the content of each data location is modified; means for determining the data locations in said modified first blocks which contribute to the content of each said second block of data locations; means, responsive to an identification of each said second block which does not define an edge of the shifted image, for summing the coefficients of each frequency as defined by the content of those data locations of the modified first blocks which are determined to contribute to said second block to generate resultant coefficients for each frequency, and for storing the resultant coefficients in respective data locations of the second block; and means, responsive to said means for applying, said means for determining, and said means for summing, for producing said second image.