Image analysis – Image compression or coding
Reexamination Certificate
1999-10-05
2004-03-23
Do, Anh Hong (Department: 2721)
Image analysis
Image compression or coding
C382S236000, C382S239000, C375S240160, C704S500000
Reexamination Certificate
active
06711295
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an encoding apparatus and method for encoding image data, and to a storage medium on which this method is stored.
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.
Furthermore, the Golomb-Rice coding can be applied as a part of a lossy encoding method for a multi-valued static image, so that satisfactory coding efficiency can be maintained and there is no deterioration of image quality.
However, how efficient these proposed compression and encoding methods will be is questionable, and a demand exists for a more efficient compression and encoding method.
SUMMARY OF THE INVENTION
To resolve the conventional problem, it is one objective of the present invention to perform Golomb-Rice coding efficiently.
To achieve the above objective, an encoding apparatus according to the present invention has the features specified in the following entries. The encoding apparatus comprises:
an input unit (corresponding to an input unit
100
or
1101
in the preferred embodiments) for inputting image data for each predetermined unit;
a generation unit (corresponding to a Golomb-Rice encoding circuit
104
or
1106
) for performing Golomb-Rice coding for the image data for each predetermined unit (corresponding to one pixel or one sub-block), and for generating K types of Golomb-Rice coded data by separately employing K types of k parameters;
a holding unit (corresponding to coded data selector
104
′ or
1106
′) for holding the K types of Golomb-Rice coded data obtained by the generation unit; and
a determination unit (corresponding to prediction converting circuit
102
or
1105
) for, based on the image data, determining one of the k parameters for each predetermined unit,
wherein the holding unit employs the selected k parameter to select and output one of the held K types of Golomb-Rice coded data.
The other objectives 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: 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
patent: 6031938 (2000-02-01), Kajiwara
patent: 6101282 (2000-08-01), Hirabayashi et al.
patent: 6125348 (2000-09-01), Levine
patent: 6233355 (2001-05-01), Kajiwara
patent: 6272180 (2001-08-01), Lei
patent: 6310980 (2001-10-01), Kajiwara
patent: 6501859 (2002-12-01), Kajiwara
patent: 2002/0102027 (2002-08-01), Miyake et al.
Weinberger et al., “LOCO-I: A Low Complexity, Context-Based, Lossless Image compression Algorithm”, IEEE Data Compression Conference, 1996, pp. 140-149.
Kajiwara Hiroshi
Nakayama Tadayoshi
Yamazaki Takeshi
LandOfFree
Encoding apparatus and method, and storage medium 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 and method, and storage medium, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding apparatus and method, and storage medium will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3213435