Abstract: A method and apparatus for performing selective quantization by manipulation of refinement bits is described. In one embodiment, the method comprises performing a refinement coding pass to bit-planes of a code block to create refinement bits and setting refinement bits to the more probable symbol (MPS).

Abstract: A method and apparatus for performing scalar quantization with a power of two step size is described. In one embodiment, the method comprises receiving a sequence of image data to compress and specifying scalar quantization with a power of two step size using three bit values to apply to the sequence of image data.

Abstract: A method and apparatus for clipping coefficient values after application of each wavelet transform is described. In one embodiment, the method comprises applying an inverse wavelet transform to data repeatedly for a plurality of decomposition levels, and clipping, after each application of the inverse wavelet transform, any value generated as a result of application of the inverse wavelet transform that exceeds a predetermined range associated with that decomposition level subband of the inverse wavelet transform.

Abstract: A method and apparatus for outputting a codestream as multiple tile-part outputs with packets from tiles being output in each tile-part is described. In one embodiment, the method comprises coding of each tile of an input codestream, outputting packets of each tile as part of an output codestream as a first complete tile-part, storing remaining layers of each tile in a buffer, and outputting additional packets of each tile from the remaining layers as a second complete tile-part.

Abstract: A method and apparatus for decoding information using late contexts is described.

Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.

Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.

Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.

Abstract: A method and apparatus for enhancing compressed images is described. In one embodiment, the method comprises characterizing quantization noise in reconstructed low pass coefficients generated in response to application of an inverse wavelet transform and removing the quantization noise from the reconstructed low pass coefficients constructed during decoding.

Abstract: A method of generating an output image having a lower resolution than that of a source image is provided. A thinned image is generated by discarding outer pixels of the source image. In parallel with generation of the thinned image, an averaged image is generated, such that each pixel of the averaged image represents an average of a subset of pixels in the source image. A first output image is then generated by subsampling the pixels of the thinned image. A final output image is generated as a function of both the first output image and the averaged image.

Abstract: In one embodiment, the system comprises a server and a client. The server stores a compressed codestream corresponding to image data. The client is coupled to the server via a network environment. The client includes a memory having an application and a data structure stored therein. The data structure identifies positions of packets of the compressed codestream on the server and identifies data of the compressed codestream already buffered at the client. The client requests bytes of the compressed codestream from the server that are not already stored in the memory and generates decoded image data requested by a user from the bytes of the compressed codestream requested from the server and any portion of the compressed codestream previously stored in the memory necessary to create the image data.

Abstract: This provides for processing information by receiving downsampled pixel values, via, for instance, error diffusion, and upsampling each of the downsampled pixel values to construct a block of upsampled pixel values using statistics based on template pattern values of a predetermined number of downsampled pixel values or using replication.

Abstract: A method and apparatus for generating multiple selectable contexts is described. In one embodiment, the method comprises generating two contexts, one of the two contexts for when the current bit being decoded is a zero bit and the other of the two context for when the current bit being decoded is a one bit indicating that a coefficient has become significant, selecting one of the two context to use to decode a bit subsequent to the current bit, wherein selecting the one context is based on the current bit once decoded, and decoding the bit subsequent to the current bit using the one context.

Abstract: A technique for selecting a display related image processing operation by acquiring user preferences over a network is described. A set of related images is transmitted from a local processing system to each of a plurality of remote processing systems over the network. Each of the images corresponds to a different version of the display related operation. User inputs selecting one or more of the images and indicative of user preferences regarding the images are received at each of the remote processing systems and transmitted over the network to the local processing systems. The user inputs are then used in the local processing system to select one of the plurality of versions of the display related operation.

Abstract: A method and apparatus for encoding and decoding data that includes generating transformed signals in response to input data. In one embodiment, the transformed signals are generated using a reversible wavelet transform. The present invention also includes a method and apparatus for compressing the transform signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using reversible wavelet transforms.

Abstract: A system comprising a memory and wavelet processing logic is described. The memory is sized to include lines to store a band of an image and additional lines. The wavelet processing logic comprises a wavelet transform and access logic. The wavelet transform generates coefficients when applied to data in the memory. The access logic reads data from the memory into the line buffers to supply data stored in the memory to the wavelet transform and to store coefficients in the memory, such that after data stored at a first pair of lines is read from memory into the buffers of the access logic. The access logic reuses the first pair of lines to store coefficients generated by the wavelet transform that are associated with a second pair of lines different from the first pair of lines.

Abstract: A technique for removing blank space from an input page that includes a plurality of lines of text is provided. A plurality of objects are defined to represent the lines of text. A size is determined for an output page, such that the output page is smaller than the input page. It is then determined whether all the objects fit within the output page. If not, then the size of the output page is increased according to a predetermined amount, and this action is repeated as necessary until all the objects can fit onto the output page. The objects are then located on the output page, which may include rearranging the objects, as necessary, such that the relative positions of the objects in the output page are different from the relative positions of the objects in the input page.

Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.

Abstract: A method and apparatus for encoding and decoding data that includes generating transformed signals in response to input data. In one embodiment, the transformed signals are generated using a reversible wavelet transform. The present invention also includes a method and apparatus for compressing the transform signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using reversible wavelet transforms.

Abstract: An FSM-coder hardware is described. In one embodiment, the present invention provides a method of encoding that includes creating an interval based on a finite state machine (FSM) state. The interval comprises a pair of subintervals having endpoints. The method also includes selecting one of the pair of subintervals based on whether the input bit is in a most probable state, and outputting zero or more bits corresponding to bits that match between endpoints of said one subinterval that occur from the most significant bits to, and not including, the first non-matching bits between the endpoints of said one subinterval.