METHOD AND APPARATUS FOR INTER PREDICTION ENCODING/DECODING AN IMAGE USING SUB-PIXEL MOTION ESTIMATION

• US 20090092188A1
• Filed: 09/16/2008
• Published: 04/09/2009
• Est. Priority Date: 10/04/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: PARK, Sun-mi, LEE, Tammy, HAN, Woo-jin
• Granted Patent: US 8,503,532 B2
• Time in Patent Office: Days
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/11 among a plurality of spatial predictive coding modes
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/53 Multi-resolution motion estimation; Hierarchical motion estimation
• CPC Class Codes: H04N 19/533 Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
• CPC Class Codes: H04N 19/567 Motion estimation based on rate distortion criteria
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop

Abstract

A method of inter prediction encoding of an image, the method including: searching for a first reference block in a reference picture by using a current block, and estimating a first motion vector in a first pel unit in regards to the first reference block; estimating a second motion vector by using pixels included in a pre-encoded area adjacent to the current block, and pixels adjacent to the first reference block, and determining a second reference block based on the second motion vector; and encoding the current block based on the first motion vector and the second reference block.

Claims

1. A method of inter prediction encoding of an image, the method comprising:

searching for a first reference block in a reference picture by using a current block, and estimating a first motion vector in a first pel unit in regards to the first reference block;

estimating a second motion vector by using pixels included in a pre-encoded area adjacent to the current block, and pixels adjacent to the first reference block, and determining a second reference block based on the second motion vector; and

encoding the current block based on the first motion vector and the second reference block.

2. The method of claim 1, wherein the determining of the second motion vector comprises:

generating sub-pixels in the vicinity of the pixels adjacent to the first reference block by performing interpolation;

comparing the pixels adjacent to the first reference block and the generated sub-pixels with the pixels included in the pre-encoded area adjacent to the current block; and

estimating the second motion vector based on the result of the comparison.

3. The method of claim 2, wherein the sub-pixels are in a second pel unit, and the second motion vector is in the second pel unit.

4. The method of claim 3, wherein the first pel unit is a quarter pel unit and the second pel unit is a one-eighth pel unit.

5. The method of claim 4, wherein the sub-pixels in the second pel unit are sub-pixels that are a one-eighth pel unit away from the pixels adjacent to the first reference block in upper, lower, left, right, upper left, lower left, upper right, and lower right directions.

6. The method of claim 3, wherein the first pel unit is a quarter pel unit and the second pel unit is any pel unit less than one-eighth pel unit.

7. The method of claim 1, wherein the encoding further comprises:

generating a residual block of the current block by subtracting the second reference block from the current block; and

encoding the first motion vector and the residual block.

8. A method of inter prediction decoding an image, the method comprising:

receiving a bitstream including data about a current block, and, from the received bitstream, extracting data about a first motion vector in a first pel unit and data about a residual block of the current block;

determining a first reference block according to the first motion vector, and determining a second reference block by using pixels included in a pre-decoded area adjacent to the current block and pixels adjacent to the first reference block; and

restoring the current block based on the second reference block and the residual block.

9. The method of claim 8, wherein the generating of the second reference block comprises:

estimating a second motion vector by using the pixels included in the pre-decoded area adjacent to the current block and the pixels adjacent to the first reference block; and

determining the second reference block based on the second motion vector.

10. The method of claim 9, wherein the estimating of the second motion vector comprises:

generating sub-pixels in the vicinity of the pixels adjacent to the first reference block by performing interpolation;

comparing the pixels adjacent to the first reference block and the generated sub-pixels with the pixels included in the pre-decoded area adjacent to the current block; and

estimating the second motion vector based on the result of the comparison.

11. The method of claim 10, wherein the sub-pixels are in a second pel unit, and the second motion vector is in the second pel unit.

12. The method of claim 11, wherein the first pel unit is a quarter pel unit, and the second pel unit is a one-eighth pel unit.

13. The method of claim 12, wherein the sub-pixels in the second pel unit are sub-pixels that are a one-eighth pel unit away from the pixels adjacent to the first reference block in upper, lower, left, right, upper left, lower left, upper right, and lower right directions.

14. The method of claim 11, wherein the first pel unit is a quarter pel unit, and the second pel unit is any pel unit less than one-eighth pel unit.

15. The method of claim 8, wherein the restoring comprises restoring the current block by adding the residual block of the current block and the second reference block.

16. An apparatus for inter prediction encoding an image, the apparatus comprising:

a first motion estimator which searches for a first reference block in a reference picture by using a current block, and estimates a first motion vector in a first pel unit in regards to the first reference block;

a second motion estimator which estimates a second motion vector by using pixels included in a pre-encoded area adjacent to the current block and pixels adjacent to the first reference block;

a motion compensator which determines a second reference block based on to the second motion vector; and

an encoder which encodes the current block based on the first motion vector and the second reference block.

17. The apparatus of claim 16, wherein the second motion estimator generates sub-pixels in the vicinity of the pixels adjacent to the first reference block by performing interpolation and estimates the second motion vector by comparing the pixels adjacent to the first reference block and the generated sub-pixels with the pixels included in the pre-decoded area adjacent to the current block.

18. The apparatus of claim 17, wherein the sub-pixels are in a second pel unit, and the second motion vector is in the second pel unit.

19. The apparatus of claim 18, wherein the first pel unit is a quarter pel unit and the second pel unit is a one-eighth pel unit.

20. An apparatus for inter prediction decoding an image, the apparatus comprising:

a decoder which receives a bitstream including data about a current block, and, from the received bitstream, extracts data about a first motion vector in a first pel unit and a residual block of the current block;

a motion compensator which determines a first reference block according to the first motion vector, and determines a second reference block by using pixels included in a pre-decoded area adjacent to the current block and pixels adjacent to the first reference block; and

a restorer which restores the current block based on the determined second reference block and the residual block.

21. The apparatus of claim 20, wherein the motion compensator comprises:

a first compensator which determines the first reference block according to the first motion vector;

a motion vector estimator which estimates a second motion vector by using the pixels included in the pre-decoded area adjacent to the current block and the pixels adjacent to the first reference block; and

a second compensator which determines the second reference block that is to be used in inter predicting the current block according to the second motion vector.

22. The apparatus of claim 21, wherein the motion vector estimator generates sub-pixels in the vicinity of the pixels adjacent to the first reference block by performing interpolation, and estimates the second motion vector by comparing the pixels adjacent to the first reference block and the generated sub-pixels with the pixels included in the pre-decoded area adjacent to the current block.

23. The apparatus of claim 22, wherein the sub-pixels are in a second pel unit, and the second motion vector is in the second pel unit.

24. The apparatus of claim 23, wherein the first pel unit is a quarter pel unit and the second pel unit is a one-eighth pel unit.

25. A computer readable recording medium having recorded thereon a set of instructions for enabling a computer to implement a method comprising:

searching for a first reference block in a reference picture by using a current block, and estimating a first motion vector in a first pel unit in regards to the first reference block;

estimating a second motion vector by using pixels included in a pre-encoded area adjacent to the current block, and pixels adjacent to the first reference block, and determining a second reference block based on the second motion vector; and

encoding the current block based on the first motion vector and the second reference block

26. A computer readable recording medium having recorded thereon a set of instructions for enabling a computer to implement a method comprising:

receiving a bitstream including data about a current block, and, from the received bitstream, extracting data about a first motion vector in a first pel unit and data about a residual block of the current block;

determining a first reference block according to the first motion vector, and determining a second reference block by using pixels included in a pre-decoded area adjacent to the current block and pixels adjacent to the first reference block; and

restoring the current block based on the second reference block and the residual block.