Method and apparatus for re-sizing and zooming images by operating directly on their digital transforms

Claim 1

A system for displaying multiple images comprising: means for displaying an image; means for selecting a portion of said displayed image; and means for concurrently displaying, on said display means, the image and the selected portion, wherein said selected portion is modified using a Modified Transform Method, wherein said Modified Transform Method is associated with transforming a transform domain image to a spatial domain image and includes a plurality of synthetic data points.

Claim 2

A system for displaying multiple images comprising: means for displaying an image; means for selecting a portion of said displayed image; and means for concurrently displaying, on said display means, the image and the selected portion, wherein said selected portion is modified using a Modified Transform Method, wherein said Modified Transform Method is associated with transforming a transform domain image to a spatial domain image and includes a plurality of synthetic data points.

Claim 9

A method of modifying a digital image by array operations, wherein the digital image is represented by data stored in a first array having N columns and M rows as spatial domain information, wherein said digital image is to be scaled by a scaling factor s 1 in the horizontal direction and by a scaling factor s 2 in the vertical direction, comprising the steps of: transforming data in the first array to a frequency domain via a first array operation to produce a second array, wherein said first array operation includes utilizing basis functions of the form b(k 1 , k 2 , n 1 , n 2 ), wherein k 1 and k 2 are elements of the frequency domain, and wherein n 1 and n 2 are elements of the spatial domain; modifying the second array to produce a third array having X columns and Y rows as frequency domain information, wherein at least one of the following conditions are met: X≠N and Y≠M, and wherein scaling of the digital image does not occur in the modifying step; and transforming data in the third array into spatial domain information via a modified array operation, said modified array operation being associated with basis functions of the form b(k 1 /s 1 , k 2 /s 2 , n 1 , n 2 ), and wherein the modified array operation is not the inverse of the first array operation.

Claim 10

A method of modifying a digital image by array operations, wherein the digital image is represented by data stored in a first array having N columns and M rows as spatial domain information, wherein said digital image is to be scaled by a scaling factor s 1 in the horizontal direction and by a scaling factor s 2 in the vertical direction, comprising the steps of: transforming data in the first array to a frequency domain via a first array operation to produce a second array, wherein said first array operation includes utilizing basis functions of the form b(k 1 , k 2 , n 1 , n 2 ), wherein k 1 and k 2 are elements of the frequency domain, and wherein n 1 and n 2 are elements of the spatial domain; modifying the second array to produce a third array having X columns and Y rows as frequency domain information, wherein at least one of the following conditions are met: X≠N and Y≠M, and wherein scaling of the digital image does not occur in the modifying step; and transforming data in the third array into spatial domain information via a modified array operation, said modified array operation being associated with basis functions of the form b(k 1 /s 1 , k 2 /s 2 , n 1 , n 2 ), and wherein the modified array operation is not the inverse of the first array operation.

Claim 14

A system for modifying a digital image by array operations, wherein the digital image is represented by data stored in a first array having N columns and M rows as spatial domain information, wherein said digital image is to be scaled by a scaling factor s 1 in the horizontal direction and by a scaling factor s 2 in the vertical direction, comprising the steps of: means for transforming data in the first array to a frequency domain via a first array operation to produce a second array, wherein said first array operation includes utilizing basis functions of the form b(k 1 , k 2 , n 1 , n 2 ), wherein k 1 and k 2 are elements of the frequency domain, and wherein n 1 and n 2 are elements of the spatial domain; means for modifying the second array to produce a third array having X columns and Y rows as frequency domain information, wherein at least one of the following conditions are met: X≠N and Y≠M, and wherein scaling does not occur in the modifying step; and means for transforming data in the third array into spatial domain information via a modified array operation, said modified array operation being associated with basis functions of the form b(k 1 /s 1 , k 2 /s 2 , n 1 , n 2 ), and wherein the modified array operation is not the inverse of the first array operation.

Claim 15

A system for modifying a digital image by array operations, wherein the digital image is represented by data stored in a first array having N columns and M rows as spatial domain information, wherein said digital image is to be scaled by a scaling factor s 1 in the horizontal direction and by a scaling factor s 2 in the vertical direction, comprising the steps of: means for transforming data in the first array to a frequency domain via a first array operation to produce a second array, wherein said first array operation includes utilizing basis functions of the form b(k 1 , k 2 , n 1 , n 2 ), wherein k 1 and k 2 are elements of the frequency domain, and wherein n 1 and n 2 are elements of the spatial domain; means for modifying the second array to produce a third array having X columns and Y rows as frequency domain information, wherein at least one of the following conditions are met: X≠N and Y≠M, and wherein scaling does not occur in the modifying step; and means for transforming data in the third array into spatial domain information via a modified array operation, said modified array operation being associated with basis functions of the form b(k 1 /s 1 , k 2 /s 2 , n 1 , n 2 ), and wherein the modified array operation is not the inverse of the first array operation.