Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for optimizing and quantifying conversion coefficients

A technology for transforming coefficients and quantizing values, applied in the field of optimized quantization methods and devices for transforming coefficients, can solve problems such as high computational complexity and change in the number of coding bits, and achieve the effect of improving coding efficiency

Active Publication Date: 2011-01-05
ZHEJIANG UNIV
View PDF8 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At this time, directly calculating the coding distortion of the transform coefficients in the transform domain cannot accurately reflect the actual coding distortion; and if the quantized transform coefficients are restored to the pixel domain after inverse quantization, inverse transformation, and prediction compensation, and then the coding distortion is calculated, then Computational complexity is quite high
[0013] In addition, in the encoding system using two-dimensional entropy encoding, the selection of different candidate quantization values ​​for non-zero transform coefficients will cause changes in the value of run in the surrounding run-amplitude encoding (run, level) and the total number of (run, level) The change of the number of transformation coefficients leads to the change of the number of coding bits of the entire transformation coefficient block, and also causes the change of the selection of the coding code table, which leads to the change of the number of coding bits of the entire transformation coefficient block. Therefore, the optimized quantization of multiple non-zero transformation coefficients is interrelated of

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for optimizing and quantifying conversion coefficients
  • Method and device for optimizing and quantifying conversion coefficients
  • Method and device for optimizing and quantifying conversion coefficients

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] for Z 1 × Z 2 Transform coefficient blocks of large and small sizes are arranged in a one-dimensional transformation according to a certain scanning order, such as the zig-zag scanning order, or the reverse order of the zig-zag scanning order, or the entropy coding order of the quantized transform coefficients, or other predefined order coefficient sequence The optimal quantization method for the transform coefficient block is by transform coefficient sequence The optimized quantization value of the transformation coefficient with a value of zero is zero, and the transformation coefficient with a non-zero value, that is, the non-zero transformation coefficient, is arranged in a one-dimensional sequence of non-zero transformation coefficients according to the above-mentioned certain scanning order c 1 , c 2 ,... c z , use a joint optimization window with a width of M to perform joint optimization and quantization of M (1≤M≤Z) non-zero transform coefficients, and s...

Embodiment 2

[0079] for Z 1 × Z 2 Transform coefficient blocks of large and small sizes are arranged in a one-dimensional transformation according to a certain scanning order, such as the zig-zag scanning order, or the reverse order of the zig-zag scanning order, or the entropy coding order of the quantized transform coefficients, or other predefined order coefficient sequence The optimal quantization method for the transform coefficient block is by transform coefficient sequence The optimized quantization value of the transformation coefficient with a value of zero is zero, and the transformation coefficient with a non-zero value, that is, the non-zero transformation coefficient, is arranged in a one-dimensional sequence of non-zero transformation coefficients according to the above-mentioned certain scanning order c 1 , c 2 ,... c z , use a joint optimization window with a width of M to perform joint optimization and quantization of M (1≤M≤Z) non-zero transform coefficients, and s...

Embodiment 3

[0125] for Z 1 × Z 2 Transform coefficient blocks of large and small sizes are arranged in a one-dimensional transformation according to a certain scanning order, such as the zig-zag scanning order, or the reverse order of the zig-zag scanning order, or the entropy coding order of the quantized transform coefficients, or other predefined order coefficient sequence The optimal quantization method for the transform coefficient block is by transform coefficient sequence The optimized quantization value of the transformation coefficient with a value of zero is zero, and the transformation coefficient with a non-zero value, that is, the non-zero transformation coefficient, is arranged in a one-dimensional sequence of non-zero transformation coefficients according to the above-mentioned certain scanning order c 1 , c 2 ,... c z , use a joint optimization window with a width of M to perform joint optimization and quantization of M (1≤M≤Z) non-zero transform coefficients, and s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for optimizing and quantifying conversion coefficients. The method optimizes and quantifies a Z1*Z2 conversion coefficient block containing Z non-zero conversion coefficients by the following steps of: (1) generating a plurality of candidate quantification values for the non-zero conversion coefficients; (2) calculating a corresponding coding cost forthe combination of candidate quantification values of M non-zero conversion coefficients, selecting the combination of the candidate quantification values for minimizing the coding cost as optimization and quantification values of the M non-zero conversion coefficients, and calculating the corresponding coding cost, namely calculating coding distortion and calculating coding bit number, wherein the calculation of the coding distortion comprises non-normalization removal of the conversion coefficient values recovered after the conversion coefficients and the candidate quantification values areinversely quantized; and (3) slipping Q non-zero conversion coefficients to execute the operation of the (2) till all the conversion coefficients in the conversion coefficient block obtain optimization and quantification values. The method and the device can improve the coding efficiency of optimization and quantification.

Description

technical field [0001] The present invention belongs to the technical field of video compression coding, and more specifically relates to a method and device for optimizing and quantizing transform coefficients. Background technique [0002] In various image and video lossy codec technologies, such as JPEG, MPEG-2, H.264 / AVC, AVS, etc., quantization is an important means to obtain image and video lossy compression coding efficiency. But quantization also introduces encoding distortion, resulting in quality distortion. How to reduce image quality distortion as much as possible in the case of high compression ratio video coding is a research hotspot. [0003] The theory of rate-distortion optimization is to select the encoding mode that can achieve the best balance between bit rate and distortion. [0004] At present, most image and video codings first quantize the transform coefficients, that is, perform quantization in the transform domain, and then perform entropy coding ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04N7/26H04N7/30H04N19/645
Inventor 虞露潘芳朱兴国沈晓琳
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com