IP Library › Granted Patent US 8,130,827
Granted Patent B2
US 8,130,827 · App. 11/201,207 · Granted Mar 6, 2012

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

Assignees: Samsung Electronics Co., Ltd.; Industry Academic Cooperation Foundation Kyunghee University
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,130,827
App. No.
11/201,207
Granted
Mar 6, 2012
Kind
B2
Abstract

A method and apparatus are disclosed for interpolating an object reference pixel in an annular image. In one embodiment, reference pixels selected based on a distorted shape of the annular image are arranged in a direction of distortion of the annular image and an object reference pixel in the annular image is interpolated based on the selected reference pixels.

Claims (38)

1. A computer-implemented method for interpolating an object reference pixel in an annular image, the method comprising using a computer to carry out the steps of:

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

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

wherein the plurality of reference pixels are exclusively located on one single circumference of a circle having a radius between a center of the annular image and the object reference pixel and are located within a predetermined distance from the object reference pixel.

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

3. 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 positions of the plurality of reference pixels located on the circumference of the circle.

4. The method of claim 1 , wherein the object reference pixel is a ½ pixel or a ¼pixel.

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

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

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

6. 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 located in a direction of a 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;

wherein the plurality of reference pixels are exclusively located on one single circumference of a circle having a radius between a center of the annular image and the object reference pixel and are located within a predetermined distance from the object reference pixel.

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

8. The apparatus of claim 6 , wherein the reference pixel selecting unit selects the plurality of reference pixels using a table that stores positions of the plurality of reference pixels located on the circumference of the circle.

9. The apparatus of claim 6 , wherein the object reference pixel is a ½ pixel or a ¼ pixel.

10. The apparatus of claim 6 , 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.

11. 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 exclusively located on one single circumference of a circle having a radius between a center of the annular image and a 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.

12. 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 exclusively located on one single circumference of a circle having a radius between a center of the annular image and a 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.

13. 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 exclusively located on one single circumference of a circle having a radius between a center of the annular image and a position of the object reference pixel, thereby determining a prediction macroblock for a current macroblock; and

adding a macroblock comprising the inverse DCT coefficients and the prediction macroblock.

14. 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 exclusively located on one single circumference of a circle having a radius between a center of the annular image and a position of the object reference pixel, thereby determining a prediction macroblock for a current macroblock; and

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2012
From: PARK, GWANG-HOON; KIM, SUNG-KEUN
To: SAMSUNG ELECTRONICS CO., LTD.; INDUSTRY ACADEMIC COOPERATION FOUNDATION KYUNGHEE UNIVERSITY
Reel/Frame 028079/0518 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2005
From: PARK, GWANG-HOON; KIM, SUNG-KEUN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 016888/0073 →
Priority Claims (2)
KR 10-2004-0063887 · Aug 13, 2004 · national
KR 10-2005-0072967 · Aug 9, 2005 · national
Continuity (1)
Related Publication 20060034370A1 · Feb 16, 2006