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.
Обеспечен предмет-osnovanny1 метод компенсации движения сетки квад-vala используя жадный алгоритм. Этот метод определяет предмет-osnovannuh структуру сетки квад-vala определенную путем расширять иерархический методикаа интерполяции решетки, которым осложненное или частично движение точно показано, так, что будет целесообразно для предмет-osnovannogo метода. Также, этот метод обеспечивает метод сегментации блока квад-vala использующ жадный алгоритм которым улучшено представление тариф-iskajeni4 передачи компенсации движения. Предмет-osnovanny1 метод компенсации движения сетки квад-vala использующ жадный алгоритм, вклюает (a) определяющ предмет-osnovannuh сетку квад-vala, (b) каждый блок в рамку изображения, которая поделена на сегменты в блоки предопределенных размеров, для того чтобы сформировать предмет-osnovannuh сетку квад-vala шага (a), и (c) оценивающ, что движения вершин уменьшили искажение во время компенсации движений внутри поделенный на сегменты блок, и компенсирующ для движения изображения внутри блок. Здесь, предмет-osnovanna4 сетка квад-vala обширно определена так, что будет целесообразно для предмет-osnovannogo метода, и блоки квад-vala расклассифицированы в фактически блоки квадрирования не включая любую часть предмета, и реальные блоки квадрирования включая часть предмета, согласно типу предмета.
