US4965754A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing
Assignee: FFEI Ltd
•
Filing: 1988-04-01
•
Granted: 1990-10-23
•
Expires: 2008-04-01
Abstract
Abstract A method and apparatus for processing digital data representing the color content of abutting blocks of pixels defining an image. The method comprises, for each block (i) determining a measure of the variation in color content of pixels in the block; and, (ii) if the variation lies within a predetermined range, applying a compression algorithm to the digital data defining the block.
Inventors
- 👤 Peter W. Stansfield
- 👤 Alastair Reed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:17
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
126 words
A method of processing digital data representing the colour content of abutting blocks of pixels defining an image, the method comprising, for each said block (i) applying a predetermined algorithm to digital data defining the color content of pixels in said block to determine a measure of the variation in colour content of pixels in said block; (ii) if the measure lies within a predetermined range, applying a compression algorithm to said digital data defining said block to provide compressed digital data, and feeding said compressed digital data to one of a store and a transmission circuit; and (iii) if the measure does not lie within said predetermined range, feeding said digital data as uncompressed digital data to one of said store and said transmission circuit,
Claim 2
Independent Claim
126 words
A method of processing digital data representing the colour content of abutting blocks of pixels defining an image, the method comprising, for each said block (i) applying a predetermined algorithm to digital data defining the color content of pixels in said block to determine a measure of the variation in colour content of pixels in said block; (ii) if the measure lies within a predetermined range, applying a compression algorithm to said digital data defining said block to provide compressed digital data, and feeding said compressed digital data to one of a store and a transmission circuit; and (iii) if the measure does not lie within said predetermined range, feeding said digital data as uncompressed digital data to one of said store and said transmission circuit,
Claim 3
Dependent Claim
50 words
A method according to claim 1, wherein step (i) is performed in the frequency domain in which said block is represented by a DC term and a plurality of ac coefficients, step (i) comprising determining the energy (E) of said block by summing the squares of all said ac coefficients.
Claim 4
Dependent Claim
15 words
Apparatus according to claim 1, wherein said compression algorithm comprises an algorithm employing Huffman encoding.
Claim 5
Dependent Claim
20 words
A method according to claim 1, wherein step (i) is performed on said block of pixels in the spatial domain.
Claim 6
Dependent Claim
143 words
A method according to claim 4, comprising (a) determining for each set of pixels within said window which is of predetermined dimensions smaller than said block the difference between the colour content values of the pixels and comparing the maximum difference (W max ') obtained with a pre-determined first threshold (T 1 ); (b) determining whether the difference (D) between the values of the pixels with the maximum and minimum colour content values in said block lies within second predetermined limits (T 2 ,T 3 ), the lower limit being greater than zero; and (c) applying a compression algorithm to said digital data defining said block if the difference (W max ') determined in step (a) is less than said first threshold (T 1 ) and the difference (D) determined in (b) falls outside said second pre-determined limits (T 2 ,T 3 ).
Claim 7
Dependent Claim
130 words
Apparatus for processing digital data representing the content of abutting blocks of pixels defining an image, the apparatus comprising: (i) means for applying a predetermined algorithm to digital data defining the colour content of pixels in said block to determine a measure of the variation in colour content of pixels in each block; (ii) means for applying a compression algorithm to the digital data defining said block to provide compressed digital data if the measure lies within a pre-determined range; (iii) means, responsive to said determining means and said applying means, for feeding said compressed digital data to one of a store and a transmission circuit, and for uncompressed digital data to one of said store and said transmission circuit if said measure does not lie within said predetermined range.
Claim 8
Dependent Claim
130 words
Apparatus for processing digital data representing the content of abutting blocks of pixels defining an image, the apparatus comprising: (i) means for applying a predetermined algorithm to digital data defining the colour content of pixels in said block to determine a measure of the variation in colour content of pixels in each block; (ii) means for applying a compression algorithm to the digital data defining said block to provide compressed digital data if the measure lies within a pre-determined range; (iii) means, responsive to said determining means and said applying means, for feeding said compressed digital data to one of a store and a transmission circuit, and for uncompressed digital data to one of said store and said transmission circuit if said measure does not lie within said predetermined range.
Claim 9
Dependent Claim
22 words
Apparatus according to claim 6, wherein said determining means, said applying means, and said feeding means comprises a suitably programmed computer system.
Claim 10
Dependent Claim
15 words
Apparatus according to claim 6, wherein said compression algorithm comprises an algorithm employing Huffman encoding.
References Cited (Backward Citations)
US4103287A
Cited
US4224678A
Cited
US4191974A
Cited
US4225850A
Cited
US4300122A
Cited
US4364024A
Cited
FR2508747A1
Cited
EP0096219A2
Cited
US4555802A
Cited
US4559563A
Cited
US4750138A
Cited
US4757552A
Cited
JPS61169086A
Cited
US4673977A
Cited
US4788598A
Cited
US4839738A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |