← Back to Patent Explorer
US5479210A Expired / Lapsed US ⏱️ 0.0 years remaining

Video image processing system having variable data compression

Assignee: Quantel Ltd
•
Filing: 1994-06-07
•
Granted: 1995-12-26
•
Expires: 2014-06-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A video image processing system comprises an input cache store for temporarily storing input video data, compressors for compressing image data from the input store and an output store comprising multiple storage areas of known fixed size for storing respective files of compressed data from the compressors. The compressors are arranged to compress each image of the input video data to a given initial degree to produce respective data files. A processor compares the number of bytes in each data file with the known size of one storage area in the output store to determine whether the data file will occupy a predetermined proportion of said storage area. In the event that the data file will not occupy said predetermined portion of said storage area, the processor causes one of the compressors to effect one or more repeat compressions to a different degree in order to produce a data file of a size which will occupy said predetermined proportion of said storage. The system thereby optimises the compression of data and the utilisation of storage in the storing of the compressed data.

Inventors

  • 👤 Robin A. Cawley
  • 👤 Alan L. Stapleton
  • 👤 Ian M. Brown

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 05:31
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/907; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/146; H04N19/15; H04N19/152; H04N19/169; H04N19/17; H04N19/172; H04N19/189; H04N19/192; H04N19/60; H04N19/50

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 303 words
A video image processing system comprising: an input store for temporarily storing input video data representing plural images of an input video sequence; data compressing means for compressing in sequence each image of the video data stored in the input store to a given initial degree to produce respective data files each comprising multiple bytes of compressed data representing the input video data in compressed form, the compressing means operating to compress the video data at a rate faster than that at which it is input for storage in the input store; an output store comprising divisions of like by storage capacity temporarily storing for output respective files of compressed data produced by the data compressing means; and processing means for comparing the number of bytes in each compressed data file with the byte storage capacity of one said division of the output store to determine whether the compressed data file will: occupy at least a desired fraction of the byte storage capacity of said one of said divisions of the output store, or less than said fraction of said one of said division, or exceed the storage capacity of one of said divisions, and for causing the compressing means when the compressed data file comprises fewer bytes than are required for occupancy of at least said fraction of the byte storage capacity of said one of said divisions or comprises more bytes than the byte storage capacity of said one of said divisions, to effect at least one repeat compressions to adjust the number of bytes in the compressed data file so that the ratio of said number of bytes of the recompressed data file to the byte capacity of said one of said divisions amounts to at least said desired fraction, thereby optimizing the utilization of storage in the output store.
Claim 2
Dependent Claim 303 words
A video image processing system comprising: an input store for temporarily storing input video data representing plural images of an input video sequence; data compressing means for compressing in sequence each image of the video data stored in the input store to a given initial degree to produce respective data files each comprising multiple bytes of compressed data representing the input video data in compressed form, the compressing means operating to compress the video data at a rate faster than that at which it is input for storage in the input store; an output store comprising divisions of like by storage capacity temporarily storing for output respective files of compressed data produced by the data compressing means; and processing means for comparing the number of bytes in each compressed data file with the byte storage capacity of one said division of the output store to determine whether the compressed data file will: occupy at least a desired fraction of the byte storage capacity of said one of said divisions of the output store, or less than said fraction of said one of said division, or exceed the storage capacity of one of said divisions, and for causing the compressing means when the compressed data file comprises fewer bytes than are required for occupancy of at least said fraction of the byte storage capacity of said one of said divisions or comprises more bytes than the byte storage capacity of said one of said divisions, to effect at least one repeat compressions to adjust the number of bytes in the compressed data file so that the ratio of said number of bytes of the recompressed data file to the byte capacity of said one of said divisions amounts to at least said desired fraction, thereby optimizing the utilization of storage in the output store.
Claim 3
Dependent Claim 62 words
A video image processing system as claimed in claim 1, wherein the data compressing means is arranged such that the initial degree of compression applied to an image of the video sequence is equal to that applied to the previous image of the video sequence which enabled the data file produced therefrom to occupy a said predetermined proportion of said storage area.
Claim 4
Dependent Claim 31 words
A video image processing system as claimed in claim 1, wherein the input video data represents a multiplicity of picture elements which together form a field in the input video sequence.
Claim 5
Dependent Claim 31 words
A video image processing system as claimed in claim 1, wherein the input video data represents a multiplicity of picture elements which together form a frame in the input video sequence.
Claim 6
Dependent Claim 23 words
A video image processing system as claimed in claim 1, wherein the input store and the output store each comprises a cache store.
Claim 7
Dependent Claim 25 words
A video image processing system as claimed in claim 1, wherein the input store and the output store each comprises a random access storage device.
Claim 8
Dependent Claim 78 words
A video image processing system as claimed in claim 1, wherein the data compressing means comprises first and second data compressors which cooperate to enable said one or more repeat compressions to be effected on data representing a given image of the input video sequence by one of said first and second data compressors while data representing a successive image of the input video sequence is being compressed by the other of said first and second data compressors.
Claim 9
Dependent Claim 35 words
A video image processing system as claimed in claim 1, wherein the processing means is arranged to determine the degree of compression required for repeat compression of an image by way of a predictive algorithm.
Claim 10
Dependent Claim 64 words
A video image processing system as claimed in claim 8, wherein said predictive algorithm is a function of the degree of data compression applied to the input image data in the compression preceding the repeat, and amount of data in the data file produced by the compressing means in the compression preceding the repeat and the size of storage area in the output store.
Claim 11
Dependent Claim 117 words
A video image processing system as claimed in claim 8, wherein the predictive algorithm is given by ##EQU3## where Q'=the degree of compression required for a repeat compression of the image data, Q=the degree of compression applied to the image data in the compression preceding the repeat compression, α=is an empirically determined constant, the "storage needed" is the amount of data, in terms of the number of bytes, in the file produced by the compression executed to the degree Q by the compressor to create that file of data, and the "storage available" is the amount of storage space, in terms of the number of bytes, available in a storage means for storing a file of data.
Claim 12
Dependent Claim 25 words
A video processing system as claimed in claim 1, wherein the image sequence represented by the data input to the input store comprises moving video.

References Cited (Backward Citations)

EP0284161A2 Cited
US5028999A Cited
US5079630A Cited
EP0347330A1 Cited
EP0378316A1 Cited
EP0475251A2 Cited
EP0493130A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-12-25 1999-06-26 1999-12-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-12-25 2003-06-26 2003-12-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-12-25 2007-06-26 2007-12-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag