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

Diamond search-based multi-resolution quick motion estimation method

A multi-resolution, fast motion technology, applied in the field of video coding, can solve problems such as high computational complexity and inaccurate large motion estimation, and achieve the effects of improving image quality, improving estimation accuracy, and suppressing noise.

Inactive Publication Date: 2011-08-24
GUANGDONG UNIV OF TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The technical problem to be solved by the present invention is to overcome the inaccurate defect of large motion estimation in high-definition video in the existing diamond search method, and overcome the excessively high computational load and complexity of the existing multi-resolution motion estimation method. In using DSP to realize high-definition video coding, the image quality has been significantly improved to reach the level of the full search and the original H.264 high-definition video codec chip ww108 of W&W Communications of the United States, while meeting the real-time requirements

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
  • Diamond search-based multi-resolution quick motion estimation method
  • Diamond search-based multi-resolution quick motion estimation method
  • Diamond search-based multi-resolution quick motion estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The flow chart of the present invention is as Figure 4 As shown, the structure diagram and main features are as Figure 5 As shown, the motion estimation is progressively refined at multiple resolutions in the direction of the arrow.

[0044] The implementation of the present invention will be described in detail below with reference to the accompanying drawings.

[0045] (1) For the normal resolution W×H original image collected from the video and stored in the main memory at the current moment, perform down-sampling processing without smoothing filtering, and reduce it into a low-resolution LW×LH original image, where the image width W is passed through M times reduction becomes LW=W / M, and image height H becomes LH=H / N after N times reduction. This down-sampling process can be realized by software programming, preferably using DSP on-chip hardware, as in the following embodiments.

[0046] (2) Divide the low-resolution image at the current moment into 16×16 block...

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 relates to the technical field of video coding, in particular to a diamond search-based multi-resolution quick motion estimation method, which comprises the following steps: (11) sampling a normal-resolution original image of a current time to obtain a low-resolution image; (12) executing diamond search on each block of the low-resolution image; (13) updating a reference frame in a frame buffer area with the low-resolution original image of the current time; (14) setting an initial motion vector of a corresponding macro block in the normal-resolution image with a low-resolution motion vector; and (15) executing the diamond search on each macro block in a normal process of coding 16*16 macro blocks one by one to calculate an optimal motion vector. In the method, low-resolution diamond search is added besides normal-resolution diamond search, which effectively improves accuracy in the estimation of big motions in high-definition video, and simultaneously, the number of added search points and computation workload are both small, which meets requirements on real-time property.

Description

technical field [0001] The invention relates to the technical field of video coding, in particular to a diamond search-based multi-resolution fast motion estimation method. Background technique [0002] In the 1980s, the mutual penetration and integration of 3C (Computers, Communications, Consumer Electronics) gave birth to multimedia technology and promoted the rapid development and popularization of multimedia technology. Video coding technology is a key technology in multimedia technology. Existing video coding standards include MPEG-1, MPEG-2, MPEG-4, H.261, H.263, H.264 / AVC, all of which include motion compensation inter-frame prediction, block orthogonal transformation and quantization, Entropy coding is a hybrid coding method of three types of data compression methods, which respectively remove the time domain redundancy, space domain redundancy and symbol statistical redundancy of video data expression, and improve the transmission and communication of digital video...

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/32H04N7/26H04N19/53
Inventor 宋立锋
Owner GUANGDONG UNIV OF TECH
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