Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1998-01-22
2000-12-19
Mehta, Bhavesh
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382233, 382248, G06K 936, G06K 946
Patent
active
061636266
ABSTRACT:
Methods, apparatus and computer program products for encoding and decoding transform coefficients are disclosed. A digital image (102) is input to a transform block (110), which preferably employs a discrete wavelet transform. A bit rearrangement block (120) codes bit sequences representing resulting transform coefficients (112) in an efficient fashion. The bit arrangement block (120) selects a portion of the coefficients as a region (200). The significance of each bitplane of the region (200) is scanned from most towards least significant bitplanes, and first and second tokens are provided for each insignificant and significant bitplanes until determining a significant bitplane. This region is then partitioned into subregions (210-216), which are each set as the selected region. This processing is repeated until a minimum bit level is reached, or the selected region has a specified size. The coefficients of specified-size regions (200-216) are coded and provided in a coded representation (122).
REFERENCES:
patent: 5321776 (1994-06-01), Shapiro
patent: 5748116 (1998-05-01), Chui et al.
patent: 5881176 (1999-03-01), Keith et al.
J.M. Shapiro, "Embedded Image Coding Using Zerotrees Of Wavelet Coefficients", IEEE Transations On Signal Processing, vol. 41, No. 12, Dec. 1993, pp. 3445-3462.
A. Said, et al., "A New Fast And Efficient Image Codec Based On Set Partitioning In Hierarchical Trees", Manuscript submitted to the IEEE Transactions on Circuits and Systems for Video Technology, May 1993.
Cai et al., "Wavelet Transform And Bit-Plane Encoding", Proc.Int.Conf. Image Processing, Oct. 23, 1995, vol. 1, pp. 578-581.
Macq et al., "Very low bit-rate image coding on adaptive multigrids", Signal Processing, Immage Comm., vol. 7, No. 4/06, Nov. 1, 1995, pp 313-331.
Shusterman et al., "Image Compression Via Improved Quadtree Decompostition Algorithms", IEEE Trans. Image Processing, vol. 3, No. 2, Mar. 1, 1994, pp. 207-215.
Canon Kabushiki Kaisha
Mehta Bhavesh
LandOfFree
Method for digital image 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 image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for digital image compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-276793