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

Video motion estimating method based on clustering statistics

A motion estimation and clustering technology, applied in the video field, can solve problems such as the influence of search speed and search accuracy, and the clustering statistical information of macroblock motion vectors is not fully utilized, so as to achieve the effect of improving speed

Inactive Publication Date: 2012-04-25
BEIHANG UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The various fast motion estimation algorithms mentioned above do not make full use of the clustering statistics of macroblock motion vectors, so their search speed and search accuracy are affected to a certain extent

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
  • Video motion estimating method based on clustering statistics
  • Video motion estimating method based on clustering statistics
  • Video motion estimating method based on clustering statistics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Below in conjunction with accompanying drawing and embodiment the present invention will be described in further detail:

[0028] Each frame of video image is usually composed of multiple foreground objects and multiple background objects. The macroblocks are classified according to the different objects to which the macroblocks belong. It can be seen that the macroblocks that usually belong to the same object usually have similar motion. The motion of macroblocks belonging to different objects is different. The distribution of macroblock motion vectors is a two-dimensional discrete multi-modal distribution, some motion vectors and their adjacent vectors are used more frequently, while other motion vectors are used less frequently. Figure 1 illustrates the distribution of macroblock motion vectors by taking two adjacent frames of video as an example. Figure 1A is the original image of frame 5, Figure 1B is the original image of the 6th frame image, the FS algorithm i...

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 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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04N7/26H04N7/32H04N19/176H04N19/51
Inventor 周忠陈珂吴威赵沁平
Owner BEIHANG 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com