Memory conserving and compression technique-compatible image rotation system
First Claim
Patent Images
1. An image processing chip comprising:
- an input/output bus for receiving sequentially a stream of data defining a digital image from an input device;
a memory module for receiving the digital image;
a processing module for dividing the digital image into sections;
a memory buffer in communication with the bus having the capacity to store at least a section of the received digital image;
a rotation module accessing the memory buffer for rotating the section of the image stored in the memory buffer;
a compression module in communication with the rotation module and the memory module for compressing each rotated section of the image and storing each compressed rotated section of the image in random memory locations in the memory module;
a decompression module accessing the memory module for decompressing each rotated compressed section of the image; and
a control module in communication with the decompression module for combining the rotated sections of the image, according to a predetermined sequence independent of the memory locations in which the sections are stored, to create a sequential stream of data defining a rotated version of the digital image for the output device.
10 Assignments
0 Petitions
Accused Products
Abstract
An image processing system for performing rotation of an image reduces the size of the memory buffer needed for rotation while ensuring that rotation is compatible with a variety of compression techniques. A processing module determines whether a memory buffer sized to accommodate the entire image should be used, or whether a smaller memory buffer can be used to rotate smaller sized image sections. When the image data fills the selected memory buffer, rotation processing of the image data can then commence, regardless of whether the entire input image has been received by the processing module. A rotation module operates on incoming image data stored in the memory buffer, causing rotation of the image data and transfer to an encoder/decoder module where the image data is compressed in accordance with one or more compression techniques. After compression, the image data is stored in random memory locations. When the rotated image is requested by the output device, the sections are retrieved, decompressed and reconstructed in accordance with appropriate compression techniques.
54 Citations
20 Claims
-
1. An image processing chip comprising:
-
an input/output bus for receiving sequentially a stream of data defining a digital image from an input device;
a memory module for receiving the digital image;
a processing module for dividing the digital image into sections;
a memory buffer in communication with the bus having the capacity to store at least a section of the received digital image;
a rotation module accessing the memory buffer for rotating the section of the image stored in the memory buffer;
a compression module in communication with the rotation module and the memory module for compressing each rotated section of the image and storing each compressed rotated section of the image in random memory locations in the memory module;
a decompression module accessing the memory module for decompressing each rotated compressed section of the image; and
a control module in communication with the decompression module for combining the rotated sections of the image, according to a predetermined sequence independent of the memory locations in which the sections are stored, to create a sequential stream of data defining a rotated version of the digital image for the output device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. In an image processing system including an input device for providing an n×
- n digital image, an image rotation chip for generating a rotated version of the digital image and an output device for receiving the rotated version of the digital image, the image rotation chip comprising;
an input/output bus for receiving sequentially a stream of data defining the n×
n digital image, the n×
n image comprising a plurality of p×
p image sections, where p is less than n;
a first memory buffer in communication with the bus having the capacity to successively store each of the plurality of p×
p image sections of the n×
n digital image;
a first processing module in communication with the first memory buffer for rotating and compressing each p×
p image section of the image stored in the first memory buffer;
a memory module in communication with the first processing module having the capacity to store the plurality of p×
p rotated compressed image sections of the image in random memory locations; and
a second processing module in communication with the second memory buffers for decompressing at least one rotated compressed p×
p section of the image, in response to a request from an output device to create a sequential stream of data defining a rotated digital image for the output device.- View Dependent Claims (10, 11, 12, 13, 14)
- n digital image, an image rotation chip for generating a rotated version of the digital image and an output device for receiving the rotated version of the digital image, the image rotation chip comprising;
-
15. A method for rotating a digital image comprising:
-
receiving sequentially a data stream defining an n×
n digital image;
dividing the digital image into a plurality of p×
p partial images, the value of p being less than the value of n;
rotating and compressing each of the plurality of partial images independently of the other partial images;
storing each of the plurality of rotated partial images in a p×
p memory buffer in random locations in memory;
decompressing each of the plurality of rotated compressed partial images;
retrieving a plurality of rotated decompressed partial images from the p×
p memory buffers; and
combining the plurality of rotated partial images according to a predetermined sequence to create a rotated version of the digital image. - View Dependent Claims (16, 17, 18, 19, 20)
storing in a temporal memory buffer, at least one of the rotated decompressed partial images; and
transferring at least one partial image to an output device.
-
-
20. The method of claim 15, further comprising:
decompressing of the plurality of rotated compressed partial images using at least one of the following techniques;
MH, MR, MMR, JBIG and JPEG.
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeZoran Corporation (Qualcomm, Inc.)
-
Original AssigneeOak Technology Partners (Qualcomm, Inc.)
-
InventorsBesen, Peter, Shulsinger, Donald, Goldberg, Jonathan A.
-
Primary Examiner(s)HOMERE, JEAN RAYMOND
-
Application NumberUS08/904,158Time in Patent Office1,363 DaysField of Search707/101, 382/232, 382/235, 382/166, 382/173US Class Current1/1CPC Class CodesG06T 3/602 by block rotation, e.g. by ...Y10S 707/99942 Manipulating data structure...
