Patent EP0707425A2 successfully refreshed from Google Patents.
EP0707425A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Methods of coding and decoding moving-picture signals, using self-resynchronizing variable-length codes
Assignee: Oki Electric Industry Co Ltd
•
Filing: 1995-09-29
•
Granted: —
•
Expires: 2015-09-29
Abstract
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.
Inventors
- 👤 Yasuko Matsumura
- 👤 Toshihisa Nakai
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 23:52
CPC Classifications
H; H04; H04L; H04L7/00; H04L7/04; H04N; H04N19/00; H04N19/46; H04N19/463; H04N19/60; H04N19/61; H04N19/65; H04N19/85; H04N19/89; H04N19/10; H04N19/102; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
83 words
A method of coding a source signal representing a moving picture, comprising the steps of: (a) generating from said source signal a series of digital information items of at least two different types; (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 according to a single, self-resynchronizing, variable-length coding rule, thereby generating variable-length codewords.
Claim 2
Dependent Claim
16 words
The method of claim 1, wherein each codeword among said variable-length codewords has a unique meaning.
Claim 3
Dependent Claim
32 words
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.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein said variable-length coding rule includes an escape codeword that is placed before certain of said fixed-length codewords.
Claim 5
Dependent Claim
57 words
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.
Claim 6
Dependent Claim
114 words
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.
Claim 7
Dependent Claim
57 words
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.
Claim 8
Dependent Claim
58 words
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.
Claim 9
Independent Claim
122 words
A method of coding a source signal representing a moving picture, said source signal consisting of parts representing different picture areas and said picture areas being organized into groups, 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; 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.
Claim 10
Dependent Claim
49 words
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.
Claim 11
Dependent Claim
23 words
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.
Claim 12
Dependent Claim
22 words
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.
Claim 13
Dependent Claim
63 words
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.
Claim 14
Independent Claim
119 words
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 start code; checking for errors in the codewords thus decoded; attempting to resynchronize according to said single self-resynchronizing coding rule, if an error is recognized; when resynchronization occurs after an error, storing subsequent codewords in a memory until a next start code is detected; and decoding contents of said memory.
Claim 15
Dependent Claim
109 words
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 decoded values to obtain positions of corresponding picture areas.
Claim 16
Dependent Claim
77 words
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.
Claim 17
Dependent Claim
63 words
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.
Claim 18
Independent Claim
184 words
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, 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; when resynchronization occurs after an error, storing subsequent coded picture data in said memory until a next start code is detected; and decoding the coded picture data stored in said memory, referring to the header information stored in said memory.
Claim 19
Dependent Claim
60 words
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.
Claim 20
Dependent Claim
66 words
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.
Claim 21
Dependent Claim
39 words
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.
Claim 22
Dependent Claim
60 words
A video coder for coding a video signal representing a moving picture, comprising: a source coder (5) for receiving said video signal and generating a series of fixed-length digital information items; and a video multiplex coder (7) coupled to said source coder (5), for coding at least some of said digital information items according to a self-resynchronizing variable-length coding rule.
Claim 23
Dependent Claim
65 words
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 said area, and said video multiplex coder (7) 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.
Claim 24
Dependent Claim
17 words
The coder of claim 22, wherein said video multiplex coder (7) employs only one variable-length coding rule.
Claim 25
Dependent Claim
68 words
The coder of claim 24, wherein said video multiplex coder (7) 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.
Claim 26
Dependent Claim
67 words
The coder of claim 24, wherein said video multiplex coder (7) 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 (7) also codes information other than said flag information, and another value for pictures for which said video multiplex coder (7) codes only said flag information.
Claim 27
Dependent Claim
53 words
The coder of claim 24, wherein said video multiplex coder (7) 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.
Claim 28
Dependent Claim
96 words
The coder of claim 22, wherein said video multiplex coder (7) 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 of said 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.
Claim 29
Dependent Claim
43 words
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.
Claim 30
Dependent Claim
149 words
A video decoder for coding a coded video signal representing a moving picture, said coded video signal being segmented by start codes, comprising: a video multiplex decoder (17) having a memory (55), 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-resynchronizing variable-length coding rule to resynchronize following an error, storing said coded video signal in said memory (55) after resynchronization until another one of said start codes is detected, and decoding contents of said memory (55) after detection of said another one of said start codes; and a source decoder (15) coupled to said video multiplex decoder (17), for receiving said video signal as decoded by said video multiplex decoder (17), and performing further decoding to generate a video signal.
Claim 31
Dependent Claim
17 words
The video decoder of claim 30, wherein said moving picture is divided into picture areas having addresses.
Claim 32
Dependent Claim
47 words
The video decoder of claim 31 wherein, in decoding said contents of said memory (55), said video multiplex decoder (17) 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.
Claim 33
Dependent Claim
46 words
The video decoder of claim 31 wherein, in decoding said contents of said memory (55), said video multiplex decoder (17) 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.
Claim 34
Dependent Claim
44 words
The video decoder of claim 31 wherein, in decoding said contents of said memory (55), said video multiplex decoder (17) obtains said addresses by counting ending codewords corresponding to respective picture areas, said ending codewords indicating termination of information pertaining to respective picture areas.
Claim 35
Dependent Claim
84 words
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 (17) stores said header information in said memory (55), even if no error is detected; and said video multiplex decoder (17) refers to said header information in decoding said picture data.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.