US5751865A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for image rotation with reduced memory using JPEG compression
Assignee: Xerox Corp
•
Filing: 1996-09-26
•
Granted: 1998-05-12
•
Expires: 2016-09-26
Abstract
Abstract The present invention is a method and apparatus for the rotation of images in conjunction with a block-wise, variable-length data compression operation. In a preferred embodiment, the rotation of image blocks on a microscopic level is accomplished independently from the rotation of the blocks themselves (macroscopic), stored in electronic precollation memory and the rotated image produced upon decompression of the stored rotated data. The two stage process allows the use of standardized JPEG or similar variable-length compression schemes, thereby accomplishing the rotation in conjunction with compression and minimizing the need for large memory buffers to accomplish image rotation
Inventors
- 👤 Felice A. Micco
- 👤 Martin E. Banton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:25
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/602
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
171 words
A method for rotating a digital image in accordance with a compression operation, the method comprising the steps of: dividing the digital image into blocks, each block being represented by digital data; rotating the digital data in each block; compressing the digital data for each block into a coded unit; creating a pointer associated with each of a plurality of coded units after a first coded unit, wherein at least one pointer points to a coded unit other than the coded unit compressed immediately preceding the coded unit with which the pointer is associated; storing the coded units and associated pointers in an electronic precollation memory; retrieving from the electronic precollation memory the coded units in an order determined by the pointers associated with each coded unit, the order of retrieval being such that no coded unit is decompressed immediately following a block which immediately preceded the coded unit in the compressing step; and decompressing the coded units retrieved from the electronic precollation memory so as to produce a rotated image.
Claim 2
Independent Claim
171 words
A method for rotating a digital image in accordance with a compression operation, the method comprising the steps of: dividing the digital image into blocks, each block being represented by digital data; rotating the digital data in each block; compressing the digital data for each block into a coded unit; creating a pointer associated with each of a plurality of coded units after a first coded unit, wherein at least one pointer points to a coded unit other than the coded unit compressed immediately preceding the coded unit with which the pointer is associated; storing the coded units and associated pointers in an electronic precollation memory; retrieving from the electronic precollation memory the coded units in an order determined by the pointers associated with each coded unit, the order of retrieval being such that no coded unit is decompressed immediately following a block which immediately preceded the coded unit in the compressing step; and decompressing the coded units retrieved from the electronic precollation memory so as to produce a rotated image.
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein the compression is accomplished in a standard left-to-right, top-to-bottom sequence of blocks within the image.
Claim 4
Dependent Claim
67 words
The method of claim 1, wherein the coded unit represents a DC coefficient dependent upon a preceding coded unit and a plurality of AC coefficients, and where the step of creating a pointer further includes the step of temporarily storing the DC coefficient associated with each block in a local memory so that the DC coefficient is available for reference during the compression of a subsequent block.
Claim 5
Dependent Claim
134 words
The method of claim 2, wherein the step of creating a pointer associated with each of the plurality of coded units comprises the steps of: storing in a local memory, for each of the blocks along the top of the image, the location of the block in electronic precollation memory to initiate each of a plurality of row pointers; after compressing each block into a coded unit, updating the pointer associated with the block so that the pointer indicates the location stored for the row of the compressed block in the local memory; and after storing the coded unit and associated pointer in electronic precollation memory, updating the pointer in local memory for the row in which the block will be decompressed to reflect the location of the coded unit in electronic precollation memory.
Claim 6
Dependent Claim
38 words
The method of claim 1, wherein the step of decompressing the coded units further includes the step of referencing, based upon the pointer associated with a particular coded unit, a DC component of a non-immediately preceding coded unit.
Claim 7
Dependent Claim
17 words
The method of claim 1, wherein the compression operation is performed in accordance with a JPEG standard.
Claim 8
Dependent Claim
14 words
The method of claim 5, wherein the coded unit is a variable-length coded unit.
Claim 9
Independent Claim
147 words
An apparatus for rotating a digital image in accordance with a JPEG compression operation, comprising: a segmenter, said segmenter dividing the digital image into equally sized blocks, each block being represented by digital data; a rotation circuit for rotating the digital data in each block in one of a plurality of orthogonal increments; a compression processor, said processor compressing the digital data for each block into a coded unit; local memory, associated with the compression processor, said local memory storing a pointer associated with each of a plurality of coded units after a first coded unit, wherein each pointer stored therein indicates a coded unit other than the coded unit compressed immediately preceding the coded unit with which the pointer is associated; and electronic precollation memory for storing the coded units and associated pointers, wherein the data stored in the electronic memory represents a rotated-compressed digital image.
Claim 10
Independent Claim
147 words
An apparatus for rotating a digital image in accordance with a JPEG compression operation, comprising: a segmenter, said segmenter dividing the digital image into equally sized blocks, each block being represented by digital data; a rotation circuit for rotating the digital data in each block in one of a plurality of orthogonal increments; a compression processor, said processor compressing the digital data for each block into a coded unit; local memory, associated with the compression processor, said local memory storing a pointer associated with each of a plurality of coded units after a first coded unit, wherein each pointer stored therein indicates a coded unit other than the coded unit compressed immediately preceding the coded unit with which the pointer is associated; and electronic precollation memory for storing the coded units and associated pointers, wherein the data stored in the electronic memory represents a rotated-compressed digital image.
Claim 11
Dependent Claim
80 words
The apparatus of claim 8, further including: means for retrieving from the electronic precollation memory the coded units in an order determined by the pointers associated with each coded unit, the order of retrieval being such that no coded unit is decompressed immediately following a block which immediately preceded the coded unit in the compressing step; and a decompression processor, said decompression processor decompressing the coded units retrieved from the electronic precollation memory so as to produce a rotated image.
Claim 12
Dependent Claim
24 words
The apparatus of claim 8, wherein the compression processor operates on the blocks in a left-to-right, top-to-bottom sequence of blocks within the digital image.
Claim 13
Dependent Claim
65 words
The apparatus of claim 8, wherein the coded unit includes a representation of a DC coefficient that is dependent upon a preceding coded unit and a plurality of AC coefficients, and where the DC coefficient associated with each block is also stored in said local memory so that the DC coefficient may be reference by said compression processor during the compression of a subsequent block.
Claim 14
Dependent Claim
29 words
The apparatus of claim 8, wherein the pointer associated with each of the plurality of coded units includes a storage location of the coded unit in electronic precollation memory.
Claim 15
Dependent Claim
16 words
The apparatus of claim 8, wherein the compression processor operates in accordance with a JPEG standard.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |