Unlock instant, AI-driven research and patent intelligence for your innovation.

A Fast Algorithm for Intra Prediction Block Size Division Suitable for HEVC Standard

A technology of intra-frame prediction and fast algorithm, applied in digital video signal modification, electrical components, image communication, etc., can solve problems such as large amount of calculation and unsuitable for hardware implementation

Active Publication Date: 2018-06-12
FUDAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such a block size division method has a large amount of computation and is not suitable for hardware implementation. Therefore, a fast algorithm needs to be introduced to accelerate the block size division process.

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 Fast Algorithm for Intra Prediction Block Size Division Suitable for HEVC Standard
  • A Fast Algorithm for Intra Prediction Block Size Division Suitable for HEVC Standard
  • A Fast Algorithm for Intra Prediction Block Size Division Suitable for HEVC Standard

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The present invention will be further described below in conjunction with the accompanying drawings.

[0017] The fast algorithm for dividing the size of the intra-frame prediction block suitable for the HEVC standard proposed by the present invention uses a gradient algorithm, which greatly accelerates the speed of dividing the size of the intra-frame prediction block.

[0018] First, gradient calculations are performed. This step expects to obtain the gradient change of the current point in the x and y directions.

[0019] as attached figure 2 As shown, taking the gradient calculation based on the sobel operator as an example, in order to obtain the gradient change in the X direction (Gx), the pixel values ​​of the 3 points on the left and right of the current pixel are weighted by 1:2:1 Subtract to obtain the gradient change in the X direction. Similarly, to obtain the gradient change in the Y direction (Gy), the pixel values ​​​​of the three points on the upper a...

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 belongs to the technical field of digital high-definition video compression encoding and decoding, and specifically relates to a fast algorithm for dividing the intra-frame prediction block size applicable to the HEVC standard. In the HEVC standard, you can choose to use intra-frame prediction for video compression. There are five intra-frame prediction unit sizes: 4x4, 8x8, 16x16, 32x32, and 64x64. When encoding, you need to select an appropriate block size division method according to the image. The present invention performs processing based on the largest coding unit, firstly, gradient calculation: gradient calculation is performed on points that can be operated inside the LCU; then the gradient calculation results of all points within a certain prediction unit block are added to obtain the complex image of this prediction unit degree; finally, divide the block size according to the calculated complexity value of each prediction unit. The invention obtains the optimal block size division mode of the prediction unit through a fast algorithm, and accelerates the intra-frame prediction block size division process.

Description

technical field [0001] The invention belongs to the technical field of digital high-definition video compression encoding and decoding, and in particular relates to a fast algorithm suitable for the HEVC video encoding standard and accelerating the intra-frame prediction block size division process. Background technique [0002] As a next-generation video codec standard, HEVC (High Efficiency Video Coding) was proposed by JCTVC, an organization jointly established by the International Telecommunication Organization (ITU) and the Moving Picture Experts Group (MPEG) in 2013. Its goal is to reduce the bit rate by 50% under the premise of the same visual effect compared with the previous generation standard H.264 / AVC. [0003] In HEVC, a frame of image is divided into LCU blocks whose size can be 64x64, 32x32 or others. Then the LCU will be divided into smaller coding units (CUs) according to the quadtree partitioning method, whose size ranges from 8x8 to 64x64, and is not larg...

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/119H04N19/176
Inventor 范益波陆彦珩程魏黄磊磊曾晓洋
Owner FUDAN UNIV