Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
1999-10-29
2004-01-27
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S232000, C382S236000, C358S001900, C375S240160
Reexamination Certificate
active
06683991
ABSTRACT:
FIELD OF INVENTION
The present invention relates to an encoder method and apparatus for representing a digital image to provide a coded representation. The invention also relates to 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.
BACKGROUND OF INVENTION
The publication U.S. Pat. No. 5,754,793 discloses a wavelet based image compression scheme that utilises a human visual system (HVS model). The method adjusts quantisation both spectrally and spatially by having a quantisation factor based on edge state and background brightness for each coefficient in the DC subband, which is subsequently weighted by DWT level and orientation. The quantisation factors require no transmission overhead, but the method does require that there is no quantisation of the DC coefficients. It is in this way that the quantisation factors are able to be determined at both the encoder and the decoder. This limits the compression performance of the method and has the disadvantage of reducing the accuracy of the spatial adaption when the number of levels in the DWT increases, which is often required for high compression ratios. In addition, the method disclosed in the '793 patent can not adapt to different viewing conditions or displays because the subband quantisation factors are stored in a look-up-table at the decoder. The method can also not be applied to a memory constrained coder because it requires coefficients from the DC subband to estimate the contrast masking in each subband.
SUMMARY OF THE INVENTION
It is an object of the present invention to ameliorate one or more disadvantages of the prior art.
According to one aspect of the invention there is provided a method of representing a digital image to provide a coded representation. The method comprises the steps of transforming the digital image to derive a plurality of blocks of coefficients, and embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients. The method further comprises the steps of determining a block rate for each encoded pass of each block, determining a distortion measure for each encoded pass of each block, terminating each encoded block at an encoded pass that minimizes image distortion based on the distortion measures for a predetermined total of the block rates, and concatenating the terminated encoded blocks to form the coded representation.
According to another aspect of the invention there is provided a method of representing a digital image to provide a coded representation. The method includes the steps of transforming the digital image to derive a plurality of blocks of coefficients, and embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients. A block rate is determined for each encoded pass of each block, and a distortion measure is determined for each encoded pass of each block. Each encoded block is terminated at a encoded pass that minimizes a total block rate based on the block rates for a predetermined image distortion. The terminated encoded blocks are concatenated to form the coded representation.
According to another aspect of the invention there is provided a method of representing a digital image to provide a coded representation. The method comprises the step of transforming the digital image to derive a plurality of blocks of original coefficients, wherein each block has a corresponding maximum bitplane and a corresponding minimum bitplane. The method further comprises the step of embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients from the corresponding maximum bitplane to the corresponding minimum bit plane. A block rate is determined for each encoded pass of each bitplane of each block, wherein the block rate for a designated encoded pass of a designated bitplane of a designated block is representative of the number of code bits coded during the embedded quadtree bitplane encoding step of the designated block from its corresponding maximum bitplane to a respective at least one part of the designated bitplane. A distortion measure is determined for each encoded pass of each bitplane of each block, wherein the distortion measure for a designated encoded pass of a designated bitplane of a designated block is a function of the coefficients decoded from the encoded passes from the maximum bitplane corresponding to the designated block to a respective at least one part of the designated bitplane and is a function of the original coefficients of the designated block. Each encoded block is terminated at an encoded pass that minimizes image distortion based on the distortion measures for a predetermined total of block rates, and the terminated encoded blocks are concatenated to form the coded representation.
According to another aspect of the invention there is provided a method of representing a digital image to provide a coded representation. The method comprises the step of transforming the digital image to derive a plurality of blocks of original coefficients, wherein each block has a corresponding maximum bitplane and a corresponding minimum bitplane. The method further comprises the step of embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients from the corresponding maximum bitplane to the corresponding minimum bit plane. The method further comprises the step of determining a block rate for each encoded pass of each bitplane of each block, wherein the block rate for a designated encoded pass of a designated bitplane of a designated block is representative of the number of code bits coded during the embedded quadtree bitplane encoding step of the designated block from its corresponding maximum bitplane to a respective at least one part of the designated bitplane. A distortion measure is determined for each encoded pass of each bitplane of each block, wherein the distortion measure for a designated encoded pass of a designated bitplane of a designated block is a function of the coefficients decoded from the encoded passes from the maximum bitplane corresponding to the designated block to a respective at least one part of the designated bitplane and is a function of the original coefficients of the designated block. Each encoded block is terminated at an encoded pass that minimizes a total block rate based on the block rates for a predetermined image distortion, and the terminated encoded blocks are concatenated to form the coded representation.
According to another aspect of the invention there is provided an apparatus for representing a digital image to provide a coded representation. The apparatus comprises means for transforming the digital image to derive a plurality of blocks of coefficients, means for embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients, and means for determining a block rate for each encoded pass of each block. The apparatus further comprises means for determining a distortion measure for each encoded pass of each block, means for terminating each encoded block at an encoded pass that minimizes image distortion based on the distortion measures for a predetermined total of the block rates, and means for concatenating the terminated encoded blocks to form the coded representation.
According to another aspect of the invention there is provided an apparatus for representing a digital image to provide a coded representation. The apparatus comprises means for transforming the digital image to derive a plurality of blocks of coefficients, means for embedded quadtree bitplane encoding, in one or more passes per bitplane, each block of coefficients, and means for determining a block rate for each encoded pass of each block. The apparatus further comprises means for determining a distortion measure for each encoded pass of each block, means for terminating each encoded block at an encoded pass that minimizes a total block rate based on the bl
Andrew James Philip
Bradley Andrew Peter
Canon Kabushiki Kaisha
Do Anh Hong
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Method and apparatus for representing a digital image to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for representing a digital image to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representing a digital image to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3253374