Quaternary tree lattice motion compensation method using avaricious algorithm based on object and segement method therein

Abstract

An object-based quad-tree mesh motion compensation method using the Greedy algorithm is provided. This method defines an object-based quad-tree mesh structure defined by extending a hierarchical grid interpolation technique, by which complicated or partial motion is more accurately displayed, so that it is suitable for an object-based technique. Also, this method provides a quad-tree block segmentation method using the Greedy algorithm by which the transmission rate-distortion performance of motion compensation is improved. The object-based quad-tree mesh motion compensation method using the Greedy algorithm, includes (a) defining an object-based quad-tree mesh, (b) segmenting each block in an image frame, which is segmented into blocks of predetermined sizes, in order to form the object-based quad-tree mesh of the step (a), and (c) estimating the motions of vertices to minimize distortion during compensation of motions within the segmented block, and compensating for the motion of an image within the block. Here, the object-based quad-tree mesh is extensively defined so that it is suitable for an object-based technique, and quad-tree blocks are classified into virtual quadrature blocks not including any part of an object, and real quadrature blocks including part of an object, according to the type of object.

Description

technical field [0001] The present invention relates to a motion compensation method, and in particular to an object-based quadtree motion compensation method using a greedy algorithm. Background technique [0002] Motion compensation technology is necessary for moving image coding, and through this technology, the amount of data can be reduced by utilizing the redundancy of moving images on the time axis. In order to obtain motion compensation that can accurately represent complex or partial motion, a traditional hierarchical grid interpolation (HGI, hierarchical grid interpolation) technology defines a quadtree network for coding moving images in units of frames grid structure. [0003] figure 1 is a schematic block diagram illustrating the HGI technology. First, in block 100, according to the deviation (VFD, variance of frame difference) of the frame difference value of each block in the frame, in the current image frame (I t ) to perform quadtree block partitioning. ...

AI Technical Summary

Problems solved by technology

However, in the prior art, quadtree block partitioning and motion estimation are performed separately, so the transmission rate-distortion characteristic is not directly considered

Images