Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
1999-10-26
2003-08-12
Tran, Phuoc (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S248000
Reexamination Certificate
active
06606416
ABSTRACT:
FIELD OF INVENTION
The present invention relates in general to the coding of a block of coefficients and in particular to the coding of a block of transform coefficients of a digital image.
BACKGROUND OF INVENTION
The field of digital data compression and in particular digital image compression has attracted great interest for some time.
In the field of digital image compression, many different techniques have been utilized. In particular, one popular technique is the JPEG standard, which utilizes the discrete cosine transform to transform standard size blocks of an image into corresponding cosine components. The JPEG standard also provides for the subsequent compression of the transformed coefficients.
Recently, the field of wavelet transforms has gained great attention as an alternative form of data compression. The wavelet transform has been found to be highly suitable in representing data having discontinuities such as sharp edges. Such discontinuities are often present in image data or the like.
Although the preferred embodiments of the present invention will be described with reference to the compression of image data, it will be readily evident that the preferred embodiment is not limited thereto. For examples of the many different applications of Wavelet analysis to signals, reference is made to a survey article entitled “Wavelet Analysis” by Bruce et. al. appearing in IEEE Spectrum, October 1996 pages 26-35. For a discussion of the different applications of wavelets in computer graphics, reference is made to “Wavelets for Computer Graphics”, I. Stollinitz et. al. published 1996 by Morgan Kaufmann Publishers, Inc.
It would be desirable to provide a method and hardware of an encoder so as to provide for efficient and effective encoding of a series of coefficients in order to substantially increase the speed of encoding.
SUMMARY OF THE INVENTION
According to still another aspect of the invention, there is provided an encoder for generating a coded representation of a digital image, said encoder comprising: an input means for inputting a block of coefficients of said digital image; a plurality of tree builders, wherein each tree builder generates a tree and nodes based on a corresponding bitplane of said block of coefficients, and each said node corresponds to one of a plurality of sub-regions of said block of coefficients or to one of said coefficients and each said node having a data value indicative of the significance of said one sub-region or said one coefficent for that bitplane; a bitplane converter for generating respective bitplanes from the block of coefficients; and a bitplane encoder coupled to said plurality of tree builders and said bitplane converter for producing a coded representation of the digital image from said trees and bitplanes, wherein said bitplane encoder codes the significance of said sub-regions or coefficients in a current said bitplane when said sub-regions and coefficients have corresponding most significant bits in the current bitplane or less and codes corresponding bits of coefficients in said current bitplane when said coefficients have corresponding most significant bits in a bitplane greater than the current bitplane.
REFERENCES:
patent: 5412741 (1995-05-01), Shapiro
patent: 5748786 (1998-05-01), Zandi et al.
patent: 6163626 (2000-12-01), Andrew
patent: 0 618 727 (1994-10-01), None
patent: 0 855 838 (1998-07-01), None
patent: 855838 (1998-07-01), None
patent: WO 97/32281 (1997-09-01), None
patent: WO 99/06250 (1999-02-01), None
patent: 00/35187 (2000-06-01), None
J. Andrew, “A Simple and Efficient Hierarchical Image Coder,” Proceedings ICIP '97, Santa Barbara, USA, vol. 3, pp. 658-661, 1997.
A. Said and W.A. Pearlman, “A New, Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, No. 3, pp. 243-250, Jun. 1996.
I. Stollinitz et al., “Wavelet For Computer Graphics”, 1996, pp. ix-xiii and 1-5.
Bruce, Andrew et al., “Wavelet Analysis”, IEEE Spectrum, Oct. 1996, vol. 33, pp. 26-35.
Andrew James Philip
Yip Dominic
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Tran Phuoc
LandOfFree
Encoding method and apparatus for representing a digital image 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 method and apparatus for representing a digital image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and apparatus for representing a digital image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3112269