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

Intra prediction method

A technique of intra-frame prediction and intra-frame prediction mode, applied in the field of video coding

Active Publication Date: 2012-04-25
BEIJING UNIV OF TECH
View PDF4 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The innovative idea of ​​the present invention is: use low-rank matrix filling to complete intra-frame prediction, that is, to solve the problem of predicting unknown pixel values ​​in intra-frame prediction as low-rank matrix filling and reconstructing unknown matrix elements

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
  • Intra prediction method
  • Intra prediction method
  • Intra prediction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The overall framework of the proposal is as figure 2 Shown. After searching for image blocks similar to the current image block to be predicted in the coded area, these image blocks can be reorganized into an observation matrix. Most of the elements in the observation matrix come from the coding region, and the unknown elements in it correspond to the pixels in the current image block. The unknown pixels are reconstructed and rearranged into the form of image blocks by filling in a low-rank matrix, thereby forming a prediction for the current image block. Finally, the prediction value obtained by the above method and the prediction value obtained by the traditional extrapolation-based intra prediction are used to select the optimal prediction value by rate-distortion optimization (RDO).

[0049] The intra-frame prediction method provided by the present invention includes the following steps:

[0050] (1) Define N templates in different directions, corresponding to N new i...

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 an intra prediction method, which comprises the following steps of: (1) defining N templates in different directions corresponding to N novel intra prediction modes, wherein N is an arbitrary value between 1 and 9, and searching m image blocks which are most similar to the current image blocks to be predicted in a coded image region in a template matching mode; (2) rearranging the most similar m image blocks which are searched in each template to construct a low-rank observation matrix; (3) performing low-rank matrix filling on observation matrixes obtained in N different prediction modes, and reconstructing unknown element values in the observation matrixes to obtain predicted values of the N current image blocks; (4) performing intra prediction on the current image blocks to be predicted by a standard intra prediction method in H.264; and (5) selecting an optimized predicted value from the predicted values obtained in the steps (3) and (4) through rate-distortion optimization, namely selecting an optimized predicted value from (N+1) predicted values. By the method, spatial correlation in an image can be more effectively utilized.

Description

Technical field [0001] The invention belongs to the field of video coding and relates to an intra-frame prediction method. Background technique [0002] As the latest generation of video coding international standards, H.264 / AVC introduces effective methods such as multi-directional intra prediction. Multi-directional intra prediction plays an important role in reducing the spatial redundancy in intra-coded frames in an image or video sequence. H.264 / AVC uses 9 intra prediction modes for 4×4 luma blocks and 8×8 luma blocks, and uses 4 intra prediction modes for 16×16 luma blocks and 8×8 chroma blocks. Each prediction mode corresponds to a specific direction, and the predicted image blocks are predicted based on their encoded neighboring image blocks. There are 8 directional prediction modes among the 9 intra prediction modes for 4×4 image blocks, such as figure 1 Shown. figure 1 The prediction mode 2 not shown in is the DC prediction mode without direction. The prediction valu...

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 Applications(China)
IPC IPC(8): H04N7/26H04N7/32H04N19/159
Inventor 施云惠尹宝才王瑾丁文鹏李敬华
Owner BEIJING UNIV OF TECH
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