Coding and decoding of video data
DC
First Claim
Patent Images
1. Method for encoding video data, comprising the following steps:
- obtain the digital file of an original image to be processed;
process the image with estimation to obtain an approximation of said image, represented by motion vectors;
calculate the difference between said original image and said approximation to obtain a residual image;
obtain the bit plans of said residual image, represented by quadtrees;
process said quadtrees with estimation to obtain an estimation quadtree file;
calculate the difference between quadtrees of said residual image and quadtrees of said estimation to obtain a difference quadtree file;
encoding quadtrees of said estimation quadtree file and said difference quadtree file; and
output said motion vectors and data of said encoded quadtrees.
2 Assignments
Litigations
0 Petitions
Accused Products
Abstract
A novel method for coding and decoding video data and codec thereof are disclosed. The invented method provides an FGS (fine grained scalability) algorithm using bit plane coding technique. While conducting the bit plane encoding, the spatial and temporal dependence between bit planes is used to exploit the redundancy in the bit planes. In the embodiment of this invention, the bit plains are represented by quadtrees and bit plane prediction is made to remove the spatial and temporal redundancy in a video. The scalability of the video data is fine grained since atoms of the motion residuals do not have to be grouped as coding units.
14 Citations
16 Claims
-
1. Method for encoding video data, comprising the following steps:
-
obtain the digital file of an original image to be processed; process the image with estimation to obtain an approximation of said image, represented by motion vectors; calculate the difference between said original image and said approximation to obtain a residual image; obtain the bit plans of said residual image, represented by quadtrees; process said quadtrees with estimation to obtain an estimation quadtree file; calculate the difference between quadtrees of said residual image and quadtrees of said estimation to obtain a difference quadtree file; encoding quadtrees of said estimation quadtree file and said difference quadtree file; and output said motion vectors and data of said encoded quadtrees. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Method for decoding video data, comprising the following steps:
-
obtain video data comprising motion vectors of an image frame representing an approximation of image and codes representing quadtrees of bit plains of an residual image related to said approximation;
wherein codes representing quadtrees of bit plains of said residual image comprise codes representing an estimation quadtree and codes representing a difference quadtree;decode said code representing quadtrees to obtain bit plain data of said residual image; resume said residual image; decode said motion vectors to resume said approximation of image; and combine said residual image and said approximation to obtain an originalimage. - View Dependent Claims (8)
-
-
9. Device for encoding video data, comprising:
-
a motion estimation means to process an original image with estimation to obtain an approximation of said image, represented by motion vectors; and a first encoder to calculate differences between said original image and said approximation to obtain a residual image and to obtain bit plains of said residual image to be represented by quadtrees; and a second encoder to process said quadtrees with estimation to obtain an estimation quadtree and a difference quadtree and to encode said estimation quadtrees and said difference quadtrees. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. Device for decoding video data to decode encoded video data;
- wherein said video data comprise motion vectors of an image frame representing an approximation of image and codes representing quadtrees of bit plains of an residual image related to said approximation;
wherein codes representing quadtrees of bit plains of said residual image comprise codes representing an estimation quadtree and codes representing a difference quadtree;
characterized in that said device decodes said code representing quadtrees to obtain bit plain data of said residual image to resumes said residual image, decodes said motion vectors to resume said approximation of image; and
combines said residual image and said approximation to obtain an original image. - View Dependent Claims (16)
- wherein said video data comprise motion vectors of an image frame representing an approximation of image and codes representing quadtrees of bit plains of an residual image related to said approximation;
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
Litigation Data
-
Current AssigneeWen-Liang Hwang
-
Original AssigneeAcademia Sinica (Government of The Republic of China)
-
InventorsHwang, Wen-Liang, Lin, Jian-Liang
-
Primary Examiner(s)Bella, Matthew C.
-
Assistant Examiner(s)Bayat, Ali
-
Application NumberUS10/603,620Publication NumberTime in Patent Office1,475 DaysField of Search382/236, 382/237, 382/239, 382/240, 382/232, 382/233, 382/305, 375/240.19, 375/240.03, 375/240.11US Class Current382/240CPC Class CodesH04N 19/105 Selection of the reference ...H04N 19/136 Incoming video signal chara...H04N 19/184 the unit being bits, e.g. o...H04N 19/187 the unit being a scalable v...H04N 19/34 Scalability techniques invo...H04N 19/61 in combination with predict...H04N 19/96 Tree coding, e.g. quad-tree...
