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

Fast algorithm suitable for mode selection of intra-frame prediction of VVC standard

A technology for mode selection and intra-frame prediction, applied in computing, image enhancement, instrumentation, etc., can solve the problems of unsuitable hardware implementation, time-consuming RDO, and large amount of computation, to speed up the mode selection process, reduce redundancy, The effect of reducing encoding time

Pending Publication Date: 2022-08-09
FUDAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] All 67 intra-frame modes need to calculate SATD loss, and RDO in MPM is also very time-consuming, introducing a huge amount of calculation, which is not suitable for hardware implementation, so fast algorithms need to be used to accelerate the process of mode selection

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
  • Fast algorithm suitable for mode selection of intra-frame prediction of VVC standard
  • Fast algorithm suitable for mode selection of intra-frame prediction of VVC standard
  • Fast algorithm suitable for mode selection of intra-frame prediction of VVC standard

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0017] The fast algorithm for the mode selection of the intra-frame prediction of the VVC standard proposed by the present invention greatly speeds up the intra-frame mode selection according to the relationship between the angle mode in the coding block and the interval in the gradient histogram, and utilizes the spatial correlation speed.

[0018] First, the HOG value of each pixel point I(x, y) in the coding block CU is calculated, including the magnitude of the gradient and the angle of the gradient. where the magnitude of the gradient G(x,y) is determined by the lateral gradient G x (x,y) and longitudinal gradient G y (x,y) consists of two parts:

[0019] G x (x,y)=I(x+1,y)-I(x-1,y), (1)

[0020] G y (x,y)=I(x,y+1)-I(x,y-1), (2)

[0021] G(x,y)=G x (x,y) 2 +G y (x,y) 2 , (3)

[0022] The angle of the gradient is expressed as equation (4):

[0023]

...

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 video compression coding and decoding, and particularly relates to a mode selection fast algorithm suitable for intra-frame prediction of a VVC standard. According to the method, the coding complexity of the VVC standard is reduced from the two aspects of mapping and spatial correlation of a gradient histogram and an intra-frame mode, so that the intra-frame prediction speed is increased; the method comprises the following steps: firstly, establishing a mapping relationship between 65 angle modes in a frame and 32 intervals of HOG by introducing a histogram of oriented gradient (HOG), selecting the modes for selection of the intervals of the HOG, and reducing the possibility of time-consuming operations such as SATD and RDO by utilizing the relationship between texture information and the angle modes; in addition, the coding redundancy is reduced by using the correlation of spatial information, and the modes of the left and upper CUs are referenced as the selection reference of the mode of the current CU. Through the two aspects, the mode selection process of intra-frame prediction is greatly accelerated.

Description

technical field [0001] The invention belongs to the technical field of video compression encoding and decoding, and particularly relates to a fast algorithm for video intra-frame mode selection. Background technique [0002] With the rapid development of ultra-high definition and video market demand, there is an increasing demand for high-resolution and high-frame-rate video. The Joint Video Exploration Team (JVET) proposed the Versatile Video Coding Standard (VVC) to meet this need, which offers 50% higher coding performance compared to its predecessor HEVC. [0003] VVC utilizes a two-stage intra-mode decision strategy to obtain the optimal mode. Two-stage fast intra prediction is similar to HEVC. like figure 1 As shown, there are 65 angular, DC and planar modes for intra prediction of VVC. Rough mode decision (RMD) is the first stage of mode selection from all intra modes by computing the Hadmard cost. The candidate list (MPM) represents the optimal mode candidate li...

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): H04N19/11H04N19/147H04N19/176G06T5/40
CPCH04N19/11H04N19/176H04N19/147G06T5/40
Inventor 范益波苟傲睿孙鹤鸣
Owner FUDAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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