Motion estimation method based on genetic search and template matching

A technology of motion estimation and template matching, applied in computing, image data processing, television, etc., can solve problems such as excessive algorithm complexity, low number of genetic iterations, and increased algorithm complexity

Inactive Publication Date: 2011-08-03
ZHEJIANG UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the traditional motion estimation algorithms based on genetic search focus on designing complex encoding methods, fitness functions and genetic operators, which greatly increases the complexity of the algorithm.
Although motion estimation based on genetic algorithm has good global optimization ability, its high algorithm complexity requires huge calculation and storage overhead, which increases the encoding time.
Th...

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 based on genetic search and template matching
  • Motion estimation method based on genetic search and template matching
  • Motion estimation method based on genetic search and template matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Such as figure 1 As shown, the following examples illustrate the present invention based on genetic search and template matching motion estimation method, the steps are as follows:

[0049] (1) The frames to be coded (in order of m frame as an example) the previous coded frame is the current reference frame; for one of the blocks to be coded in the mth frame (take the n block as an example) are respectively predicted by median filtering, upper layer block prediction and adjacent frame prediction, and correspondingly get the first n The median predicted motion vector of the block ( Pred_mv ), upper layer block prediction motion vector ( MV_uplayer ) and adjacent frame predicted motion vectors ( MV_adj ); at the same time, the median filtering method is used to predict the first n chunky SAD (Sum of Absolute Difference) value, get Pred_SAD .

[0050] (2) if figure 2 shown by the n The coordinates of the block (i.e. point D corresponds to the n block coord...

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 based on genetic search and template matching, belonging to the technical field of video compression coding. The method comprises the following steps: adopting multiple methods to predict blocks to be coded in a frame to be coded so as to obtain multiple predicted motion vectors; respectively searching a point directed by each predicted motion vector in a search window, adopting three termination strategies to judge, and if the three termination strategies are met, finishing the search; using an initial template to carry out population initialization, and copying, intersecting and selecting population cycles until genetic termination conditions are met; on the basis, searching adjacent points so as to obtain matched blocks to code the blocks to be coded; and traversing a complete frame image, and coding the complete frame image. In the method, the statistic characteristics of the motion vectors are combined to set the three termination strategies, and the template matching is combined with the genetic search algorithm for use, thus ensuring the coding quality and greatly reducing the time of the motion estimation at the same time.

Description

technical field [0001] The invention belongs to the technical field of video compression coding, and relates to a motion estimation method based on genetic search and template matching. Background technique [0002] Motion estimation is an important part of video compression coding technology, and its role is to effectively remove the temporal redundancy of image sequences. In the process of video compression coding, motion estimation accounts for 50%-70% of the computational load, so improving the efficiency of motion estimation is of great significance for speeding up video coding. [0003] The block matching method is currently the most widely used motion estimation method. By dividing each frame of image into multiple non-overlapping blocks, the block with the highest similarity to the reference block is searched in the search window of the reference frame, and the distance between the two is calculated. The residuals and motion vectors are coded to realize the compress...

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): H04N7/26G06T7/20H04N19/51H04N19/56
Inventor 丁勇宋文华孙纲德王翔张渊叶森贾梦楠刘钧石张东严晓浪
Owner ZHEJIANG UNIV
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