Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
1997-07-31
2001-07-17
Chang, Jon (Department: 2623)
Image analysis
Image compression or coding
Adaptive coding
C382S251000, C375S240030
Reexamination Certificate
active
06263114
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to methods and apparatus for image data compression.
2. Description of the Prior Art
In an image data compression system, often the output bit rate of a compressed data stream is constrained by the capacity of a transmission or storage channel. A particular example of this is when compressed video data has to be recorded on a tape channel; generally, to maintain real-time operation, a whole field or frame's worth of compressed data has to be recorded onto a predetermined number of record tracks.
In order to comply with this constraint, the bit rate of the output compressed data is controlled by controlling the degree of compression applied. In many cases, this is achieved through controlling a quantisation factor applied to the video data (e.g. after transformation to the frequency domain).
The effect of varying the quantisation factor on the quantity of compressed data is highly non-linear and not easily predictable. This means that a suitable quantisation factor can be chosen accurately only by performing trial compressions, and this in turn limits the resolution to which the quantisation factor can be controlled.
So, the quantisation value is not continuously variable; the way in which it has to be selected, by the trial-and-error method, means that it varies between discrete values, usually with a significant step between adjacent values.
Previously, the “safe” solution to selecting a suitable quantisation value has been to select the quantisation factor which gives a bit rate nearest to, but less than the required bit rate.
However, because of the step between adjacent available quantisation factors, this means that the actual bit rate is always less than the available bit rate. In one proposed system, on average only about 97% of the available bit rate is used; the remaining bit rate is lost as part of the process of making sure that the required bit rate was not exceeded.
It is an object of the invention to provide a data compression system making more efficient use of an available bit rate.
SUMMARY OF THE INVENTION
This invention provides image data compression apparatus for generating compressed output data to be handled by an output data handling channel having an output data capacity per image, the apparatus comprising:
a data compressor for compressing input image data so as not to exceed a target quantity of data per image;
in which the target quantity of data per image is higher than the output data capacity per image.
In embodiments of the invention, a data compression system is operated using an internal “target” bit rate slightly higher than the available capacity on the output data channel (e.g. a tape channel).
On the average, this can then be arranged to use substantially 100% of the available output bit rate. Occasionally the required output bit rate will be exceeded, in which case data will have to be dropped and there will be a transient drop in picture quality. However, on the average, the picture quality will be better because of the better utilisation of the available bit rate.
Further respective aspects and features of the invention are defined in the appended claims.
REFERENCES:
patent: 5321440 (1994-06-01), Yanagihara et al.
patent: 5355167 (1994-10-01), Juri
patent: 5699457 (1997-12-01), Adar et al.
patent: 5724452 (1998-03-01), Ohara
patent: 5838834 (1998-11-01), Saito
patent: 5926569 (1999-07-01), Nickerson
Bosveld et al., Hierarchical coding of HDTV, Jun. 1992, pp. 195-225, Signal Processing: Image Communication 4.
Chang Dexter T.
Chang Jon
Frommer William S.
Frommer Lawrence & Haug LLP.
Johnson Timothy M.
LandOfFree
Apparatus and method for compressing image data by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for compressing image data by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compressing image data by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2440315