Abstract: A method and apparatus to receive an image and to create a smaller representation of the image from a wavelet representation of the image is described. The size of the smaller representation of the image is selected to compensate for the content of the image and physical properties of the display device to display the smaller representation of the image.

Abstract: Method and apparatus for recording associations with logs are described. In one embodiment, the method comprises obtaining a first media identifier corresponding to a first media; accessing a log that contains one or more entries that associate two or more media identifiers with each other; and determining that the first media is related to a second media based on the log indicating that a second media identifier is associated with, but different from, the first media identifier.

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 encoding and decoding data is described. The present invention includes a method and apparatus for 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 transformed signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using a non-minimal length reversible filter. The decomposition may be performed using multiple one-dimension filters.

Abstract: A document serving system includes at least one client interaction module and a multifunction peripheral with an integrated server (or document processor & server) for processing, storing, receiving and sending image and data files. The document serving system receives an original image or document file and stores the original file at the integrated server. The document serving system generates an Independently Usable Image (IUI) file that is smaller in size, lower in resolution and includes at least one reference to the original file. The IUI file can be sent to and manipulated by the client devices. The integrated server includes a receipt and storage module, a transmission module, a display interaction module, a creation module and a printer interaction module. The present invention also includes a number of novel methods including: a method for generating an IUI file, a method for processing and storing an original image file, and a method for serving documents.

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 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 is disclosed herein for image processing. In one embodiment, the method comprises performing an analysis corresponding to a sequence of drawing commands that create a bit-map when executed and generating a set of image segments based on the analysis corresponding to the sequence of drawing commands.

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 is disclosed herein for processing document images. In one embodiment, the method comprises extracting one or more features corresponding to one or more objects from a JPM compressed file, including extracting at least one of the one or more features without decoding, ranking document objects based on a task being performed by an application, and the one or more extracted features, and selecting a set of the document objects based on rank and at least one constraint.

Abstract: A method and apparatus for performing ink reduction error diffusion are described. In one embodiment, the method comprises performing vector error diffusion and mapping anchors to printing colors, where performing vector error diffusion includes quantizing each input pixel value to a closest anchor in an anchor set, calculating errors based on differences between the input pixel values and the anchors, and performing error filtering based on calculated errors.

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 to receive an image and to create a smaller representation of the image from a wavelet representation of the image is described. The size of the smaller representation of the image is selected to compensate for the content of the image and physical properties of the display device to display the smaller representation of the image.

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 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 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 to receive an image and to create a smaller representation of the image from a wavelet representation of the image is described. The size of the smaller representation of the image is selected to compensate for the content of the image and physical properties of the display device to display the smaller representation of the image.

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.