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

An Improved Search Method for Multi-View Video Motion Estimation

A technology of motion estimation search and multi-viewpoint video, applied in digital video signal modification, electrical components, image communication, etc., can solve the problems of large number of search points, unscientific cut-off strategy, increased calculation amount, etc., to reduce encoding time and improve The effect of encoding real-time

Active Publication Date: 2017-05-03
HARBIN INST OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing TZSearch algorithm is a fast motion estimation hybrid search algorithm used in multi-view video compression coding. It has high search accuracy, but it has a large number of search points and an unscientific early cut-off strategy. In diamond search, even if it has been obtained After finding the best point, it is still necessary to search for 24 points in 3 rounds, which increases the amount of calculation

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
  • An Improved Search Method for Multi-View Video Motion Estimation
  • An Improved Search Method for Multi-View Video Motion Estimation
  • An Improved Search Method for Multi-View Video Motion Estimation

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0041] Specific implementation mode 1. Combination figure 1 Describe this specific implementation mode, an improved multi-viewpoint video motion estimation search method,

[0042] Step 1, search starting point selection, select the coordinates of the vector with the smallest SAD in all predictive vectors as the search starting point, the predictive vector includes the median predictive vector, the motion vector of the left, upper and upper right macroblocks of the same position macroblock in the reference frame and a (0,0) vector;

[0043] Step 2. Determine the SAD value of the starting point of the search, and adopt different hierarchical search strategies for different SAD values; specifically, if the SAD of the starting point is figure 2 and image 3 Shown is the specific search strategy diagram.

[0044] Step 3. Determine the abscissa of the search starting point. If the abscissa is greater than 10, perform a cross-shaped search with a horizontal step of 3 and a vertica...

specific Embodiment

[0059] Specific embodiment: a kind of improved multi-viewpoint video motion estimation search method, it is realized by the following steps:

[0060] Step 1: Select a search starting point, and select the coordinates of the vector with the smallest SAD among all predicted vectors as the search starting point. The predictive vectors include the median predictive vector, the motion vectors of the left, upper and upper right macroblocks of the co-located macroblock in the reference frame, and the (0,0) vector.

[0061] Step 2: Determine the SAD value of the search starting point, and adopt different hierarchical search strategies for different SAD values. Specifically, if the SAD of the starting point<1000, perform the improved 5×5 square search described in step 6, otherwise perform the search described in step 3, step 4, and step 5.

[0062] Step 3. Determine the abscissa of the search starting point. If the abscissa is greater than 10, perform a cross-shaped search with a hor...

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 an improved motion estimation search method of a multi-view video. According to the improved motion estimation search method, the compressed encoding time of the multi-view video is reduced and the encoding timeliness is improved on the premise of guaranteeing the compressed encoding quality. The improved motion estimation search method comprises the following steps of selecting a search starting point, judging whether an SAD (Sum of Absolute Difference) value of the starting point is less than 1000, if yes, carrying out improved 5x5 search; otherwise, judging whether a horizontal coordinate of the starting point is greater than 10; if yes, carrying out cross search of a horizontal step size of 3 and a vertical step size of 4, and then carrying out regular hexagonal search and diamond search; and otherwise, carrying out cross search of a horizontal step size of 2 and the vertical step size of 4, and then carrying out regular hexagonal search and diamond search. The improved motion estimation search method is suitable for motion estimation search of the multi-view video.

Description

technical field [0001] The invention relates to a multi-viewpoint video motion estimation search method. Background technique [0002] With the rapid development of 3D technology, multi-view video has gradually become a hot spot in video research. The huge data volume of multi-viewpoint video is the key factor restricting its practicality. Compared with traditional two-dimensional flat video, the data volume of multi-viewpoint video is doubled, which is difficult to store and transmit, and the encoding complexity is high, and encoding takes a long time . The practical application of multi-viewpoint video not only requires a high compression rate, but also requires good real-time coding and the ability to complete the coding process quickly. Motion estimation is the most important factor affecting the encoding time of multi-view video compression, among which, motion estimation search is the most time-consuming part in the motion estimation process. [0003] The existing 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): H04N19/597H04N19/533H04N19/154
Inventor 王振永莫力烽李德志郭庆韩宇
Owner HARBIN INST OF TECH