Non-linear quantizer for video coding

Details Non-linear quantizer for video coding Non-linear quantizer for video coding

1997-07-24

2002-02-12

Rao, Andy (Department: 2613)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

06347116

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention related to a quantizer for use in image coding.
It is known to scale discrete cosine transformation coefficients in video coding applications to conserve bandwidth. Known systems either scale by a small constant, such as divide by 8, or scale by a linear scaling factor that is twice a quantization parameter (2×Q
p
). Scaling by the small constant does not achieve significant bandwidth savings. Scaling by the 2*Q
p
linear scaling function achieves significant bit savings, but results in poor image quality at lower and mid-level Q
p
values particularly in the chrominance video signals. Accordingly, there is a need in the art for a quantizer characterized by a scaling function that achieves good signal quality, and achieves bit rate savings for all values of Q
p
particularly for chrominance.
An encoder and decoder must use the same quantization parameter to encode and decode video information intelligibly. Known systems report changes to the quantization parameter with codes that cause changes in Q
p
with a uniform step size, regardless of the value of Q
p
.
Experience teaches that, at low values of Q
p
, changes in Q
p
, are relatively small. However, for large values of Q
p
, changes in Q
p
values are relatively large. Systems that allocate additional bits to report the larger Q
p
changes waste bandwidth at the lower Q
p
values where the large changes do not occur. However, systems that limit the number of bits available to coding Q
p
changes may become saturated if larger changes must be coded. Accordingly, there is a need in the art for a quantizer that reports both large and small changes in Q
p
with a minimum number of bits.
SUMMARY OF THE INVENTION
The disadvantages of the art are alleviated to a great extent by a quantizer that applies a non-linear scaling function based on the quantization parameter. A different scaling function applies for luminance data than chrominance data. Both scaling functions at low Q
p
values approximate constant scaling functions. At large Q
p
values, the luminance scaling function approximates a 2*Q
p
scaling function and the chrominance scaling function approximates a 1*Q
p
scaling function. The quantizer may include a non-linear scaling function for AC coefficients.
The present invention may include a way to update values of Q
p
. Changes in Q
p
are reported in a fixed length code, but each code means different things based on the previous values of Q
p
. If the previous Q
p
value is large, the code represents a larger change than if the previous value of Q
p
were small.


REFERENCES:
patent: 4920414 (1990-04-01), Remus et al.
patent: 5170264 (1992-12-01), Saito et al.
patent: 5294974 (1994-03-01), Naimpally et al.
patent: 5426512 (1995-06-01), Watson
patent: 5434623 (1995-07-01), Coleman et al.
patent: 5473377 (1995-12-01), Kim
patent: 5493513 (1996-02-01), Keith et al.
patent: 5543844 (1996-08-01), Mita et al.
patent: 5570203 (1996-10-01), Sukuzi et al.
patent: 5604540 (1997-02-01), Howe
patent: 5659362 (1997-08-01), Kovac et al.
patent: 5731837 (1998-03-01), Hurst, Jr.
patent: 5822005 (1998-10-01), Horne
patent: 5822462 (1998-10-01), Miyake
patent: 5870144 (1999-02-01), Guerrera
patent: 5937098 (1999-08-01), Abe
patent: 0 400 756 (1990-12-01), None
patent: 0 514 663 (1992-11-01), None
patent: 0 517 256 (1992-12-01), None
patent: 0 566 219 (1993-10-01), None
patent: 0 582 819 (1994-02-01), None

Affiliated with

Also associated with

Rating

Non-linear quantizer for video coding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-linear quantizer for video coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-linear quantizer for video coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2969012