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

Dynamic zooming search window-based motion estimation method and system

A technology of motion estimation and search method, which is applied in television, electrical components, digital video signal modification and other directions, and can solve the problems of increased block matching search operation complexity, decreased search accuracy, and decreased video quality.

Inactive Publication Date: 2011-05-25
HOHAI UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is precisely because of this large-scale change in the position of the macroblock between frames that the search strategy of the traditional motion estimation algorithm is difficult to quickly determine the vector range and determine the vector end point with high precision. When estimating the motion vector of the target in a high-speed motion scene, Either the complexity of the block matching search operation increases sharply, or the search accuracy decreases significantly, which eventually leads to a decrease in video quality after compression

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
  • Dynamic zooming search window-based motion estimation method and system
  • Dynamic zooming search window-based motion estimation method and system
  • Dynamic zooming search window-based motion estimation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] (1) Zero motion pre-termination judgment

[0033] When performing block matching, a Sum of Absolute Difference (SAD) criterion is generally used. SAD is defined as:

[0034] SAD ( Δx , Δy ) = Σ x = 0 M Σ y = 0 N | f k ( x , y ) - f k - 1 ( x + Δx , y + Δy ) |

[0035] Where (Δx, Δy) is the displacement vector, M×N is the macroblock size, f k (x, y) and f k-1 (x, y) are the pixel values ​​of the current frame 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 invention discloses a dynamic zooming search window-based motion estimation method and a dynamic zooming search window-based motion estimation system. The method comprises the following steps of: performing zero motion pre-termination judgment on a video sequence; predicting initial search points; performing initial positioning by searching on a large scale by adopting an extended hexagon search method; performing secondary search in a determined range on a small scale by adopting a diamond search method; and further performing precise positioning in the determined range by adopting a cross search pattern (CSP) method to obtain a motion vector. The system is characterized by consisting of a video data input module and a central processing unit module, wherein the video data input module is formed by connecting an acquisition charge coupled device (CCD) camera with an analogue-to-digital (A / D) converter in series; the central processing unit module comprises an image preprocessing module, a first buffer, a second buffer, a search window data memory, a comparator, a control subprogram control module, an operation subprogram control module and a clock control module. The method and the system improve the search efficiency of a motion estimation algorithm.

Description

technical field [0001] The invention relates to a video image compression coding motion estimation method, which belongs to the field of video image processing. Background technique [0002] Today, when information interaction is highly developed, video interaction and distribution services using the network as the carrier, such as network video conferencing, network visual e-commerce, and online government affairs, have put forward higher requirements for the expression, storage, and transmission of video information. Almost all modern Video processing technology needs to face the problem of massive data. How to deal with massive data, reduce the complexity of video expression, reduce the hardware cost of video storage, and improve the real-time performance of video transmission are the research focus of today's video processing technology. In order to overcome these difficulties, the traditional processing strategies mostly use methods such as expanding memory capacity 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
IPC IPC(8): H04N7/26H04N7/46H04N7/50H04N19/57
Inventor 陈哲徐立中王慧斌石爱业王鑫王臣
Owner HOHAI 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