Data compression using set partitioning in hierarchical trees

Details Data compression using set partitioning in hierarchical trees Data compression using set partitioning in hierarchical trees

1995-09-14

1998-06-09

Boudreau, Leo H.

Image analysis

Image compression or coding

Pyramid, hierarchy, or tree structure

348398, G06T 940

Patent

active

057648077

ABSTRACT:
A data compression technique includes a subband decomposition of a source image followed by coding of the coefficients of the resultant subband decomposition for storage and/or transmission. During coding, three ordered lists are used comprising a list of significant pixels (LSP), a list of insignificant pixels (LIP) and a list of insignificant sets of pixels (LIS). The pixels in the LIP are tested, and those that are significant at a current quantization level are moved to the LSP. Similarly, sets are sequentially evaluated following the LIS order, and when a set is found to be significant it is removed from the LIS and partitioned into new subsets. The new subsets with more than one element are added back to the end of the LIS, while the single-coordinate sets are added to the end of the LIP or to the end of the LSP, depending whether they are insignificant or significant, respectively.

REFERENCES:
patent: 5216423 (1993-06-01), Mukherjee
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5412741 (1995-05-01), Shapiro
patent: 5563960 (1996-10-01), Shapiro
Said et al., Image Compression Using the Spatial-Orientation Tree, May 1993, pp. 279-282.
Said, A. & Pearlman, W.A., "Image Compression Using the Spatial-Orientation Tree," IEEE Int. Symp. on Circuits and Systems, vol. 1, May 1993, pp. 279-282.

Affiliated with

Also associated with

Rating

Data compression using set partitioning in hierarchical trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression using set partitioning in hierarchical trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression using set partitioning in hierarchical trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211178