Unlock instant, AI-driven research and patent intelligence for your innovation.

Motion estimating method with graded complexity

A technology of motion estimation and complexity, applied in the field of video coding in multimedia

Inactive Publication Date: 2007-09-26
ZHEJIANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a motion estimation method with graded complexity, which solves the problem that a method meets the application requirements of devices with different performances

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 estimating method with graded complexity
  • Motion estimating method with graded complexity
  • Motion estimating method with graded complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] 1. Detection of stationary blocks

[0036] Usually, block motion in a video frame is very small, and most blocks are considered to be stationary or approximately stationary blocks. Especially for applications such as video conferencing or video telephony, the moving area is often concentrated in the center of the video frame, and the surrounding areas are always static background areas. If the blocks in these static areas can be quickly detected, thereby avoiding the subsequent search of motion vectors, the computational complexity can be greatly reduced. Typically, macroblocks with a size of 16×16 are used for motion estimation blocks, and SAD is used as a common criterion for block matching. Through statistical analysis, the SAD value of the stationary block at (0, 0) is always smaller than that of the non-stationary block at (0, 0). And by testing the standard video sequence, the average SAD value of the static block at (0,0) is in the range of 450 to 1000. Theref...

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 includes three steps: first the still block is checked; second the motion vector prediction is made for non-still block; finally fine searching in selective part is made to get final motion vector. Through optimizing the configuration to the number of prediction points and space size of fine searching, the classification of computation complexity is implemented.

Description

technical field [0001] The invention belongs to the field of video coding in multimedia, and aims at the characteristics of low computing performance of embedded and mobile devices, and proposes a motion estimation method with hierarchical complexity. Background technique [0002] With the development of wired and wireless networks, new real-time video communication technologies have been popularized and applied, such as video surveillance, video television, video conferencing, etc. However, different applications have different requirements for video quality, resolution, and frame rate. That is to say, different video applications have different computational complexity of video coding. Due to the limitation of computational complexity, many high-complexity algorithms cannot be directly applied to real-time video coding. Although specific algorithms can be designed to meet specific application environments and hardware platforms, the diversity of algorithms results from t...

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): H04N7/26H04N19/51
Inventor 卜佳俊陈纯杨智娄水勇莫林剑李旭
Owner ZHEJIANG UNIV