Image analysis – Image compression or coding
Reexamination Certificate
1995-05-18
2001-07-03
Couso, Jose L. (Department: 2624)
Image analysis
Image compression or coding
C382S236000
Reexamination Certificate
active
06256413
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an encoding apparatus for encoding image data, and more particularly to code quantity control.
2. Related Background Art
Prior art code quantity control system for an image encoding apparatus for encoding image data is generally divided into two systems.
One system controls a coding quantity for each frame such that the encoding of each frame is completed within a preset target frame rate.
The other system determines a quantization step by an appropriate method and a next frame determined by a generated code quantity is used for encoding.
The former system is used in an application in which a relatively high image quality and stable frame supply are required such as animation image for storage or broadcast. In this code quantity control, a quantization step by a generated code buffer is controlled, that is, a buffer memory is provided in a preceding stage to a code output and the occupancy of the buffer memory is always monitored, and when the generated code quantity is larger than a target code quantity, the quantization step is rendered relatively large, and when the generated code quantity is smaller than the target code quantity, the quantization step is rendered small.
The latter system is used in an application in which real time encoding/decoding such as a TV telephone or TV conference is effected at a low code rate. In this system, the code quantity control is not effected in a simplest case.
However, in the prior art image encoding apparatus, when low bit rate real time encoding transmission is to be effected, the following problems are encountered whichever of the above two systems is used.
In the former system, that is, the fixed frame rate system, the code once encoded and transmitted cannot be cancelled because of the real time encoding transmission, and if the code quantity generated by the encoding of one frame exceeds a transmission line rate per frame rate, a time lag is involved when the code is decoded. In order to avoid this occurring, the generated code quantity must be suppressed to some extent so that the quantization should be effected in a manner to avoid the deterioration of the image quality. This means the generation of wasteful code which should be absolutely avoided in the low bit rate real time encoding transmission. Since the information quantity of the frame greatly differs from frame to frame, if the same code quantity is allotted to each of the frames, the frame having a small information quantity is of unnecessarily high quality and the frame having a large information quantity is of low image quality. Thus, where the frame rate is fixed, the control of the code rate is very difficult to attain.
In the latter system, that is, the system for determining the quantization step by the appropriate method, single quantization step is frequently used. In this case, when a frame having a large information quantity is encoded, a very large volume of code should be generated and a time required before reading the next frame is very long. On the other hand, when a frame having a small information quantity is to be encoded, one frame of encoding is completed without generating substantial amount of code so that the time required before reading the next frame is very short. As a result, an important image having the large information quantity is not quickly updated at a receiving station and hence at a low frame rate, and on the other hand, a less important image having no substantial change in the image is quickly updated, that is, at a high frame rate. Accordingly, a user cannot designate the number of frames to be transmitted in one second (a frame rate) but can merely indicate to increase or decrease the image quality.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an image encoding apparatus which exactly controls in a simple process a code quality generated when image data is encoded in order to encode the image data.
In one preferred aspect of the present invention, there is provided an image encoding apparatus comprising: input means for inputting image data; calculation means for calculating an entropy of the image data inputted by said input means; control means for controlling a quantization step in accordance with the entropy calculated by said calculation means; and encoding means for encoding the image data inputted by said input means in accordance with the quantization step controlled by said control means.
In accordance with another aspect of the present invention, there is provided an image encoding apparatus comprising: input means for inputting image data; calculation means for calculating an entropy of the image data inputted by said input means; transform means for orthogonally transforming the image data inputted by said input means; mask means for masking transform coefficients of the image data transformed by said transform means; a mask area by said mask means being determined in accordance with the entropy calculated by said calculation means; and encoding means for encoding the image data masked by said mask means.
In accordance with a further aspect of the present invention, there is provided an image encoding apparatus comprising: input means for inputting image data of block comprising a plurality of pixels; transform means for orthogonally transforming the block image data inputted by said input means; mask means for masking transform coefficients of the block image data transformed by said transform means; and encoding means for encoding the block image data masked by said mask means.
Other objects, features and advantages of the invention will become apparent from the following detailed description taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4467346 (1984-08-01), Mori
patent: 4573035 (1986-02-01), Dolazza
patent: 5038209 (1991-08-01), Hang
patent: 5040217 (1991-08-01), Brandenburg et al.
patent: 5063608 (1991-11-01), Siegel
patent: 5091782 (1992-02-01), Krausse et al.
patent: 5109451 (1992-04-01), Aono et al.
patent: 5202770 (1993-04-01), Murakami et al.
patent: 5253054 (1993-10-01), Fujiwara et al.
patent: 5341440 (1994-08-01), Earl et al.
patent: 5355167 (1994-10-01), Juri
patent: 5371606 (1994-12-01), Katayama et al.
patent: 5416604 (1995-05-01), Park
patent: 5426512 (1995-06-01), Watson
patent: 5491761 (1996-02-01), Kim
patent: 5537492 (1996-07-01), Nakajima et al.
patent: 5589993 (1996-12-01), Naimpally
patent: 5592302 (1997-01-01), Hirabayashi
patent: 0239076 (1987-09-01), None
patent: 0415373 (1991-03-01), None
patent: 0427108 (1991-05-01), None
patent: 0562787 (1993-09-01), None
patent: 0581593 (1994-02-01), None
patent: 0606780 (1994-07-01), None
patent: 0631443 (1994-12-01), None
patent: 0685971 (1995-12-01), None
patent: 6-90441 (1994-03-01), None
patent: 92/09173 (1992-05-01), None
patent: 94/00949 (1994-01-01), None
Pat. Abs. Jp., vol. 017, No. 017, No. 115 (E-1330), Mar. 10, 1993 (JP 04-297184A).
“Image Data Compression: A Review”, Jain, Proc. IEEE, vol. 69, No. 3, 3/81, pp. 349-389.
“Digital Video Compression—An Overview”, Waltrich, J. Lightwave Tech., vol. 11, No. 1, Nov. 1, 1993, pp. 70-75.
“Digitale Bildcodierung (Teil 8) Transformationcodierung (2)”, Hartwig et al., Farnseh und Kinotechnik, vol. 49, No. 9, Sep. 1, 1992, pp. 597-602, 604, 606 and 607.
“Picture Coding: A Review”, Natravali et al., Proc. IEEE, vol. 68, No. 3, Mar. 1980, pp. 366-407.
“Advances in Picture Coding”, Musmann et al., Proc. IEEE, vol. 73, No. 4, Apr. 1, 1985, pp. 523-548.
“Spectral Entropy-Activity Classification in Adaptive Transform Coding”, Mester et al., IEEE J. Selected Areas in Communications, vol. 10, No. 5, Jun. 1, 1992, pp. 913-917.
A General Architecture of Video Codec For Real Time Communication at 64 kbit/s, Balestri et al., Signal Processing Image Comm., vol. 1, No. 2, Oct. 1, 1989, pp. 239-243.
Pat. Abs. Jp., vol. 15, No. 299 (E-1095) Jul. 30, 1991 (JP 3106126A).
Pat. Abs. Jp., vol. 010, No. 268 (E-436), Sep. 12, 1986 (JP 61092073A).
Pat. Abs., Jp., vol. 015, No. 372 (
Canon Kabushiki Kaisha
Couso Jose L.
Do Anh Hong
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Image encoding apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image encoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image encoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2532854