Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2007-03-27
2007-03-27
Dang, Duy M. (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S232000, C382S233000
Reexamination Certificate
active
09161770
ABSTRACT:
A method of compressing data is disclosed including applying a transform to the data to produce transformed data having a series of parts; entropy encoding the magnitude of the transformed data of at least one of said parts; and separately encoding the value of said transformed data. Preferably said entropy encoding utilizes the number of non-zero coefficients surrounding a spatial location of a corresponding transformed data value and the entropy encoding can include encoding the number of leading zeros in transformed data values. The method further includes quantizing transformed portions of said data to integer values including a sign bit and a predetermined number of coefficient bits. Ideally, the preferred embodiment includes wavelet transforming the data with each of the sub-band components of the wavelet transform being separately entropy encoded. The present invention is ideally suited to the compression of image data.
REFERENCES:
patent: 4698689 (1987-10-01), Tzou
patent: 5515377 (1996-05-01), Horne et al.
patent: 5867602 (1999-02-01), Zandi et al.
patent: 5881173 (1999-03-01), Ohmori
patent: 6141446 (2000-10-01), Boliek et al.
patent: 517141 (1992-12-01), None
patent: 634871 (1995-01-01), None
patent: 855838 (1998-07-01), None
Bruce et al., “Wavelet Analysis”, IEEE Spectrum, Oct. 1996, pp. 26-35.
Hanan Samet, “The Quadtree and Related Hierarchical Data Structures”, ACM Computing Surveys, vol. 16, No. 2, Jun. 1984, pp. 187-260.
Eric J. Stollnitz et al., “Wavelets for Computer Graphics: A Primer, Part 1”, IEEE Computer Graphics and Applications, May 1995, pp. 76-84.
Eric J. Stollnitz et al., “Wavelets for Computer Graphics: A Primer, Part 2”, IEEE Computer Graphics and Applications, Jul. 1995, 75-85.
David Scott Taubman, “Directionality and Scalability in Image and Video Compression,” University of California at Berkeley, 1994.
Canon Kabushiki Kaisha
Dang Duy M.
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Method for digital data compression 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 for digital data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for digital data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3800862