Image analysis – Image compression or coding – Including details of decompression
Reexamination Certificate
1998-03-11
2003-12-02
Boudreau, Leo (Department: 2621)
Image analysis
Image compression or coding
Including details of decompression
C382S236000, C375S240250, C375S240270
Reexamination Certificate
active
06658153
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a method of decoding compressed moving-picture data, and a decoder employing this method, more particularly to a method and decoder that are suitable when the compressed data contain errors.
Many methods of compressing moving-picture data are known, including methods that employ variable-length codes. For example, Recommendation H.261 of the Telecommunication Standardization Sector of the International Telecommunication Union (ITU-T) specifies a variable-length coding method that divides a video data stream into groups of picture areas, employing a start code to identify the beginning of each group. Each picture area may be coded in either an intra mode or an inter mode. Further details will be given in the description of the invention.
In any method using a variable-length code, when there is an error in the coded data stream, the decoder may lose synchronization with the boundaries of the codewords. The loss synchronization is recognized when the decoder encounters an illegal codeword or some other violation of the coding rules. To minimize picture degradation, a conventional decoder discards all data from the point where the error is recognized up to the next point where synchronization is reliably regained in the H.261 coding scheme, this point is the next start code. The discarded data are replaced by, for example, substituting the decoded data from the preceding frame of the moving picture.
A problem with this is that the decoder may not recognize the loss of synchronization immediately. This occurs when an error turns the intended codeword into another legal codeword having a different length. Sometimes a string of several unintended but legal codewords is produced in this way. The decoder may thus decode a certain amount of data incorrectly without becoming aware of the error, and output the incorrect data under the false assumption that the data were decoded correctly. Use of the incorrectly decoded data can cause severe picture degradation, especially in picture areas coded in the intra mode.
Some variable-length codes have a property so that when boundary synchronization is lost because of an error, correct synchronization is quickly and automatically regained, with a high probability, without the need to wait for the appearance of a special code such as a start code. With these self-resynchronizing codes there is a further problem, however, in that sometimes incorrect synchronization is regained before correct synchronization is regained. Thus after recognizing an error and discarding a certain amount of non-decodable data, the decoder may recognize a legal codeword and be led to assume that resynchronization has occurred, when in fact the recognized codeword consists of pieces of two adjacent codewords. In this case, incorrect data may also be output as if the data were correct.
Problems such as the above are not limited to variable-length codes. In any coding scheme that compresses moving-picture data, when a segment of data is rendered unusable because of an error, there is a danger that usable decoded data preceding or following the unusable segment may have been decoded incorrectly, and that the use of such incorrectly decoded data might cause objectionable picture defects.
SUMMARY OF THE INVENTION
It is accordingly an object of the present invention to prevent the quality of a moving picture from being degraded by unrecognized decoding errors preceding or following a recognized error.
When a segment of a compressively coded data stream representing a moving picture is rendered unusable by an error, the invented decoding method discards a certain amount of decoded data adjacent to the unusable segment, and uses other decoded data to replace the discarded decoded data. The decoded data on one side or both sides of the unusable segment may be discarded.
When data for different picture areas are coded in different modes, the invented method preferably sets a separate discarding range for each mode. When each picture area occupies a single section of the coded data stream, the invented decoding method preferably discards a specified number of decoded picture areas. When each picture area occupies multiple non-contiguous sections in the coded data stream, the invented decoding method preferably discards all decoded data for all picture areas having any coded data in a designated range.
The invented moving-picture decoder comprises a decoding unit that decodes data and recognizes errors, a picture memory for storing the decoded data, and a discarding unit for setting the range or ranges in which decoded data are to be discarded.
REFERENCES:
patent: 5168356 (1992-12-01), Acampora et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5428396 (1995-06-01), Yagasaki
patent: 5455629 (1995-10-01), Sun et al.
patent: 5488418 (1996-01-01), Mishima
patent: 5565921 (1996-10-01), Sasaki
patent: 5617333 (1997-04-01), Oyamada et al.
patent: 5784494 (1998-07-01), Strongin
patent: 5809173 (1998-09-01), Liu
patent: 5818967 (1998-10-01), Bhattacharjee
patent: 5831690 (1998-11-01), Lyons et al.
patent: 5835144 (1998-11-01), Matsumura et al.
patent: 5847763 (1998-12-01), Matsumura et al.
patent: 5847776 (1998-12-01), Khmelnitsky
patent: 5910827 (1999-06-01), Kwan et al.
patent: 5915043 (1999-06-01), Ueda
patent: 5956429 (1999-09-01), Burns
patent: 6125144 (2000-09-01), Matsumura et al.
patent: 0 707 425 (1996-04-01), None
patent: 06-004326 (1994-01-01), None
patent: 07-038888 (1995-02-01), None
patent: 08-018980 (1996-01-01), None
patent: 08-111867 (1996-04-01), None
patent: 08-154247 (1996-06-01), None
Recommendation H.261 of the Telecommunication Standardization Section of the International Telecommunication Union (ITU-T) “Video Codec for Audiovisual Services At p × 64 kbits/s”, pp. 1-25, 1994.
Matsumura Yasuko
Nakagawa Satoshi
Nakai Toshihisa
Nishi Takashi
Boudreau Leo
Oki Electric Industry Co. Ltd.
Sherali Ishrat
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Method and decoder for decoding compressed moving-picture data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and decoder for decoding compressed moving-picture data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and decoder for decoding compressed moving-picture data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3136170