IMAGE CODING METHOD AND APPARATUS USING SIDE MATCHING PROCESS AND IMAGE DECODING METHOD AND APPARATUS FOR THE SAME

• US 20090147855A1
• Filed: 08/25/2008
• Published: 06/11/2009
• Est. Priority Date: 12/05/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: SONG, BYUNG-CHEOL, Lee, Yun-gu, Kim, Nak-hoon
• Granted Patent: US 8,208,544 B2
• Time in Patent Office: Days
• US Class Current: 375/240.160
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method and apparatus for coding an image capable of performing a prediction coding process by using a correlation degree between neighboring pixels of a current block and neighboring pixels of a reference block, and an image decoding method and apparatus. In the method, reference block candidates having neighboring pixels similar to the neighboring pixels of the current block are selected, matching errors between selected reference block candidates and the current block are calculated, and a reference block candidate having the least matching error is determined to be a predicted block of the current block.

Claims

1. A method of coding an image, the method comprising:

determining at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block that is to be coded in a predetermined search area;

determining a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

coding an image using a difference value obtained from a difference between the predicted block and the current block.

2. The method of claim 1, wherein the predetermined search area is an area within a current picture which is coded before the current block is coded.

3. The method of claim 1, wherein the determining of the reference block candidates comprises:

calculating a degree of similarity between neighboring pixels of a block having the same size as the neighboring pixels of the current block, while moving the block having the same size as the current block within the predetermined search area; and

selecting a predetermined number of blocks in the search area in a descending order of the degree of similarity and determining the selected blocks as the reference block candidates.

4. The method of claim 1, wherein the determining of the reference block candidates comprises allocating predetermined indices to the reference block candidates based on an order of the degree of similarity with the current block, and

wherein the coding of the image further comprises inserting an index allocated to the reference block candidate determined as the predicted block of the current block into a predetermined area of a bitstream as predicted mode information of the current block.

5. The method of claim 1, wherein the predetermined search area is a previous or next reference picture of the current picture comprising the current block.

6. The method of claim 5, further comprising:

generating a motion vector of the current block by predicting a motion of the current block in the reference picture;

calculating a predicted motion vector of the current block by using a difference value obtained from a difference between the motion vector of the current block and a position of the reference block candidate that is determined as the predicted block of the current block; and

coding motion information of the current block by using a difference value obtained from a difference between the predicted motion vector of the current block and the motion vector of the current block.

7. An apparatus for coding an image, the apparatus comprising:

a prediction unit which determines at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block that is to be coded in a predetermined search area and which determines a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

a coding unit which codes an image by using a difference value obtained from a difference between the predicted block and the current block.

8. The apparatus of claim 7, wherein the predetermined search area is an area in a current picture, which is coded before the current block is coded.

9. The apparatus of claim 7, wherein the prediction unit comprises:

a reference block candidate selection unit which calculates a degree of similarity between neighboring pixels of a block having the same size as the current block and the neighboring pixels of the current block while moving the block having the same size as the current block within the predetermined search area, which selects a predetermined number of blocks in the search area in a descending order of the degree of similarity, and which determines the selected blocks as the reference block candidates; and

a predicted block determination unit which determines a reference block candidate that is most similar to the current block among the reference block candidates as the predicted block of the current block.

10. The apparatus of claim 7, wherein the prediction unit allocates predetermined indices to the reference block candidates based on an order of the degree of similarity with the current block, and

wherein the coding unit inserts an index allocated to the reference block candidate determined as the predicted block of the current block into a predetermined area of a bitstream as predicted mode information of the current block.

11. The apparatus of claim 7, wherein the predetermined search area is a previous or next reference picture of the current picture comprising the current block.

12. The apparatus of claim 11, wherein the prediction unit generates a motion vector of the current block by predicting a motion of the current block in the reference picture and determines a predicted motion vector of the current block by using a difference value obtained from a difference between the motion vector of the current block and a position of the reference block candidate that is determined as the predicted block of the current block, and

wherein the coding unit codes motion information of the current block by using a difference value obtained from a difference between the predicted motion vector of the current block and the motion vector of the current block.

13. A method of decoding an image, the method comprising:

determining at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block that is to be decoded in a predetermined search area;

determining a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

decoding an image by using the predicted block of the current block and a difference value obtained from a difference between the predicted block and the current block included in a bitstream.

14. The method of claim 13, wherein the predetermined search area is an area within a current picture which is decoded before the current block is decoded.

15. The method of claim 13, wherein the determining of the reference block candidates comprises:

calculating a degree of similarity between neighboring pixels of a block having the same size as the current block and the neighboring pixels of the current block, while moving the block having the same size as the current block within the predetermined search area; and

selecting a predetermined number of blocks within the search area in a descending order of the degree of similarity, and determining the selected blocks as the reference block candidates.

16. The method of claim 13, wherein the determining of the predicted block of the current block comprises:

allocating predetermined indices to the reference block candidates in a same order as a coder; and

determining a reference block candidate having an index that is the same as an index included in the bitstream as the predicted block of the current block.

17. The method of claim 13, wherein the predetermined search area is a previous or next reference picture of the current picture comprising the current block.

18. An apparatus for decoding an image, the apparatus comprising:

a prediction unit which determines at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block to be decoded in a predetermined search area and which determines a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

a decoding unit which decodes the image by using the predicted block of the current block and a difference value obtained from a difference between the predicted block and the current block included in a bitstream.

19. The apparatus of claim 18, wherein the predetermined search area is an area in a current picture which is decoded before the current block is decoded.

20. The apparatus of claim 18, wherein the prediction unit comprises:

a reference block candidate determination unit which calculates a degree of similarity between neighboring pixels of a block having the same size as the current block and the neighboring pixels of the current block, while moving the block having the same size as the current block within the predetermined search area, which selects a predetermined number of blocks in the search area in a descending order of the degree of similarity, and which determines the selected blocks as the reference block candidates; and

a predicted block determination unit which determines a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block.

21. The apparatus of claim 20, wherein the reference block candidate determination unit allocates predetermined indices to the reference block candidates in the same order as a coder and determines the reference block candidate having an index that is the same as an index included in the bitstream as the predicted block of the current block.

22. The apparatus of claim 18, wherein the predetermined search area is a previous or next reference picture of the current picture comprising the current block.

23. A computer readable recording medium having recorded thereon a computer program for executing a method of coding an image, the method comprising:

determining at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block that is to be coded in a predetermined search area;

determining a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

coding an image using a difference value obtained from a difference between the predicted block and the current block.

24. A computer readable recording medium having recorded thereon a computer program for executing a method of decoding an image, the method comprising:

determining at least one reference block candidate having neighboring pixels similar to neighboring pixels of a current block that is to be decoded in a predetermined search area;

determining a reference block candidate that is most similar to the current block among the reference block candidates as a predicted block of the current block; and

decoding an image by using the predicted block of the current block and a difference value obtained from a difference between the predicted block and the current block included in a bitstream.