Method and system for a programmable image transformation

• US 7,120,317 B1
• Filed: 03/01/2001
• Issued: 10/10/2006
• Est. Priority Date: 03/01/2001
• Status: Expired due to Term

• Current Assignee: Silicon Motion Technology Corporation
• Original Assignee: Silicon Motion, Inc. (Silicon Motion Technology Corporation)
• Inventors: Chiang, Chung-I, Wu, Terry
• Primary Examiner(s): Miriam, Daniel
• Assistant Examiner(s): Rosario, Dennis
• Application Number:
  US09/798,616
• Time in Patent Office: 2,049 Days
• Field of Search: 382/297, 382/296, 345/659, 345/658, 345/503
• US Class Current: 382/296
• CPC Class Codes: G06T 3/606 by memory addressing or mapping

Abstract

A method and system for a programmable image transformation is disclosed. In one embodiment of the present invention, a method for transforming an image comprises rotating an image by a predetermined angle. The image is copied from a first memory location associated with a first location of a display device to a second memory location associated with a second location of a display device.

Claims

1. A method for transforming an image directly from a source image memory, comprising:

rotating an image by a predetermined angle, which includes

copying a plurality of pixels of image data of the image from a first memory location of the source image memory associated with a first location on a display device to a second memory location of the source image memory associated with a second location on the display device, wherein the plurality of pixels include a block of bits, so that the copying includes reading all bits of the block of bits from the first memory location into a graphics engine in one read cycle, and

wherein the first memory location and the second memory location are included in a single source image memory device

wherein the copying includes writing one pixel of the plurality of pixels into the second memory location and masking out remaining pixels of the plurality of pixels within a display.

2. The method as claimed in claim 1 wherein the predetermined angle comprises 0°

, 90°

, 180° and

270°

.

3. The method as claimed in claim 1 wherein the second display location is outside a visible area of the display device.

27. The method of claim 1, wherein the block of bits includes 128 bits.

28. The method of claim 1, wherein the block of bits includes 64 bits.

4. A method for transforming an image directly from a source image memory, comprising:

reading source image data comprising a plurality of pixels from a first location in a source image memory device into a graphics engine, wherein the plurality of pixels include a block of bits, so that all bits of the block of bits is read into a graphics engine in one read cycle;

aligning the source image data in a data align steering unit;

shuffling the plurality of pixels of the source image data in a transform data shuffling unit, wherein the shuffling includes rearranging an order of the plurality of pixels;

transforming memory addresses associated with the source image data in the transform data shuffling unit; and

writing transformed image data by the graphics engine into a second location in the source image memory device,

wherein the data align steering unit, and the transform data shuffling unit are included in the graphics engine

wherein one pixel of the plurality of pixels is written into the second location and remaining pixels of the plurality of pixels are masked out within a display.

5. The method as claimed in claim 4 further comprising:

reformatting the source image data with a data output reformat circuit.

6. The method of claim 5, wherein shuffling the source image data further comprises:

reversing pixels in each row of a source image associated with the source image data for a 180°

transform; and

maintaining the order of the pixels in each row of the source image associated with the source image data for a 0°

transform.

7. The method of claim 6, wherein shuffling the source image data further comprises:

copying a first row of the pixels of the source image into a last column of the pixels of a destination image for a 90°

transform.

8. The method of claim 6, wherein shuffling the source image data, further comprises:

copying a first row of the pixels of the source image into a first column of the pixels of the destination image for a 270°

transform.

9. A system for rotating an image by predetermined angle, comprising:

a graphics engine;

a memory controller coupled to the graphics engine; and

a source image memory device coupled to the memory controller,

wherein the graphics engine rotates images received from the memory controller that are stored in the source image memory device by a predetermined angle through a direct transform in the source image memory device, which includes rearranging a plurality of pixels and writing the plurality of pixels of the image data of images from a first memory location of the source image memory device into a second memory location of the source image memory device, wherein the plurality of pixels include a block of bits, and before rearranging, all bits of the block of bits are read from the first memory location into a graphics engine in one read cycle;

wherein the graphics engine displays the images associated with a first display location in a second display location

wherein the graphics engine writes one pixel of the plurality of pixels into the second memory location and remaining pixels of the plurality of pixels are masked out within a display.

10. The system of claim 9, further comprising:

a motion compensator coupled to the graphics engine and memory controller;

a screen display refresh circuit coupled to the graphics engine;

memory controller and motion compensator.

11. The system of claim 10, further comprising:

a digital to analog converter (DAC) coupled to the screen display refresh circuit; and

a display device coupled to the DAC.

12. A system for transforming an image directly from a source image memory, comprising:

means for rotating an image by a predetermined angle, which include

means for copying a plurality of pixels of image data of the image from a first memory location of the source image memory associated with a first location on a display device to a second memory location of the source image memory associated with a second location on the display device, wherein the plurality of pixels include a block of bits, so that the copying includes reading all bits of the of the block of bits from the first memory location into a graphics engine in one read cycle, and

wherein the first memory location and the second memory location are included in a single source image memory device

means for writing one pixel of the plurality of pixels into the second memory location and

masking out remaining pixels of the plurality of pixels within a display.

13. The system as claimed in claim 12 wherein the predetermined angle comprises 0°

, 90°

, 180°

, and 270°

.

14. The system as claimed in claim 12 wherein the second display location is outside a visible area of the display device.

15. A system for transforming an image, comprising:

means for reading source image data comprising a plurality of pixels from a first location in a source image memory device into a graphics engine, wherein the plurality of pixels include a block of bits so that all bits of the block of bits are read into the graphics engine in a one read cycle;

means for aligning the source image data in a data align steering unit;

means for shuffling the plurality of pixels of the source image data in a transform data shuffling unit, wherein the shuffling includes rearranging an order of the plurality of pixels;

means for transforming memory addresses associated with the source image data in the transform data shuffling unit; and

means for writing transformed image data to a second location in the source image memory device,

wherein the data align steering unit, and the transform data shuffling unit are included in the graphics engine

means for writing one pixel of the plurality of pixels into the second memory location and

masking out remaining pixels of the plurality of pixels within a display.

16. The system as claimed in claim 15 further comprising:

means for reformatting the source image data with a data output reformat circuit.

17. The system of claim 16, wherein the means for shuffling the source image data, further comprises:

means for reversing pixels in each row of a source image associated with the source image data for a 180°

transform; and

means for maintaining the order of the pixels in each row of the source image associated with the source image data for 0°

transform.

18. The system of claim 17, wherein the means for shuffling the source image data, further comprises:

means for copying a first row of the pixels of the source image into a last column of the pixels of a destination image for a 90°

transform.

19. The system of claim 17, wherein means for shuffling the source image data, further comprises:

means for copying a first row of the pixels of the source image into a first column of the pixels of the destination image for a 270°

transform.

20. A computer-readable medium having stored thereon a plurality of instructions for transforming images directly from a source image memory, said plurality of instructions when executed by computer, cause said computer to perform:

rotating an image by a predetermined angle, which includes

copying a plurality of pixels of image data of the image from a first memory location of the source image memory associated with a first location on a display device to a second memory location of the source image memory associated with a second location on the display device, wherein the plurality of pixels include a block of bits, so that the copying includes reading all bits of the block of bits from the first memory location into a graphics engine in one read cycle, and

wherein the first memory location and the second memory location are included in a single source image memory device

writing one pixel of the plurality of pixels into the second memory location and masking out remaining pixels of the plurality of pixels with a display.

21. The computer-readable medium as claimed in claim 20 wherein the predetermined angle comprises 0°

, 90°

, 180°

, and 270°

.

22. A computer-readable medium having stored thereon a plurality of instructions for transforming images directly from a source image memory, said plurality of instructions when executed by a computer, cause said computer to perform:

reading source image data comprising a plurality of pixels from a first location in a source image memory device into a draw graphics engine, wherein the plurality of pixels include a block of bits, so that al bits of the block of bits are read into the graphics engine in one read cycle;

aligning the source image data in a data align steering unit;

shuffling the plurality of pixels of the source image data in a transform data shuffling unit, wherein the shuffling includes rearranging an order of the plurality of pixels;

transforming memory addresses associated with the source image data in the transform data shuffling unit, and

writing transformed image data to a second location in the source image memory device, wherein the data align steering unit, and the transform data shuffling unit are included in the graphics engine

wherein one pixel of the plurality of pixels is written into the second location and remaining pixels of the plurality of pixels are masked out within a display.

23. The computer-readable medium of claim 22 having stored thereon additional instructions, said additional instructions when executed by a computer, cause said computer to further perform:

reformatting the source image data with a data output reformat circuit.

24. The computer-readable medium of claim 23 having stored thereon additional instructions, said additional instructions when executed by a computer, cause said computer when shuffling the source image data, to further perform:

reversing pixels in each row of a source image associated with the source image data for a 180°

transform; and

maintaining the order of the pixels in each row of the source image associated with the source image data for a 0°

transform.

25. The computer-readable medium of claim 24 having stored thereon additional instructions, said additional instructions when executed by a computer, cause said computer when shuffling the source image data, to further perform:

copying a first row of the pixels of the source image into a last column of the pixels of a destination image for a 90°

transform.

26. The computer-readable medium of claim 24 having stored thereon additional instructions, said additional instructions when executed by a computer, cause said computer when shuffling the source image data, to further perform:

copying a first row of the pixels of the source image into a first column of the pixels of the destination image for a 270°

transform.