Image analysis – Image compression or coding
Reexamination Certificate
2000-08-24
2002-06-04
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Reexamination Certificate
active
06400847
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to compression of image-representative signals and, more particularly, to a method and apparatus for encoding and decoding image-representative signals.
BACKGROUND OF THE INVENTION
Image-representative signals (e.g. video signals) can be digitized, encoded, and subsequently decoded in a manner which substantially reduces the number of bits necessary to represent a decoded reconstructed image without undue or noticeable degradation in the reconstructed image. Coding methods that use transforms, for example discrete cosine transform (“DCT”) or wavelet transforms, are well known and in widespread use. Video compression standards such as JPEG, MPEG-1, MPEG-2, H.261 and H.262 typically employ DCT-based techniques.
Techniques employing vector transform (VT) coding (see, for example, U.S. Pat. No. 5,436,985) can provide substantial improvements in coding efficiency over DCT-based methods used in the above referenced standards. In VT coding, an image (e.g. a video frame, a segmented video frame, or a motion compensated difference frame) is sub-sampled into multiple small images. Each small image is converted into a different format by using a transform such as the discrete cosine transform or a wavelet transform. The corresponding transform coefficients from the small images are grouped together to form vectors. Vector quantization is used to quantize and code those vectors.
Although techniques such as VT coding are advantageous, service providers can be faced with the problem of needing to retain hardware for encoding DCT-based and wavelet-based signals to serve those users who only have decoder equipment for such signals, while also investing in equipment that can encode the signals of more advanced techniques such as VT coding in order to serve those users who have the more advanced decoder equipment. The problem is analogous from a user standpoint, where a user having only DCT-based and/or wavelet based decoder hardware will be limited in capability of decoding signals encoded with more advanced techniques such as VT coding, whereas purchasers of VT decoding equipment will also want to be able to decode the signals encoded with DCT-based and wavelet-based encoders that will remain in use, but without having to purchase additional equipment for doing so.
It is among the objects of the present invention to provide improvements in encoding and decoding techniques and apparatus that are responsive to the problems just summarized. It is also among the objects of the invention to provide improved coding options and to provide an improved technique and apparatus for entropy coding.
SUMMARY OF THE INVENTION
In a form of the present invention, a method is set forth for decoding an encoded signal that includes an encoded control portion and an encoded video, portion, comprising the following steps: providing a plurality of inverse transform functions; decoding the encoded signal to recover said control portion; selecting one of said inverse transform functions in accordance with the recovered control portion; and decoding said encoded video portion with the selected inverse transform function.
In an embodiment of this form of the invention, the inverse transform functions comprise inverse discrete cosine transform, inverse wavelet transform, and inverse vector transform. In this embodiment, the control portion specifies the level of wavelet decomposition of wavelet transform and the subsampling factor of said vector transform.
Further features and advantages of the invention will become more readily apparent from the following detailed description when taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4589142 (1986-05-01), Bednar
patent: 5257328 (1993-10-01), Shimizu
patent: 5436985 (1995-07-01), Li
patent: 5440345 (1995-08-01), Shimoda
patent: 5592569 (1997-01-01), Li
patent: 5659631 (1997-08-01), Gormish et al.
patent: 5748780 (1998-05-01), Stolfo
patent: 5799110 (1998-08-01), Israelsen et al.
patent: 5822465 (1998-10-01), Normile et al.
patent: 5883981 (1999-03-01), Li et al.
patent: 5889891 (1999-03-01), Gersho et al.
patent: 6144771 (2000-11-01), Li et al.
Li Shipeng
Li Weiping
Sun Hangqiao
Competitive Technologies of PA, Inc.
Couso Jose L.
Novack Martin
LandOfFree
Method and apparatus for encoding and decoding images 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 apparatus for encoding and decoding images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2903819