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

Estimation method for quick video motion

A fast motion and video technology, applied in the direction of digital video signal modification, TV, electrical components, etc., can solve the problems of reduced encoding compression rate, insufficient motion estimation, and reduced restoration quality, so as to reduce the amount of calculation, restore video quality, The effect of restoring compression efficiency

Inactive Publication Date: 2007-08-01
无锡翔劲计算机科技有限公司
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above fast search algorithm only matches and compares the macroblocks determined by some pixels in the search window to obtain a best approximate motion vector, so the computational complexity is significantly reduced compared with the full search algorithm (FS). Compared with FS, it is precisely because the fast motion estimation algorithm reduces the number of search points, which may make the motion estimation insufficient, thereby reducing the encoding compression rate or reducing the restoration quality. These declines are very unfavorable for some video applications.

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
  • Estimation method for quick video motion
  • Estimation method for quick video motion
  • Estimation method for quick video motion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0020] Fig. 1 is the flow chart of the method of the present invention, according to the fact that motion estimation method of the present invention utilizes is, in the moving image of 20~30 frames per second, about 70% motion vectors all concentrate on motion vector coordinates (0 ,0). Figures 2a, 2b, 2c, and 2d show the distribution of motion vectors in each image sequence of four orthogonal common intermediate formats, such as "Carphone", "Foreman", "Mom & Daughter" and "Susie" in image sequences. Referring to Fig. 2, the motion vector distributions are all concentrated around (0, 0).

[0021] The motion estimation method of the present invention considers that most of the motion vectors tend to move in the direction where the predetermined mean error (MSD) or mean absolute difference (MAD) is the smallest, which is easy to find at the local minimum...

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 disclosed estimation method for video fast motion comprises: (a) calculating the search block center point and the MAD of every vertex of large and small diamonds with the center point as center; and (b) according to the position of minimal MAD point, gradual reducing search area for fine search. This invention reduces calculation amount on matching block greatly, special fit to hardware implementation, and can be used widely to H.264, H.261, H.263, MPEG-2 and MPEG-4 standard, etc.

Description

technical field [0001] The invention belongs to the technical field of digital video processing, and in particular relates to a video fast motion estimation method which is particularly suitable for hardware implementation and can reduce computational complexity. Background technique [0002] For video sequences, there is a great temporal correlation between adjacent frames, that is, temporal redundancy. By reducing temporal redundancy, the efficiency of video coding can be greatly improved. The motion estimation algorithm based on block matching is an effective method to reduce time redundant information. This technology is widely used in international standards of video compression, such as ITU-T H.261 / 263, MPEG1 / 2 / 4, and The H.264 video coding standard jointly formulated by ITU-T VCEG and MPEG organization, its realization effect mainly depends on three factors: matching criterion, search range and search method. Most of the practical matching criteria use the mean absol...

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/32H04N19/57
Inventor 张真汤加跃石岭
Owner 无锡翔劲计算机科技有限公司
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