Image analysis – Image compression or coding – Predictive coding
Reexamination Certificate
2000-03-17
2003-12-02
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Predictive coding
C382S298000, C375S240120, C348S441000
Reexamination Certificate
active
06658155
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to encoding apparatuses.
2. Description of the Related Art
A technology has been developed in which an upper-layer image formed of pixels having a smaller amount of information than pixels constituting the original image is generated and a lower-layer image which is almost the same as the original image is generated from the upper-layer image. The assignee of the present invention has proposed the technology in Unexamined Japanese Patent Publication No. Hei-8-206552 and in the corresponding U.S. application Ser. No. 893,202, filed on Jul. 15, 1997, now U.S. Pat. No. 6,477,278, which is hereby incorporated by reference.
In the applications, a pixel value of the lower-layer image is obtained by calculating a prediction expression formed of a linear combination of the pixel values of prediction taps where an aimed-at pixel of the upper-layer image is placed at the center and the prediction coefficients corresponding to the class code into which the aimed-at pixel is classified. The class code of an aimed-at pixel is determined from the pixel values of class taps formed of the aimed-at pixel and pixels disposed in its vicinity.
Therefore, to generate an upper-layer image which allows a lower-layer image almost the same as the original image to be generated, it is ideal that pixel values and class codes (prediction coefficients) are made more appropriate at the same time.
To make both pixel values and class codes (prediction coefficients) more appropriate at the same time, however, it is necessary to change the pixel values of all pixels in the upper-layer image at the same time. This requires a vast amount of calculations. Therefore, it is practically impossible to make both pixel values and class codes (prediction coefficients) more appropriate at the same time.
When pixel values are made more appropriate after class codes (prediction coefficients) are made more appropriate, for example, since the class codes are determined from the pixel values of an aimed-at pixel and other pixels, the class codes made more appropriate in advance are changed. It is impossible that either pixel values or class codes are fixed and then the other is made more appropriate.
SUMMARY OF THE INVENTION
Accordingly, it is an object of the present invention to generate an upper-layer image (signal) which allows the original image (original signal) to be recovered, by making both pixel values (sample values) and prediction coefficients more appropriate without being affected by each other.
The foregoing object is achieved in one aspect of the present invention through the provision of an image-signal conversion apparatus for converting an original-image signal to an output-image signal having a smaller amount of information than the original-image signal, including intermediate-image-signal generation means for generating an intermediate-image signal having the same amount of information as the output-image signal, from the original-image signal; intermediate-image storage means for storing the pixel value of each pixel of the intermediate-image signal, the pixel value being linked to each class code; prediction-coefficient storage means for storing a prediction coefficient linked to each class code; prediction-coefficient update means for generating, according to the intermediate-image signal, the class code linked to an aimed-at pixel in the intermediate-image signal, and the original-image signal, a more-appropriate prediction coefficient linked to the class code, and for updating the prediction coefficient linked to each class code, stored in the prediction-coefficient storage means; class-code update means for selecting a more appropriate class code linked to the aimed-at pixel in the intermediate-image signal, according to the intermediate-image signal, the prediction coefficient linked to the class code linked to the pixel value of the aimed-at pixel in the intermediate-image signal, and the original-image signal, and for updating the class code linked to the pixel value of the aimed-at pixel in the intermediate-image signal, stored in the intermediate-image storage means; and determination means for determining the intermediate-image signal as the output-image signal when a predetermined condition is satisfied.
The foregoing object is achieved in another aspect of the present invention through the provision of an image-signal conversion apparatus for converting an original-image signal to an output-image signal having a smaller amount of information than the original-image signal, including intermediate-image-signal generation means for generating an intermediate-image signal having the same amount of information as the output-image signal, from the original-image signal; intermediate-image storage means for storing the pixel value of each pixel of the intermediate-image signal, the pixel value being linked to each class code; prediction-coefficient storage means for storing a prediction coefficient linked to each class code; prediction-coefficient update means for generating, according to the intermediate-image signal, the class code linked to an aimed-at pixel in the intermediate-image signal, and the original-image signal, a more-appropriate prediction coefficient linked to the class code, and for updating the prediction coefficient linked to each class code, stored in the prediction-coefficient storage means; pixel-value update means for generating a more-appropriate pixel value of a focus pixel in the intermediate-image signal, according to the prediction coefficient linked to the class code linked to an aimed-at pixel selected based on the focus pixel in the intermediate-image signal, at least one aimed-at pixel selected based on the focus pixel in the intermediate-image signal, and the original-image signal, and for updating the pixel value of the focus pixel, stored in the intermediate-image storage means; and determination means for determining the intermediate-image signal as the output-image signal when a predetermined condition is satisfied.
The foregoing object is achieved in still another aspect of the present invention through the provision of an image-signal conversion method for converting an original-image signal to an output-image signal having a smaller amount of information than the original-image signal, including an intermediate-image-signal generation step of generating an intermediate-image signal having the same amount of information as the output-image signal, from the original-image signal; an intermediate-image storage step of storing the pixel value of each pixel of the intermediate-image signal, the pixel value being linked to each class code; a prediction-coefficient storage step of storing a prediction coefficient linked to each class code; a prediction-coefficient update step of generating, according to the intermediate-image signal, the class code linked to an aimed-at pixel in the intermediate-image signal, and the original-image signal, a more-appropriate prediction coefficient linked to the class code, and of updating the prediction coefficient linked to each class code, stored in the prediction-coefficient storage step; a class-code update step of selecting a more appropriate class code linked to the aimed-at pixel in the intermediate-image signal, according to the intermediate-image signal, the prediction coefficient linked to the class code linked to the pixel value of the aimed-at pixel in the intermediate-image signal, and the original-image signal, and of updating the class code linked to the pixel value of the aimed-at pixel in the intermediate-image signal, stored in the intermediate-image storage step; and a determination step of determining the intermediate-image signal as the output-image signal when a predetermined condition is satisfied.
The foregoing object is achieved in yet another aspect of the present invention through the provision of an image-signal conversion method for converting an original-image signal to an output-image signal having a smaller amount of
Fujiwara Naoki
Kobayashi Naoki
Kondo Tetsujiro
Takahashi Kenji
Bell Boyd & Lloyd LLC
Chen Wenpeng
LandOfFree
Encoding apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3143599