IP Library Granted Patent US 6,990,247
Granted Patent B2
US 6,990,247 · App. 10/339,544 · Granted Jan 24, 2006

Multiple coder technique

Assignees: Ricoh Co., Ltd.; Ricoh Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,990,247
App. No.
10/339,544
Granted
Jan 24, 2006
Kind
B2
Abstract

A method and apparatus for performing compression and/or decompression is described. In one embodiment, the present invention comprises a system having a buffer, a wavelet transform unit, and a coder. The wavelet transform unit has an input coupled to the buffer to perform a wavelet transform on pixels stored therein and to generate coefficients at an output. The coder is coupled to the wavelet transform unit to code the transformed pixels received from the buffer.

Claims (22)

1. A method comprising:

transforming input data into a plurality of coefficients using a reversible wavelet filter;

generating an embedded codestream using the plurality of coefficients; and

binary entropy coding the embedded codestream to generate a compressed data stream, wherein binary entropy coding comprises operating a plurality of coders in parallel to provide probability estimation and bit generation.

2. The method defined in claim 1 wherein the number of coders in the plurality of coders is application dependent.

3. The method defined in claim 1 wherein the plurality of coders comprises four coders.

4. The method defined in claim 1 wherein each of the plurality of coders decodes 8 bits per coefficient.

5. The method defined in claim 1 wherein a distinct one of the plurality of coders is assigned to one of the four components.

6. An apparatus comprising:

means for transforming input data into a plurality of coefficients using a reversible wavelet filter;

means for generating an embedded codestream using the plurality of coefficients; and

means for binary entropy coding the embedded codestream to generate a compressed data stream, wherein binary entropy coding comprises operating a plurality of coders in parallel to provide probability estimation and bit generation.

7. The apparatus defined in claim 6 wherein the number of coders in the plurality of coders is application dependent.

8. The apparatus defined in claim 6 wherein the plurality of coders comprises four coders.

9. The apparatus defined in claim 6 wherein each of the plurality of coders decodes 8 bits per coefficient.

10. The apparatus defined in claim 6 wherein a distinct one of the plurality of coders is assigned to one of the four components.

11. An apparatus comprising:

a reversible wavelet transform filter to generate coefficient data in response to input data;

an order unit coupled to the reversible wavelet transform filter to order coefficient data into more and less significant data;

one or more context models coupled to the order unit to generate contexts for individual bits of coefficient data; and

an encoder coupled to the one or more context models to binary entropy code the embedded codestream to generate a compressed data stream, the encoder comprising a plurality of parallel operating coders, each of the plurality of parallel operating coders comprising a probability estimation machine and a bit generator.

12. The apparatus defined in claim 11 wherein the one or more context models generate contexts on a bit-plane by bit-plane basis.

Continuity (6)
Division 0943531300 · Nov 5, 1999
Division 0884707400 · May 1, 1997
Continuation In Part 0864326800 · May 3, 1996
Continuation In Part 0849803600 · Jun 30, 1995
Continuation In Part 0831014600 · Sep 20, 1994
Related Publication 20030138158A1 · Jul 24, 2003