Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
1998-10-26
2002-02-26
Johnson, Timothy M. (Department: 2623)
Image analysis
Image compression or coding
Adaptive coding
C358S438000, C358S438000, C382S239000, C382S250000
Reexamination Certificate
active
06351568
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a method and apparatus for encoding and decoding digital images including transcoding to and from other compression formats. The present invention is not limited to still image technologies and may also be used in video image technologies.
BACKGROUND ART
The JPEG compression standard is a widely used image compression method, particularly in its baseline JPEG mode. There are many other modes of JPEG, some of which offer greater compression, but such modes are usually more complex than baseline JPEG. JPEG has many desirable features, not the least of which is the substantially separate coding of 8×8 blocks of pixels. This means that only 8×8 blocks of pixels need to be buffered in memory (or possibly 8 lines of pixels in a hardware implementation). This low memory buffering requirement leads to relatively inexpensive hardware solutions and fast software execution speed.
There is a new generation of image compression methods, generally based on the wavelet transform, that offer improved compression performance over JPEG. However, these new methods generally have much larger memory buffering requirements.
It is an object of the present invention to provide an alternate image compression method.
SUMMARY OF THE INVENTION
One or more exemplary aspects of the invention are listed below, but are not limited thereto.
According to one aspect of the invention there is provided a method of representing a digital image to provide a coded representation, said method including the steps of:
(a) dividing said digital image into a number of blocks of pixels;
(b) transforming each block of pixels to derive a block of transform coefficients, each transform coefficient represented by a predefined bit sequence;
(c) selecting each block of transform coefficients in turn as a region and setting a predetermined maximum bit plane as the current bit plane;
(d) scanning the significance of each bitplane of said selected region from said current bitplane towards a predetermined minimum bitplane, and providing a first token for each insignificant bitplane and a second token for a significant bitplane in said coded representation until a significant bitplane is determined and setting said determined significant bitplane as the current bitplane;
(e) partitioning said selected region into two or more subregions having a predetermined form, and setting each of said subregions as said selected region;
(f) repeating steps (d) and (e) for each selected region in turn, commencing from said current bit plane until the predetermined minimum bitplane has been reached, or said selected region has a predetermined size, and coding said transform coefficients of said selected region and providing said coded transform coefficients in said coded representation.
According to another aspect of the invention there is provided an apparatus for representing a digital image to provide a coded representation, said apparatus including:
means for dividing said digital image into a number of blocks of pixels,
means for transforming each block of pixels to derive a block of transform coefficients, each coefficient represented by a predefined bit sequence;
means for selecting each block of transform coefficients in turn as a region and setting a predetermined maximum bitplane as the current bitplane;
means for scanning the significance of each bitplane of said selected region from said current bitplane towards a predetermined minimum bitplane, and providing a first token for each insignificant bitplane and a second token for a significant bitplane in said coded representation until a significant bitplane is determined and setting said determined bitplane as the current bitplane;
means for partitioning said selected region into two or more subregions having a predetermined form and setting each of said subregions as said selected region;
means for controlling said scanning means and said partitioning means to carry out respective functioning of said scanning and partitioning means commencing from said current bitplane until the predetermined minimum bitplane has been reached, or said selected region has a predetermined size, and for coding said transform coefficients of said selected region and providing said coded transform coefficients in said coded representation.
According to still another aspect of the invention there is provided a computer program product including a computer readable medium having recorded thereon a computer program for representing a digital image to provide a coded representation, said computer program product including:
means for dividing said digital image into a number of blocks of pixels,
means for transforming each block of pixels to derive a block of transform coefficients, each coefficient represented by a predefined bit sequence;
means for selecting each block of transform coefficients in turn as a region and setting a predetermined maximum bitplane as current bitplane;
means for scanning the significance of each bitplane of said selected region from said current bitplane towards a predetermined minimum bitplane, and providing a first token for each insignificant bitplane and a second token for a significant bitplane in said coded representation until significant bitplane is determined and setting said determined bitplane as the current bitplane;
means for partitioning said selected region into two or more subregions having a predetermining form, and setting each of said subregions as said selected region;
means for controlling said scanning means and said partitioning means to carry out respective functioning of said scanning and partitioning means commencing from said current bitplane until the predetermined minimum bitplane has been reached, or said selected region has a predetermined size, and for coding said transform coefficients of said selected region and providing said coded transform coefficients in said coded representation.
According to still another aspect of the invention there is provide a method for decoding a coded representation of a digital image consisting of a number of blocks of pixels having associated therewith blocks of transform coefficients, said method including the steps of:
(a) selecting each block of transform coefficients as a region;
(b) scanning said coded representation associated with said selected region, said coded representation including a first token for each insignificant bitplane of said coefficients, a second token for each significant bitplane of said coefficients, and zero or more coded coefficients;
(c) if a first token is determined, providing an insignificant bitplane in an output stream for a current bitplane of coefficients of said selected region;
(d) if a second token is determined, provided a significant bitplane in said output stream for said current bitplane of said coefficients of said selected region and partitioning said selected region into two or more subregions having a predetermined form, and setting each of said subregions as said selected region;
(e) repeating steps (b) to (d) commencing from a predetermined bitplane until a predetermined minimum bit plane has been reached, or until said selected region has a predetermined size wherein a coded transform coefficient of said selected region is decoded and provided in an output block of transform coefficients;
(f) inverse transforming each said output block of transform coefficients to derive a said block of pixels; and
(g) combining said blocks of pixels to reconstitute the digital image.
According to still another aspect of the invention there is provided an apparatus for decoding a coded representation of a digital image consisting of a number of blocks of pixels having associated therewith blocks of transform coefficients, said apparatus including:
means for selecting each block of transform of coefficients as a region;
means for scanning said coded representation of said selected region, said coded representation including a first token for each insignificant bitplane of said coefficients, a second token for each sign
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Johnson Timothy M.
LandOfFree
Image transform and significance bit-plane compression and... 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 transform and significance bit-plane compression and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image transform and significance bit-plane compression and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2971040