Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2001-03-05
2004-07-27
Boudreau, Leo (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S248000, C375S240190
Reexamination Certificate
active
06768819
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus and method that use wavelet transforms to compress images, and to a medium containing a program for implementing the method.
2. Description of the Related Art
Recently, image compression/encoding using wavelet transforms has attracted attention. For example, after an image to be encoded is divided into a plurality of frequency bands (sub-bands) by performing a wavelet transform on the image, transform coefficients in each frequency band are quantized, and the quantized transform coefficients are then entropy-encoded.
One known method for performing a wavelet transform on an original image includes performing horizontal one-dimensional filtering on the original image so as to separate high frequency components and low frequency components, subsequently performing a vertical one-dimensional dimensional filtering on the image, to divide the original image into four sub-bands, LL, LH, HL, and HH, and performing similar processing on LL, which corresponds to low frequency components, to further divide LL into four sub-bands.
The number of times the division of the image should be performed must be optimized depending on the content of the image, etc.
However, conventionally, an optimal method for determining the number of times the sub-band division is performed has not been established.
SUMMARY OF THE INVENTION
Accordingly, It is an object of the present invention to perform an efficient wavelet transform to provide sub-bands having a size suitable for being encoded in an encoding unit in a post-stage. In particular, it is an object of the present invention to perform a wavelet transform in which the number of times an original image is divided is optimal.
To these ends, according to an aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. In a first encoding mode, the transform unit performs the two-dimensional discrete wavelet transform on the image either a predetermined number of times or for a number of times which allows a lowest frequency component to have a size of M×N. In a second encoding mode, the transform unit performs the two-dimensional discrete wavelet transform on the image the predetermined number of times.
According to another aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. The transform unit performs the two-dimensional discrete wavelet transform on the image either a predetermined number of times or for a number of times which allows a lowest frequency component to have a size of M×N.
According to another aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. The transform unit performs the two-dimensional discrete wavelet transform on the image for a number of times which allows a lowest frequency component to have a size of M×N.
According to another aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. In a first encoding mode, the transform unit performs the two-dimensional discrete wavelet transform on the image a predetermined number of times or for a number of times which allows a lowest frequency component to have a predetermined size that is a function of a size of M×N, and in a second encoding mode, the transform unit performs the two-dimensional discrete wavelet transform on the image until the predetermined number of times.
According to another aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. The transform unit performs the two-dimensional discrete wavelet transform on the image until a predetermined number of times or for a number of times which allows a lowest frequency component to have a predetermined size that is a function of a size of M×N.
According to another aspect of the present invention, the foregoing objects are achieved through provision of an image processing apparatus including an input unit for inputting an image, a transform unit for performing a two-dimensional discrete wavelet transform on the image to generate a plurality of frequency components, and an entropy encoding unit for performing entropy encoding on each of the frequency components in M×N-sized units, where M and N each represent an integer equal to or greater than 1. The transform unit performs the two-dimensional discrete wavelet transform on the image for a number of times which allows a lowest frequency component to have a predetermined size that is a function of a size of M×N.
According to a further aspect of the present invention, the foregoing object is achieved through provision of a computer-readable storage medium containing an image processing program including code for performing a transform step for performing a two-dimensional discrete wavelet transform on an input image to generate a plurality of frequency components, and an entropy encoding step for performing entropy encoding, in M×N-sized units, on each of the frequency components obtained in the transform step, where M and N each represent an integer equal to or greater than 1. In a first encoding mode, the transform step performs the two-dimensional discrete wavelet transform on the image either a predetermined number of times or for a number of times which allows a lowest frequency component to have a size of M×N, and in a second encoding mode, the transform step performs the two-dimensional discrete wavelet transform on the image the predetermined number of times.
Further objects, features and advantages of the present invention will become apparent from the following description of the preferred embodiments with reference to the attached drawings.
REFERENCES:
patent: 5321776 (1994-06-01), Shapiro
patent: 5402248 (1995-03-01), Sato et al.
patent: 5812146 (1998-09-01), Sato et al.
patent: 5861892 (1999-01-01), Sato et al.
patent: 5945930 (1999-08-01), Kajiwara
patent: 6028963 (2000-02-01), Kajiwara
patent: 6031938 (2000-02-01), Kajiwara
patent: 6
Kajiwara Hiroshi
Sato Makoto
Yamazaki Takeshi
Boudreau Leo
Canon Kabushiki Kaisha
Dang Duy M.
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-3190800