Method, system, and program for decoding a section from compressed data

Abstract

Provided is a method, system, program, and data structure for decompressing a compressed data stream whose decoded output comprises lines of two-dimensional data or other data whose decoding depends upon previously decoded data and where the desired output is only part of sequentially decoded output. Received are a compressed data set, at least one pointer to a location in the compressed data stream whose decoded output comprises a location on a line of data, and decoding information for each received pointer that enables decoding from a point within the compressed data stream addressed by the pointer. For each received pointer, the following steps are performed: (i) accessing the location in the compressed data stream addressed by the pointer in the reentry data set; and (ii) using the decoding information in the reentry data set to decode compressed data from the accessed location.

Description

BACKGROUND OF THE INVENTION1. Field of the InventionThe present invention relates to a method, system and program for decoding a section of output from compressed data.2. Description of the Related ArtDigital images may use one or more bits to describe the color intensity at each pixel. The term “pixel” as used herein refers to one or more intensity or bit values at a data point that represents data to be rendered (i.e., printed, displayed, etc.), where the data to be rendered may include, but is not limited to, images, text, composite images, graphs, collages, scientific data, video, etc. A pel is a picture element point that may be expressed with one bit. If only one bit is used to express the intensity, then the image is a bilevel image where there are two possible intensity values per pixel, such as black and white or fill saturation and no intensity. Digital monochrome images that allow for more than two intensities per pixel express the intensities as shades of grey.Most syste...

AI Technical Summary

Benefits of technology

Preferred embodiments provide a technique using reentry data sets to allow decoding of only a section of an image that a user wants to access. This is an improvement over prior art techniques that decode the entire compressed image in order to access just a section of the image. By only decoding that portion of the compressed data stream whose decoded output is the desired section of the image, processor and memory resources are conserved, thereby reducing the time needed to decompress an image section.

Problems solved by technology

G4 MMR does not have EOLs between compressed lines and so does not allow anything but sequential decoding from the top of the image.

Images