Cyclic resynchronization marker for error tolerate video coding

• US 7,242,714 B2
• Filed: 10/30/2002
• Issued: 07/10/2007
• Est. Priority Date: 10/30/2002
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Chen, Yingwei, Ye, Jong Chul
• Primary Examiner(s): PHILIPPE, GIMS S
• Application Number:
  US10/284,218
• Publication Number:
  US 20040086050A1
• Time in Patent Office: 1,714 Days
• Field of Search: 375/240.28, 375/240.27, 375/240.08, 375/240.18, 375/240.2, 375/240.16, 382/239, 382/236, 382/243, 382/238, 348/402.1
• US Class Current: 375/240.08
• CPC Class Codes: H04N 19/66 involving data partitioning, i.e. separation of data into packets or partitions according to importance
• CPC Class Codes: H04N 19/68 involving the insertion of resynchronisation markers into the bitstream
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/4143 embedded in a Personal Computer [PC]

Abstract

A system and method are disclosed that provide an advanced design of coded video packets using a resynchronization maker for video transmission applications. The resynchronization marker has a fixed ranged bit length within each video object plane or video frame and is cyclically updated video frame by video frame. This coded video packet structure allows decoders to automatically find the video object plane boundary without additional bit stream overhead. This has a particular advantage when a video object plane header is lost during transmission.

Claims

1. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a Video Object Plane sequence number modulo divided by a predetermined number.

2. The video packet structure according to claim 1 wherein the coded video packet structure is used for MPEG-4 coding.

3. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number or zeros followed by a one, the number of zeros being determined by adding a constant value to a Video Object Plane sequence number modulo divided by a predetermined number, wherein the coded video packet structure is used for MPEG-4 coding and the predetermined number is seven and the contact value is sixteen so that the number of zeros for the resynchronization marker is between 16 and 23.

4. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a Video Object Plane sequence number modulo divided by a predetermined number, wherein the predetermined number and the constant value are selected to ensure maximum separation between two video packets.

5. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a frame distance from a previous I-frame modulo divided by a predetermined number.

6. The video packet structure according to claim 5 wherein the coded video packet structure is used for MPEG-4 coding.

7. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a frame distance from a previous I-frame modulo divided by a predetermined number, wherein the coded video packet structure is used for MPEG-4 coding and the predetermined number is seven and the constant value is sixteen so that the number of zeros for the resynchronization marker is between 16 and 23.

8. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a frame distance from a previous I-frame modulo divided by a predetermined number, wherein the constant value and the predetermined value are selected to ensure maximum separation between two video packets.

9. A method of encoding video data comprising the steps of:

receiving input video data;

encoding the input video data in accordance with a predetermined coding process; and

formatting the encoded input video data into a video packet, the coded video packet including a start marker, at least one subsection including predicted coding information, and a encoded data section,

wherein the start marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a value determined during the encoding step modulo divided by a predetermined number.

10. The method according to claim 9 wherein the value determined during the encoding step is a video object plane sequence number.

11. The method according to claim 9 wherein the value determined during the encoding step is a frame distance from a previous I frame.

12. The method according to claim 9 wherein the predetermined coding process is an MPEG-4 coding process.

13. A method of encoding video data comprising the steps of:

receiving input video data;

encoding the input video data in accordance with a predetermined coding process; and

formatting the encoded input video data into a video packet, the coded video packet including a start marker, at least one subsection including predicted coding information, and a encoded data section,

wherein the start marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a value determined during the encoding step modulo divided by a predetermined number, wherein the predetermined number is seven and the constant value is sixteen so that the number of zeros of the start marker is between 16 and 23.

14. A method of encoding video data comprising the steps of:

receiving input video data;

encoding the input video data in accordance with a predetermined coding process; and

formatting the encoded input video data into a video packet, the coded video packet including a start marker, at least one subsection including predicted coding information, and a encoded data section,

wherein the start marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by adding a constant value to a value determined during the encoding step modulo divided by a predetermined number, wherein the constant value and the predetermined number are selected to ensure maximum separation between two video packets.

15. An apparatus for decoding a plurality of encoded video packets forming two or more video object planes, the apparatus comprising:

a memory which stores computer-executable process steps; and

a processor which executes the process steps stored in the memory so as (i) to receive the plurality of encoded video packets, (ii) to search for a start marker in each of the plurality of encoded video packets, and (iii) to determine based upon the start marker a boundary between two of the video object planes.

16. The apparatus according to claim 15 wherein the encoded video packets are encoded using an MPEG coding process.

17. A coded video packet structure, comprising:

a resynchronization marker that indicates a start of the coded video packet structure;

predicted coding information; and

motion/texture information that includes DC DCT coefficients and AC DCT coefficients,

wherein the resynchronization marker can be represented by a binary number having a calculated number of zeros followed by a one, the number of zeros being determined by a formula, wherein the resultant length of the resynchronization marker is between a predetermined number of bits and provides a predetermined separation between Video Object Planes.

18. The video packet structure according to claim 17, wherein the predetermined number of bits is 16-23.

19. The video packet structure according to claim 17, wherein the predetermined separation between Video Object Planes is a maximum separation between Video Object Planes.