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

Video image coding/decoding method based on geometric partitioning

A technology of video images and encoding and decoding methods, which is applied in image communication, digital video signal modification, television, etc., can solve problems such as limiting compression efficiency, and achieve the effect of improving compression efficiency and reducing high-frequency non-zero coefficients.

Active Publication Date: 2012-07-04
XIAMEN UNIV
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

After the geometric segmentation block is motion compensated, the residual is more concentrated on the segmentation boundary. After the traditional two-dimensional orthogonal transformation, more high-frequency non-zero coefficients will be generated, which limits the improvement of compression efficiency.

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
  • Video image coding/decoding method based on geometric partitioning
  • Video image coding/decoding method based on geometric partitioning
  • Video image coding/decoding method based on geometric partitioning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Such as figure 1 Shown, a kind of video image codec method based on geometric segmentation of the present invention, specifically comprises the following steps:

[0027] Step 1. Divide the input video image into several rectangular coding blocks. The rectangular coding blocks can be rectangular or square, and can be equally or unequally divided, that is, they can be the same size or different in size.

[0028] Step 2. The input video image is original image data; in this embodiment, the input video image is divided into regular 16×16 macroblocks (encoding blocks). Of course, the rectangular encoding blocks are not limited to the size of 16×16 here. Perform the operations from step 3 to step 8 for each divided rectangular coding block.

[0029] Step 3, set a set of candidate segmentation modes S for the selected rectangular coding block, , the candidate segmentation mode is used to perform content-based irregular geometric segmentation or no segmentation on the rectan...

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 video image coding / decoding method based on geometric partitioning. The coding method comprises the following steps: firstly, a video image is partitioned into a plurality of rectangular coding blocks, and the rectangular coding blocks are geometrically partitioned; secondly, motion estimation is carried out for each geometrically partitioned irregular block, each irregular block obtains an own residual block, and the residual blocks corresponding to the irregular blocks are combined to a rectangular residual block; thirdly, the coordinates of pixels in the rectangular residual block are rearranged by utilizing geometrically partitioned boundary direction information; and lastly, two-dimensional orthogonal transformation is carried out for the rearranged rectangular residual block, a transformation coefficient is quantized and entropy coding is processed, in addition, geometrically partitioned information and rearranged information are incorporated into a code flow. The decoding process and the coding process are inverse. Since the geometrically partitioned boundary direction information is utilized and the pixels of the rectangular residual block are rearranged when the coding is processed, so that after orthogonal transformation, a high-frequency nonzero coefficient is reduced, and compression efficiency is improved.

Description

technical field [0001] The invention relates to a method for encoding and decoding video images, in particular to a method for encoding and decoding video images based on geometric segmentation. Background technique [0002] The existing video coding standards all use the regular block segmentation method for inter-frame motion estimation and motion compensation. The regular block segmentation has a simple structure and is easy to implement. In particular, the latest video standard H.264 uses a smaller block size (4x4) to describe the boundaries of moving objects, which greatly improves the accuracy of motion estimation. However, the block boundaries of the regular block segmentation model are based on the horizontal and vertical directions, which cannot describe the complex and changeable boundaries of moving objects in natural images. [0003] Traditional video coding such as MPEG1 and MPEG4 uses 8x8 two-dimensional discrete cosine transform (2-D DCT), which eliminates th...

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/50H04N19/176H04N19/61
Inventor 张贻雄石江宏张绍游叶骁勇
Owner XIAMEN 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