Patent EP0732855A2 successfully refreshed from Google Patents.
EP0732855A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Moving picture coding and/or decoding system, and variable-length coding system
Assignee: Toshiba Corp
•
Filing: 1996-03-15
•
Granted: —
•
Expires: 2016-03-15
Abstract
Abstract A moving picture coding and/or decoding system includes a encoder (10) for coding input image data, a divider (14) for dividing a code string supplied from the encoder (10), into a plurality of code strings, a reorder (15) for arranging at least one of the plurality of code strings in the forward direction from the head to the end, and at least one of the other code strings in the backward direction from the head to the end. A variable-length coding system includes a code-word table for storing a plurality of code words so that the code words correspond to source symbols, and an encoder for selecting a code word corresponding to the source symbol inputted from the code-word table and for outputting the selected code word as coding data. The plurality of code words can be decoded in either of the forward and backward directions. The plurality of code words are configured so that the pause between codes can be detected by a predetermined weight of the code word (in the case of a binary code, the number of "1" or "0" in the code word).
Inventors
- 👤 Takeshi Nagai
- 👤 Yoshihiro Kikuchi
- 👤 Toshiaki Watanabe
- 👤 Ken Chujoh
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 21:20
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H04; H04L; H04L1/00; H04L1/0078; H04L1/0084; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/129; H04N19/134; H04N19/136; H04N19/146; H04N19/152; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/1887; H04N19/46; H04N19/50; H04N19/503; H04N19/60; H04N19/61; H04N19/65; H04N19/66; H04N19/69; H04N19/70; H04N19/85; H04N19/89; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
85 words
A moving picture coding system comprises: coding means for coding input image data; dividing means for dividing a set of code words coded by the coding means, into a predetermined number of a plurality of code string in accordance with a predetermined reference; and code string rearranging means for outputting one of said plurality of code string in order of input and for outputting the other code string in order reverse to the order of input after dividing the other code string into predetermined units.
Claim 2
Dependent Claim
61 words
A moving picture coding system as set forth in claim 1, comprises: region dividing means for dividing an image data signal inputted every frame, into a plurality of regions; region reordering means for reordering each of the regions divided by said region dividing means, every region; and coding means for coding each of the regions divided by said region dividing means.
Claim 3
Dependent Claim
78 words
A moving picture decoding system comprises: input means for inputting a first code string which is arranged in the forward direction from the prefix to the suffix, and a second code string which is arranged in the backward direction from the suffix to the prefix; and decoding means for decoding said first code string in the forward direction from the head to the end, and said second code string in the backward direction from end to the head.
Claim 4
Dependent Claim
69 words
A moving picture decoding system as set forth in claim 3, comprises: input means for inputting code string which have been divided into a plurality of regions every frame to be coded; decoding means for decoding the code string of each of the regions supplied from said input means; and reordering means for reordering the data of each of the regions supplied from said decoding means, in correct order.
Claim 5
Dependent Claim
140 words
A variable-length coding system for assigning, to a plurality of source symbols, a code word of a code length corresponding the probability of each of the source symbols, and for outputting a code word corresponding to the inputted source symbol as coding data, said variable-length coding system comprising: a code-word table for storing a plurality of code words so that the code words correspond to different source symbols, respectively, the plurality of code words being able to be decoded in either of the forward and backward directions, and the plurality of code words being configured so that the pause between codes can be sought by a predetermined weight of the code word; and coding means for selecting a code word corresponding to the inputted source symbol from the code-word table and for outputting the selected code word as coding data.
Claim 6
Dependent Claim
150 words
A variable-length coding system for assigning a code word of binary codes to a plurality of source symbols, the code word having a code length corresponding the probability of each of the source symbols, and for outputting a code word corresponding to the inputted source symbol as coding data, said variable-length coding system comprising: a code-word table for storing a plurality of code words so that the code words correspond to different source symbols, respectively, the plurality of code words being able to be decoded in either of the forward and backward directions, and the plurality of code words being configured so that the pause between codes can be sought by a predetermined number of "1" or "0" of the code word; and coding means for selecting a code word corresponding to the inputted source symbol from the code-word table and for outputting the selected code word as coding data.
Claim 7
Dependent Claim
154 words
A variable-length decoding system for decoding coding data of a variable-length code which is able to be decoded in either of the forward and backward directions, and in which synchronizing codes are inserted at regular intervals, said variable-length decoding system comprising: forward decoding means for decoding said variable-length code in the forward direction and for detecting an error in a code word of said variable-length code; backward decoding means for decoding said variable-length code in the backward direction and for detecting an error in a code word of said variable-length code; and decoded-value deciding means for deciding a decoded value on the basis of the decoded results of said forward decoding means and said backward decoding means, wherein said decoded-value decoding means decides a decoded value at a position in which said error is detected in accordance with the detected result of the error by said forward decoding means and said backward decoding means.
Claim 8
Dependent Claim
180 words
A variable-length coding system for assigning, to a plurality of source symbols, a code word of a code length corresponding the probability of each of the source symbols, and for outputting a code word corresponding to the inputted source symbol as coding data, said variable-length coding system comprising; a code-word table for storing a plurality of code words so that the code words correspond to different source symbols, respectively, the plurality of code words being able to be decoded in either of the forward and backward directions; and coding means for selecting a code word corresponding to the inputted source symbol from said code-word table and for outputting the selected code word as coding data, when the code word corresponding to the inputted source symbol has been stored in said code-word table, said coding means outputting, as coding data, a code word wherein a specific code decodable in either of the forward and backward directions is added to the prefix and suffix of a fixed-length code, when the code word corresponding to the inputted source symbol has not been stored.
Claim 9
Dependent Claim
108 words
A variable-length decoding system for decoding coding data of a variable-length code which is able to be decoded in either of the forward and backward directions, said variable-length decoding system comprising: forward decoding means for decoding said variable-length code in the forward direction; backward decoding means for decoding said variable-length code in the backward direction; and fixed-length code decoding means for decoding a fixed-length code, wherein when said variable-length code is decoded by said forward decoding means and said backward decoding means, if specific codes representative of the head and end of said fixed-length code are decoded, the subsequent coding data are decoded by said fixed-length decoding means.
Claim 10
Dependent Claim
228 words
A variable-length coding system for assigning, to an orthogonal transform coefficient which is able to be produced by the orthogonal transform for each of blocks by means of a moving picture encoder, a code word of a code length corresponding to the probability of said orthogonal transform coefficient, and for outputting, as coding data, a code word corresponding to the orthogonal transform coefficient produced by the moving picture encoder, said variable-length coding system comprising: a first code-word table for storing a plurality of code words so that code words correspond to the orthogonal transform coefficients other than the last orthogonal transform coefficients of the blocks, for each of a plurality of coding modes of said moving picture encoder, said code words being able to be decoded in either of the forward and backward directions; a second code-word table, provided for said plurality of coding modes of said moving picture encoder in common, for storing a plurality of code words so that the code words respectively correspond to the last orthogonal transform coefficients of the blocks, said code words being able to be decoded in either of the forward and backward directions; and coding means for selecting a code word corresponding to the orthogonal transform coefficient produced by said moving picture encoder from said first and second code-word tables and for outputting the selected code word as coding data.
Claim 11
Dependent Claim
143 words
A variable-length decoding system for decoding coding data obtained by coding an orthogonal transform coefficient which has been produced by the orthogonal transform for each of blocks by means of a moving picture encoder, into a variable-length code which is able to be decoded in either of the forward and backward directions, said variable-length decoding system comprising; forward decoding means for decoding said variable-length code in the forward direction; backward decoding means for decoding said variable-length code in the backward direction; and deciding means for deciding the last of a block on the basis of the appearance of a code word representative of the last orthogonal transform coefficient of the block when said forward decoding means decodes said variable-length code, and for deciding the head of a block by a code word representative of the last orthogonal transform coefficient of the last block.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.