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 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 system is described. In one embodiment, the system comprises an image processing path and a print engine coupled to the image processing path. The image processing path processes an input image in a wavelet domain.

Abstract: A system is described. In one embodiment, the system comprises an image processing path and a print engine coupled to the image processing path. The image processing path processes an input image in a wavelet domain.

Abstract: Compound document images are usually high resolution and high quality images that include color, graphics, and images in addition to text. The need for good compression is important for storage and transmission. Due to the large size, even compressed, it is often difficult to access document images quickly and efficiently for display on monitors. The nascent JPM file format enables the best compound document image compression in terms of rate-distortion. However, the access into a JPM file is limited by the access features of the coders used. JPEG 2000 is an image coding system that allows access to lower resolutions, progressive bit-rates, and regions of interest.

Abstract: A method and apparatus are described for performing header-based scaling and cropping of images compressed using multi-scale transforms. In one embodiment, the method for adaptively scaling an image comprises receiving a file containing a header that contains multi-scale entropy distribution information on blocks of an image; for each block, determining that the block retains significance at a scale upon determining that an entropy of a multi-scale coefficient of a block at the scale is greater than a mean entropy of multi-scale coefficients of blocks in at least one coarser scale; and scaling the image to a coarsest scale at which a threshold percentage of the blocks retain significance at the scale.

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 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 workflow-enabled provider includes a service provider and a workflow manager interface unit. The workflow manager interface unit couples the service provider to a workflow manager to provide the automatic discovering, distributed processing and dynamic user interface generating functionality. An advertisement monitor listens for broadcasts from the workflow manager regarding new clients. A request module and a response module handle the transfer of data and control signals between the workflow manager and the service provider. A process control module performs a plurality of processing functions including aggregating requests from clients, selecting requests it can service, presenting user interfaces, processing input via the service provider and controlling the service provider. The user interface module is coupled to the process control module and dynamically generates user interfaces for display by the service provider.

Abstract: A distributed workflow-enabled system includes: a workflow-enabled provider and a workflow-enabled client communicatively coupled by a network. The workflow-enabled provider and the workflow-enabled client include a workflow unit. The workflow unit allows the workflow-enabled provider and the workflow-enabled client to communicate, distribute processes and present a user interfaces by providing a communication manager, a process control module and a user interface module. The present invention also includes a number of novel methods including a method for communication, a method for processing by a process control module, a method for creating and presenting the user interface and a method for retrieving processes executable by the process control module.

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: Compound document images are usually high resolution and high quality images that include color, graphics, and images in addition to text. The need for good compression is important for storage and transmission. Due to the large size, even compressed, it is often difficult to access document images quickly and efficiently for display on monitors. The nascent JPM file format enables the best compound document image compression in terms of rate-distortion. However, the access into a JPM file is limited by the access features of the coders used. JPEG 2000 is an image coding system that allows access to lower resolutions, progressive bit-rates, and regions of interest.

Abstract: A method and apparatus for performing block sequential processing is described. In one embodiment, the apparatus comprises a determine pass logic, selection logic, next coefficient logic and control. The determine pass logic has inputs coupled to receive significance state information for a region, a pass bit for each coefficient in a subset of the region, and a current pass indication. In response to these inputs, the determine pass logic generates pass indications to indicate a pass for each coefficient in the subset of the region. The selection logic has inputs coupled to signals output from the determine pass logic and the current pass indication and, in response to these inputs, generates output indications associated with one pass of either the significance propagation, refinement, and cleanup passes. The next coefficient logic is coupled to the selection logic and indicates the next coefficient in the current pass in response to the output indications from selection logic.

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 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.

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 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.

Abstract: A reversible Discrete Cosine Transform (DCT) is described. The reversible DCT may be part of a compressor in a system. The system may include a decompressor with a reversible inverse DCT for lossless decompression or a legacy decompressor with an inverse DCT for lossy decompression.

Abstract: A secure system for executing program code in an insecure environment while making it impossible, or at least impractical, to determine how to copy the program code and associated data is provided. A program memory contains encrypted program data and security circuitry contained within an integrated circuit is provided for decrypting the program data as it is needed by a processor. A portion of the processing steps which would be done by the processor in an insecure system is performed in this secure system within the secure circuitry using portions of the decrypted program data which are not provided to the processor. Program data is parsed it out based on a proper request to the security chip from the processor. A key value stored in volatile memory is used in the decrypting process and the volatile memory is positioned on the integrated circuit such that its contents are lost before a chip peel provides access to the volatile memory.