Method of coding an arbitrary shape of an object when all pixels of an entire region of a display are used as texture for the object

• US 6,151,413 A
• Filed: 04/21/1998
• Issued: 11/21/2000
• Est. Priority Date: 07/14/1997
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jang, Euee-seon
• Primary Examiner(s): Au, Amelia
• Assistant Examiner(s): Johnson, Timothy M.
• Application Number:
  US09/063,373
• Time in Patent Office: 945 Days
• Field of Search: 382/232, 382/236, 382/239, 382/243, 348/404, 348/407, 348/699, 348/700, 358/430, 358/433, 345/433, 375/240.08
• US Class Current: 382/243
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges
• CPC Class Codes: H04N 19/20 using video object coding

Abstract

A method of coding an object of an arbitrary shape. The arbitrary shape coding method includes the steps of: (a) determining whether or not a shape in a video object layer (VOL) is an arbitrary shape; (b) calculating the size of a video object plane (VOP) in each frame if the shape in the VOL is determined as being an arbitrary shape in the step (a); (c) coding information of each frame about whether or not all macroblocks in the VOP are opaque; (d) coding the VOP in macroblock units if the shape of each frame is determined not to be all opaque in the step (c); and (e) coding only motion and texture information in the VOP, by macroblock, if the shape in the VOL is determined to be a non-arbitrary shape in the step (a) or if the shape in the VOP in a frame is determined as all opaque in step (c). Therefore, when all pixels of the entire display region are used as the texture of the object, the coding of the arbitrary shape can be achieved by coding only 1-bit information per VOP, without the need for transmission of the shape information requiring 1˜3 bits per macroblock. Also, the number of modules required for the coding based on a macroblock is reduced from 4 to 2, thereby reducing the amount of calculation for encoding.

Claims

1. An arbitrary shape coding method comprising the steps of:

(a) determining whether or not a shape in a video object layer (VOL) is an arbitrary shape;

(b) calculating the size of a video object plane (VOP) in each frame if the shape in the VOL is determined as being an arbitrary shape in the step (a);

(c) coding information of each frame about whether or not all macroblocks in the VOP are opaque;

(d) coding the VOP in macroblock units if the shape of each frame is determined not to be all opaque in the step (c); and

(e) coding only motion and texture information in the VOP, by macroblock in two circumstances of (1) if the shape in the VOL is determined to be a non-arbitrary shape in the step (a) and if (2) the shape in the VOP in a frame is determined as all opaque in step (c).

2. The arbitrary shape coding method of claim 1, wherein the step (b) comprises the sub-steps of:

calculating the width of the VOP in each frame; and

calculating the height of the VOP in each frame,

wherein the determination of whether or not the shape is all opaque is made only when the width and height of the VOP are the same as those of the VOL.

3. The arbitrary shape coding method of claim 1, wherein the step (b) comprises the sub-steps of:

calculating the width of the VOP in each frame; and

calculating the height of the VOP in each frame,

wherein the determination of whether or not the shape is all opaque is made only when the width and height of the VOP are the same as those of the corresponding frame.

4. The arbitrary shape coding method of claim 1, wherein the step (b) comprises the sub-steps of:

calculating the width of the VOP in each frame; and

calculating the height of the VOP in each frame,

wherein the determination of whether or not the shape is all opaque is made only when the width and height of the VOP are the same as those of the VOP in the previous frame.

5. The arbitrary shape coding method of claim 4, wherein the step (c) comprises the sub-steps of:

coding information of each frame whether the shape of the current VOP is the same as the previous VOP; and

coding only motion and texture information using the shape information if the shape of the VOP is determined to be the same as that of the previous VOP.