Patent US5212867A successfully refreshed from Google Patents.
Patent US5790705A successfully refreshed from Google Patents.
US5790705A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression techniques for substantially lossless digital image data storage
Assignee: Apple Inc
•
Filing: 1996-09-13
•
Granted: 1998-08-04
•
Expires: 2016-09-13
Abstract
Abstract A method for compressing digital image of more than a first predetermined number into the first predetermined number of bits in a substantially lossless manner includes determining a plurality of ranges in which input image data falls and comparing current image data with the plurality of ranges. The method further includes preserving a second predetermined number of bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits. A system includes means for determining a plurality of ranges in which input image data falls and means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining. The system further includes means for preserving a second predetermined number of bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing.
Inventors
- 👤 Eric C. Anderson
- 👤 George W. Dalke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:53
CPC Classifications
G; G06; G06T; G06T9/00; H; H03; H03M; H03M7/00; H03M7/30; H03M7/3053
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
158 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls: comparing current image data with the plurality of ranges; and preserving six bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when six bits of data are preserved, the step of determining ranges identifies a first range when the most significant bit (NSB) of image data is a one, a second range when the two MSBs of the image data are zero-one, a third range when the three MSBs of image data are zero-zero-one, and a fourth range when the three MSBs of the image data are a zero-zero-zero.
Claim 2
Independent Claim
158 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls: comparing current image data with the plurality of ranges; and preserving six bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when six bits of data are preserved, the step of determining ranges identifies a first range when the most significant bit (NSB) of image data is a one, a second range when the two MSBs of the image data are zero-one, a third range when the three MSBs of image data are zero-zero-one, and a fourth range when the three MSBs of the image data are a zero-zero-zero.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the first predetermined number of bits comprises eight bits.
Claim 4
Dependent Claim
16 words
The method of claim 1 wherein the input image data comprises analog-to-digital convertor values from 0-1023.
Claim 5
Dependent Claim
45 words
The method of claim 1 wherein when the image data is in the first range, the method further comprises preserving the six bits of image data that immediately follow the MSB, and encoding the preserved six bits in the image value after a one-one sequence.
Claim 6
Dependent Claim
42 words
The method of claim 1 wherein when the image data is in the second range, the method further comprises preserving the six bits immediately following the two MSBs, and encoding the preserved six bits in the image value after a one-zero sequence.
Claim 7
Dependent Claim
45 words
The method of claim 1 wherein when the image data is in the third range, the method further comprises preserving the six bits of image data immediately following the three MSBs, and encoding the preserved six bits in the image value after a zero-one sequence.
Claim 8
Dependent Claim
45 words
The method of claim 1 wherein when the image data is in the fourth range, the method further comprises preserving the six bits of image data immediately following the three MSBs, and encoding the preserved six bits in the image value after a zero-zero sequence.
Claim 9
Independent Claim
159 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls; comparing current image data with the plurality of ranges; and preserving seven bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when seven bits of data are preserved, the step of determining ranges identifies a first range when the three most significant bits (MSBs) of the image data are a zero-zero-zero, a second range when the two MSBs of the image data are zero-zero, a third range when the MSB of image data is zero, and a fourth range when the MSB of the image data is not a zero.
Claim 10
Independent Claim
159 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls; comparing current image data with the plurality of ranges; and preserving seven bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when seven bits of data are preserved, the step of determining ranges identifies a first range when the three most significant bits (MSBs) of the image data are a zero-zero-zero, a second range when the two MSBs of the image data are zero-zero, a third range when the MSB of image data is zero, and a fourth range when the MSB of the image data is not a zero.
Claim 11
Dependent Claim
55 words
The method of claim 8 wherein when the image data is in the first range, the method further comprises preserving the seven bits of image data immediately following the three MSBs, and encoded the preserved seven bits as the seven least significant bits in the image value after a MSB code for a zero-zero sequence.
Claim 12
Dependent Claim
54 words
The method of claim 8 wherein when the image data is in the second range, the method further comprises preserving the seven bits of image data immediately following the two MSBs, and encoding the preserved seven bits as the seven least significant bits in the image value after a code for a zero-one sequence.
Claim 13
Dependent Claim
53 words
The method of claim 8 wherein when the image data is in the third range, the method further comprises preserving the seven bits of image data immediately following the MSB, and encoding the preserved seven bits as the seven least significant bits in the image value after a code for a one-zero sequence.
Claim 14
Dependent Claim
54 words
The method of claim 8 wherein when the image data is in the fourth range, the method further comprises preserving the seven bits of image data that are the seven MSBs, and encoding the preserved seven bits as the seven least significant bits in the image value after a code for a one-one sequence.
Claim 15
Independent Claim
115 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls: comparing current image data with the plurality of ranges; and preserving eight bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when eight bits of image data are preserved, the method further comprises determining in-range and out-of-range conditions between previous image data and current image data.
Claim 16
Independent Claim
115 words
A method for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the method comprising: determining a plurality of ranges in which input image data falls: comparing current image data with the plurality of ranges; and preserving eight bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, wherein when eight bits of image data are preserved, the method further comprises determining in-range and out-of-range conditions between previous image data and current image data.
Claim 17
Dependent Claim
17 words
The method of claim 13 wherein when an in-range condition occurs, a delta modulation encoding is performed.
Claim 18
Dependent Claim
31 words
The method of claim 13 wherein when an out-of-range condition occurs, the image value comprises a one followed by the bit values for the seven MSBs of the current image data.
Claim 19
Independent Claim
161 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving six bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and the means for comparing comprise a priority encoder coupled to a plurality of registers, and the means for preserving comprises at least one barrel shifter coupled to the priority encoder and the plurality of registers.
Claim 20
Independent Claim
161 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving six bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and the means for comparing comprise a priority encoder coupled to a plurality of registers, and the means for preserving comprises at least one barrel shifter coupled to the priority encoder and the plurality of registers.
Claim 21
Independent Claim
163 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving seven bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and means for comparing comprise a 3-bit OR priority encoder coupled to a plurality of registers, and the means for preserving comprises a two-input select shifter coupled to the 3-bit priority OR encoder and the plurality of registers.
Claim 22
Independent Claim
163 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving seven bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and means for comparing comprise a 3-bit OR priority encoder coupled to a plurality of registers, and the means for preserving comprises a two-input select shifter coupled to the 3-bit priority OR encoder and the plurality of registers.
Claim 23
Independent Claim
157 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving eight bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and means for comparing comprises subtractor logic coupled to range checker logic, and the means for preserving comprises bit steering and assembly logic coupled to the subtractor logic and range checker logic.
Claim 24
Independent Claim
157 words
A system for compressing digital image of more than a first predetermined number of bits into the first predetermined number of bits in a substantially lossless manner, the system comprising: means for determining a plurality of ranges in which input image data falls; means for comparing current image data with the plurality of ranges, the means for comparing coupled to the means for determining; and means for preserving eight bits of the current image data based upon which of the plurality of ranges the current image data falls to encode the current image data as an image value comprising the first predetermined number of bits, the means for preserving coupled to the means for determining and the means for comparing, wherein the means for determining and means for comparing comprises subtractor logic coupled to range checker logic, and the means for preserving comprises bit steering and assembly logic coupled to the subtractor logic and range checker logic.
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-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |