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

Fast motion estimation method realized based on GPU (Graphics Processing Unit) parallel

A technology of fast motion and motion estimation, applied in the field of communication, can solve the problem of time-consuming motion estimation module

Inactive Publication Date: 2015-01-28
XIDIAN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to avoid the deficiencies of the above-mentioned prior art, realize the motion estimation with high search precision and fast speed on the GPU by the CUDA platform, thereby solving the problem of motion estimation in the real-time encoding process of realizing high-resolution video sequences on ordinary PCs. The bottleneck problem of huge module time consumption

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 estimation method realized based on GPU (Graphics Processing Unit) parallel
  • Fast motion estimation method realized based on GPU (Graphics Processing Unit) parallel
  • Fast motion estimation method realized based on GPU (Graphics Processing Unit) parallel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The present invention will be described in detail below in conjunction with specific embodiments.

[0060] The present invention adopts the block-based matching idea, adopts multi-template dynamic adjustment and multi-step search scheme, and the execution of the current step is related to the execution result of the previous step. The present invention utilizes the motion vector distribution characteristics, and finds the minimum block error (Minimum Block Distortion, MBD) point of the current local search window by performing local full search (local full search finds the MBD of the current area with high reliability, and can be convenient and efficient. using CUDA for parallel implementation). The resolution change of the search domain is essentially to ensure that the number of search points in each search does not change (that is, to ensure that the organizational form of the thread does not change during the entire motion estimation process), and the dynamic scalin...

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 fast motion estimation method realized based on GPU (graphics processing unit) parallel. The method comprises the following steps: firstly, whether a current segment belongs to a background domain is judged through a maximum probability using local full-search; secondly, if the current segment belongs to the background domain, full-pixel precision search is ended, or else a search step length is increased by reducing a search domain resolution, and an optimal motion vector distribution range is captured by executing local full-pixel full-search of low resolution, i.e., coarse positioning; thirdly, after the segment belonging to the motion domain is subjected to coarse positioning, the motion vector distribution range is refined by local full-search, so as to accomplish motion estimation of full-pixel precision, i.e., refining positioning; finally, a search template with high density and high precision is used for refining the motion vector, thereby accomplishing a quarter of pixel precision search and ending the motion estimation of the current segment. A termination judgment technique is adopted in the search process, i.e., if a minimum distortion reference segment reaches a set matching precision, the full-pixel search process of the algorithm is ended, and all search points of each step in the search process will have no change.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to information source coding, and relates to a method for rapidly completing motion estimation in video compression coding by using a GPU. Background technique [0002] At present, the processors in mainstream computers are mainly the central processing unit CPU and the graphics processing unit GPU. Driven by the game market and military visual simulation requirements, GPU performance is improving rapidly. In recent years, the performance of the GPU can double every year, which greatly exceeds the development speed of the CPU following Moore's Law (doubling the performance every 18 to 24 months). In order to achieve more realistic graphics effects, GPU supports more and more complex operations, and its programmability and functions are greatly expanded. Traditionally, the GPU is only responsible for graphics rendering, while most of the processing is handed over to the CPU. Howev...

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 Patents(China)
IPC IPC(8): H04N19/436H04N19/56
Inventor 张岗山颜善赵林靖李建东吴宇红刘炯
Owner XIDIAN UNIV
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