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

A method for early detection of all-zero 4×4 coefficient blocks in high-efficiency video coding

A high-efficiency video coding and detection method technology, which is applied in the field of high-efficiency video coding all-zero 4×4 coefficient block early detection, can solve problems such as huge computational complexity, achieve high detection efficiency, reduce coding computational complexity, and effectively detect Effect

Active Publication Date: 2017-05-24
TONGJI UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the compression efficiency of HEVC has been greatly improved, its computational complexity has also become extremely large

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
  • A method for early detection of all-zero 4×4 coefficient blocks in high-efficiency video coding
  • A method for early detection of all-zero 4×4 coefficient blocks in high-efficiency video coding
  • A method for early detection of all-zero 4×4 coefficient blocks in high-efficiency video coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be described in detail below in conjunction with specific embodiments. This embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation mode and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0042] In HEVC, for a 4×4 residual block e(x, y), its two-dimensional DCT transform can be written as follows:

[0043]

[0044] Among them, F(u, v) (0≤u, v≤3) is the transform coefficient block; C is the two-dimensional DCT transform matrix:

[0045]

[0046] C T Is the transpose of matrix C; >> represents the right shift operator.

[0047] Given a transform coefficient F (u, v) and a quantization parameter Q p (The range of variation in HEVC is 0~51), the quantized transform coefficient Z(u,v), 0≤u, v≤3, can be calculated as follows:

[0048] Z(u,v)=sign(F(u,v))·[(|F(u,v)|·m+r)>>qbits] (3)

[0049] Among them, qbit...

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 relates to a high efficiency video coding all-zero 4*4 coefficient block early detection method. The method includes the steps: 1) a quantization parameter Qp and a two-dimensional DCT transformation matrix C are set; 2) according to the Qp, the C and residual blocks in need of detection, a threshold Th1 and a threshold Th2 for all-zero block detection are calculated; 3) as for a 4*4 residual block, the corresponding detection parameter SAD is calculated; 4) the SAD is judged whether to meet SAD<Th1, if yes, the 4*4 residual block is judged to be an all-zero block, and the third step is carried out for detection on the next residual block, and if not, a fifth step is carried out; and 5) the SAD is judged whether to meet SAD<Th2, if yes, the 4*4 residual block is judged to be an all-zero block, and the third step is carried out for detection on the next residual block, and if not, DCT, quantization, inverse quantization and inverse DCT operation are carried out on the 4*4 residual block and the third step is carried out. Compared with the prior art, the high efficiency video coding all-zero 4*4 coefficient block early detection method has the advantages of being capable of improving video coding speed and reducing coding calculation complexity, high in detection efficiency and the like.

Description

Technical field [0001] The present invention relates to a video coding method, in particular to a high-efficiency video coding all-zero 4×4 coefficient block early detection method. Background technique [0002] With the increasing demand for multimedia entertainment, the popularity of high-definition video and the emergence of ultra-high-definition video have led to higher requirements for coding efficiency, which cannot be met by the current video coding standard H.264 / AVC . To this end, the Joint Video Coding Group (JCT-VC) has designed a new video coding standard called High Efficiency Video Coding (HEVC). Its goal is to provide better video quality under the same video quality. .264 / AVC has twice the compression efficiency. [0003] The basic difference between HEVC and other video coding standards is that HEVC uses a quadtree structure. The quadtree structure is a mechanism for dividing a picture into blocks of different sizes. This mechanism can improve the performance of...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04N19/13H04N19/625H04N19/122H04N19/124
Inventor 王瀚漓杜焓
Owner TONGJI 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