Quick searching method for block motion matching of video coding technique

A technology of motion matching and video coding, which is applied in the field of video coding, can solve problems such as time-consuming, large amount of calculation, and low coding efficiency, and achieve the best coding efficiency, reduce the amount of calculation, and save computing time.

Inactive Publication Date: 2010-07-07
上海中科计算技术研究所 +1
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invent describes an improved way that allows blocks from moving videos to be matched quickly without sacrificing their quality or effectiveness during searching. This results in more efficient compression compared to previous methods like binary arithmetic encoding (BAC) techniques.

Problems solved by technology

This patented technique describes various techniques related to improving video processing speed while reducing computation costs. One approach includes performing efficient searches over both the initial data space and the final data volume, specifically through use of binary search or triangular search. These approaches aim at finding the closest matches among multiple frames instead of just selecting each single picture element separately. Additionally, there may exist some advanced tools like merge/decomposition and quaternary phase jump matrix (QSM) optimization strategies to efficiently compute these indexes during calculations.

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
  • Quick searching method for block motion matching of video coding technique
  • Quick searching method for block motion matching of video coding technique
  • Quick searching method for block motion matching of video coding technique

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Such as figure 2 , 3 As shown, in the fast search method for block motion matching in the video coding technology of the present invention, there is a first search template, which includes 1 central detection point 1a and 4 peripheral detection points 1b, and these peripheral detection points are symmetrically arranged in the center Both sides of the horizontal pixel direction of the detection point 1a and both sides of the vertical pixel direction, and they are separated from the central detection point 1a by two pixels; the second search template includes a central detection point 2a and is symmetrically designed in the shape of a square. In the eight peripheral detection points 2b around the central detection point 2a, the central detection point 2a and these peripheral detection points are all separated by one pixel.

[0046] see Figure 6 , which is a flow chart of a fast search method for block motion matching in the video coding technique of the present invention

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 quick searching method for block motion matching of video coding technique; the quick searching method adopts a first searching template F and a second searching template S; wherein, the first searching template F includes 1 central detection point and 4 peripheral detection points; and the second searching template S includes 1 central detection point and 8 peripheral detection points. In the method, 1, a searching point is arranged in a reference frame of an original block of the current frame according to a search box, and is set as the central detection point of the template F; 2, searching cost of the 5 detection points of the template F is calculated to find out the pixel point with the minimum searching cost, if the pixel point is any one of the 4 peripheral detection points, the step 4 is executed, else the step 3 is executed 3; 3, the current pixel point with the minimum searching cost is set as the central detection point of the template S, the searching cost of the 9 detection points is calculated to find out the pixel point with the minimum searching cost, and then step 5 is executed; 4, the current pixel point with the minimum searching cost is set as the central detection point of the template F, and the step 2 is executed; and 5, the current pixel point with the minimum searching cost is used as the optimum matching point.

Description

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

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
Owner 上海中科计算技术研究所
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap