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

Partition method and device for coding unit

A coding unit and parameter technology, applied in the field of video coding, can solve the problems of increasing coding complexity and coding time, and achieve the effect of reducing the amount of computation and complexity, and reducing complexity and coding time.

Active Publication Date: 2015-05-06
BEIJING QIYI CENTURY SCI & TECH CO LTD
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, rate-distortion costs computational complexity, greatly increasing encoding complexity and encoding time

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
  • Partition method and device for coding unit
  • Partition method and device for coding unit
  • Partition method and device for coding unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] refer to figure 1 , which shows a flow chart of the steps of an embodiment of a coding unit segmentation method embodiment of the present invention, which may specifically include:

[0052] Step 101. Determine the agreed bit image of the coding unit; wherein, the agreed bit image is a reference image whose distance and level are closest to the coding unit;

[0053] In order to obtain high compression efficiency, HEVC can adopt layer B coding. In level B coding, up to 4 levels are allowed. refer to figure 2 , shows a schematic diagram of layer B encoding performed by HEVC, wherein the numbers below the time (time) axis indicate the image display order, and the numbers on the image indicate the encoding order.

[0054]The encoder encodes 8 images as a group, and the encoding order and display order of the images are different. For convenience, POC (Picture Order Count) can be used to represent the encoding order and display order of the images. For example, the image...

Embodiment 2

[0101] refer to figure 2 , shows a schematic diagram of layer B coding performed by HEVC according to the present invention, and the specific process of determining the agreed bit image of the coding unit will be described below by taking this schematic diagram as an example. It can be seen from the figure that the coding sequence is: first code POC=0, POC=8, POC=4, POC=2, POC=1, POC=3, POC=6, POC=5, POC=7 Group 8 pictures, and then code the group of 8 pictures POC=16, POC=12, POC=10, POC=9, POC=11, POC=14, POC=13, POC=15.

[0102] First encode the image of POC=0, which is an I frame, so this algorithm is not considered;

[0103] Then encode the picture of POC=8, its reference picture is the picture of POC=0, refpoc_and7=ui_ref_pic_nearest[8&7]=0, so the agreement bit picture is the picture of POC=0, (search in order);

[0104] Then encode the picture of POC=4, its reference picture is the picture of POC=8, POC=0, refpoc_and7=ui_ref_pic_nearest[4&7]=0, so the agreement bit ...

Embodiment 3

[0113] refer to image 3 , shows a schematic diagram of a specific example of a method for partitioning a coding unit in the present invention, wherein, shown in the figure is a process of dividing a 64×64 LCU into CUs of different sizes. First, the 64×64 LCU is divided into four 32×32 sub-CU, and then the four 32×32 sub-CUs continue to independently choose to split or not. In HEVC, as long as the size of a 2N×2N coding unit is larger than 8×8, it can continue to be divided independently.

[0114] In an application example of the present invention, the above-mentioned LCU is divided using a traditional division method. First divide the current LCU into four 32×32 sub-CUs, then calculate the rate-distortion cost Rdcost1 when the current LCU is not divided, and the rate-distortion cost Rdcost2 when the current LCU is divided into four 32×32 sub-CUs, by comparing the two rates Distortion costs to determine whether to split the current LCU into 4 sub-CUs.

[0115] Wherein, 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

An embodiment of the invention provides a partition method and a partition device for a coding unit, wherein the partition method of the coding unit concretely comprises the following steps: confirming the agreement location image of the coding unit; the agreement location image is the reference image having proximal distance and layer grade with the coding unit; finding the size information of minimum coding unit of the corresponding region of the coding unit in the agreement location image; finding the partition identification parameter corresponding to the coding unit in the first data table according to the layer grade and size information of the coding unit, and the size information of the minimum coding unit; stopping the partition operation to the coding unit while the partition identification parameter satisfies the stopping partition condition. The calculating amount of the partition process of the coding unit can be reduced and the coding complexity and the coding time are reduced.

Description

technical field [0001] The present invention relates to the technical field of video encoding, in particular to a method and device for dividing coding units. Background technique [0002] HEVC (High Efficiency Video Coding, high-efficiency video coding standard) is a new generation of video coding standard, which can be used to solve people's increasing demands on visual and auditory quality. [0003] In HEVC, for each image, the encoder can divide it into CTU (Coding Tree Unit, coding tree unit), and then encode the CTU one by one; where the size of the CTU can be determined by the encoder, in order to improve the coding efficiency, generally Let the CTU be its maximum size 64x64. Moreover, the encoder may also divide the CTU into CUs (Coding Units, coding units) in the form of a quadtree, and then select an intra-frame or an inter-frame mode to encode the CUs. [0004] Taking a 64×64 LCU (Largest Coding Unit, maximum coding unit) as an example, it can be divided into fo...

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/147H04N19/119H04N19/187H04N19/105
Inventor 朱洪波
Owner BEIJING QIYI CENTURY SCI & TECH CO LTD
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

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

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