System and method for compressing data

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382239, G06K 900

Patent

active

059237856

ABSTRACT:
A method codes a hierarchical subband system of coefficients of a wavelet transform that is representative of an image. One step of this method includes receiving the coefficients of a wavelet transform. A second step includes selecting a first plurality of thresholds ranges. A third step includes comparing the coefficients of a tree structure of coefficients against the plurality of threshold ranges during a first single traversal of the tree structure. A fourth step includes coding the coefficients of the tree structure with symbols based on whether the coefficients are or are not within at least one of the plurality of threshold ranges. A method may include defining a set of symbols for coding a hierarchical subband system of coefficients of a wavelet transform that is representative of an image. This method includes defining a first set of significance symbols that are representative of the significance of a coefficient with respect to a selected and defining a first set of tree structure traversal symbols that indicate the path in which the tree structure should be traversed and the tree structure traversal symbols being operative for combining with selected ones of the significance symbols.

REFERENCES:
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5412741 (1995-05-01), Shapiro
patent: 5563960 (1996-10-01), Shapiro
patent: 5740277 (1998-04-01), Katto
patent: 5764805 (1998-06-01), Martucci et al.
"An Embedded Hierarchical Image Coder Using Zerotress of Wavelet Coefficients"; Jerome M. Shapiro; IEEE; Jan. 1993 pp. 214-223, (No Place of Publication).
"A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees"; Amir Said and William A. Pearlman; IEEE Transactions on Circuits and Systems for Video Technology; May 1993-pp. 1-16.
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients"; James M. Shapiro; IEEE Transactions on Signal Processing, vol. 41, No. 12, Dec. 1993-pp. 3445-3462.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for compressing data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for compressing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2284528

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.