IP Library Granted Patent US 8,228,989
Granted Patent B2
US 8,228,989 · App. 12/019,747 · Granted Jul 24, 2012

Method and apparatus for encoding and decoding based on inter prediction

Assignee: Samsung Electronics Co., Ltd.
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,228,989
App. No.
12/019,747
Granted
Jul 24, 2012
Kind
B2
Abstract

A method and apparatus for encoding and decoding based on inter prediction are provided. In the encoding method, a current block is encoded by respectively performing intra prediction on the current block and a reference block in a reference picture which corresponds to the current block, and performing inter prediction on the current block based on the results of performing intra prediction. Accordingly, it is possible to reduce the size of data regarding the current block, which is generated as a result of performing inter prediction, thereby improving the compression rate of video data.

Claims (49)

1. A method of encoding based on inter prediction, the method comprising:

searching a reference picture for a reference block corresponding to a current block in a current picture, and estimating a motion vector of the current block based on the reference block;

performing intra prediction on each of the current block and the reference block to obtain an intra prediction residue of the current block and an intra prediction residue of the reference block, and calculating a difference between the intra prediction residue of the current block and the intra prediction residue of the reference block; and

encoding the current block based on the motion vector and the difference between the intra prediction residue of the current block and the intra prediction residue of the reference block,

wherein the current picture and the reference picture have different temporal positions.

2. The method of claim 1 , wherein the calculating the difference between the intra prediction residue of the current block and the intra prediction residue of the reference block comprises:

performing intra prediction on the current block to obtain the intra prediction residue of the current block;

performing intra prediction on the reference block to obtain the intra prediction residue of the reference block; and

obtaining the difference between the intra prediction residue of the current block and the intra prediction residue of the reference block by subtracting the intra prediction residue of the reference block from the intra prediction residue of the current block.

3. The method of claim 2 , wherein intra prediction is respectively performed on the current block and the reference block by using pixel values of pixels adjacent to the current block and pixel values of pixels adjacent to the reference block.

4. The method of claim 3 , wherein intra prediction is performed on the current block and the reference block according to a same intra prediction mode.

5. An apparatus for encoding based on inter prediction, the apparatus comprising:

a motion estimation unit which searches a reference picture for a reference block corresponding to a current block, and estimates a motion vector of the current block based on the reference block;

a motion compensation unit which performs intra prediction on the current block and the reference block, and calculates a difference between an intra prediction residue of the current block and an intra prediction residue of the reference block which are obtained by performing intra prediction; and

an encoding unit which encodes the current block based on the motion vector and the difference between the intra prediction residue of the current block the intra prediction residue of the reference block,

wherein the current picture and the reference picture have different temporal positions.

6. The apparatus of claim 5 , wherein the motion compensation unit comprises:

a first intra prediction unit which performs intra prediction on the current block to generate the intra prediction residue of the current block;

a second intra prediction unit which performs intra prediction on the reference block to generate the intra prediction residue of the reference block; and

an inter prediction unit which subtracts the intra prediction residue of the reference block from the intra prediction residue of the current block so as to obtain the difference between the intra prediction residues.

7. The apparatus of claim 6 , wherein the first intra prediction unit performs intra prediction using pixel values of pixels adjacent to the current block, and

the second intra prediction unit performs intra prediction using pixel values of pixels adjacent to the reference block.

8. The apparatus of claim 7 , wherein the first intra prediction unit and the second intra prediction unit respectively perform intra prediction on the current block and the reference block according to a same intra prediction mode.

9. A method of decoding based on inter prediction, the method comprising:

receiving a bitstream containing data regarding a current block that is encoded based on a motion vector of the current block and a difference between an intra prediction residue of the current block and an intra prediction residue of a reference block;

extracting from the bitstream data regarding the current block and information regarding an inter prediction mode of the current block; and

restoring the current block based on the data regarding the current block and the information regarding the inter prediction mode of the current block,

wherein the current block is a block of a current picture and the reference block is a block of a reference picture, and the current picture and the reference picture have different temporal positions.

10. The method of claim 9 , wherein the data regarding the current block is related to the difference obtained by subtracting the intra prediction residue of the reference block from the intra prediction residue of the current block.

11. The method of claim 10 , wherein the restoring the current block comprises:

performing intra prediction on the reference block to generate the intra prediction residue of the reference block;

combining the difference between the intra prediction residue of the reference block and the intra prediction residue of the current block with the intra prediction residue of the reference block to generate the intra prediction residue of the current block; and

performing intra prediction on the current block to generate an intra prediction value, and combining the intra prediction value of the current block with the intra prediction residue of the current block to restore the current block.

12. The method of claim 10 , wherein intra prediction is performed on the reference block and the current block according to a same intra prediction mode.

13. An apparatus for decoding based on inter prediction, the apparatus comprising:

a decoding unit which receives a bitstream that contains data regarding a current block and extracting from the bitstream the data regarding the current block and information regarding an inter prediction mode of the current block, where the current block is encoded based on a motion vector of the current block and a difference between an intra prediction residue of the current block and an intra prediction residue of a reference block;

a motion compensation unit which restores the current block based on the data regarding the current block and the information regarding the inter prediction mode,

wherein the current block is a block of a current picture and the reference block is a block of a reference picture, and the current picture and the reference picture have different temporal positions.

14. The apparatus of claim 13 , wherein the data regarding the current block is related to the difference obtained by subtracting the intra prediction residue of the reference block from the intra prediction residue of the current block.

15. The apparatus of claim 14 , wherein the motion compensation unit comprises:

a first intra prediction unit which performs intra prediction on the reference block to generate the intra prediction residue of the reference block;

an inter prediction unit which combines the intra prediction residue of the reference block with the difference between the intra prediction residue of the current block and the intra prediction residue of the reference block to generate the intra prediction residue of the current block; and

a second intra prediction unit which performs intra prediction on the current block to generate an intra prediction value of the current block, and combines the intra prediction value of the current block with the intra prediction residue of the current block so as to restore the current block.

16. The apparatus of claim 14 , wherein the first intra prediction unit and the second intra prediction unit respectively perform intra prediction on the reference block and the current block according to a same intra prediction mode.

17. A non-transitory computer readable medium having recorded thereon a computer program for executing a method of decoding based on inter prediction, the method comprising:

receiving a bitstream containing data regarding a current block that is encoded based on a motion vector of the current block and a difference between an intra prediction residue of the current block and an intra prediction residue of a reference block;

extracting from the bitstream data regarding the current block and information regarding an inter prediction mode of the current block; and

restoring the current block based on the data regarding the current block and the information regarding the inter prediction mode of the current block,

wherein the current block is a block of a current picture and the reference block is a block of a reference picture, and the current picture and the reference picture have different temporal positions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2008
From: KIM, SO-YOUNG; HAN, WOO-JIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 020414/0483 →
Priority Claims (1)
KR 10-2007-0011821 · Feb 5, 2007 · national
Continuity (1)
Related Publication 20080187044A1 · Aug 7, 2008