Motion estimation method with low complexity

A motion estimation and motion vector technology, applied in the field of motion estimation, can solve the problems of poor search effect, complicated residual matching surface, and increased computational complexity, so as to reduce the amount of computation and avoid redundant computation.

Inactive Publication Date: 2010-06-23
SAMSUNG ELECTRONICS CO LTD +1
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using a large pattern search does not improve the search effect, but increases the computational complexity
However, for a sequence with a large motion vector, the residual matching surface is complex, and the small pattern search is easy to fall into the local minimum point, and the search effect becomes poor.

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 estimation method with low complexity
  • Motion estimation method with low complexity
  • Motion estimation method with low complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention uses a large pattern search first and then a small pattern search for an image block with a large motion vector, which is called the first search pattern. The image block with a small motion vector is searched in the small search mode, which is called the second search mode. For image blocks with small motion vectors, redundant large pattern searches are avoided, thereby saving computation. Invention flow chart such as Figure 4 As shown in a, the previous search strategy is as follows Figure 4 b.

[0049] First search mode search process execution Figure 4 In steps 401, 402, 403, 404. Small pattern search execution Figure 4 In steps 401, 405, 404.

[0050] Judgment of macroblock motion state

[0051]The actual image sequence is complex and changeable. In the sequence of complex motion, there will be still image area or subtle motion locally, and in the sequence of simple motion image, there will be irregular motion of local area. These ...

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 relates to a motion vector estimation method which comprises the following steps of: detecting a motion state of a current encoding macro block and carrying out motion estimation by using a first search mode if the motion state is a first motion state; and carrying out motion estimation by using a second search mode if the motion state is a second motion state. By analyzing context environments of the encoding macro block and using different search modes aiming at the macro blocks with different motion states, the invention effectively avoids redundant computations in the macro block motion vector search process under the static or simple motion state, reduces the computation amount, can save 45 percent of computation amount for a sequence of a simple state compared with a hexagonal search, and save 21 percent of computation amount for a sequence of a complex state compared with the hexagonal search.

Description

technical field [0001] The present invention relates to motion estimation, in particular to a low-complexity motion estimation method. Background technique [0002] With the development of digital video technology, the application of various digital video processing, especially the application of real-time video communication, has aroused people's extensive attention. The requirements of real-time video communication focus on the requirements of low bit rate and low delay. Due to the limited bandwidth of transmission communication links, video compression coding technology has become an essential part of many video applications. [0003] In an image sequence, there is a high degree of redundancy between adjacent image frames. Therefore, the adjacent frame data is used as the reference frame of the current coded frame, and block matching is performed to find the best matching block, that is, motion vector prediction based on block matching. Block matching coding matches 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/32H04N19/176H04N19/51
Inventor 王锡贵熊君君高艳君郭勐李昌炫
Owner SAMSUNG ELECTRONICS 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap