Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2001-04-27
2004-02-03
Lee, Richard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06687294
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to digital communication systems, and more particularly relates to a system and method for modeling distortion as a function of a quantization parameter.
2. Related Art
With the advent of personal computing and the Internet, a huge demand has been created for the transmission of digital data, and in particular, digital video data. However, the ability to transmit video data over low capacity communication channels, such as telephone lines, remains an ongoing challenge.
To address this issue, systems are being developed in which coded representations of video signals are broken up into video elements or objects that can be independently manipulated. For example, MPEG-4 is a compression standard developed by the Moving Picture Experts Group (MPEG) that utilizes a set of video objects. Using this technique, different bit rates can be assigned to different visual objects. Thus, the more important data (e.g., facial features) can be encoded and transmitted at a higher bit rate, and therefore lower distortion, than the unimportant data (e.g., background features).
Because bandwidth is at a premium, one of the important challenges is to be able to efficiently select bit rates that will meet the distortion requirements for each visual object. Ideally, a bit rate should be selected no higher than is necessary to ensure that the distortion for the visual object does not exceed a selected threshold. Unfortunately, because of the number of parameters that can be introduced in such encoding schemes, predicting distortion levels for corresponding bit rates is a complex problem. Accordingly, the process of selecting bit rates for visual objects remains a challenge.
One solution was taught in the paper entitled “Rate Control and Bit Allocation for MPEG-4,” by Ronda et al., IEEE Transactions on Circuits and Systems For Video Technology, Vol. 9, No. 8, December 1999, which is hereby incorporated by reference (hereinafter “Ronda”). In Ronda, a model was taught in which distortion D was defined as:
D
(
q
)=
a
1
q
2
+a
2
q+a
3
+N
(0, &sgr;
2
),
Where q is a quantization parameter, N is a Gaussian distribution, and a
1
, a
2
, a
3
are distortion model parameters. (In MPEG-4 systems, the bit rate is a function of q.) One of the problems associated with this model, however, is that it provides a Gaussian distribution having polynomial mean and constant variance. Thus, it assumes a constant variance Gaussian distribution regardless of the value of q, which is generally inaccurate, particularly in the case of a low bit rate.
Accordingly, a need exists for a system that can more accurately model distortion in an encoding system.
SUMMARY OF THE INVENTION
This invention overcomes the above-mentioned problems, as well as others, by providing a distortion model in which distortion D(q) is calculated as a random variable that has a general Gaussian distribution that is a function of the quantization parameter q.
In a first aspect, the invention provides a method for determining a quantization parameter q that meets a predetermined quality level, comprising the steps of: providing a distortion model D(q)=N(a
1
q
2
+a
2
q+a
3
, b
1
q
2
+b
2
q+b
3
), wherein N is a Gaussian distribution and a
1
, a
2
, a
3
, b
1
, b
2
and b
3
are distortion model parameters; selecting a target distortion level; and calculating the quantization parameter q such that an upper bound of the distortion model D(q) is less than or equal to the target distortion level.
In a second aspect, the invention provides an encoding system having quality level selection capabilities, comprising: a system for selecting a target distortion level; a distortion model, wherein the distortion model determines a distortion level as a function of a quantization parameter, and wherein the distortion model includes a Gaussian distribution having a variance that is a function of the quantization parameter; and a system for calculating the quantization parameter such that the distortion level does not exceed the target distortion level.
In a third aspect, the invention provides a video encoder that allows for the selection of a distortion level, comprising: a selection system for selecting a target distortion level; and a system for determining a quantization parameter that will ensure compliance with the selected target distortion level, wherein the system includes an algorithm for calculating distortion that utilizes a Gaussian distribution having a variance that is a function of the quantization parameter.
In a fourth aspect, the invention provides a program product, stored on a recordable medium, which when executed allows for the selection of a distortion level in an encoding operation, comprising: a selection system for selecting a target distortion level; and a system for determining a quantization parameter that will ensure compliance with the selected target distortion level, wherein the system includes an algorithm for calculating distortion that utilizes a Gaussian distribution having a variance that is a function of the quantization parameter.
REFERENCES:
patent: 4580162 (1986-04-01), Mori
patent: 4639682 (1987-01-01), Takeuchi
patent: 4811396 (1989-03-01), Yatsuzuka
patent: 6359928 (2002-03-01), Wang et al.
patent: 6408026 (2002-06-01), Tao
Ronda, Jose et al., “Rate Control and Bit Allocation for MPEG-4,” IEEE Transactions on Circuits and System for Video Technology, Vol 9, No 8, Dec. 1999. (Abstracts).
Challapali Kiran
Yan Yong
Koninklijke Philips Electronics , N.V.
Lee Richard
LandOfFree
Distortion quantizer model for video encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distortion quantizer model for video encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distortion quantizer model for video encoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3326835