IP Library Granted Patent US 8,902,980
Granted Patent B2
US 8,902,980 · App. 12/234,314 · Granted Dec 2, 2014

Apparatus and method for encoding and decoding high fidelity video, and computer-readable storage medium

Inventors: Yong Hwan Kim (Gyeonggi-do, KR); Joo Young Yi (Gyeonggi-do, KR); Byeong Ho Choi (Gyeonggi-do, KR); Je Woo Kim (Gyeonggi-do, KR); Joon Ki Paik (Gyeonggi-do, KR)
Assignee: Korea Electronics Technology Institute
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,902,980
App. No.
12/234,314
Granted
Dec 2, 2014
Kind
B2
Abstract

Provided are an apparatus and a method for encoding a high fidelity video, and an apparatus and a method for decoding a high fidelity video. A video encoding method for encoding first to third planes having different color components includes performing intra prediction in the first plane or inter prediction between each frame for a block of the first plane, and generating a first residue corresponding to a difference between the block of the first plane and the predicted block of the first plane, predicting a block of the second plane using a reconstructed pixel peripheral to the block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the reconstructed pixel peripheral to the block of the second plane, and generating a second residue corresponding to a difference between the block of the second plane and the predicted block of the second plane, predicting a block of the third plane using a reconstructed pixel peripheral to the block of the third plane and any one of a reconstructed pixel peripheral to the block of the first plane corresponding to the reconstructed pixel peripheral to the block of the third plane and a reconstructed pixel peripheral to the block of the second plane corresponding to the reconstructed pixel peripheral to the block of the third plane, and generating a third residue corresponding to a difference between the block of the third plane and the predicted block of the third plane, and encoding the first to third residues.

Claims (72)

1. A video encoding method for encoding first to third planes having different color components, the video encoding method comprising:

performing intra prediction in the first plane or inter prediction for a block of the first plane, and generating a first residue corresponding to a difference between the block of the first plane and the predicted block of the first plane;

predicting a block of the second plane using a reconstructed pixel peripheral to the block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the second plane, without referring to any pixel within the block of the first plane, and generating a second residue corresponding to a difference between the block of the second plane and the predicted block of the second plane;

predicting a block of the third plane using a reconstructed pixel peripheral to the block of the third plane and any one of a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the third plane and a reconstructed pixel peripheral to the block of the second plane corresponding to the block of the third plane, and generating a third residue corresponding to a difference between the block of the third plane and the predicted block of the third plane; and

encoding the first to third residues, respectively.

2. The video encoding method of claim 1 , wherein the first plane is a green (G) plane, the second plane is a blue (B) plane, and the third plane is a red (R) plane.

3. The video encoding method of claim 1 , wherein the first plane is a Y plane, the second plane is a Z plane, and the third plane is an X plane.

4. The video encoding method of claim 1 , further comprising:

performing another intra prediction in the second plane or another inter prediction for another block of the second plane, and generating a fourth residue corresponding to a difference between the other block of the second plane and the other intra or inter predicted block of the second plane;

encoding the fourth residue; and

selecting any one of the encoded second residue and the encoded fourth residue.

5. The video encoding method of claim 1 , further comprising:

performing another intra prediction in the third plane or another inter prediction for another block of the third plane, and generating a fourth residue corresponding to a difference between the other block of the third plane and the other intra or inter predicted block of the third plane;

encoding the fourth residue; and

selecting any one of the encoded third residue and the encoded fourth residue.

6. A video encoding method, comprising:

performing intra prediction in a first plane or inter prediction for a block of the first plane, and generating a first residue corresponding to a difference between a block of the first plane and the predicted block of the first plane;

predicting a first block of a second plane using a reconstructed pixel peripheral to the first block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the reconstructed pixel peripheral to the first block of the second plane, without referring to any pixel within the block of the first plane;

generating a second residue corresponding to a difference between the first block of the second plane and the predicted first block of the second plane; and

encoding the first and second residues.

7. The video encoding method of claim 6 , wherein the predicting of the first block of the second plane further comprises predicting the first block of the second plane using the following equation,

F ( P )= w×P+o,

where w is a weighting value, o is a offset value, and P is a pixel value of the first block of the second plane.

8. The video encoding method of claim 7 , wherein the predicting of the first block of the second plane further comprises calculating the weighting value (w) and the offset value (o) using the 2N number of the peripheral pixels in positions of (x+1, y) to (x+N, y) and positions of (x+1, y−1) to (x+N, y−1), in the first plane and the second plane, when the first block comprises the N×N number of pixels in positions of (x+1, y+1) to (x+N, y+N).

9. The video encoding method of claim 7 , wherein the predicting of the first block of the second plane further comprises calculating the weighting value (w) and the offset value (o) using the 2N number of the peripheral pixels in positions of (x, y+1) to (x, y+N) and positions of (x−1, y+1) to (x−1, y+N), in the first plane and the second plane, when the first block comprises the N×N number of pixels in positions of (x+1, y+1) to (x+N, y+N).

10. The video encoding method of claim 7 , wherein the predicting of the first block of the second plane further comprises calculating the weighting value (w) and the offset value (o) using the 2N+1 number of the peripheral pixels in positions of (x, y) to (x+N, y) and positions of (x, y+1) to (x, y+N), in the first plane and the second plane, when the first block comprises the

N×N number of pixels in positions of (x+1, y+1) to (x+N, y+N).

11. The video encoding method of claim 7 , wherein the predicting of the first block of the second plane further comprises calculating the weighting value (w) and the offset value (o) using the 2N−1 number of the peripheral pixels in positions of (x+1, y) to (x+2N−1, y), in the first plane and the second plane, when the first block comprises the N×N number of pixels in positions of (x+1, y+1) to (x+N, y+N).

12. The video encoding method of claim 6 , wherein when the second block of the second plane is divided into a plurality of sub-blocks, the video encoding method further comprises:

performing intra prediction in the second plane for a first sub-block of plural sub-blocks;

predicting a second sub-block of the second plane using a reconstructed pixel peripheral to the second sub-block of the second plane and a reconstructed pixel peripheral to a sub-block of the first plane corresponding to the reconstructed pixel peripheral to the second sub-block of the second plane; and

generating a second residue corresponding to a difference between a second block of the second plane and the predicted second sub-block of the second plane, and encoding the second residue.

13. A non-transitory computer-readable storage medium storing a program to execute a video encoding method, comprising instructions to cause a computer to:

perform intra prediction in the first plane or inter prediction for a block of the first plane, and generate a first residue corresponding to a difference between the block of the first plane and the predicted block of the first plane;

predicting a block of the second plane using a reconstructed pixel peripheral to the block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the second plane, without referring to any pixel within the block of the first plane, and generating a second residue corresponding to a difference between the block of the second plane and the predicted block of the second plane;

predict a block of the third plane using a reconstructed pixel peripheral to the block of the third plane and any one of a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the third plane and a reconstructed pixel peripheral to the block of the second plane corresponding to the block of the third plane, and generate a third residue corresponding to a difference between the block of the third plane and the predicted block of the third plane; and

encode the first to third residues, respectively.

14. A video encoding apparatus for encoding first and second planes having different color components, the video encoding apparatus comprising;

a first plane encoder which encodes the first plane; and

a second plane encoder which encodes the second plane,

wherein the second encoder comprises:

an inter-plane/intra-plane predicting unit which performs any one of an inter-plane prediction mode, an intra-plane prediction mode and a mixed prediction mode, wherein the inter-plane prediction mode is predicting a first block of the second plane using a reconstructed pixel peripheral to the first block of the second plane and a pixel peripheral to a block of the first plane corresponding to the first block of the second plane without referring to any pixel within the block of the first plane, and the intra-plane prediction mode is performing intra prediction in the second plane for the first block of the second plane, and the mixed prediction mode is predicting a sub-block of the first block of the second plane adaptively either in the inter-plane prediction mode or in the intra-plane prediction mode;

an inter-frame predicting unit which performs inter prediction for the first block of the second plane;

a subtracting unit which generates a residue corresponding to a difference between the first block of the second plane and the predicted first block of the second plane, wherein the predicted first block is predicted by the inter-plane/intra-plane predicting unit or the inter-frame predicting unit; and

an encoding unit which encodes the residue.

15. The video encoding apparatus of claim 14 , wherein the second plane encoder transmits a flag informing whether one of the inter-plane prediction mode, the intra-plane 20 prediction mode and the mixed prediction mode is performed.

16. The video encoding apparatus of claim 14 , wherein the first plane is a green (G) plane, the second plane is a blue (B) plane, and the third plane is a red (R) plane.

17. A video decoding method for decoding first to third planes having different color components from a bit stream, the video decoding method comprising:

generating a first residue from the bit stream, performing intra prediction or inter prediction for a block of the first plane from the first plane reconstructed, and summing the first residue and the predicted block of the first plane to reconstruct the block of the first plane;

generating a second residue from the bit stream, predicting a block of the second plane using a reconstructed pixel peripheral to the block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the second plane, without referring to any pixel within the block of the first plane, and summing the second residue and the predicted block of the second plane to reconstruct the block of the second plane; and

generating a third residue from the bit stream, predicting a block of the third plane using a reconstructed pixel peripheral to the block of the third plane and any one of a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the third plane and a reconstructed pixel peripheral to the block of the second plane corresponding to the block of the third plane, and summing the third residue and the predicted block of the third plane to reconstruct the block of the third plane.

18. A video decoding apparatus for decoding first and second planes having different color components, the video decoding apparatus comprising:

a first plane decoder which decodes the first plane; and

a second plane decoder which decodes the second plane,

wherein the second plane decoder comprises:

an inter-plane/intra-plane predicting unit which performs an inter-plane prediction mode which predicts a block of the second plane using a reconstructed pixel peripheral to the block of the second plane and a pixel peripheral to a block of the first plane corresponding to the block of the second plane, without referring to any pixel within the block of the first plane, an intra-plane prediction mode which performs intra prediction in the second plane for the block of the second plane, and a mixed prediction mode which predicts a sub-block of the block of the second plane adaptively either in the inter-plane prediction mode or in the intra-plane prediction mode;

an inter-frame predicting unit for performing inter prediction between each frame for the block of the second plane; and

an adding unit for summing a residue, the block of the second plane and the predicted block of the second plane output from the inter-plane/intra-plane predicting unit or the interframe predicting unit to reconstruct the block of the second plane.

19. The video decoding apparatus of claim 18 , wherein the inter-plane/intra-plane predicting unit performs any one of the inter-plane prediction mode, the intra-plane prediction mode and the mixed prediction mode according to a flag transmitted from a video encoding apparatus.

20. The video encoding method of claim 1 , wherein the predicting the block of the second plane comprising:

calculating a weighting factor and an offset using a reconstructed pixel peripheral to the block of the second plane and a reconstructed pixel peripheral to the block of the first plane corresponding to the block of the second plane; and

calculating the predicted block of the second plane using the weighting factor and the offset.

21. A video encoding method for encoding first to third planes having different color components, the video encoding method comprising:

determining one of first to six encoding operations based on a compression rate of each of the six encoding operations; and

encoding the first to third planes using the determined encoding operation,

wherein,

the first encoding operation comprises encoding the first to third planes independently without referring to any of the other two planes;

the second encoding operation comprises encoding the second plane referring to the first plane while each of the first and third planes is encoded independently without referring to any of the other two planes;

the third encoding operation comprises encoding the third plane referring to the second plane while each of the first and second planes is encoded independently without referring to any of the other two planes;

the fourth encoding operation comprises encoding the third plane referring to the first plane while each of the first and second planes is encoded independently without referring to any of the other two planes;

the fifth encoding operation comprises encoding the second plane referring to the first plane and encoding the third plane referring to the second plane while the first plane is encoded without referring to any of the other two planes; and

the sixth encoding operation comprises encoding the third plane referring to the second plane and encoding the second plane referring to the first plane while the first plane is encoded without referring to any of the other two planes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2008
From: KIM, YONG HWAN; YI, JOO YOUNG; CHOI, BYEONG HO; KIM, JE WOO; PAIK, JOON KI
To: KOREA ELECTRONICS TECHNOLOGY INSTITUTE
Reel/Frame 021560/0113 →
Priority Claims (1)
KR 10-2008-0077481 · Aug 7, 2008 · national
Continuity (1)
Related Publication 20100034265A1 · Feb 11, 2010