Video image processing system having variable data compression

• US 5,479,210 A
• Filed: 06/07/1994
• Issued: 12/26/1995
• Est. Priority Date: 06/11/1993
• Status: Expired due to Term

• Current Assignee: Quantel Limited (Belden Inc.)
• Original Assignee: Quantel Limited (Belden Inc.)
• Inventors: Stapleton, Alan L., Cawley, Robin A., Brown, Ian M.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/255,260
• Time in Patent Office: 567 Days
• Field of Search: 348/390, 348/399, 348/420, 348/716, 348/718
• US Class Current: 348/390.1
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/192 the adaptation method, adaptation tool or adaptation type being iterative or recursive
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 5/907 using static stores, e.g. storage tubes or semiconductor memories H04N5/91 takes precedence

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. A video image processing system as claimed in claim 1, wherein the input store and the output store each comprises a cache store.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.