Patent US5805735A successfully refreshed from Google Patents.
US5805735A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compression of digitized image data using variable color fidelity
Assignee: Apple Inc
•
Filing: 1997-11-13
•
Granted: 1998-09-08
•
Expires: 2017-11-13
Abstract
Abstract The present invention is directed to systems and methods for compressing image data without segregating the image data into scanned and non-scanned components, while at the same time, improving both the compression ratio and the perceptabilty of the decompressed image. Improved perceptibility is realized regardless of whether the image data includes scanned images, non-scanned images or any combination thereof. Further, improved perceptibility is realized regardless of whether the images are monochrome or color.
Inventors
- 👤 Kok S. Chen
- 👤 Magnus L. Karlsson
- 👤 Allen M. Chan
- 👤 Hungviet H. Nguyen
- 👤 Marilyn Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:59
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
78 words
A method for processing a frame of image data, comprising the steps of: partitioning the frame of image data into partitioned blocks; compressing the image data within each of said partitioned blocks by representing data of a block which is determined to include color variations with fewer bits per color for each color than data of a block which is determined not to include color variations; and storing the compressed image data as a representation of the image.
Claim 2
Independent Claim
78 words
A method for processing a frame of image data, comprising the steps of: partitioning the frame of image data into partitioned blocks; compressing the image data within each of said partitioned blocks by representing data of a block which is determined to include color variations with fewer bits per color for each color than data of a block which is determined not to include color variations; and storing the compressed image data as a representation of the image.
Claim 3
Dependent Claim
28 words
A method according to claim 1, wherein said step of partitioning further includes a step of: scaling the image data to a resolution which corresponds to said partitioning.
Claim 4
Dependent Claim
33 words
A method according to claim 2, wherein said step of partitioning further includes a step of: resampling said image data when a boundary of said image data does not align with a partition.
Claim 5
Dependent Claim
35 words
A method according to claim 1, wherein said step of compressing further includes a step of: classifying each of said partitioned blocks based on whether each said partitioned block is color variant or color invariant.
Claim 6
Dependent Claim
51 words
A method according to claim 4, wherein each partitioned block includes a predetermined number of pixels, and wherein said step of classifying further includes a step of: comparing the pixels within a given partitioned block to one another to determine whether said given partitioned block is color variant or color invariant.
Claim 7
Dependent Claim
39 words
A method according to claim 1, wherein said step of compressing further includes a step of: filtering the image data of each partitioned block which includes variations in color by limiting the variations in color to a predetermined number.
Claim 8
Dependent Claim
22 words
A method according to claim 1, wherein each of said partitioned blocks corresponds to non-overlapping areas of said frame of image data.
Claim 9
Dependent Claim
47 words
A method according to claim 1, wherein said step of compressing further includes steps of: encoding partitioned blocks determined to include variations in color with a first compressed data format; and encoding partitioned blocks determined not to include variations in color with a second compressed data format.
Claim 10
Dependent Claim
19 words
A method according to claim 1, further comprising a step of: decompressing the compressed image to reproduce said image.
Claim 11
Independent Claim
123 words
A method for processing a frame of image data, comprising the steps of: partitioning the frame of image data into partitioned blocks; classifying each of said partitioned blocks based on whether each said partitioned block is color variant or color invariant; filtering the image data of each partitioned block which includes color variations by limiting the variations in color to a predetermined number; compressing the image data within each of said partitioned blocks such that color data for a block which is determined to include color variations is encoded with fewer bits per color for each color than color data of a block which is determined not to include color variations; and storing the compressed image data as a representation of the image.
Claim 12
Independent Claim
123 words
A method for processing a frame of image data, comprising the steps of: partitioning the frame of image data into partitioned blocks; classifying each of said partitioned blocks based on whether each said partitioned block is color variant or color invariant; filtering the image data of each partitioned block which includes color variations by limiting the variations in color to a predetermined number; compressing the image data within each of said partitioned blocks such that color data for a block which is determined to include color variations is encoded with fewer bits per color for each color than color data of a block which is determined not to include color variations; and storing the compressed image data as a representation of the image.
Claim 13
Dependent Claim
56 words
A method according to claim 10, wherein said step of compressing further includes a step of: compressing the image data within each of said partitioned blocks by representing data of a block which is determined to include color variations with less color fidelity than data of a block which is determined not to include color variations.
Claim 14
Dependent Claim
28 words
A method according to claim 11, wherein said step of partitioning further includes a step of: scaling the image data to a resolution which corresponds to said partitioning.
Claim 15
Dependent Claim
33 words
A method according to claim 12, wherein said step of partitioning further includes a step of: resampling said image data when a boundary of said image data does not align with a partition.
Claim 16
Dependent Claim
51 words
A method according to claim 13, wherein each partitioned block includes a predetermined number of pixels, and wherein said step of classifying further includes a step of: comparing the pixels within a given partitioned block to one another to determine whether said given partitioned block is color variant or color invariant.
Claim 17
Dependent Claim
47 words
A method according to claim 14, wherein said step of compressing further includes steps of: encoding partitioned blocks determined to include variations in color with a first compressed data format; and encoding partitioned blocks determined not to include variations in color with a second compressed data format.
Claim 18
Dependent Claim
22 words
A method according to claim 10, wherein each of said partitioned blocks corresponds to non-overlapping areas of said frame of image data.
Claim 19
Dependent Claim
20 words
A method according to claim 10, wherein further comprising a step of: decompressing the compressed image to reproduce said image.
Claim 20
Dependent Claim
15 words
A method according to claim 10, wherein each partitioned block is a 4-by-4 pixel array.
Claim 21
Dependent Claim
115 words
Apparatus for processing a frame of image data, comprising: a processor for partitioning a frame of image data into partitioned blocks, and for filtering the image data to limit color variations within each partitioned block to a predetermined number; a frame buffer for storing the partitioned blocks of image data; a coprocessor for compressing the image data within each of said partitioned blocks by representing data of a block which is determined to include color variations with fewer bits per color for each color than data of a block which is determined not to include color variations; and a memory for storing the image data compressed by said coprocessor as a representation of the image.
Claim 22
Dependent Claim
115 words
Apparatus for processing a frame of image data, comprising: a processor for partitioning a frame of image data into partitioned blocks, and for filtering the image data to limit color variations within each partitioned block to a predetermined number; a frame buffer for storing the partitioned blocks of image data; a coprocessor for compressing the image data within each of said partitioned blocks by representing data of a block which is determined to include color variations with fewer bits per color for each color than data of a block which is determined not to include color variations; and a memory for storing the image data compressed by said coprocessor as a representation of the image.
Claim 23
Dependent Claim
44 words
Apparatus according to claim 19, wherein said coprocessor decompresses at least a portion of the image data stored in said memory, stores said decompressed image data in said frame buffer, and superimposes additional image data on said decompressed image data in said frame buffer.
Claim 24
Dependent Claim
23 words
Apparatus according to claim 20, further comprising: a decompression processor for decompressing the image data stored in said memory to reproduce said image.
Claim 25
Dependent Claim
17 words
Apparatus according to claim 19, wherein said processor and said coprocessor are formed as a single processor.
References Cited (Backward Citations)
JPS59219071A
Cited
JPS6097777A
Cited
US4668995A
Cited
US4663660A
Cited
US5003299A
Cited
US5068644A
Cited
US5267333A
Cited
EP0402016A2
Cited
JPH0342969A
Cited
US5361147A
Cited
US5046119A
Cited
US5144688A
Cited
WO1994006098A1
Cited
JP3042969U
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-07 | 2002-03-09 | 2002-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-07 | 2006-03-09 | 2006-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-07 | 2010-03-09 | 2010-09-08 | $7700.00 | Window Closed / Lapsed |