Object-based quad-tree mesh motion compensation method using greedy algorithm
US6757433B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 28, 2000 |
| Grant date | Jun 29, 2004 |
| Priority date | — |
| Expiry date | Mar 26, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/96
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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 b…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.