Patent US4965754A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 19:33
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag