Video motion estimating method based on clustering statistics

A motion estimation and clustering technology, applied in the video field, can solve the problems of the influence of search speed and search accuracy, and the clustering statistics of macroblock motion vectors are not fully utilized, so as to achieve the effect of improving the speed.
CN102427528BInactive Publication Date: 2013-07-31BEIHANG UNIV
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIHANG UNIV
Publication Date
2013-07-31
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a video motion estimating method based on clustering statistics; the method comprises the following steps of: (1). grouping macro-blocks of a video frame according to a diagonal line of the video frame from an upper right corner to a lower left corner and a parallel line of the video frame; (2) selecting the ith group of macro-blocks according to grouping serial numbers of the macro-blocks, searching each macro-block ij in the ith group, and obtaining motion vectors of the macro-blocks ij; (3) adding the motion vectors of the ith group of macro-blocks obtained in the step (2) to an existing motion vector cluster, and clustering again; and (4) detecting whether all the macro-blocks are searched, if the certain macro-blocks searched, entering the step (2), and otherwise, ending. According to the video motion estimating method, the motion estimation can be effectively carried out on videos, and the speed and the accuracy of the motion estimation and the quality of compensating images are increased.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of video, and more specifically, to a method for motion estimation of video. Background technique

[0002] In video image compression, motion estimation generates motion-compensated prediction of the current coded frame based on the coded reference frame, and removes temporal redundancy in the video sequence. The basic idea of ​​motion estimation based on block matching is to divide each frame of the image sequence into macroblocks, and for each block in the current frame, according to a certain matching criterion, search for the same macroblock within a given search range in the previous frame or the next frame. The block most similar to the current block, that is, the best matching block, calculates the motion displacement, that is, the motion vector of the current block, from the relative position between the best matching block and the current block. A motion vector of a macroblock includes disp...

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