Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1997-07-15
2001-02-20
Lee, Richard (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240210, C375S240240
Reexamination Certificate
active
06192076
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image coding apparatus and image coding method, image decoding apparatus, recording medium and image processing apparatus and image transmitting method, and more particularly relates to the image coding apparatus and image coding method, image decoding apparatus, recording medium and image processing apparatus and image transmitting method capable of thinning-out (subsampling) and compression encoding an image in such a manner that a decoded image is almost identical to a source image.
2. Description of the Related Art
Conventionally, various methods have been proposed as methods for compressing images, with one of these methods being a method of compressing an image by thinning-out the number of pixels of the image.
However, when an image compressed by this kind of thinning-out is simply expanded by interpolation, the resolution of the resulting decoded image is poor.
There are at least two reasons for this kind of deterioration in the resolution of the decoded image. One reason is that high frequency components included in the original image are not included in the thinned-out image. A second reason is that the pixel values of pixels comprising the image after thinning-out are not particularly suitable for decoding the original image. Accordingly, it would be desirable to provide methods and apparatus which resolves these problems.
SUMMARY OF THE INVENTION
As the present invention sets out to resolve these problems, the present invention is to encode images by thinning-out (sub-sampling) in such a manner that a decoded image is obtained that is identical (or, at least, almost identical) to the original image data.
An image encoding method and apparatus in accordance with the invention generates class information corresponding to blocks of pixels of original image data. Using the class information, mapping coefficients that correspond to the class information are read out of a memory. The coded image data is produced responsive to the original image data and the read mapping coefficients.
An image decoding method and apparatus in accordance with the invention receives the coded image data and extracts blocks of pixels. Class information is generated corresponding to the extracted blocks of pixels. Predicted coefficients corresponding to the generated class information are read from a memory. Decoded image data is produced responsive to the coded image data and the read predicted coefficients.
These and other aspects of the invention will become apparent when considered with reference to the following description and the accompanying drawings.
REFERENCES:
patent: 4703352 (1987-10-01), Kondo
patent: 4845559 (1989-07-01), Labit et al.
patent: 5020120 (1991-05-01), Weldy
patent: 5122873 (1992-06-01), Golin
patent: 5193003 (1993-03-01), Kondo
patent: 5200962 (1993-04-01), Kao et al.
patent: 5289549 (1994-02-01), Rattey et al.
patent: 5293230 (1994-03-01), Golin
patent: 5331414 (1994-07-01), Golin
patent: 5349385 (1994-09-01), Glenn
patent: 5384869 (1995-01-01), Wilkinson et al.
patent: 5469216 (1995-11-01), Takahashi et al.
patent: 5487119 (1996-01-01), Kimura et al.
patent: 5495297 (1996-02-01), Fujimori et al.
patent: 5504535 (1996-04-01), Abe
patent: 5517245 (1996-05-01), Kondo et al.
patent: 5517588 (1996-05-01), Kondo
patent: 5553160 (1996-09-01), Dawson
patent: 5598214 (1997-01-01), Kondo et al.
patent: 5610658 (1997-03-01), Uchida et al.
patent: 5625712 (1997-04-01), Schoenzeit et al.
patent: 5663764 (1997-09-01), Kondo et al.
patent: 5666164 (1997-09-01), Kondo et al.
patent: 5680225 (1997-10-01), Hirabayashi et al.
patent: 5687257 (1997-11-01), Paik et al.
patent: 5734433 (1998-03-01), Kondo et al.
patent: 5739873 (1998-04-01), Kondo
patent: 5754702 (1998-05-01), Simpson
patent: 5796442 (1998-08-01), Gove et al.
patent: 5812699 (1998-09-01), Zhu et al.
patent: 5859667 (1999-01-01), Kondo et al.
patent: 5867593 (1999-02-01), Fukuda et al.
patent: 5870434 (1999-02-01), Kondo et al.
patent: 5880784 (1999-03-01), Lillevold
patent: 5912708 (1999-06-01), Kondo et al.
patent: 5930394 (1999-06-01), Kondo et al.
patent: 5960116 (1999-09-01), Kajiwara
patent: 5966179 (1999-10-01), Kondo et al.
patent: 5969764 (1999-10-01), Sun et al.
patent: 6016164 (2000-01-01), Kawaguchi et al.
patent: 0 276 603 A1 (1988-08-01), None
patent: 0293041 A1 (1988-11-01), None
patent: 0 546 845 A2 (1993-06-01), None
patent: 0 571 180 A2 (1993-11-01), None
patent: 0635978 A1 (1995-01-01), None
patent: 3-53778 (1991-03-01), None
patent: WO 91/20159 (1991-12-01), None
patent: WO 92/07445 (1992-04-01), None
patent: WO 93/13624 (1993-07-01), None
B. Ramamurthi & A. Gersho, “Classified Vector Quantization of Images,” IEEE Transactions on Communications, vol. COM-34, No. 11, Nov. 1986, pp. 1105-1115.
Patent Abstracts of Japan, JP 07147681, “Hierarchial Coding/Decoding Device for Digital Image Signal,” (Sony Corporation), Jun. 6, 1995.
I. Chang et al., “Adaptive Subsampling JPEG Image Coding,” IEEE, Jun. 1995, pp. 264-265.
Patent Abstracts of Japan, JP 7-147681, Published Jun. 6, 1995, Sony Corporation.
Patent Abstracts of Japan, vol. 017, No. 331 (E-1386), Jun. 23 1993 (Jun. 23, 1993) & JP 05 037916 A (Mitsubishi Electric Corp), Feb. 12, 1993 (Feb. 12 1193) *Abstract*.
Lee Richard
Limbach & Limbach L.L.P.
Sony Corporation
LandOfFree
Image coding and decoding using mapping coefficients... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image coding and decoding using mapping coefficients..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image coding and decoding using mapping coefficients... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2600201