Abstract: A method and apparatus for reformatting electronic documents is disclosed. In one embodiment, the method comprises performing layout analysis on an electronic version of a document to locate text zones, assigning attributes for scale and importance to text zones in the electronic version of the document, and reformatting text in the electronic version of the document based on the attributes to create an image.

Abstract: A method and apparatus for reformatting a document is disclosed. In one embodiment, the method comprises selecting a plurality of image segments having a plurality of attributes and determining a plurality of positions and a plurality of geometric operations to be performed on the plurality of image segments according to the plurality of attributes.

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 sending additional sideband information in a codestream is described. In one embodiment, the method comprises receiving a JPEG 2000 codestream of compressed image data having sideband information hidden therein and decompressing the codestream based on the sideband information.

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 method and apparatus for using layout objects or layers are described. In one embodiment, the method comprises accessing information in a JPM file having a plurality of layout object and generating at least one image using the plurality of layout object, wherein a first set of at least one of the layout objects of the plurality of layout objects in the image occludes a second set of one or more layout objects in the plurality of layout objects.

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 method and apparatus for selecting layers for quantization based on sideband information is described. In one embodiment, the method comprises receiving a codestream of compressed image data organized in multiple layers. Each of the layers comprises coded data that adds visual value to the image. The method also includes selecting one or more of the layers for quantization based on sideband information accompanying the codestream and decompressing non-quantized layers of the codestream.

Abstract: A method and apparatus for eliminating flicker by quantizing values based on previous quantization is described. In one embodiment, the method comprises encoding a first coefficient value in a first frame of a motion sequence and subsequently setting a second coefficient in a second frame of the motion sequence and in the same position as the first coefficient to be within a predetermined closeness with the value of the first coefficient.

Abstract: A 5,3 wavelet filter is disclosed.

Abstract: A method and apparatus for specifying quantization based upon the human visual system is described. In one embodiment, the method comprises specifying scalar quantization for application to one or more bit planes of luminance information in image data using a human visual system (HVS) weighting and quantizing bit planes of the luminance information in the image data based on specified scalar quantization.

Abstract: A method and apparatus for editing an image while maintaining codestream size is described. In one embodiment, the method comprises determining a portion of a codestream to edit, decoding the portion of the codestream, performing an edit to the decoded portion of the codestream, recompressing edited data into coded data, and generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if the replacement tile is smaller than the portion of the codesteam or quantizing the replacement tile if the replacement tile is larger than the portion of the codestream.

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 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 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 method and apparatus is described for segmenting an image, for adaptively scaling an image, and for automatically scaling and cropping an image based on codestream headers data. In one embodiment, a file that can provide a header that contains multi-scale entropy distribution information on blocks of an image is received. For each block, the block is assigned to a scale from a set of scales that maximizes a cost function. The cost function is a product of a total likelihood and a prior. The total likelihood is a product of likelihoods of the blocks. The image is segmented by grouping together blocks that have been assigned equivalent scales. In one embodiment, the file represents an image in JPEG 2000 format.

Abstract: A method and apparatus for storing bitplanes of coefficients in a reduced size memory is disclosed. In one embodiment, a method for encoding coefficients comprises applying one or more wavelet transforms to generate multiple coefficients and storing N bitplanes of each of the multiple coefficients in a first memory having multiple rows. Each of the multiple coefficients has a bit length greater than N bits, and each storage location in each of the rows stores a bit of either a more significant bitplane of the coefficients or a less significant bitplane of the coefficients. The storing of N bitplanes includes storing an indication for each row of the rows to indicate a location in each row at which bits of more significant bitplanes have started to be stored and after which bits of the multiple coefficients of the less significant bitplanes are no longer stored.