Coding mode quickly and automatically selecting method based on optimum stopping theory

A technology of optimal stopping theory and optimal coding mode, applied in the field of video coding, which can solve the problems of long coding time and increasing coding computational complexity.

Inactive Publication Date: 2013-03-06
TONGJI UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traversing all modes can improve the compression rate and video quality of MVC on the one hand, but on the other hand, ...

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
  • Coding mode quickly and automatically selecting method based on optimum stopping theory
  • Coding mode quickly and automatically selecting method based on optimum stopping theory
  • Coding mode quickly and automatically selecting method based on optimum stopping theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] Such as figure 2 As shown, a fast automatic selection method of coding mode based on optimal stopping theory, the method includes the following steps:

[0050] Step 1: Initialize the information of each viewpoint in the video sequence, specifically including: configure the viewpoint to be referenced by each viewpoint, determine whether each viewpoint is the first viewpoint and the last viewpoint, and create a file when encoding the first viewpoint , which stores the probability of each macroblock, the initial value is 1 / N, N is the number of candidate modes, N=6 in this embodiment, and the 6 candidate modes are SKIP, 16×16, 16×8, 8× 16. P8×8 (including 8×8, 8×4, 4×8, 4×4) and Intra (including Intra4×4, Intra8×8, Intra16×16) modes.

[0051] Step 2: Start encoding each frame. During encoding, if the encoded frame does not belong to the first viewpoint, then according to the configuration in step 1, the probability file of the reference viewpoint is loaded, that is, the...

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 an encoding mode quickly and automatically selecting method based on an optimum stopping theory. The encoding mode quickly and automatically selecting method comprises the following steps of (1) mapping N candidate modes to be N variables in a continuing problem, and acquiring a corresponding probability pk of an existing macro block to be coded in each candidate mode; (2) arranging the N candidate modes according to the probabilities in a descending order; (3) applying the optimum stopping theory to orderly check each candidate mode according to the order in the step (2), and calculating and obtaining an optimum coding mode and an optimum stopping point; and (4) updating parameters according the existing optimum coding mode and the optimum stopping point, and returning the step (1) till finishing the coding of a whole video sequence. Compared with the prior art, the coding mode quickly and automatically selecting method based on the optimum stopping theory, disclosed by the invention, has the advantages of capability of shortening the coding time, reduction in the calculated quantity, strong practicability and the like.

Description

technical field [0001] The invention relates to a video coding method, in particular to a fast automatic selection method of a coding mode based on the optimal stopping theory. Background technique [0002] As people's requirements for visual experience are getting higher and higher, new electronic devices such as three-dimensional TV (3DTV) and free viewpoint TV (FTV) appear on the market, and the multi-view video coding standard Multi-view Video Coding (MVC) came into being . MVC shoots the same scene from different angles through a group of cameras, and the obtained video data provides video source data for 3DTV and FTV. [0003] Generally speaking, there is a large amount of redundant information in video sequences, which are mainly divided into the following three types: spatial redundant information, temporal redundant information and statistical redundant information. Video coding technology achieves the purpose of video compression by effectively and reasonably rem...

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): H04N13/00H04N7/26H04N19/176H04N19/503H04N19/597
Inventor 王瀚漓衡岳
Owner TONGJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products