JP3118170B2 - Moving image signal encoding / decoding method and encoding / decoding device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for encoding / decoding a digital moving picture signal used for a video telephone, a video conference, and the like, and an apparatus for implementing the method.
Synchronous words included in a received stream are accurately identified so that a good decoded moving image can be obtained.

[0002]

2. Description of the Related Art As a standard for encoding and decoding digital video signals, ITU-T Rec.
ommendation H .; H.261 has been recommended, and a device that performs encoding / decoding in accordance with this standard has been commercialized.

In this conventional apparatus, as shown in FIG. 5, the frequency of occurrence of an input signal is biased on the encoding side except for temporal and spatial redundancy from an input digital video signal. Source coding means 501 for converting into a sequence of signals,
A variable length coding unit 502 for converting a signal output from the information source coding unit 501 into a variable length code sequence, and a synchronization word adding unit 503 for adding a synchronization word representing the start of a picture to the beginning of the variable length code sequence And

On the other hand, on the decoding side, as shown in FIG.
Synchronization word detection means 701 for detecting a synchronization word from the input bit stream and starting output of the input bit stream
Variable length decoding means 702 for decoding a variable length code string;
A synchronizing word evaluator 703 for identifying whether or not a synchronizing word appears following the variable length code for the picture and determining the presence / absence of "out of synchronization"; an information source decoder 704 for decoding a code string having no out of synchronization It has.

On the encoding side of this apparatus, an information source encoding means 501 removes temporal and spatial redundancy from an input digital moving picture signal of a P-th picture and generates this signal at a frequency of occurrence. Is converted to a sequence of symbols that are biased. Next, the variable-length coding unit 502 converts the symbol into a variable-length code sequence by assigning a short code to a symbol having a high frequency of occurrence and a long code to a symbol having a low frequency of occurrence. Further, the synchronizing word adding means 503 adds a 20-bit synchronizing word '0000000000000010000' indicating the start of the picture to the head of the variable-length code string, and outputs the bit stream corresponding to the P-th picture. Hereinafter, the P + 1, P + 2, ‥, and P + n-th pictures are converted into bit streams in the same manner.

Generally, the bit stream length of each picture is different from each other because it is variable-length coded.
Further, the variable length coding unit 502 is configured not to generate a code string having the same bit pattern as the synchronization word.

FIG. 6 shows an input digital video signal and the H.264 video signal. 261 shows an output bit stream when encoded by the method of H.261.

On the other hand, H. On the decoding side employing the decoding method of H.261, the bit stream is decoded by the procedure shown in FIG.

Step 1: First, a synchronous word detecting means 701
Searches for the input bit stream. Step 2: If the detection of the 20-bit synchronization word indicating the start of the P-th picture is successful, it is regarded as “synchronization established” and the output of the input variable-length code string is output. To start. Step 3: The variable length decoding means 702 performs variable length decoding of the output variable length code string for one picture, and outputs a symbol string.

Step 4: While monitoring the output of the synchronizing word detecting means 701, the synchronizing word evaluating means 703 evaluates whether or not the 20 bits following the variable length code for one picture are synchronizing words. If the word is a word, it is regarded as “synchronization is being established”, and the symbol string input from the variable length decoding means 702 is output as it is. Step 5: The information source decoding means 704 decodes this symbol string as an information source, and Output as a picture.

Step 6: If the bit stream has not been completed, the procedure of Steps 3 to 6 is repeated until the bit stream is completed, and the P + 1, P + 2, ‥, and P + n-th pictures are sequentially output.

In step 4, the synchronizing word evaluator 703 outputs the variable-length code for one picture,
If the bit is not a synchronization word, it is regarded as "out of synchronization" and the symbol string output from the variable length decoding means 702 is not sent next, and the synchronization bit detection means 701 is controlled to input the bit stream again. To detect a synchronizing word.

[0013]

In the conventional method of encoding a digital moving picture signal, when a bit error occurs during transmission or accumulation of an output bit stream, a synchronization indicating the start of a picture is added to a part of the bit stream. The same bit pattern as a word can occur. In this case, the conventional digital video signal decoding method has a problem that synchronization is established based on a false synchronization word generated by a bit error.

Further, when a bit error occurs in a synchronization word in a bit stream, it is determined that synchronization is lost, and at least one picture is not decoded at the information source.

The present invention solves such a conventional problem, and erroneously establishes synchronization when a bit error occurs in a bit stream, or decodes picture information when a bit error occurs in a synchronization word. It is an object of the present invention to provide a digital moving picture signal encoding / decoding method and a device for implementing the method, which are less likely to be wasted without being used.

[0016]

Therefore, according to the present invention, when a digital moving picture signal is encoded, information such as length information representing the bit length of a bit stream of one picture is erroneously converted by a block code having a code length of N bits. Correction coding is performed, and this block code is inserted between an S-bit synchronization word and a variable-length code string of each picture to form a bit stream. At the time of decoding, N bits after the detected synchronization word are error-correction decoded, and if there is no error, synchronization is established assuming that the detected synchronization word is correct, and if there is an error, detection of the synchronization word is detected. Start over.

[0017]

[0018]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS According to the first aspect of the present invention, a digital moving picture signal of each picture is variable-length coded, and each variable-length code sequence of each picture follows an S-bit synchronization word. To form a bitstream
During decoding, the synchronization word is detected from the input bit stream.
To establish synchronization and restore the variable-length code sequence of each picture.
In the encoding / decoding method of a moving image signal that outputs a signal result while confirming synchronization establishment ,
Block code continuation of N bits and error correction encoding specific information after each synchronization flag, and encoded as a variable length code sequence of each picture after the block code is followed, the decoding
When a synchronization word is detected, the N following the synchronization word is detected.
Bits are error-corrected and decoded.
Only when no synonym is detected.
Are those in which to carry out the period established, the S bit synchronization
If the word is a fake sync word, the following N bits are incorrect.
Error decoding has a high probability of being detected.
To prevent synchronization from being established by false sync words.
it can.

[0019]

[0020]

[0021]

[0022]

According to a second aspect of the present invention, there is provided a synchronizing word detecting means for detecting a synchronizing word from an input bit stream to establish synchronization, and performing variable length decoding of a variable length coded moving picture signal of each picture. A variable-length decoding unit, and a synchronization word evaluation unit that identifies a synchronization word following the video signal of each picture, confirms that synchronization is being established, and outputs a video signal of the decoded picture. In the video signal decoding apparatus comprising: after each synchronization word of S bits,
An N-bit block code in which specific information is error-correction-coded follows, and a bit stream in which a variable-length code sequence of each picture follows this block code is input, and N bits following each synchronization word of this bit stream are erroneously input. Error correction decoding means for correcting and decoding, and when the error correction decoding means finds an error by the error correction decoding, the synchronization word detection means performs redetection of the synchronization word. Even when a false synchronization word is detected, it is possible to prevent incorrect synchronization from being established.

[0024]

Hereinafter, embodiments of the present invention will be described with reference to the drawings.

An apparatus for carrying out the encoding / decoding method of the present invention, on the encoding side, removes temporal and spatial redundancy from an input digital video signal as shown in FIG. An information source encoding unit 101 that converts an input signal into a sequence of signals having a bias in occurrence frequency, and a variable-length encoding unit 102 that converts a signal output from the information source encoding unit 101 into a variable-length code sequence. A bit number counting unit 103 that counts the entire length of the variable length code string of each picture and outputs the value as length information, an error correction encoding unit 104 that performs error correction encoding of the length information by block code, A frame structuring unit 105 for composing a frame by adding error-correction-coded length information to the beginning of a variable-length code sequence of a picture; And a synchronization flag addition unit 106.

On the other hand, on the decoding side, as shown in FIG.
Synchronization word detection means 301 for detecting a synchronization word from the input bit stream and starting to output the input bit stream
Error correction decoding means 302 for performing error correction decoding of the length information, variable length decoding means 303 for decoding a variable length code of the length length (for one picture) each time the length information is given, A synchronizing word evaluation unit 304 for comparing and evaluating a code sequence following the variable length code with a bit pattern of a synchronizing word to determine the presence or absence of out-of-synchronization, and an information source decoding unit 305 for decoding a code sequence without out-of-sync. ing.

On the coding side of this apparatus, first, the information source coding means 101 converts the P
Remove the temporal and spatial redundancy of the second picture,
Convert to a sequence of symbols with a biased occurrence frequency. Next, the variable-length encoding unit 102 converts the symbol into a variable-length code string by assigning a short code to a symbol having a high frequency of occurrence and a long code to a symbol having a low frequency of occurrence.

The bit number counting means 103 counts the entire length of the variable-length code sequence of the P-th picture output from the variable-length coding means 102, and outputs the value as length information. At this time, the length information is, for example,
Length information length K is represented by 20 bits.

The error correction coding means 104 performs error correction coding using block codes on the 20-bit length information. As the error correction code, for example, a Reed-Solomon code RS (15, 5) is used. This is the code length N
= 60 bits, of which the information length is a 20-bit code, and burst error correction of up to 20 consecutive bits is possible.

The frame composing means 105 constructs a frame by adding a block code obtained by error-correcting the length information to the head of the variable-length code string of the P-th picture. The sync word adding means 106 adds an S-bit sync word indicating the start of a picture,
0 bit '000000000000000000001000
0 'is added, and output as a bit stream corresponding to the P-th picture.

FIG. 2 shows a bit stream corresponding to the P-th picture output by the moving picture signal encoding method of the present invention.

On the other hand, the decoding side decodes the bit stream according to the procedure shown in FIG.

Step 11: The synchronous word detecting means 301 indicates the start of a picture from the input bit stream.
Search for a 0-bit sync word. Step 12: If the sync word is successfully detected, output the subsequent bit stream. Step 13: The error correction decoding means 302 sets N following the synchronization word.
Step 14: If an error is detected as a result of error correction decoding, this synchronization word is determined to be a false synchronization word, and the synchronization word detection means
By controlling 301, a synchronization word is detected again from the input bit stream. On the other hand, if no error is detected, Step 15: The error correction decoding means 302 determines that "synchronization has been established" by the synchronization word, and obtains K = 20-bit length information obtained by the error correction decoding. The variable length decoding means
303 and the synchronous word evaluation means 304.

Step 16: The variable length decoding means 303 performs variable length decoding with the variable length code having the bit length indicated by the length information as one picture, and outputs a symbol sequence for one picture.

Step 17: The synchronizing word evaluation means 304 monitors the bit stream output from the error correction decoding means 302, and compares and evaluates 20 bits following the variable length code for one picture and the synchronizing word in bit units. If the number of different bits is a preset value H, for example, H = 3 bits, and if the number is smaller than "synchronization is established", the symbol string input from the variable length decoding means 303 is output as it is, and the number of different bits is 3 bits or more. If this is the case, it is determined that "out of synchronization", the symbol string is not output, and the synchronizing word detecting means 301 is controlled to detect the synchronizing word from the input bit stream again.

Step 18: The information source decoding means 305 decodes the symbol string output from the synchronizing word evaluation means 304 as an information source,
Output as the P-th picture.

Step 19: The procedure of steps 13 to 19 is repeated until the bit stream ends, and P +
The 1, P + 2,..., And P + n-th pictures are sequentially output.

As described above, in this encoding method, the S-bit synchronization word and the N-bit block-encoded length information are added to the head of the bit stream of one picture. Whether the detection is appropriate or not can be checked based on the error correction decoding result of the block code. If the detected synchronization word is a false synchronization word resulting from a bit error during transmission or accumulation of the bit stream, the probability that an error is detected in the subsequent N-bit error correction decoding is high. it is possible to prevent the synchronization establishment based on the false synchronization word.

In this case, information other than the length information can be used as the information to be coded.

In this decoding method, S is output following the bit stream having the bit length indicated by the length information.
The bit is compared with the bit pattern of the synchronizing word, and when only a predetermined number or less of bit errors are included, the S bit is regarded as a synchronizing word and decoding of the moving image signal is continued. Such a measure is made possible by using the error-corrected reliable length information.

As a result, the number of pictures that are discarded without being decoded can be reduced, and clear images can be reproduced.

[0043]

As is clear from the above description, in the moving picture signal encoding / decoding method according to the present invention, even if a bit error occurs in a bit stream during transmission or storage, a false synchronizing word can be obtained. Erroneous synchronization can be prevented from being established.

Further, even when a bit error is included in the synchronization word, loss of synchronization can be suppressed, the number of undecoded pictures can be reduced, and a good decoded moving image can be obtained.

Further, the moving picture signal encoding / decoding apparatus of the present invention enables implementation of such an encoding / decoding method.

[Brief description of the drawings]

FIG. 1 is a block diagram showing one embodiment of an encoding apparatus that implements a moving image signal encoding method according to the present invention;

FIG. 2 is a diagram showing a bit stream encoded by the encoding method.

FIG. 3 is a block diagram showing one embodiment of a decoding device that implements the moving picture signal decoding method of the present invention;

FIG. 4 is a flowchart showing one embodiment of a moving picture signal decoding method according to the present invention;

FIG. 5 is a block diagram showing a configuration of an apparatus for implementing a conventional moving picture signal encoding method;

FIG. 6 is a diagram showing a bit stream encoded by a conventional moving image signal encoding method and an input digital moving image signal;

FIG. 7 is a block diagram showing a configuration of an apparatus for implementing a conventional moving image signal decoding method;

FIG. 8 is a flowchart showing a conventional moving picture signal decoding method.

[Explanation of symbols]

 101, 501 Information source coding means 102, 502 Variable length coding means 103 Bit number counting means 104 Error correction coding means 105 Frame construction means 106, 503 Synchronization word addition means 301, 701 Synchronization word detection means 302 Error correction decoding means 303, 702 Variable length decoding means 304, 703 Synchronous word evaluation means 305, 704 Information source decoding means

Claims (2)

(57) [Claims] 1. A variable-length encoding digital motion picture signals of each picture, each variable-length code sequence for each picture forms a bit stream to follow the synchronization word S bits, upon decoding an input bit stream Before
Synchronization is established by detecting the synchronization word, and each picture can be changed.
A video signal encoding / decoding method for outputting a decoded result of a long code string while confirming synchronization establishment , wherein N bits in which specific information is error-correction-coded after each of the synchronization words on the bit stream. Block code follows, and the variable-length code sequence of each picture follows the block code . In decoding, when the synchronization word is detected, the synchronization
Error correction decoding of N bits following the word
Only when no error is detected by the
Encoding / decoding method for a moving image signal, wherein synchronization is established based on a video signal. 2. Synchronizing words from an input bit stream
Synchronization word detection means for detecting and establishing synchronization, and each picture
Variable-length decoding of variable-length coded video signals
Variable-length decoding means and a video signal following each picture.
After identifying the synchronization word and confirming that synchronization is being established,
Synchronous word that outputs the video signal of each decoded picture
Video signal decoding apparatus comprising evaluation means
Te, after each synchronization flag S bits, error correction code specific information
Followed by a block code of N bits
Bit followed by the variable-length code sequence of each picture
A stream is input and N bits following each of the synchronization words of this bit stream are
Error correction decoding means for performing error correction decoding , wherein the error correction decoding means corrects an error by the error correction decoding.
When the synchronization word is found, the synchronization word detecting means re-examines the synchronization word.
A decoding device for decoding a moving image signal.