Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
1998-07-23
2002-04-23
Couso, Yon J. (Department: 2623)
Image analysis
Image compression or coding
Transform coding
C382S239000
Reexamination Certificate
active
06377709
ABSTRACT:
The invention relates to a process for coding digital video data in respect of the compressing of these data and the transmitting of region information relating to the coded video images. It also relates to a device for implementing the process.
Techniques for compressing video data are known as being described, for example, within the MPEG2 standard. However, these techniques do not utilize the data relating to the segmentation of the image, for example region information. The additional information to be transmitted demands a higher cost of transmission for a given image quality or else renders the coding incompatible with the standard.
The purpose of the present invention is to remedy the aforementioned drawbacks.
To this end, the subject of the invention is a process for the compression of digital data from a video image which carries out a partitioning of the image into image blocks, a Discrete Cosine Transformation of these blocks so as to deliver coefficients and a quantization of each coefficient using a quantization interval, characterized in that it also carries out a segmentation of the image and a labelling of the regions obtained, and in that it associates with each block a block control interval on the basis of which the quantization interval for each coefficient of the block is defined, the value of which is calculated as a function of these labels.
The subject of the invention is also a device for the compression of digital data from a video image for the implementation of the preceding process, comprising a circuit for partitioning the image into image blocks, a Discrete Cosine Transformation circuit which carries out such a transformation of the image block into blocks of coefficients, a quantization circuit for quantizing the coefficients belonging to this transformed block on the basis of a control interval, a control circuit which calculates an image control interval as a function of a set-point bit rate for the data output by the device, characterized in that it includes a segmentation circuit which receives the digital data so as to define regions and deliver to the quantization circuit, for each block, a label relating to the region to which it belongs and in that the quantization circuit modifies, before making use thereof, the control interval as a function of this label so as to deliver a block control interval for each image block.
The subject of the invention is also a device for the expansion of video data which receives data compressed according to the above-described process, which video data relate to image blocks belonging to various regions of the image and to control intervals assigned to each block, comprising a circuit for dequantizing the coefficients belonging to an image block, an Inverse Discrete Cosine Transformation circuit which carries out such an inverse transformation of the image block, characterized in that it includes means for determining the region to which the block belongs on the basis of the control interval received in respect of this block.
Thus, the region information is “carried” by the information relating to the control interval.
By virtue of the invention, the region information can be transmitted almost without degrading the quality of the image, for a given transmission bit rate. The coding process remains compatible with the MPEG standard when the latter is adopted.
Other features and advantages of the invention will emerge clearly from the following description given by way of non-limiting example and offered in conjunction with the appended
FIG. 1
which represents a device according to the invention.
The device described in
FIG. 1
is explained below.
REFERENCES:
patent: 5214507 (1993-05-01), Aravind et al.
patent: 5263100 (1993-11-01), Kim et al.
patent: 5598213 (1997-01-01), Chung et al.
patent: 5729294 (1998-03-01), Linzer et al.
patent: 5745178 (1998-04-01), Hartung et al.
patent: 5852669 (1998-12-01), Eleftheriadis et al.
patent: 5872598 (1999-02-01), Legall et al.
patent: 5883979 (1999-03-01), Beretta et al.
patent: 5982937 (1999-11-01), Accad
patent: 5986712 (1999-11-01), Peterson et al.
patent: 5999655 (1999-12-01), Kalker et al.
patent: 6023296 (2000-02-01), Lee et al.
M. Barazande-Pour et al., “Adaptive MHDCT Coding of Images”, Proceedings of the International Conference on Image Processing (IC, Austin, Nov. 13-16, 1994, vol. 1 of 3, Nov. 13, 1994, Institute of Electrical and Electronics Engineers, pp. 90-94.
M. R. Pickering et al., “A Perceptually Efficient VBR Rate Control Algorithm”, IEEE Transactions on Image Processing, vol. 3, No. 5, Sep. 1, 1994, New York, U.S., pp. 527-532.
D. J. Le Gall, “The MPEG Video Compression Algorithm”, Signal Processing Image Communication, vol. 4, No. 2, Apr. 1, 1992, Amsterdam, pp. 129-140.
PCT Search Report dated: Mar. 10, 1998.
Couso Yon J.
Kiel Paul P.
Thomson Licensing S.A.
Tripoli Joseph S.
LandOfFree
Process for coding with region information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process for coding with region information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for coding with region information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2859316