Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
1999-03-09
2002-01-15
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S248000
Reexamination Certificate
active
06339658
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to the fields of image compression and transmission.
2. Description of the Related Art
The flow of information over communication channels such as the Internet and cellular services is increasing rapidly. Unfortunately, channels such as these tend to be noisy. When using wireless services, for example, data bits conveying information can often become flipped or corrupted. With the Internet, a bitstream conveying information is divided into packets, some of which may be delayed or lost en route to their destination. Complicating the situation is that data—particularly graphical data—conveyed over such bandwidth-limited channels is invariably compressed, which increases the adverse affect of lost bits or packets.
A number of standards are in use or are under development that dictate how various pieces of information, such as still images, video, or audio, are to be compressed and transmitted. The proposed MPEG-4 standard, for example, defines a number of “media objects” —including still images, video objects, and audio objects—and prescribes how each object type is to be encoded and decoded. In some instances, the way in which an object is required to be handled increases the importance of a reliable communication channel. The MPEG-4 standard with respect to still images, for example, requires the use of an arithmetic coder (AC) when encoding an image for transmission. Use of an AC provides state-of-the-art compression; however, this coding scheme is very sensitive to channel error propagation.
Various techniques are available to reduce sensitivity to channel error propagation, but each has corresponding disadvantages. For example, an AC could be replaced with a fixed length entropy coder (FLC), but this results in a degradation of coding efficiency that may be unacceptable. Another technique uses an “error resilient entropy code” (EREC), as described in D. W. Redmill and N. G. Kingsbury, “EREC: an Error-Resilient Technique for Coding Variable-Length Blocks of Data”, IEEE Transactions on Image Processing, Vol. 5, No. 4, April 1996, pp. 565-574, for example, requires major changes in the coding algorithm; scalability is also adversely affected.
SUMMARY OF THE INVENTION
A packetization method and packet structure are presented which provide a way of transmitting compressed still images over noisy communication channels with improved error resilience. The method does not affect spatial or quality scalability, and a relatively small impact on coding efficiency.
The invention is useful when it is desired to improve the robustness of a bitstream generated when a still image is decomposed with a wavelet transform, regardless of the scanning method used to quantize the wavelet coefficients that result from the decomposition. After the wavelet decomposition, the wavelet coefficients of one “texture unit” are scanned and coded in accordance with a chosen scanning method to produce a bitstream. The bitstreams for an integral number of texture units are assembled into a packet, each of which includes a packet header. Each packet header includes a resynchronization marker, the use of which enables a decoder to resynchronize with the bitstream if synchronization is lost, and an index number, which identifies one of the texture units in the packet and thereby enables a decoder to associate following packets with their correct position in the image.
The invention described herein enables a channel error to be localized to a particular packet, which allows the corrupted data to be discarded and prevents the effects of the error from propagating beyond packet boundaries. It also enables the decoder to resynchronize with the encoder and to associate the un-corrupted data that follows the error-containing packet to its correct position in the image. This is accomplished without degrading the spatial and quality scalability inherent in the encoding scheme, and while some overhead is inevitably required to practice the method, the impact on coding efficiency is relatively small.
The invention is applicable to the MPEG-4 and JPEG-2000 image compression standards currently under development, each of which uses an arithmetic coder (AC). When an AC is used in the encoding process, the inventive method requires that the statistical models used by the AC are reset at the start of each packet.
Further features and advantages of the invention will be apparent to those skilled in the art from the following detailed description, taken together with the accompanying drawings.
REFERENCES:
patent: 5563960 (1996-10-01), Shapiro
patent: 5657085 (1997-08-01), Katto
patent: 5764805 (1998-06-01), Martucci et al.
patent: 5956088 (1999-09-01), Shen et al.
patent: 0517141 (1992-12-01), None
patent: 0642272 (1995-03-01), None
patent: 10336651 (1998-12-01), None
Redmill, et al., “The EREC: An Error-Resilient Technique for Coding Variable-Length Blocks of Data”,IEEE Transactions on Image Processing, vol. 5, No. 4, pp. 565-574, Apr. 1996.
Embedded Image Coding Using Zerotrees of Wavelet Coefficients, Jerome M. Shapiro, IEEE Transaction on Signal Processing, vol. 41, No. 12, Dec. 1993, pp. 3445-3462.*
Adaption to Nonstationarity of Embedded Wavelet Code Stream, Xiaolin Wu, KAi Uwe Barthel and Gerhard Ruhl, Proceedings 1998 International Conference On Image Processing, Oct. 4, 1998, pp. 322-325.
Robust Wavelet Zerotree Image Compression With Fixed-length Packetization, Jon K. Rogers and Pamela C. Cosman, Data Compression Conference, U.S., IEEE Computer Society Press, Mar. 30, 1998, pp. 418-427.
Robust Image Compression With Pacetization: The MPEG-4 Still Texture Case, I. Moccagatta, L. Regunathan, O. Al-Shaykh and H. Chen, Multimedia Signal Processing, IEEE Second Workshop on Multimedia Signal Processing, Dec. 9, 1998, pp. 462-467.
Talluri, R. “Error Resilient Video Coding In the ISO MPEG-4 Standard,” IEEE Communication sMagazine, Jun. 1988, vol. 36, Issue 6, pp. 112-119.
Al-Shaykh Osama K.
Moccagatta Iole
Akin Gump Strauss Hauer & Feld L.L.P.
Couso Jose L.
Dang Duy M.
Goshorn Gregory K.
Rockwell Science Center LLC
LandOfFree
Error resilient still image packetization method and packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error resilient still image packetization method and packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error resilient still image packetization method and packet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2851522