Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
1999-10-05
2003-04-15
Tran, Phuoc (Department: 2621)
Image analysis
Image compression or coding
Lossless compression
C382S238000, C382S239000
Reexamination Certificate
active
06549676
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an encoding device for encoding image data.
2. Related Background Art
Recently, there has been an increase in the number of applications for compressing static images as image data and for externally transmitting the compressed image data, or for storing it in a memory. For these purposes, it is preferable that lossless compression and encoding be used, especially when the data is for static images used for medical purposes, so that no deterioration of image quality occurs.
Accordingly, various efficient lossless compression and encoding methods have been proposed. For example, a compression and encoding method has been proposed for outputting a difference between a pixel to be encoded and a predicted value generated by using peripheral pixels, and for performing Golomb-Rice coding for this difference.
However, a specific device configuration for performing these proposed compression and encoding methods is not yet established.
SUMMARY OF THE INVENTION
To resolve this problem, it is one objective of the present invention to perform efficient lossless compression and encoding, and in particular to provide an arrangement for performing fast Golomb-Rice encoding that is applied for the lossless compression and encoding method.
To achieve the above objective, according to the present invention, an encoding device, which sequentially encodes a plurality of pixels, comprises:
state determination means (corresponding to state discrimination circuit
110
in the preferred embodiments) for determining, from a plurality of states, states of peripheral pixels (corresponding to state S in
FIG. 4
) of an object pixel to be encoded (corresponding to x);
predicted value generation means (corresponding to prediction unit
401
or an error feedback circuit
402
) for producing a predicted value (corresponding to P or P′) of the object pixel based on the peripheral pixels (corresponding to a, b and c);
a memory (corresponding to a memory
404
) used for storing a k parameter (k≧0) for each of the plurality of states;
variable-length coding means (corresponding to a Golomb-Rice encoding circuit
104
) for encoding a prediction difference between the value of the object pixel and a predicted value to variable-length code having a code length that is obtained by using the prediction difference and the k parameter that is stored in the memory and corresponds to the state determined by the state determination means; and
k parameter updating means (corresponding to a k parameter generation circuit
406
) for, after variable-length encoding is performed for the object pixel, updating in advance the k parameter in order to perform variable-length encoding for another pixel that has the same state as the state determined by the state determination means, and for writing the k parameter to the memory.
Further, to achieve the objective, an encoding device, which sequentially encodes a plurality of pixels, comprises:
state determination means for determining, from a plurality of states, a state of an object pixel to be encoded;
predicted value generation means for producing a predicted value of the object pixel;
a memory used for storing a k parameter (k≧0) for each of the plurality of states;
variable-length coding means for encoding a prediction difference between the value of the object pixel and the predicted value to variable-length code having a code length that is obtained by using the prediction difference and the k parameter that is stored in the memory and corresponds to the state determined by the state determination means; and
k parameter updating means for, after variable-length encoding is performed for the object pixel, updating in advance the k parameter in order to perform variable-length encoding for another pixel that has the same state as the state determined by the state determination means, and for writing the k parameter to the memory.
In addition, to achieve the above objective, an encoding device, which sequentially encodes a plurality of pixels, comprises:
state determination means for determining, from a plurality of states, a state of object data to be encoded;
a memory used for storing a k parameter (k≧0) for each of the plurality of states;
variable-length coding means for encoding the object data to variable-length code having a code length that is obtained by using the object data and the k parameter that is stored in the memory and corresponds to the state determined by the state determination means; and
k parameter updating means for, after variable-length encoding is performed for the object data, updating in advance the k parameter in order to perform variable-length encoding for different data that has the same state as the state determined by the state determination means, and for writing the k parameter to the memory.
Other objects and features of the present invention will become apparent during the course of the explanation for the following embodiments, given while referring to the accompanying drawings.
REFERENCES:
patent: 5581373 (1996-12-01), Yoshida
patent: 5751860 (1998-05-01), Su
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5801650 (1998-09-01), Nakayama
patent: 5818970 (1998-10-01), Ishikawa et al.
patent: 5841381 (1998-11-01), Nakayama
patent: 5945930 (1999-08-01), Kajiwara
patent: 5960116 (1999-09-01), Kajiwara
patent: 5986594 (1999-11-01), Nakayama et al.
patent: 6028963 (2000-02-01), Kajiwara
R. Ohnishi et al., “Efficient Coding For Binary Information Sources”, The Journal Of The Institute Of Electronics, Information And Communication Engineers, 77/12 vol. J60-A, No. 12. (with partial translation).
Kajiwara Hiroshi
Nakayama Tadayoshi
Yamazaki Takeshi
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Sherali Ishrat
Tran Phuoc
LandOfFree
Encoding device 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 device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3040263