Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2000-04-26
2003-12-16
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S233000, C382S239000, C382S248000, C708S203000
Reexamination Certificate
active
06665444
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus and method for compressing image data, and a storage medium storing this method.
2. Description of the Related Art
In recent years, improved image processing techniques have increased the resolution of image input apparatuses, and therefore also have caused an associated increase in the size of image data being processed. As a result, the memory capacity required for storing such image data has also become larger, and it now generally takes a greater amount of time than was previously required to transmit the image data via a communication line.
However, since the image data has redundancy, the elimination of this redundancy allows the amount of data to be reduced. Accordingly, before image data is stored or transmitted, image compression and coding is performed to eliminate the redundancy possessed by the image data, and to delete a selected amount of information to an extent that deterioration of image quality is difficult to recognize visually.
In recent years, image compression and coding using wavelet transforms has attracted attention. For example, in image compression and coding, an image to be coded is subjected to a wavelet transform in order to be divided into a plurality of frequency bands (sub-bands), after which the transform coefficients of each frequency band are quantized, and the quantization results are entropy-coded.
An example of a known method for performing a wavelet transform to image data is shown in
FIGS. 9A
,
9
B,
9
C, and
9
D. The method includes steps of separating high-frequency components (H) and low-frequency components (L) by performing one-dimensional filtering (
FIG. 9B
) on the original image (FIG.
9
A), performing one-dimensional filtering (
FIG. 9C
) in the vertical direction, causing the image to be divided into four sub-bands LL, LH, HL, and HH, and then repeating a similar four-division process (
FIG. 9D
) on the sub-band LL
1
corresponding to the low-frequency components.
FIG. 10
shows an example of a case in which the above-described two-dimensional wavelet transform is repeated three times.
Conventionally, in order to perform such a wavelet transform, a process was performed in which an image to be coded for one screen, such as that shown in
FIG. 9A
, is held in a memory, and then each time the process proceeds to
FIGS. 9B and 9C
, the original memory is replaced with the new data. As a result, a buffer that is large enough for storing one screen (the size of the image on which a wavelet transform was performed a first time) is required at a minimum.
However, there is a problem in that the use of such a memory for storing one screen increases the expense of the image processing apparatus. Therefore, it would be desirable to overcome that problem and to minimize the amount of memory capacity required for performing a wavelet transform.
SUMMARY OF THE INVENTION
The present invention solves the above-described problems. It is an object of the present invention to minimize the amount of memory storage capacity required for compressing an image using a wavelet transform.
To achieve the above-mentioned object, according to one aspect of the present invention, an image processing apparatus is provided, comprising: a first transform unit for frequency-transforming, in a one-dimensional direction, image data to be coded; a second transform unit for frequency-transforming, in a different one-dimensional direction, at least some of the frequency components obtained by the first transform unit; and a coding unit for entropy-coding those ones of the frequency components which are not frequency-transformed by the second transform unit among the frequency components obtained by the first transform unit, and for entropy-coding the frequency components obtained by the second transform unit.
According to another aspect of the present invention, an image processing apparatus is provided, comprising: a detection unit for detecting the size of image data to be coded; a first transform unit for frequency-transforming, in a one-dimensional direction, image data to be coded; a second transform unit for further frequency-transforming all of the frequency components obtained by the first transform unit in a different one-dimensional direction, when the detected size is smaller than a predetermined size, and for further frequency-transforming, in the different one-dimensional direction, at least some of the frequency components obtained by the first transform unit, when the detected size is larger than the predetermined size; and a coding unit for entropy-coding the frequency components obtained by the second transform unit. The coding unit also entropy-codes the frequency components which were not frequency transformed by the second transform unit, but which were obtained by the first transform unit.
According to another aspect of the present invention, an image processing apparatus is provided, comprising: an input unit for inputting, a plurality of times, same image data to be coded; a first transform unit for frequency-transforming, in a one-dimensional direction, the image data input from the input unit an n-th time in order to obtain a first frequency component; a second transform unit for frequency-transforming, in the one-dimensional direction, the image data input from the input unit an m-th time (M being greater than N), in order to obtain a second frequency component; a storage unit for selectively storing either one of the first and second frequency components; and a third transform unit for frequency-transforming, in a different one-dimensional direction, one of the first and second frequency components stored in the storage unit.
REFERENCES:
patent: 5275164 (1994-01-01), Maeda et al.
patent: 5649077 (1997-07-01), On et al.
patent: 5838825 (1998-11-01), Obayashi et al.
patent: 5894430 (1999-04-01), Ohara
patent: 5945930 (1999-08-01), Kajiwara
patent: 6028963 (2000-02-01), Kajiwara
patent: 6031938 (2000-02-01), Kajiwara
patent: 6229927 (2001-05-01), Schwartz
patent: 6263109 (2001-07-01), Ordentlich et al.
patent: 6567562 (2003-05-01), Nakayama et al.
Mojsilovie et al., “Classification of the Ultrasound Liver Images with the 2Nx1-D Wavelet Transform”, IEEE, International Conference on Image Processing, vol. 1, Sep. 1996, pps. 367-370.*
W. Sweldens, The Lifting Scheme: A Construction of Second Generation Wavelets, SIAM Math. Anal., vol. 29, No. 2, Mar. 1998, pp. 11-546.
Canon Kabushiki Kaisha
Do Anh Hong
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Image processing 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 Image processing apparatus and method, and storage medium, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus and method, and storage medium will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3138261