Method and apparatus for interpolating a reference pixel in an annular image and encoding/decoding an annular image

• US 20060034370A1
• Filed: 08/11/2005
• Published: 02/16/2006
• Est. Priority Date: 08/13/2004
• Status: Active Grant

• Current Assignee: Industry academic Cooperation Foundation Keimyung University, Samsung Electronics Co. Ltd.
• Original Assignee: Industry academic Cooperation Foundation Keimyung University, Samsung Electronics Co. Ltd.
• Inventors: Park, Gwang-Hoon, Kim, Sung-Keun
• Granted Patent: US 8,130,827 B2
• Time in Patent Office: Days
• US Class Current: 375/240.30
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/182 the unit being a pixel
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop

Abstract

A method and apparatus are provided for interpolating an object reference pixel in an annular image and a method and apparatus for encoding/decoding an annular image. The method of interpolating a reference pixel in an annular image comprises selecting a plurality of reference pixels arranged in the direction of a distortion of the annular image and interpolating the object reference pixel based on the selected plurality of reference pixels.

Claims

1. A method of interpolating an object reference pixel in an annular image, the method comprising:

selecting a plurality of reference pixels arranged in a direction of the distortion of the annular image;

interpolating the object reference pixel to be interpolated based on the selected plurality of reference pixels.

2. The method of claim 1, wherein the plurality of reference pixels are arranged along the circumference of a circle having a radius between the center of the annular image and the object reference pixel and are located within a predetermined distance from the object reference pixel.

3. The method of claim 1, wherein the selection of the plurality of reference pixels comprises selecting the plurality of reference pixels using the positions of the plurality of reference pixels, which are determined using a predetermined equation.

4. The method of claim 1, wherein the selection of the plurality of reference pixels comprises selecting the plurality of reference pixels using a table that stores the positions of the plurality of reference pixels arranged along the circumference of the circle.

5. The method of claim 1, wherein the object reference pixel is a ½

pixel or a ¼

pixel.

6. The method of claim 1, wherein the interpolation of the object reference pixel comprises:

applying different predetermined weights to the plurality of object reference pixels; and

obtaining the object reference pixel by adding the reference pixels to which the different predetermined weights are applied.

7. An apparatus for interpolating an object reference pixel in an annular image, the apparatus comprising:

a reference pixel selecting unit for selecting a plurality of reference pixels arranged in a direction of the distortion of the annular image; and

an interpolating unit for interpolating the object reference pixel to be interpolated based on the selected plurality of reference pixels.

8. The apparatus of claim 7, wherein the arranged plurality of reference pixels is arranged along the circumference of a circle having a radius between the center of the annular image and the object reference pixel and comprises reference pixels located within a predetermined distance from the object reference pixel.

9. The apparatus of claim 7, wherein the reference pixel selecting unit selects the plurality of reference pixels using the positions of the plurality of reference pixels, which are determined using a predetermined equation.

10. The apparatus of claim 7, wherein the reference pixel selecting unit selects the plurality of reference pixels using a table that stores the positions of the plurality of reference pixels arranged along the circumference of the circle.

11. The apparatus of claim 7, wherein the object reference pixel is a ½

pixel or a ¼

pixel.

12. The apparatus of claim 7, wherein the interpolating unit applies different predetermined weights to the plurality of reference pixels and obtains the object reference pixel by adding the reference pixels to which the predetermined different weights are applied.

13. A method of encoding an annular image, the method comprising:

interpolating an object reference pixel to be interpolated based on a plurality of reference pixels arranged along the circumference of a circle having a radius between the center of the annular image and the position of the object reference pixel to perform motion estimation on the annular image, thereby determining a prediction macroblock for a current macroblock; and

performing a discrete cosine transform (DCT) on a difference between the prediction macroblock and the current macroblock, quantizing DCT coefficients, reordering the quantized DCT coefficients, and entropy-encoding the reordered DCT coefficients.

14. An apparatus for encoding an annular image, the apparatus comprising:

a motion estimation and compensation unit for interpolating an object reference pixel to be interpolated based on a plurality of reference pixels arranged along the circumference of a circle having a radius between the center of the annular image and the position of the object reference pixel to perform motion estimation on the annular image, thereby determining a prediction macroblock for a current macroblock;

a discrete cosine transform (DCT) unit for performing a DCT on a difference between the prediction macroblock and the current macroblock;

a quantization unit for quantizing DCT coefficients;

a reordering unit for reordering the quantized DCT coefficients; and

an entropy encoding unit for entropy-encoding the reordered DCT coefficients.

15. A method of decoding an annular image, the method comprising:

entropy-decoding a received encoded bitstream, reordering entropy-decoded data samples, inversely quantizing the reordered data samples, and performing an inverse discrete cosine transform (DCT) on the inversely quantized data samples, thereby generating inverse DCT coefficients;

interpolating an object reference pixel to be interpolated based on a plurality of reference pixels arranged along the circumference of a circle having a radius between the center of the annular image and the position of the object reference pixel, thereby determining a prediction macroblock for a current macroblock; and

adding a macroblock composed of the inverse DCT coefficients and the prediction macroblock.

16. An apparatus for decoding an annular image, the apparatus comprising:

an entropy decoding unit for entropy-decoding a received encoded bitstream;

a reordering unit for reordering entropy-decoded data samples;

an inverse quantization unit for inversely quantizing the reordered data samples;

an inverse discrete cosine transform (DCT) unit for generating inverse DCT coefficients by performing an inverse DCT on the inversely quantized data samples;

a motion compensation unit for interpolating an object reference pixel to be interpolated based on a plurality of reference pixels arranged along the circumference of a circle having a radius between the center of the annular image and the position of the object reference pixel, thereby determining a prediction macroblock for a current macroblock; and

an adder for adding a macroblock composed of the inverse DCT coefficients and the prediction macroblock.