Methods of coding and decoding moving-picture signals, using self-resynchronizing variable-length codes

• US 5,835,144 A
• Filed: 09/28/1995
• Issued: 11/10/1998
• Est. Priority Date: 10/13/1994
• Status: Expired due to Term

• Current Assignee: Inphi Corporation
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Matsumura, Yasuko, Nakai, Toshihisa
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US08/535,920
• Time in Patent Office: 1,139 Days
• Field of Search: 348/384, 348/390, 348/397, 348/399, 348/405, 348/408, 348/407, 348/409, 348/411, 348/438, 348/423, 348/469, 348/398, 348/410, 348/421, 386/112
• US Class Current: 375/240.23
• CPC Class Codes: H04L 7/04 Speed or phase control by synchronisation signals H04L7/0075 takes precedence
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/65 using error resilience
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A coded moving-picture signal consists of segments, each having a start code, header information, and coded picture data. The picture data are coded according to a self-resynchronizing variable-length coding rule. During decoding, if an error is recognized, this coding rule is applied in order to resynchronize; the coded data from the resynchronization point up to the next start code are stored in a memory; then the memory contents are decoded. According to a first aspect of the invention, the header information is coded according to the same variable-length coding rule, except for group header information appearing immediately after the start code. According to a second aspect of the invention, the start code is followed by all the header information in the segment, then by all the coded picture data in the segment.

Claims

1. A method of coding a source signal representing a moving picture, comprising the steps of:

(a) generating a series of digital information items of at least three different types from said source signal, said different types of digital information item indicating information about the moving picture;

(b) coding the digital information items of at least one of said types according to at least one fixed-length coding rule, thereby generating fixed-length codewords; and

(c) coding the digital information items of all other of said types, comprising at least two of said types, according to a single, self-resynchronizing, variable-length coding rule, thereby generating variable-length codewords.

2. The method of claim 1, wherein each codeword among said variable-length codewords has a unique meaning.

3. The method of claim 1, wherein at least one codeword among said variable-length codewords has at least two different meanings, said different meanings applying to items of different types among said types.

4. The method of claim 1, wherein said variable-length coding rule includes an escape codeword that is placed before certain fixed-length codewords.

5. The method of claim 4, wherein one of the types of items coded in said step (b) is a coefficient describing an average signal level of an area in said moving picture, without relation to previous average signal levels of said area, and said step (c) comprises generating an escape codeword that is placed before said coefficient.

6. The method of claim 1, wherein said source signal consists of parts representing different picture areas, said picture areas are organized into groups, and for each group among said groups, said step (c) comprises:

generating a first address codeword representing an absolute position, within said group, of a first picture area for which other codewords are also generated;

generating differential address codewords for all other picture areas, in said group, for which other codewords are also generated, said differential address codewords representing differences between positions of respective picture areas; and

generating an ending address codeword representing an absolute position, within said group, of a last picture area for which other codewords are also generated.

7. The method of claim 1, wherein said source signal consists of parts representing different picture areas, and for each picture area among said picture areas, said step (c) comprises generating a flag codeword indicating whether any codewords pertaining to said picture area, other than said flag codeword, are present among said fixed-length codewords and said variable-length codewords.

8. The method of claim 1, wherein said source signal consists of parts representing different picture areas, and for each picture area among said picture areas, said step (c) comprises generating an ending codeword for said picture area, regardless of whether any other codewords pertaining to said picture area are present among said fixed-length codewords and said variable-length codewords.

9. A method of coding a source signal representing a moving picture, said source signal having parts representing different picture areas and said picture areas being orginized into groups, said method comprising, for each group among said groups, the steps of:

generating a start code for said group;

generating, for each picture area in said group, header information designating a picture area type and designating whether coded picture data are present for said picture area, said picture area type indicating a coding format of said picture area;

generating coded picture data for those picture areas designated in said header information as having coded picture data present, using a self-resynchronizing variable-length coding rule; and

outputting said start code, followed by said header information for all picture areas in said group, then followed by said coded picture data.

10. The method of claim 9, wherein said header information is output in a first order of said picture areas in said group, and said coded picture data are output in a second order of said picture areas in said group, said first order being reverse to said second order.

11. The method of claim 9, wherein at least part of said header information is also coded according to said self-resynchronizing variable-length coding rule.

12. The method of claim 9, wherein said self-resynchronizing variable-length coding rule includes an escape codeword that is followed by a fixed-length codeword.

13. The method of claim 12 wherein, for a certain picture area type designated in said header information, said coded picture data comprises a fixed-length coefficient describing an average signal level of said picture area at one time, without relation to said signal level at a previous time, and said self-resynchronizing variable-length coding rule includes an escape codeword that is placed before said coefficient.

14. A method of decoding a coded signal containing both fixed-length and variable-length codewords, in which all of said variable-length codewords are coded according to a single self-resynchronizing coding rule, and in which, among said codewords, there are start codes that begin segments of said coded signal pertaining to respective groups of picture areas, comprising the steps of:

detecting one start code among said start codes;

decoding codewords following said one start code;

checking for errors in the codewords thus decoded;

attempting to resynchronize according to said signal self-resynchronizing coding rule, if an error is recognized;

storing subsequent codewords in a memory until a next start code is detected when resynchronization occurs after an error; and

decoding contents of said memory.

15. The method of claim 14, wherein among said variable-length codewords there are differential address codewords representing relative positions of picture areas in respective groups of picture areas, each of said segments has an ending address codeword representing an absolute position of a last picture area appearing in said segment, and said step of decoding contents of said memory comprises:

decoding said ending address codeword to obtain the absolute position of said last picture area;

searching backward in said memory for said differential address codewords;

decoding said differential address codewords to obtain decoded values; and

using said absolute position and said decode values to obtain positions of corresponding picture areas.

16. The method of claim 14, wherein among said variable-length codewords there are flag codewords pertaining to respective picture areas, said flag codewords having one value for picture areas for which only said flag codewords are present in said coded signal, and another value for picture areas for which other codewords are also present in said coded signal, and said step of decoding contents of said memory comprises determining positions of picture areas by counting said flag codewords.

17. The method of claim 14, wherein among said variable-length codewords there are ending codewords, every picture area among said picture areas having one ending codeword regardless of whether any other codewords pertaining to said picture area are present in said coded signal, and said step of decoding contents of said memory comprises counting said ending codewords to determine positions of respective picture areas.

18. A method of decoding a coded signal containing start codes, header information, and coded picture data, each of said start codes being followed by header information pertaining to one group of picture areas and to individual picture areas in said group of picture areas, then by coded picture data pertaining to the same group of picture areas, and said coded picture data being coded according to a self-resynchronizing variable-length coding rule, said method comprising the steps of:

detecting one of said start codes;

decoding the header information following said one of said start codes;

storing the header information thus decoded in a memory;

decoding said coded picture data while referring to the header information stored in said memory;

checking for errors in the header information and coded picture data thus decoded;

attempting to resynchronize according to said variable-length coding rule, if an error is recognized;

storing subsequent coded picture data in said memory until a next start code is detected when resynchronization occurs after an error; and

decoding the coded picture data stored in said memory while referring to the header information stored in said memory.

19. The method of claim 18, wherein the header information pertaining to said individual picture areas in said group of picture areas is decoded in a first order of said picture areas, and unless an error is recognized, said coded picture data are decoded in a second order of said picture areas, said first order being reverse to said second order.

20. The method of claim 18, wherein said coded picture data comprise both fixed-length codewords and variable-length codewords, among said variable-length codewords there are escape codewords, every fixed-length codeword in said coded picture data is preceded by one of said escape codewords, and said step of attempting to resynchronize comprises suspending said variable-length coding rule for one fixed-length codeword after one of said escape codewords is recognized.

21. The method of claim 20, wherein one of said escape codewords precedes a fixed-length codeword describing an average signal level of one of said picture areas at one time, without relation to said signal level at a previous time.

22. A video coder for coding a video signal representing a moving picture, comprising:

a source coder for receiving said video signal and generating a series of fixed-length digital information items of at least two different types, said different types of digital information items indicating information about the moving picture; and

a video multiplex coder coupled to said source coder, for coding at least two of said different types of said digital information items according to a single self-resynchronizing variable-length coding rule.

23. The coder of claim 22, wherein one of said digital information items is a coefficient describing an average signal level of an area in said moving picture, without relation to previous average signal levels of solid area, and said video multiplex coder leaves said coefficient in a fixed-length form, but inserts an escape code conforming to said self-resynchronizing variable-length coding rule before said coefficient.

24. The coder of claim 22, wherein said video multiplex coder employs only one variable-length coding rule.

25. The coder of claim 24, wherein said video multiplex coder divides said moving picture into picture areas, organizes said picture areas into groups, uses said self-resynchronizing variable-length coding rule to code differential addresses representing relative positions of the picture areas in said groups, and uses said self-resynchronizing variable-length coding rule to code absolute addresses representing absolute positions of both first and last picture areas in respective groups.

26. The coder of claim 24, wherein said video multiplex coder divides said moving picture into picture areas, and uses said self-resynchronizing variable-length coding rule to code flag information having one value for picture areas for which said video multiplex coder also codes information other than said flag information, and another value for picture areas for which said video multiplex coder codes only said flag information.

27. The coder of claim 24, wherein said video multiplex coder divides said moving picture into picture areas, and uses said self-resynchronizing variable-length coding rule to code an ending code for each picture area among said picture areas, regardless of whether said picture area has any coded information other than said ending code.

28. The coder of claim 22, wherein said video multiplex coder divides said moving picture into groups of picture areas, generates a start code for each group of picture areas among said groups of picture areas, generates header information for each picture area in said group of picture areas, uses said self-resynchronizing variable-length coding rule to generate picture data for certain picture areas responsive to said header information, and outputs said start code, followed by said header information for all picture areas in said group of picture areas, then followed by said picture data.

29. The coder of claim 28, wherein said header information is output in a first order of said picture areas, and said coded picture data are output in a second order of said picture areas, said first order being reverse to said second order.

30. A video decoder for decoding a coded video signal representing a moving picture, said coded video signal being segmented by start codes, said video decoder comprising:

a video multiplex decoder having a memory, for detecting one of said start codes in said coded video signal, using a self-resynchronizing variable-length coding rule to decode at least part of said coded video signal following said start code, checking for errors, using said self-resynchronize variable-length coding rule to resynchronize following an error, storing said coded video signal in said memory after resynchronization until another one of said start codes is detected, and decoding contents of said memory after detection of said another one of said start codes; and

a source decoder coupled to said video multiplex decoder, for receiving said video signal as decoded by said video multiplex decoder, and performing further decoding to generate a video signal.

31. The video decoder of claim 30, wherein said moving picture is divided into picture areas having addresses.

32. The video decoder of claim 31 wherein, in decoding said contents of said memory, said video multiplex decoder obtains said addresses by decoding an ending address, then searching backward in said memory, decoding differential addresses, and subtracting said differential addresses successively from said ending address.

33. The video decoder of claim 31 wherein, in decoding said contents of said memory, said video multiplex decoder obtains said addresses by counting flag codewords corresponding to respective picture areas, said flag codewords indicating whether other information pertaining to respective picture areas is present.

34. The video decoder of claim 31 wherein, in decoding said contents of said memory, said video multiplex decoder obtains said addresses by counting ending codewords corresponding to respective picture areas, said ending codewords indicating termination of information pertaining to respective picture areas.

35. The video decoder of claim 31 wherein:

in said coded video signal, said start code is followed by header information pertaining to a group of said picture areas, and to individual picture areas in said group of picture areas, then by picture data pertaining to said individual picture areas;

said video multiplex decoder stores said header information in said memory, even if no error is detected; and

said video multiplex decoder refers to said header information in decoding said picture data.