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

Coding unit dividing method and video coding method based on quad-tree constraint

A technology of coding unit and maximum coding unit, which is applied in the field of video coding, can solve problems such as high computational complexity and limited application, and achieve the effects of saving coding time, speeding up the division process, and improving efficiency

Active Publication Date: 2014-12-10
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current HTM platform adopts the exhaustive iterative method, which converts a maximum coding unit from a 64x64 CU to an 8x8 CU through a three-layer quadtree structure. The calculation complexity of the division process is very large, which limits its application in real-time scenarios.

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 unit dividing method and video coding method based on quad-tree constraint
  • Coding unit dividing method and video coding method based on quad-tree constraint
  • Coding unit dividing method and video coding method based on quad-tree constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] By studying the inter-view texture correlation, the sub-block division method corresponding to the largest coding unit of the independent view to be encoded can be determined by using the division level information of the largest coding unit in the independent view. Because the baselines between adjacent viewpoints are short and the content in adjacent viewpoints is the same, the divisions in different viewpoints have great similarity, so the sub-blocks in the largest coding unit in non-independent viewpoints can be preliminarily obtained. At the same time, the quadtree conditional constraints correct the initially obtained division, so that it can be directly used to guide the division of the largest coding unit of the dependent view without complicated calculations, and the load introduced by the entire encoder is negligible. On the premise of ensuring the encoding quality, the complexity of the encoding process operation can be greatly reduced.

[0026] The present 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 a coding unit dividing method and a video coding method based on quad-tree constraint. The coding unit dividing method comprises the following steps of inputting a video texture image with more than two viewpoints and a depth image sequence; recording division level information of a maximum coding unit of each independent viewpoint; obtaining a matching unit of each storage unit in the maximum coding unit in the independent viewpoint; obtaining an initial division level graph of sub-blocks corresponding to the maximum coding unit; correcting the initial division level graph by utilizing a quad-tree constraint condition; and outputting division of each maximum coding unit of the current coding viewpoint. The coding unit dividing method is adopted to divide the coding units in the video coding method. By utilizing the division information of the coding units of the independent viewpoint to help the dependent viewpoint to carry out division of the coding units and utilizing the quad-tree constraint condition to correct the division level graph of the coding units, the existing complicated algorithm is avoided, the whole division process of the coding units is accelerated, and the efficiency is improved.

Description

technical field [0001] The present invention relates to video coding technology, in particular to a fast division method of multi-viewpoint video coding units based on quadtree constraints, and a multi-viewpoint video coding method using the method. Background technique [0002] As the requirements for coding standards supporting 3D video formats (such as "multi-view video" and "multi-view video + depth map" formats) become stronger and stronger, ITU-T VCEG (Video Coding Experts Group) and ISO / IEC MPEG (Moving Pictures Experts Group) formed JCT-3V (Joint Collaborative Team on3D Video coding development) to jointly develop 3D video coding standards. Among the current standards, the 3D video coding standard based on the new generation video standard HEVC (High Efficiency Video Coding) has achieved better performance due to the use of more complex coding tools and the use of correlation between viewpoints for coding. [0003] In the new HEVC standard, the encoding layer uses a...

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): H04N19/96H04N19/597H04N19/187
Inventor 金欣迟广晟王兴政戴琼海
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA 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