Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Motion estimating method in video data compression

A motion estimation and video data technology, applied in the direction of digital video signal modification, television, electrical components, etc., can solve the problems of not using block matching value data, large amount of motion estimation calculation, etc., to avoid the lengthening and reducing time of the calculation time. , to ensure the effect of accuracy and precision

Active Publication Date: 2008-08-27
TENCENT TECH (SHENZHEN) CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Although this method greatly reduces the error of motion estimation, it also has a big defect, that is, for each macroblock, it is necessary to calculate the best matching values ​​of all calculation blocks in the four block modes point by point, and each There is no connection between the block modes. For example, when using a 16×8 block to calculate the block matching value, the block matching value data of the 16×16 block is not used, so the calculation amount of the motion estimation is too large

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
  • Motion estimating method in video data compression
  • Motion estimating method in video data compression
  • Motion estimating method in video data compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0030] In this embodiment, the calculation of the block matching values ​​of the four block patterns in the full search is taken as an example, such as Figure 1a As shown, the Block in the figure represents a macroblock of the image, the size of the macroblock is 16×16, the coordinates of the upper left corner of the macroblock are (x, y), and the motion vector is (u, v) and -m≤ Search for the best matching point with the current macroblock in the neighborhood of u≤m, -n≤v≤n.

[0031] figure 2 is a flowchart of a motion estimation method according to an embodiment of the present invention, and the process is divided into the following steps:

[0032] Step 201: According to the block size of 16×16, calculate the matching value of the block whose...

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 motion estimation method for video data compression. Wherein, to calculate optimized match point of all search calculation blocks, firstly point-to-point calculating match value of minimal calculation block in all block modes and recording search vector and opposite block match value of minimal calculation block; if current calculation block can be formed by minimal calculation b, deciding whether there is block match value for this calculation block with the search vector in record, then the block match value of this calculation block is the sum of block match values of minimal calculation block with the search vector; or else, point-to-point calculating the block match value of the calculation block with this search vector. This method can decreases calculation time greatly and increases compression speed.

Description

technical field [0001] The invention relates to video data compression technology, in particular to a method for motion estimation in video data compression. Background technique [0002] In multimedia applications, a 640×480 256-color image occupies 300kB of data, and dynamic video requires 25 to 30 frames of images per second, so 256-color video images are played in a 640×480 window, even if In the absence of sound data, it is also required to process about 8MB of data per second. It can be seen that a CD-ROM disk with a capacity of 650MB can only store about 80 seconds of dynamic video. In addition, the data transmission rate of the ISA bus of an ordinary PC can only reach 5MB / s at most, and it cannot transmit dynamic video data in real time. Therefore, in order to store and process multimedia data in real time, some technologies must be used to reduce the amount of multimedia data, among which, video data compression technology is more important. [0003] The relations...

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 Patents(China)
IPC IPC(8): H04N7/26H04N19/513
Inventor 梁柱
Owner TENCENT TECH (SHENZHEN) CO LTD
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
Eureka Blog
Learn More
PatSnap group products