WO1995029461A1 - Method and apparatus for rotating and scaling images - Google Patents
Method and apparatus for rotating and scaling images Download PDFInfo
- Publication number
- WO1995029461A1 WO1995029461A1 PCT/US1995/004309 US9504309W WO9529461A1 WO 1995029461 A1 WO1995029461 A1 WO 1995029461A1 US 9504309 W US9504309 W US 9504309W WO 9529461 A1 WO9529461 A1 WO 9529461A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- image
- axis
- input image
- scaled
- scaling
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000010008 shearing Methods 0.000 claims description 7
- 238000002059 diagnostic imaging Methods 0.000 abstract description 2
- 230000009466 transformation Effects 0.000 description 49
- 239000011159 matrix material Substances 0.000 description 41
- 230000006870 function Effects 0.000 description 23
- 238000000844 transformation Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 1
Classifications
-
- G06T3/02—
Definitions
- the invention relates to computer image and computer graphics processing systems and, more particularly, to methods and apparatus for manipulating images within an image or graphics processing system.
- digitized images contain rows of pixels that, when taken together, form an image upon a computer screen or can be printed by a computer printer.
- Each pixel is typically defined by a value and a location.
- the pixel value commonly a 24-bit word, defines a pixel intensity and a pixel color.
- the pixel location is defined by a coordinate within a Cartesian coordinate system.
- a computer system To display an image comprised of an array of such pixels, a computer system generates a display by displaying each pixel in a raster scan pattern.
- Such digitized images can be created from “hardcopy” images by conventional scanner hardware.
- digitized images can be directly created by a computer graphics (drawing) program, a "frame grabber” and the like.
- a user can manipulate the image by, for example, rotating, scaling, magnifying, and perspective warping. Such manipulations are generally known in the art as image transformations.
- Equation 1 depicts the general form of a matrix function for implementing conventional transformations.
- (u,v) defines a location of a pixel in the coordinate system for the original image (digitized input image);
- x.y defines a location of a pixel in the coordinate system for the transformed image (output image); and a, b, c, d define the transformation function.
- Table 1 shows illustrative matrix variables to perform certain transformations.
- Sh and Sy respectively are horizontal and vertical scale factors, Hh is a shear factor, and ⁇ is a rotation angle.
- Hh is a shear factor
- ⁇ is a rotation angle.
- the two- dimensional transformations can often be represented as a cascade of one-dimensional transformations.
- each dimension of the image can be scaled independently. Equation 2 depicts such a transformation.
- Equation 3 is a 2-step rotation transformation containing an upper and a lower triangular matrix.
- the first matrix (left) in Equation 3 performs a horizontal shear combined with a horizontal scale, while the second matrix (right) performs a vertical shear and a vertical scale. After applying both matrixes to coordinates (u,v), the output coordinates (x,y) are rotated relative to the (u,v) coordinates.
- Equation 4 is an illustrative 3-step rotation transformation containing two upper triangular matrices and a lower triangular matrix.
- Equation 4 the first and third matrices perform horizontal shear functions, while the second matrix performs a vertical shear function.
- the result of applying this cascade of matrices to a pixel location is a rotation of that location.
- Equation 5 is an illustrative 4-step rotation transformation containing an upper triangular matrix and three lower triangular matrices.
- Equation 5 applying the matrices from left to right to coordinates (u,v)
- the first matrix performs a vertical shear function
- the second matrix performs a horizontal shear function
- the third matrix performs a vertical scale function
- the fourth matrix performs a horizontal scale function.
- this cascade of matrices rotates the pixel location.
- the invention advantageously overcomes the disadvantages heretofore associated with the prior art.
- the invention is a method and apparatus for scaling and rotating an input image using a three-step process. Specifically, the three step process shears the input image along a first axis to produce a sheared image, then shears and scales the sheared image along a second axis to produce a scaled image, and, finally, scales the scaled image alpng the first axis to produce a rotated and scaled image as an output image.
- Such a three step process rapidly and precisely rotates and scales the input image.
- FIG. 1 depicts a block diagram of a computer system for implementing the present invention
- FIG. 2 depicts a flow chart of the present invention as executed on the computer system of FIG. 1;
- FIGS. 3A-3D depict, in a pictorial manner, the operation of the present invention upon an image defined by a Cartesian coordinate system
- FIG. 4 depicts a flow chart of a inverse transformation routine as executed on the computer system of FIG. 1
- identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
- FIG. 1 depicts a block diagram of an image processing system 100 that utilizes the present invention.
- the image processing system 100 contains an image generation device such as a computer graphics system, image scanner, frame grabber, and the like.
- this device is assumed to be an image scanner 102 which generates a bitmap image (input image) containing a plurality of pixel values that are arranged in uniform rows. Cumulatively, the rows of pixel values form the input image to an image transformation apparatus 118.
- the image transformation apparatus 118 transforms, e.g., scales and rotates, the location(s) of one or more of the pixel values in the input image.
- the resultant image is displayed upon the output image display device 116, e.g., a computer screen or image printer.
- the image transformation apparatus 118 can be implemented using a personal computer, computer workstation, or other computer system. As such, as an alternative to the scanner for input image generation, the input image can be created using graphics software executing on the apparatus 118. Consequently, the input image would be a computer file of data defining the input image.
- the input image is temporarily stored in input image storage 104.
- the input image torage 104 can be a hard disk drive or integrated circuit random access memory. This storage is accessed by central processing unit (CPU) 106 and the CPU performs image transformations upon the recalled image.
- CPU central processing unit
- the CPU 106 is a conventional microprocessor supported by standard hardware such as random access memory (RAM) 108, read only memory (ROM) 110, and general support circuitry 112, e.g., a power supply, a clock, and other such circuitry all of which is not specifically shown.
- RAM random access memory
- ROM read only memory
- general support circuitry 112 e.g., a power supply, a clock, and other such circuitry all of which is not specifically shown.
- the CPU 106 performs an image transformation upon the pixels located within the input image.
- a display driver 114 formats the output image, i.e., the transformed input image, into a display format that the output image display device 116 can utilize.
- the CPU 106 executes a transformation routine 120 stored in RAM 108.
- This program causes the CPU to recall an input image, or a portion of an input image.
- the transformation program applies its transform upon the pixel locations within the image to produce an output image. More specifically, the transformation program both rotates and scales the locations of pixels w thin the input image to new locations within the output image.
- Equation 6 mathematically represents this three-step process as a cascade of three matrices.
- 0 is an angle of image rotation
- S is a horizontal scale factor
- S v is a vertical scale factor
- FIG. 2 depicts a flow chart of the transformation routine 120.
- Routine 120 is entered upon execution at step 200, generally labeled "START". Thereafter, at step 202, an input image, or a portion thereof, is recalled from memory.
- a pixel coordinate (u,v) to be scaled and rotated is selected from the image.
- a user selects the parameters Sh, Sy, and 0 defining the degree of scaling and rotating to be accomplished.
- the input image pixel coordinates are multiplied by a matrix (MATRIX 1 in Equation 6) that applies a vertical shearing function to the coordinates.
- step 210 the vertically sheared pixel coordinates are multiplied by a second matrix (MATRIX 2 in Equation 6) to horizontally shear and horizontally scale the location.
- step 212 the pixel coordinates resulting from step 210 are multiplied by a third matrix (MATRIX 3 in Equation 6) to vertically scale the pixel coordinates.
- the transformation routine ends at step 214.
- FIGS. 3A-3D depicts the scaling and rotating transformation in a pictorial manner.
- FIG. 3A depicts an input image (shaded area) having an input image coordinate system (U,V) overlaid on an output image coordinate system (X,Y).
- FIG. 3B depicts a vertical shear operation of MATRIX 1 in Equation 6 (step 208 in FIG.
- the foregoing discussion rotated and scaled the input image by executing a vertical function, a horizontal function, and then a vertical function; however, in the alternative, the process can also be accomplished by executing a horizontal function, a vertical function and then a horizontal function.
- the invention first shears the input image along a first axis to produce a sheared image, then shears and scales the sheared image along a second axis to produce a scaled image, and, lastly, the scaled image is scaled along the first axis to produce an output image.
- the output image is a scaled and rotated version of the input image.
- the first and second axes are orthogonal axes within a two-dimensional plane.
- Equation 7 is a representation of an inverse transformation in accordance with the present invention.
- Each matrix in Equation 7 is the inverse of each matrix in Equation 6.
- 0 is an angle of image rotation
- Sh is a horizontal scale factor
- Sy is a vertical scale factor
- FIG. 4 depicts a flow chart of an inverse transformation routine 400.
- Routine 400 is entered upon execution at step 402, generally labeled "START". Thereafter, at step 404, an input image, or a portion thereof, is recalled from memory.
- a pixel coordinate (x,y) in the output image is selected. Typically, the output pixels are selected in a raster scan order.
- a user selects the parameters Sh, S v , and 0 defining the degree of scaling and rotating to be accomplished.
- the output image pixel coordinates are multiplied by a matrix (MATRIX 1 in Equation 7) that applies a vertical shearing function to the coordinates.
- MATRIX 1 in Equation 7
- the vertically sheared pixel coordinates are multiplied by a second matrix (MATRIX 2 in Equation 7) to horizontally shear and horizontally scale the location.
- the pixel coordinates resulting from step 412 are multiplied by a third matrix (MATRIX 3 in Equation 7) to vertically scale the pixel coordinates.
- neighboring pixel locations e.g., four locations, in the input image nearest the pixel location computed in step 414 are determined. From these four pixel locations and their respective pixel values, the routine 400 performs, at step 418, a conventional interpolation, e.g., bilinear interpolation, to compute the value of the output pixel at location (u,v). The pixel value at location (u,v) is then stored in memory.
- the inverse transformation routine ends at step 422.
- the pixel value can be computed using interpolation at each step of routine 400. Specifically, after step 410 determines the vertically sheared pixel coordinates, the method computes a vertically sheared pixel value using interpolation of the neighboring pixel values in the input image. Further, after steps 412 and 414, the pixel values are also interpolated. The three interpolated pixel values are combined to determine the pixel value for the output image at coordinates (u,v).
- routine 400 operating upon the input image, the image is scaled and rotated a predefined amount to location (x,y) in the output image. If routine 400 is repeatedly executed by selecting the pixel locations in the output image in raster scan order, the entire input image becomes scaled and rotated.
- the inverse transformation can also be accomplished using a vertical shear function, then a horizontal scale and shear function, and, lastly, a vertical scale function.
- the inverse transformation can be generalized to first shear the input image along a first axis to produce a sheared image, then shear and scale the sheared image along a second axis to produce a scaled image, and, lastly, the scaled image is scaled along the first axis to produce an output image.
- the output image is a scaled and rotated version of the input image.
- the first and second axes are orthogonal axes within a two-dimensional plane.
Abstract
A method and apparatus, within a computer system, for rotating and scaling an image using a three step process. The amount of image rotation and scaling is user defined. The three step process precisely rotates an input image to rapidly produce an output image. Specifically, the three step process shears (fig. 3B) each pixel location in the input image along a first axis, then shears and scales the sheared pixel locations along a second axis (fig. 3C), and lastly, the sheared and scaled pixel locations are scaled along the first axis (fig. 3D) to produce an output image that is precisely rotated and scaled relative the input image. The apparatus and method disclosed find applicability in video servers, medical imaging, special effects and animation and location based entertainment systems among other applications.
Description
METHOD AND APPARATUS FOR ROTATING AND SCALING IMAGES
The invention relates to computer image and computer graphics processing systems and, more particularly, to methods and apparatus for manipulating images within an image or graphics processing system.
Generally, digitized images contain rows of pixels that, when taken together, form an image upon a computer screen or can be printed by a computer printer. Each pixel is typically defined by a value and a location. The pixel value, commonly a 24-bit word, defines a pixel intensity and a pixel color. The pixel location is defined by a coordinate within a Cartesian coordinate system. To display an image comprised of an array of such pixels, a computer system generates a display by displaying each pixel in a raster scan pattern.
Such digitized images can be created from "hardcopy" images by conventional scanner hardware. Alternatively, digitized images can be directly created by a computer graphics (drawing) program, a "frame grabber" and the like. Once the image is created and stored within a computer system, a user can manipulate the image by, for example, rotating, scaling, magnifying, and perspective warping. Such manipulations are generally known in the art as image transformations.
To facilitate most image transformations, the coordinate system of an original image is transformed into a coordinate system for a transformed image. Consequently, a transformation can be represented as a matrix function. Equation 1 depicts the general form of a matrix function for implementing conventional transformations.
(u,v) defines a location of a pixel in the coordinate system for the original image (digitized input image); (x.y) defines a location of a pixel in the coordinate system for the transformed image (output image); and a, b, c, d define the transformation function.
For example, Table 1 shows illustrative matrix variables to perform certain transformations.
Skewing 1 0 1 Hh
Counterclockwise cos θ sin # -sin θ cos θ Rotation
Table 1 Illustrative Transformation Values
Sh and Sy respectively are horizontal and vertical scale factors, Hh is a shear factor, and θ is a rotation angle. Using these matrix variables, or a combination"thereof, a given pixel within an image can be scaled, skewed, or rotated from its original location in the input image. By repeatedly applying such matrices to each pixel in an input image, an entire image can be transformed.
To simplify the computation in performing a transformation, the two- dimensional transformations can often be represented as a cascade of one-dimensional transformations. For example, to perform a scaling transformation, each dimension of the image can be scaled independently. Equation 2 depicts such a transformation.
Furthermore, there have been numerous methods proposed by those skilled in the art for perforating multi-step rotation transformation, e.g., 2-, 3-, and 4-step rotation transformations. In each multi-step rotation transformation, the goal is to perform the transformation mathematics in an efficient process, i.e., simplifying the matrix calculation. Typically, this means performing triangular decomposition upon the transformation matrix. As such, the general form of, for example, a rotation matrix is decomposed into a cascade of upper and lower triangular matrices. For example, Equation 3 is a 2-step rotation transformation containing an upper and a lower triangular matrix.
The first matrix (left) in Equation 3 performs a horizontal shear combined with a horizontal scale, while the second matrix (right) performs a vertical shear and a vertical scale. After applying both matrixes to coordinates (u,v), the output coordinates (x,y) are rotated relative to the (u,v) coordinates.
Equation 4 is an illustrative 3-step rotation transformation containing two upper triangular matrices and a lower triangular matrix.
In Equation 4, the first and third matrices perform horizontal shear functions, while the second matrix performs a vertical shear function. The result of applying this cascade of matrices to a pixel location is a rotation of that location.
Equation 5 is an illustrative 4-step rotation transformation containing an upper triangular matrix and three lower triangular matrices.
In Equation 5 (applying the matrices from left to right to coordinates (u,v)), the first matrix performs a vertical shear function, the second matrix performs a horizontal shear function, the third matrix performs a vertical scale function, and the fourth matrix performs a horizontal scale function. In combination, this cascade of matrices rotates the pixel location.
Such transformation matrices as those shown above have been disclosed in: E. Catmull et al., "3-D Transformations of Images in Scanline Order", Association for Computing Machinery (ACM): Proceedings of Siggraph '80, pp. 279-285 (1980); C.F.R. Weiman, "Continuous Anti-Aliasing Rotation and Zoom of Raster Images", Association for Computing Machinery (ACM): Proceedings of Siggraph '80, pp. 286-293 (1980); C. Braccini et al., "Fast Geometrical Manipulations of Digital Images", Computer Graphics and Image Processing, No. 13, pp. 127-141 (1980); and Tanaka et al., U.S. Patent Number 4,759,076, issued July 19, 1988.
If a scaling function as well as a rotation function is desired, an image processing system would typically have to solve six matrix multiplications, e.g., four from Equation 5 and two from Equation 2. Thus, a combination scaling and rotating function requires an excessive amount of computations to perform. This is especially time consuming when a high resolution image is being transformed, i.e., each pixel in the millions of pixels comprising the image must be transformed. Therefore, a need exists in the art for a method and apparatus for efficiently scaling and rotating images using less computational steps than presently are used in the prior art.
The invention advantageously overcomes the disadvantages heretofore associated with the prior art. In particular, the invention is a method and apparatus for scaling and rotating an input image using a three-step process. Specifically, the three step process shears the input image along a first axis
to produce a sheared image, then shears and scales the sheared image along a second axis to produce a scaled image, and, finally, scales the scaled image alpng the first axis to produce a rotated and scaled image as an output image. Such a three step process rapidly and precisely rotates and scales the input image.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 depicts a block diagram of a computer system for implementing the present invention;
FIG. 2 depicts a flow chart of the present invention as executed on the computer system of FIG. 1;
FIGS. 3A-3D depict, in a pictorial manner, the operation of the present invention upon an image defined by a Cartesian coordinate system; and
FIG. 4 depicts a flow chart of a inverse transformation routine as executed on the computer system of FIG. 1 To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
DETAILED DESCRIPTION
FIG. 1 depicts a block diagram of an image processing system 100 that utilizes the present invention. The image processing system 100 contains an image generation device such as a computer graphics system, image scanner, frame grabber, and the like. For the following discussion, this device is assumed to be an image scanner 102 which generates a bitmap image (input image) containing a plurality of pixel values that are arranged in uniform rows. Cumulatively, the rows of pixel values form the input image to an image transformation apparatus 118. The image transformation apparatus 118 transforms, e.g., scales and rotates, the location(s) of one or more of the pixel values in the input image. The resultant image is displayed upon the output image display device 116, e.g., a computer screen or image printer.
The image transformation apparatus 118 can be implemented using a personal computer, computer workstation, or other computer system. As such, as an alternative to the scanner for input image generation, the input image can be created using graphics software executing on the apparatus 118. Consequently, the input image would be a computer file of data defining the input image.
The input image, whether created by the scanner 102 or graphics software, is temporarily stored in input image storage 104. The input image torage 104 can be a hard disk drive or integrated circuit random access
memory. This storage is accessed by central processing unit (CPU) 106 and the CPU performs image transformations upon the recalled image.
The CPU 106 is a conventional microprocessor supported by standard hardware such as random access memory (RAM) 108, read only memory (ROM) 110, and general support circuitry 112, e.g., a power supply, a clock, and other such circuitry all of which is not specifically shown. The CPU 106 performs an image transformation upon the pixels located within the input image. A display driver 114 formats the output image, i.e., the transformed input image, into a display format that the output image display device 116 can utilize.
Specifically, to perform an image transformation, the CPU 106 executes a transformation routine 120 stored in RAM 108. This program causes the CPU to recall an input image, or a portion of an input image. The transformation program applies its transform upon the pixel locations within the image to produce an output image. More specifically, the transformation program both rotates and scales the locations of pixels w thin the input image to new locations within the output image.
More specifically, the transformation routine both rotates and scales a pixel location using a three-step process. Equation 6 mathematically represents this three-step process as a cascade of three matrices.
MATRIX 1 MATRIX 2 MATRIX 3 where:
0 is an angle of image rotation; S is a horizontal scale factor; and Sv is a vertical scale factor.
FIG. 2 depicts a flow chart of the transformation routine 120. Routine 120 is entered upon execution at step 200, generally labeled "START". Thereafter, at step 202, an input image, or a portion thereof, is recalled from memory. At step 204, a pixel coordinate (u,v) to be scaled and rotated is selected from the image. At step 206, a user selects the parameters Sh, Sy, and 0 defining the degree of scaling and rotating to be accomplished. At step 208, the input image pixel coordinates are multiplied by a matrix (MATRIX 1 in Equation 6) that applies a vertical shearing function to the coordinates. Next, at step 210, the vertically sheared pixel coordinates are multiplied by a second matrix (MATRIX 2 in Equation 6) to horizontally shear and horizontally scale the location. Lastly, at step 212,
the pixel coordinates resulting from step 210 are multiplied by a third matrix (MATRIX 3 in Equation 6) to vertically scale the pixel coordinates. The transformation routine ends at step 214.
As a result of this routine operating upon coordinates (u,v) in the input image, those coordinates are scaled and rotated a predefined amount to location (x,y) in the output image. If routine 120 is repeatedly executed to operate upon all the pixels in an input image, then the entire image becomes scaled and rotated. Typically, the pixels in the input image are operated upon in raster scan order. FIGS. 3A-3D depicts the scaling and rotating transformation in a pictorial manner. FIG. 3A depicts an input image (shaded area) having an input image coordinate system (U,V) overlaid on an output image coordinate system (X,Y). FIG. 3B depicts a vertical shear operation of MATRIX 1 in Equation 6 (step 208 in FIG. 2) as the shearing operation aligns the U-axis with the X-axis. In FIG. 3C, MATRIX 2 in Equation 6 (step 210 in FIG. 2) shears the image to align the V-axis with the Y-axis and horizontally scales the image by the predefined scale factor. Lastly, in FIG. 3D, MATRIX 3 (step 212 in FIG. 2) vertically scales the image by the predefined scaling factor. Consequently, the transformation routine scales and rotates the input image to form an output image using only a three-step process. Thus, this inventive apparatus and method significantly reduces the computations required to perform a scale and rotate transformation of an image. The result is a significant reduction in computing time over that spent by the prior in accomplishing the same scale and rotate transformation. The foregoing discussion rotated and scaled the input image by executing a vertical function, a horizontal function, and then a vertical function; however, in the alternative, the process can also be accomplished by executing a horizontal function, a vertical function and then a horizontal function. To generalize, the invention first shears the input image along a first axis to produce a sheared image, then shears and scales the sheared image along a second axis to produce a scaled image, and, lastly, the scaled image is scaled along the first axis to produce an output image. The output image is a scaled and rotated version of the input image. In this general description, the first and second axes are orthogonal axes within a two-dimensional plane.
In certain applications for image processing systems, it is significantly more efficient to map a desired output pixel location onto an input pixel location. Such transformations are known in the art as inverse transformations. Using an inverse transformation a given pixel location in
the output image is mapped onto a location in the input image. This location may lie between actual input image pixel locations. Consequently, a conventional interpolation method, e.g., bilinear interpolation of neighboring pixel values in the input image, produces the output pixel value for the given pixel location in the output image. Importantly, using an inverse transformation, the output image can be created in raster scan order.
Specifically, Equation 7 is a representation of an inverse transformation in accordance with the present invention. Each matrix in Equation 7 is the inverse of each matrix in Equation 6.
MATRIX 1 MATRIX 2 MATRIX 3 where:
0 is an angle of image rotation;
Sh is a horizontal scale factor; and
Sy is a vertical scale factor.
FIG. 4 depicts a flow chart of an inverse transformation routine 400. Routine 400 is entered upon execution at step 402, generally labeled "START". Thereafter, at step 404, an input image, or a portion thereof, is recalled from memory. At step 406, a pixel coordinate (x,y) in the output image is selected. Typically, the output pixels are selected in a raster scan order. At step 408, a user selects the parameters Sh, Sv, and 0 defining the degree of scaling and rotating to be accomplished. At step 410, the output image pixel coordinates are multiplied by a matrix (MATRIX 1 in Equation 7) that applies a vertical shearing function to the coordinates. Next, at step 412, the vertically sheared pixel coordinates are multiplied by a second matrix (MATRIX 2 in Equation 7) to horizontally shear and horizontally scale the location. At step 414, the pixel coordinates resulting from step 412 are multiplied by a third matrix (MATRIX 3 in Equation 7) to vertically scale the pixel coordinates. At step 416, neighboring pixel locations, e.g., four locations, in the input image nearest the pixel location computed in step 414 are determined. From these four pixel locations and their respective pixel values, the routine 400 performs, at step 418, a conventional interpolation, e.g., bilinear interpolation, to compute the value of the output pixel at location (u,v). The pixel value at location (u,v) is then stored in memory. The inverse transformation routine ends at step 422.
Alternatively, the pixel value can be computed using interpolation at each step of routine 400. Specifically, after step 410 determines the
vertically sheared pixel coordinates, the method computes a vertically sheared pixel value using interpolation of the neighboring pixel values in the input image. Further, after steps 412 and 414, the pixel values are also interpolated. The three interpolated pixel values are combined to determine the pixel value for the output image at coordinates (u,v).
As a result of routine 400 operating upon the input image, the image is scaled and rotated a predefined amount to location (x,y) in the output image. If routine 400 is repeatedly executed by selecting the pixel locations in the output image in raster scan order, the entire input image becomes scaled and rotated.
As with the forward transformation, the inverse transformation can also be accomplished using a vertical shear function, then a horizontal scale and shear function, and, lastly, a vertical scale function. As such, the inverse transformation can be generalized to first shear the input image along a first axis to produce a sheared image, then shear and scale the sheared image along a second axis to produce a scaled image, and, lastly, the scaled image is scaled along the first axis to produce an output image. The output image is a scaled and rotated version of the input image. In this general description, the first and second axes are orthogonal axes within a two-dimensional plane. Although one embodiment incorporating the teachings of the present invention has been shown and described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorporate these teachings. The apparatus and method disclosed find applicability in video servers, medical imaging, special effects and animation and location based entertainment systems among other applications.
Claims
1. Apparatus for scaling and rotating an input image, comprising: means for producing said input image; means for shearing said input image along a first axis to produce a sheared image; means for shearing and scaling said sheared image along a second axis to produce a scaled image; means for scaling said scaled image along said first axis to produce a rotated and scaled image as an output image; and means for displaying said output image.
2. The apparatus of claim 1 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
3. The apparatus of claim 1 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
4. The apparatus of claim 1 further comprising means for defining the angle of rotation and the amount of scaling to be applied to said input image to produce said output image.
5. The apparatus of claim 1 wherein said input image further comprises a plurality of pixel values arranged in predefined locations defined by pixel coordinates within an input image coordinate system.
6. The apparatus of claim 5 further comprising means for individually selecting pixel coordinates in said input image to be rotated and scaled to form said output image.
7. A method for scaling and rotating an input image, comprising the steps of: producing said input image; shearing said input image along a first axis to produce a sheared image; shearing and scaling said sheared image along a second axis to produce a scaled image; scaling said scaled image along the first axis to produce a rotated and scaled image; and displaying said rotated and scaled image as an output image.
8. The method of claim 7 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
9. The method of claim 8 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
10. The method of claim 7 further comprising the step of defining the angle of rotation and the amount of scaling to be applied to said input image to produce said output image.
11. The method of claim 7 wherein said input image further comprises a plurality of pixel values arranged in predefined locations defined by pixel coordinates within an input image coordinate system.
12. The method of claim 11 further comprising the step of individually selecting pixel coordinates in said input image to be rotated and scaled to form said output image.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7527662A JPH09512365A (en) | 1994-04-15 | 1995-04-14 | Method and apparatus for rotating and stretching images |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/228,539 | 1994-04-15 | ||
US08/228,539 US5568600A (en) | 1994-04-15 | 1994-04-15 | Method and apparatus for rotating and scaling images |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1995029461A1 true WO1995029461A1 (en) | 1995-11-02 |
Family
ID=22857597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1995/004309 WO1995029461A1 (en) | 1994-04-15 | 1995-04-14 | Method and apparatus for rotating and scaling images |
Country Status (3)
Country | Link |
---|---|
US (1) | US5568600A (en) |
JP (1) | JPH09512365A (en) |
WO (1) | WO1995029461A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996036941A1 (en) * | 1995-05-15 | 1996-11-21 | Polaroid Corporation | Image rotation using discrete cosine transforms |
EP2243301A1 (en) * | 2008-01-15 | 2010-10-27 | Robert Bosch GmbH | Image adjustment method for a video image |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5984515A (en) * | 1995-12-15 | 1999-11-16 | Intel Corporation | Computer implemented method for providing a two dimensional rotation of packed data |
WO1997024681A1 (en) * | 1995-12-19 | 1997-07-10 | Intel Corporation | A computer system performing a two-dimensional rotation of packed data representing multimedia information |
US5917549A (en) * | 1996-08-07 | 1999-06-29 | Adobe Systems Incorporated | Transforming images with different pixel aspect ratios |
US5847704A (en) * | 1996-09-03 | 1998-12-08 | Ut Automotive Dearborn | Method of controlling an electronically generated visual display |
JP3116033B2 (en) | 1997-07-02 | 2000-12-11 | 一成 江良 | Video data creation method and video data display method |
US5956043A (en) * | 1997-09-18 | 1999-09-21 | Novell, Inc. | Textured tile rotation system and method |
US6184896B1 (en) * | 1999-01-08 | 2001-02-06 | Sun Microsystems, Inc. | System and method for improved rendering of graphical rotations |
US6681056B1 (en) | 1999-03-30 | 2004-01-20 | International Business Machines Corporation | Method and system for digital image acquisition and continuous zoom display from multiple resolutional views using a heterogeneous image pyramid representation |
US6640018B1 (en) * | 1999-06-08 | 2003-10-28 | Siemens Aktiengesellschaft | Method for rotating image records with non-isotropic topical resolution |
US6621940B2 (en) * | 1999-06-10 | 2003-09-16 | Xerox Corporation | Image rotation in opponent color space |
IL136373A0 (en) * | 2000-05-25 | 2001-06-14 | Itpen Ltd Partnership Israel | Representation of three-dimensional bodies on computer screens and games involving such representations |
US6670965B1 (en) | 2000-09-29 | 2003-12-30 | Intel Corporation | Single-pass warping engine |
ATE375571T1 (en) * | 2001-06-12 | 2007-10-15 | Silicon Optix Inc | METHOD AND DEVICE FOR PROCESSING A NON-LINEAR TWO-DIMENSIONAL SPATIAL TRANSFORMATION |
US7190379B2 (en) * | 2001-06-29 | 2007-03-13 | Contex A/S | Method for resizing and moving an object on a computer screen |
GB2393276B (en) * | 2002-09-17 | 2005-12-28 | Micron Europe Ltd | Method of rotating data in a plurality of processing elements |
US7796839B2 (en) * | 2003-02-19 | 2010-09-14 | Agfa Healthcare, N.V. | Method of detecting the orientation of an object in an image |
ATE454681T1 (en) * | 2003-04-15 | 2010-01-15 | Nxp Bv | COMPUTER GRAPHICS PROCESSOR AND METHOD FOR GENERATING A COMPUTER GRAPHICS IMAGE |
US7596678B2 (en) * | 2003-04-23 | 2009-09-29 | Micron Technology, Inc. | Method of shifting data along diagonals in a group of processing elements to transpose the data |
US7581080B2 (en) * | 2003-04-23 | 2009-08-25 | Micron Technology, Inc. | Method for manipulating data in a group of processing elements according to locally maintained counts |
US7913062B2 (en) * | 2003-04-23 | 2011-03-22 | Micron Technology, Inc. | Method of rotating data in a plurality of processing elements |
US7676648B2 (en) | 2003-04-23 | 2010-03-09 | Micron Technology, Inc. | Method for manipulating data in a group of processing elements to perform a reflection of the data |
US7692670B2 (en) * | 2005-05-31 | 2010-04-06 | Lexmark International, Inc. | Methods and systems for scaling and rotating an image in a single operation |
TWI322970B (en) * | 2006-06-16 | 2010-04-01 | Sonix Technology Co Ltd | System and method for rotating 2d image |
JP4201030B2 (en) * | 2006-07-19 | 2008-12-24 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing apparatus and image reading apparatus |
US8249391B2 (en) * | 2007-08-24 | 2012-08-21 | Ancestry.com Operations, Inc. | User interface method for skew correction |
US8370759B2 (en) | 2008-09-29 | 2013-02-05 | Ancestry.com Operations Inc | Visualizing, creating and editing blending modes methods and systems |
US8089494B2 (en) * | 2008-10-13 | 2012-01-03 | Hewlett-Packard Development Company, L.P. | Image rotation |
US20100117931A1 (en) * | 2008-11-10 | 2010-05-13 | Microsoft Corporation | Functional image representation |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4805117A (en) * | 1986-09-26 | 1989-02-14 | International Business Machines Corporation | Method for controlling concatenation of transformation matrices in a graphics display system |
US4908874A (en) * | 1980-04-11 | 1990-03-13 | Ampex Corporation | System for spatially transforming images |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4283765A (en) * | 1978-04-14 | 1981-08-11 | Tektronix, Inc. | Graphics matrix multiplier |
US4829452A (en) * | 1984-07-05 | 1989-05-09 | Xerox Corporation | Small angle image rotation using block transfers |
JPS61199175A (en) * | 1985-02-28 | 1986-09-03 | Mitsubishi Electric Corp | System for rotating image by optional angle |
JPH02287684A (en) * | 1989-04-28 | 1990-11-27 | Ibm Japan Ltd | Device and method for image processing |
US5204944A (en) * | 1989-07-28 | 1993-04-20 | The Trustees Of Columbia University In The City Of New York | Separable image warping methods and systems using spatial lookup tables |
US5263136A (en) * | 1991-04-30 | 1993-11-16 | Optigraphics Corporation | System for managing tiled images using multiple resolutions |
US5303334A (en) * | 1992-03-05 | 1994-04-12 | Adobe Systems Incorporated | System for generating a rasterized graphic image |
-
1994
- 1994-04-15 US US08/228,539 patent/US5568600A/en not_active Expired - Fee Related
-
1995
- 1995-04-14 WO PCT/US1995/004309 patent/WO1995029461A1/en active Application Filing
- 1995-04-14 JP JP7527662A patent/JPH09512365A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4908874A (en) * | 1980-04-11 | 1990-03-13 | Ampex Corporation | System for spatially transforming images |
US4805117A (en) * | 1986-09-26 | 1989-02-14 | International Business Machines Corporation | Method for controlling concatenation of transformation matrices in a graphics display system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996036941A1 (en) * | 1995-05-15 | 1996-11-21 | Polaroid Corporation | Image rotation using discrete cosine transforms |
EP2243301A1 (en) * | 2008-01-15 | 2010-10-27 | Robert Bosch GmbH | Image adjustment method for a video image |
Also Published As
Publication number | Publication date |
---|---|
JPH09512365A (en) | 1997-12-09 |
US5568600A (en) | 1996-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5568600A (en) | Method and apparatus for rotating and scaling images | |
US4851825A (en) | Grayscale character generator and method | |
US7148907B2 (en) | Mixed but indistinguishable raster and vector image data types | |
US5917962A (en) | Method and apparatus for partitioning an image | |
JP2685548B2 (en) | Method and apparatus for rotating digital image data | |
JP3349549B2 (en) | Method and apparatus for generating images of arbitrary size | |
EP1004988B1 (en) | Method, apparatus and computer program product for generating perspective corrected data from warped information | |
US5475803A (en) | Method for 2-D affine transformation of images | |
US5224208A (en) | Gradient calculation for texture mapping | |
EP0214547B1 (en) | Virtual resolution displays | |
US6057855A (en) | Method and apparatus for providing polygon pixel sub-sample information using incremental means | |
EP0998727B1 (en) | Texture mapping in 3-d computer graphics | |
EP0651350B1 (en) | An image display | |
US5715385A (en) | Apparatus for 2-D affine transformation of images | |
US5161035A (en) | Digital image processing device for enlarging original image with high fidelity | |
EP0650144A1 (en) | Image lens | |
US5930407A (en) | System and method for efficiently generating cubic coefficients in a computer graphics system | |
EP0592770B1 (en) | Method for filling of interior pixels within a polygon | |
US5438654A (en) | System and method for sharpening texture imagery in computer generated interactive graphics | |
Naiman et al. | Rectangular convolution for fast filtering of characters | |
US6570952B2 (en) | Memory efficient shear-warp voxel projection algorithm | |
US5889526A (en) | Interpolation apparatus and method, and image generation apparatus including such an apparatus | |
JP2001273518A (en) | Rendering device | |
US5313566A (en) | Composite image generation with hidden surface removal using a single special effect generator | |
EP0814429A2 (en) | An image processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CA JP KR MX |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: CA |