Motion estimation method by non-uniform zigzag searching

A motion estimation, non-uniform technology, applied in the field of digital video coding, can solve problems such as unfavorable hardware implementation, difficult multiplexing of search point data, and difficult VLSI implementation.

Inactive Publication Date: 2009-07-22
CENT ACADEME OF SVA GROUP
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the JVT-F017 proposal proposed by the Video Communication Research Group of Tsinghua University (see Zhibo Chen, PengZhou, Yun He, Yidong Chen, "Fast Integer Pel and Fractional Pel Motion Estimation for JVT", JVT-F017, Joint Video Team (JVT) of ISO / IEC MPEG & ITU-T VCEG (ISO / IEC JTC1 / SC29 / WG11 and ITU-T SG16Q.6), Awaji, December, 2002), proposed a fast search method, and was accepted by H.264 reference software , but the data between search points is difficult to reuse, so it is difficult to apply to VLSI implementation
In addition, the Chinese patent whose publication date is June 4, 2008 and whose publication number is CN101193303 provides a fast search method, but the application object of this method is still software, which is not conducive to hardware implementation

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 by non-uniform zigzag searching
  • Motion estimation method by non-uniform zigzag searching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The non-uniform sawtooth search motion estimation method of the present invention will be further described in detail below.

[0018] This embodiment is a non-uniform sawtooth search motion estimation method. The method divides the current coding frame into non-overlapping blocks, and then searches for each block to be coded in the search area (search window) of the reference frame. Match it with the block with the smallest error, that is, the best matching block, and finally output the relative displacement between the best matching block and the current block in the current coding frame according to the position of the best matching block (ie, the best matching point), namely motion vector, the search process is implemented as follows:

[0019] Step 1. In the search area whose size is 33*33, take the center of the search area as the coordinate origin (0, 0), and select eight feature points and a feature area according to the probability of the best matching point, and...

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 present invention provides a nonuniform saw tooth search motion estimation method which combines a statistical feature of the motion estimation and sets a feature point and a feature zone in a certain search zone, and sets a nonuniform saw tooth search path. Thus on one hand the invention guarantees a certain search range and enables the best matching point to avoid the local excellent selection defect; on the other hand, a point to point movement and non-repeated path effectively reduce the search point number, implement the reuse of the data, thereby reducing a motion estimation implemented parallel number and better conforming a demand for implementing coding.

Description

technical field [0001] The invention relates to digital video coding technology, in particular to a motion estimation method of non-uniform sawtooth search. Background technique [0002] With the gradual maturity of advanced video coding technologies such as AVS and H.264, digital video encoders using corresponding technologies gradually have market demand, and the research on video encoders has become an important task. Inter-frame prediction is an important part of a video encoder, and the main approach of inter-frame prediction is motion estimation (ME, motion estimation) based on a single macroblock, and the best matching block is determined by searching in motion estimation. Because the control logic of the full search method is relatively simple, and the data multiplexing efficiency is high, most current VLSI-based video encoders use the full search scheme. All search points are searched, and each search point represents a macroblock position. Taking a 33×33 SW as an ...

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/32H04N19/57
Inventor 王贺滕国伟王国中张锦辉严涛
Owner CENT ACADEME OF SVA GROUP
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