Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1998-04-27
2000-11-14
Lee, Thomas D.
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382234, 382248, 348408, G06K 936, H04N 712
Patent
active
061481114
ABSTRACT:
An image compression system for implementing a zerotree wavelet compression algorithm. The compression system uses a wavelet based coding system wh takes advantage of the correlation between insignificant coefficients at different scales. The compression system uses parallel arrays of processing elements which include single instruction multiple data processors in its encoder and decoder to increase throughput and scalability. A single instruction decoder forces each processing element of the array to perform exactly the same operation on its data as the other processor elements of the array are performing on their data. If an operation must be performed only by some of the processing elements of the array, then those processing elements not performing the operation are turned off for one instruction cycle. The algorithm of the compression system is partitioned into two major components which are the wavelet transform and zerotree computations. In the encoder the wavelet transform and zerotree computations are performed on the single instruction multiple data processor array while an output processor performs lossless arithmetic coding on the symbols output from the array. Partitioning the algorithm allows the encoder to achieve an enhanced rate-distortion performance with increased throughput since computationally complex operations are performed in parallel. The decoder also achieves increased throughput since the computationally complex operations are performed in parallel.
REFERENCES:
patent: 4622632 (1986-11-01), Tanimoto et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5412741 (1995-05-01), Shapiro
patent: 5481308 (1996-01-01), Hartung et al.
patent: 5563960 (1996-10-01), Shapiro
patent: 5602589 (1997-02-01), Vishwanath
patent: 5638068 (1997-06-01), Nickerson
patent: 5694171 (1997-12-01), Katto
patent: 5923338 (1999-07-01), Rich
"An Array Processor Approach for Low Bit Rate Video Coding," Cornelis Hoek, et al., Signal Processing: Image communication 1 (1989) 213-223.
Chen Wenpeng
Kalmbaugh David
Lee Thomas D.
The United States of America as represented by the Secretary of
LandOfFree
Parallel digital image compression system for exploiting zerotre does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel digital image compression system for exploiting zerotre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel digital image compression system for exploiting zerotre will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2073414