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

Fast motion evaluation based on orthogonal distributing model

A distributed model and fast technology, applied in the field of video coding, which can solve the problem of computational cost and computational cost

Inactive Publication Date: 2007-04-04
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] But even for the best and most representative diamond search algorithm (DS) and hexagonal search algorithm (HEXBS) in the current fast motion search algorithm, under the condition of a certain reconstructed image quality, the calculation cost of the motion search part amount is still more than 60% of the computational effort consumed by the entire encoder

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
  • Fast motion evaluation based on orthogonal distributing model
  • Fast motion evaluation based on orthogonal distributing model
  • Fast motion evaluation based on orthogonal distributing model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] A fast integer pixel search method based on an orthogonal distribution model is disclosed herein. An embodiment of the fast integer pixel search method for an orthogonal distribution model includes the following operations: performing a motion search on a plurality of motion search points corresponding to the search templates at each level; finding a plurality of motion search points according to the results of the motion search The smallest motion search point; and then according to the position of the smallest motion search point in the initial search template to determine the search template used in the next motion search.

[0054] Next, the fast integer pixel search method based on the orthogonal distribution model will be described in detail: see FIG. 3 .

[0055] First, select the starting point of the search. The selection of the starting point is a separate content. In the present invention, the current block position is used as the starting point of the search....

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 method comprises: selecting the searching template based on quadrature distributive model; using the quadrature distributive feature of motion vector to fast position to neighboring area of the optimum point; making motion search on multi searching points corresponding to each level of searching template; finding the motion searching point with least error from the result of motion search; according to the position of the motion search point with least error in the first level search template, determining the searching template used by the next motion search.

Description

technical field [0001] The invention relates to the technical field of video coding, in particular to a fast motion estimation method based on an orthogonal distribution model. Background technique [0002] Currently popular video coding standards such as the H series developed by the International Telecommunication Union (ITU) and the MPEG series developed by the International Standards Organization (ISO) all adopt a hybrid coding model based on block matching. Video data compression reduces storage space or transmission bandwidth by removing spatial or temporal redundancy between adjacent blocks or adjacent frames. Motion estimation obtains the best estimate of the motion vector by motion vector search. Motion search is divided into integer pixel motion search and sub-pixel motion search. As we all know, the full search method has the highest accuracy, but it has a large amount of computation and high implementation complexity. Therefore, under certain requirements for r...

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/26H04N19/533H04N19/57
Inventor 杜清秀郑海波卢汉清
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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