Method and device for indicating quantizer parameters in a video coding system

Patent No. US7263125 (titled "Method and device for indicating quantizer parameters in a video coding system") on Apr 23, 2003. The application was issued on Aug 28, 2007.

What is this patent about?

’125 is related to the field of digital video coding, specifically the efficient signaling of quantization parameters (QP) within an encoded bit-stream. In standard video compression, the QP determines the trade-off between image quality and data rate by controlling the precision of transform coefficients. Traditional methods often require transmitting the absolute QP value for every picture or slice, which consumes significant bandwidth, particularly in low-bitrate applications like mobile videotelephony.

The underlying idea behind ’125 is to reduce signaling overhead by utilizing a sequence-level quantization parameter (SQP) as a global reference point. Instead of repeatedly transmitting absolute values that may remain relatively stable, the system establishes a default baseline for the entire video sequence. This allows the encoder to communicate changes in quantization using small, statistically efficient difference values rather than full-length integers, thereby optimizing the bit-stream for transmission over constrained channels.

The claims of ’125 focus on a decoding method and apparatus that select a default level of inverse quantization based on an indication provided within the encoded bit-stream. The decoder is designed to retrieve this sequence-level indication and apply it as a baseline for reconstructing the transform coefficients of prediction error values. By establishing this default at the sequence level, the decoder can efficiently determine the specific quantization level for individual frames or segments by combining the global default with local updates.

In practice, the invention works by inserting the SQP into a sequence header, which the decoder stores in memory. When the video transitions between different slices or frames, the encoder only needs to transmit a delta-QP value representing the deviation from the SQP. For sequences where the quantization remains constant, the system can signal that the default should be used with as little as a single bit, drastically reducing the 1.2 kbps typically required for QP signaling to approximately 0.2 kbps.

This approach differs from prior art, such as H.26L, which generally treats each slice or picture QP as an independent absolute value. By shifting the architectural focus to a hierarchical signaling model, the invention exploits the temporal redundancy of quantization settings across a video sequence. This mechanism ensures that the decoder remains synchronized with the encoder's precision settings while dedicating a much smaller fraction of the total bitrate to control information, which is critical for maintaining quality in high-latency or low-bandwidth radio links.

How does this patent fit in bigger picture?

Technical Landscape

In the early 2000s when ’125 was filed, digital video coding was typically implemented using block-based motion compensation and transform coding where quantization parameters were defined at the picture or slice level. At a time when systems commonly relied on transmitting absolute quantization values for each discrete segment of a video stream, the overhead associated with signaling these parameters created significant bit-rate demands, particularly in low-bandwidth environments. When hardware and software constraints made the efficient transmission of high-resolution video non-trivial, the repetitive signaling of full-scale quantization values for every frame or segment consumed a disproportionate amount of the available data budget.

Prosecution Position

The disclosed invention represents a technical advancement through an architectural shift in how quantization parameters are signaled within a video bit-stream. By integrating a sequence-level default quantization parameter that serves as a global reference, the system enables the use of statistically smaller differential values to define picture-specific or slice-specific quantization levels. This hierarchical signaling structure overcomes the technical constraint of high bit-rate overhead by allowing the encoder to transmit only a single bit or a small difference value when the default parameter is sufficient, thereby significantly reducing the transmission bit-rate while maintaining the capability to adjust image quality dynamically across the sequence.

Claims

This patent contains a total of 10 claims, with claims 1, 5, and 10 serving as the independent claims. The independent claims focus on a method and corresponding hardware decoder structures for processing encoded digital video by selecting a default inverse quantization level based on quantization indicators found within the encoded bit-stream. The dependent claims serve to further define the specific application of the inverse quantization level to particular video sequences or decoding applications, provide for the dynamic updating of these levels, and specify the integration of the decoder into multimedia terminals or radio telecommunications devices.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Default level of inverse quantization
(Claim 1, Claim 5, Claim 10)
The present invention improves prior art solutions for indicating QP related information by introducing a sequence level QP. This allows the encoder application to decide a video sequence dependent reference QP to be used in coding of the picture/slice QPs. Instead of coding the absolute values of picture/slice QPs, it is enough to code the difference between the reference sequence QP and the actually used picture/slice QP.A sequence-level reference quantization parameter (QP) used as a baseline for decoding an entire video sequence, allowing individual picture or slice QPs to be reconstructed from difference values.
Encoded bit-stream
(Claim 1, Claim 5, Claim 10)
An indication of the default level of quantization is provided in the encoded bit-stream representative of the digital video sequence. The encoded bit-stream, including the indication of the default level of quantization to be used throughout encoding of the digital video sequence, is transmitted to a video decoding device.The transmitted data sequence that contains the encoded video data along with an indication of the quantization level used to facilitate decoding.
Motion compensated prediction
(Claim 1, Claim 5, Claim 10)
The method comprises encoding a frame of the digital video sequence by applying motion compensated prediction to blocks of pixels, thereby producing corresponding blocks of prediction error values. A transform coding technique is applied to the blocks of prediction error values to produce sets of transform coefficient values. A level of quantization is applied to the sets of transform coefficient values to yield sets of quantized transform coefficient values.A technique applied to blocks of pixels during encoding to generate prediction error values, which are subsequently transformed and quantized.
Quantized transform coefficient values
(Claim 1, Claim 5, Claim 10)
A level of quantization is applied to the sets of transform coefficient values to yield sets of quantized transform coefficient values. The decoding method comprises defining a default level of inverse quantization to be used throughout decoding of the encoded digital video sequence to inverse quantize the sets of quantized transform coefficient values.The numerical output resulting from applying a specific level of quantization to transform coefficients, which are then transmitted in the bit-stream for inverse quantization at the decoder.
Transform coding technique
(Claim 1, Claim 5, Claim 10)
A transform coding technique is applied to the blocks of prediction error values to produce sets of transform coefficient values representative of the blocks of prediction error values. A level of quantization is applied to the sets of transform coefficient values to yield sets of quantized transform coefficient values.A process applied to prediction error values to generate a set of transform coefficients that represent the image data in a frequency domain for quantization.

Litigation Cases New

US Latest litigation cases involving this patent.

Case NumberFiling DateTitle
0:24-cv-04269Nov 25, 2024Element Television Company, Llc V. Nokia Corporation
1:23-cv-01236Oct 31, 2023Nokia Technologies Oy V. Amazon.Com, Inc.

Patent Family

Patent Family

File Wrapper

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.

  • Get instant alerts for new documents

US7263125

SEP
Application Number
US10421629A
Filing Date
Apr 23, 2003
Status
Expired
Publication Date
Aug 28, 2007
External Links
Slate, USPTO , Google Patents