Method for coding and decoding moving picture

• US 7,936,824 B2
• Filed: 10/25/2005
• Issued: 05/03/2011
• Est. Priority Date: 10/27/2004
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Jin Soo
• Primary Examiner(s): Cunningham; Gregory F
• Application Number:
  US11/260,032
• Publication Number:
  US 20060088224A1
• Time in Patent Office: 2,016 Days
• Field of Search: 375/240.19, 375/240.23, 382/166, 382/232, 382/236, 382/238, 382/239, 382/245, 382/248, 382/251
• US Class Current: 375/240.19
• CPC Class Codes: H04N 19/114 Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames H04N19/107 takes precedence
• CPC Class Codes: H04N 19/62 by frequency transforming in three dimensions H04N19/63 takes precedence

Abstract

Provided is a method of coding and decoding a moving image, which can optimize the coding rate and reduce the time required for decoding the first image frame during an operation of displaying the image. The coding method includes receiving an image, determining the number of frames in a GOP to be decoded with respect to the image, performing a 3D wavelet transformation on the GOP, and coding the results of the 3D wavelet transformation.

Claims

1. A method of coding a moving image, the method performed in a coding apparatus and comprising:

receiving an image;

determining at least one group of picture (GOP) to be coded according to a number of image frames in the received image;

performing a three dimensional (3D) wavelet transformation on the at least one GOP; and

coding results of the 3D wavelet transformation,

wherein determining the at least one GOP comprises;

calculating a difference between a current image frame and a corresponding previous image frame to determine the number of image frames,

comparing the difference to a predetermined threshold value,

determining a first of the at least one GOP including image frames up to the current image frame when the difference exceeds the predetermined threshold value,

obtaining an accumulation value of the difference with respect to a consecutive number of image frames,

comparing the accumulation value to a given threshold value, and

determining a second of the at least one GOP including image frames up to a latest image frame not causing the given threshold value to be exceeded when the difference does not exceed the predetermined threshold value.

2. The method according to claim 1, wherein the number of image frames is determined using the accumulation value of the difference.

3. The method according to claim 2, wherein the at least one GOP comprises the consecutive number of image frames up to the latest image frame not causing the given threshold value to be exceeded when the accumulation value exceeds the given threshold value and the difference does not exceed the predetermined threshold value.

4. The method according to claim 1, wherein the difference is calculated with respect to a Y component of the received image.

5. The method according to claim 1, wherein coding the results of the 3D wavelet transformation comprises:

dividing the results of the 3D wavelet transformation by a quantization parameter; and

compressing coefficients comprising resulting quotients by a variable length coding (VLC) scheme.

6. The method according to claim 1, wherein determining the number of image frames is performed according to each of the at least one GOP to be coded.

15. The method according to claim 1, wherein the given threshold value is different from the predetermined threshold value.

7. A method of decoding an image, the method performed in a decoding apparatus and comprising:

receiving a coded image;

performing a variable length decoding (VLD) operation on the coded image;

performing an inverse quantization operation based on a result of the VLD operation using a quantization parameter;

determining at least one group of picture (GOP) according to a number of image frames in the coded image; and

performing a three dimensional (3D) wavelet transformation based on a result of the inverse quantization operation with reference to the determined number of image frames,

wherein determining the at least one GOP comprises;

calculating a difference between a current image frame and a corresponding previous image frame to determine the number of image frames,

comparing the difference to a predetermined threshold value,

determining a first of the at least one GOP including image frames up to the current image frame when the difference exceeds the predetermined threshold value,

obtaining an accumulation value of the difference with respect to a consecutive number of image frames,

comparing the accumulation value to a given threshold value, and

determining a second of the at least one GOP including image frames up to a latest image frame not causing the given threshold value to be exceeded when the difference does not exceed the predetermined threshold value.

8. The method according to claim 7, wherein the number of image frames is determined using the accumulation value.

9. The method according to claim 7, wherein the difference is calculated using a Y component of the coded image.

10. The method according to claim 7, wherein determining the number of image frames is performed according to each of the at least one GOP to be decoded.

16. The method according to claim 7, wherein the given threshold value is different from the predetermined threshold value.

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

a variable length decoding (VLD) unit for performing a VLD operation on an input image;

an inverse quantizer for performing an inverse quantization operation on a result of the VLD operation;

a frame number extractor for extracting data from the input image using a result of the inverse quantization operation to determine at least one group of picture (GOP) according to a number of image frames in the input image; and

a wavelet transformer for performing a wavelet transformation on the result of the inverse quantization operation,

wherein the frame number extractor calculates a difference between a current image frame and a corresponding previous image frame to determine the number of image frames, compares the difference to a predetermined threshold value, determines a first of the at least one GOP including image frames up to the current image frame when the difference exceeds the predetermined threshold value, obtains an accumulation value of the difference with respect to a consecutive number of image frames, compares the accumulation value to a given threshold value, and determines a second of the at least one GOP including image frames up to a latest image frame not causing the given threshold value to be exceeded when the difference does not exceed the predetermined threshold value.

12. The apparatus according to claim 11, wherein the number of image frames is determined using the accumulation value.

13. The apparatus according to claim 11, wherein the difference is calculated using a Y component of the input image.

14. The apparatus according to claim 11, wherein determining the number of image frames is performed according to each of the at least one GOP to be decoded.

17. The method according to claim 11, wherein the given threshold value is different from the predetermined threshold value.