Image analysis – Image compression or coding – Predictive coding
Reexamination Certificate
1997-07-15
2002-11-05
Boudreau, Leo (Department: 2621)
Image analysis
Image compression or coding
Predictive coding
C382S239000, C382S232000
Reexamination Certificate
active
06477278
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, and recording medium, and more particularly relates to the image coding apparatus and image coding method, image decoding apparatus, image transmitting method and recording medium capable of thinning-out (sub-sampling) and compressing an image in such a manner as to obtain a decoded image almost identical to the original image.
2. Description of the Related Art
Conventionally, various methods have been put forward as methods for compressing images, with one of these methods being a method for compressing images by thinning-out the number of pixels.
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 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 for pixels comprising images after thinning-out are not particularly suitable for decoding the original image. Accordingly, it would be desirable to provide methods and apparatus which resolves such problems.
SUMMARY OF THE INVENTION
As the present invention sets out to resolve these problems, the present invention is capable of thinning-out (subsampling) and compressing images in such a manner that decoded images that are identical (almost identical) to the original images can be obtained.
According to one aspect of the present invention, an image coding apparatus includes correction means which corrects compressed data obtained by compressing the original image data to a fewer number of pixels and outputs corrected data. Prediction means predicts the original image based on the corrected data and outputs the predicted value. An arithmetic means calculates a prediction error for the predicted value with respect to the original image data. Determining means determines suitability of the corrected data outputted by the correction means based on the prediction error. Outputting means outputs the corrected data as the original image data coding results in accordance with determination results of the determining means.
According to another aspect of the present invention, an image coding method compresses an original image data to a fewer number of pixels by correcting compressed data obtained by compressing the original image data and outputting corrected data, predicting the original image data based on the corrected data and outputting a predicted value and calculating a prediction error for the predicted value with respect to the original image data is repeatedly carried out until the prediction error becomes less than a prescribed threshold value, and the corrected data is then outputted as coding results for the original image data.
According to yet another aspect of the present invention, in an image decoding apparatus, coded data decoded by the decoding means is obtained when the prediction error becomes less than a prescribed threshold value as corrected data by repeatedly compressing an original image data to a fewer number of pixels, correcting compressed data obtained by compressing the original image data and outputting corrected data, predicting the original image data based on the corrected data and outputting a predicted value; and calculating a prediction error for the predicted value with respect to the original image data until the prediction error becomes less than a prescribed threshold value.
According to a further aspect of the present invention, a recording medium is recorded with corrected data when a prediction error is less than a prescribed value, obtained by repeatedly correcting compressed data obtained by compressing the original image data to a fewer number of pixels and outputting corrected data, predicting the original image data based on the corrected data and outputting a predicted value and calculating a prediction error for the predicted value with respect to the original image data until the prediction error becomes less than a prescribed threshold value.
According to another aspect of the present invention, the image coding apparatus includes prediction means having adaptive processing means for carrying out adaptive processing for obtaining predictive coefficient for each class for calculating said predicted values using a linear combination with the corrected data so as to obtain the predicted value based on this predictive coefficient.
According to yet another aspect of the present invention, the image coding apparatus includes prediction means having sorting means for sorting the corrected data into prescribed classes in response to characteristics of the corrected data and the adaptive processing means carries out adaptive processing each the prescribed class.
According to a further aspect of the present invention, the image coding apparatus includes transmitting means for transmitting the corrected data outputted by the outputting means.
According to an aspect of the present invention, the image decoding apparatus is an image coding apparatus for decoding data coded for an image, which includes decoding means for decoding the coded data, the coded data being corrected data when a prediction error is less than a prescribed value, obtained by repeatedly compressing an original image data to a fewer number of pixels, correcting compressed data obtained by compressing the original image data and outputting corrected data, predicting the original image data based on the corrected data and outputting a predicted value and calculating an estimation error for the predicted value with respect to the original image data until the prediction error becomes less than a prescribed threshold value.
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: 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: 5488618 (1996-01-01), Kondo 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: 5528606 (1996-06-01), Kondo et al.
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: 5798751 (1998-08-01), Kauda
patent: 5812699 (1998-09-01), Zhu et al.
patent: 5825313 (1998-10-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-07-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: 0293041 (1988-11-01), None
patent: 0 546 845 (1993-06-01), None
patent: 0635978 (1995-01-01), None
patent: 0 635 978 (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
Patent Abstracts of Japan, vol. 017, No. 331 (E-1386), Jun. 23, 1993 & JP 05 037916 A (Mitsubishi Electric Cor
Bell Boyd & Lloyd LLC
Boudreau Leo
Dang Duy M.
LandOfFree
Image coding apparatus, image coding method, image decoding... 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 apparatus, image coding method, image decoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image coding apparatus, image coding method, image decoding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2967186