摘要:
A system and method for efficient image encoding begins by loading a series of image blocks. A current block is compared with an immediately preceding image block for coincidence, and coded as matching or nonmatching based on the comparison results. The system further compares the nonmatching image blocks with a stack containing a list of the most recently encountered image blocks. Image blocks matching an entry in the list are coded by reference to the appropriate entry in the list. In the event a match is still unavailing, the system determines if the image blocks may be categorized as a bilevel text block, a bilevel image block, a block containing only one gray pixel, or a block containing multiple gray pixels. Each nonmatching block is classified according this classification criteria.
摘要:
A system and method for efficient image compression begins by segmenting an input image into a current and previous window using a loading module. An encoding module compares the current and the previous window. If the current window does not match the previous window, the encoding module alters the dimensions of the current and previous windows and repeats the comparison. If a match is found, the encoding module instructs the loading module to continue to segment the image using the altered window dimensions. In this manner, the system's segmenting is in step with the natural cycle of repetition in the input image.
摘要:
The present invention is directed to systems and methods for compressing image data while at the same time, the speed of compression, the compression ratio (that is, reduced memory requirements) and the perceptibility of the decompressed image, even when the image data is compressed without segregation into its scanned and non-scanned components. Exemplary embodiments achieve such improved perceptibility regardless of whether the images are monochrome (having varying grey scale values) or color. In addition, improved perceptibility is realized in a manner which permits image data including scanned and/or unscanned images to be compressed in real-time.
摘要:
Disclosed is a technique for N-dimensional image data interpolation processing utilizing a multi-stage technique. Each stage processes one of the N-dimensions to constrain output data in that dimension. Subsequent processing in successive stages only occurs within the confines of the constrained output of the previous stage. Multiple data values can be simultaneously processed in the different stages, to pipeline the interpolation process.
摘要:
A method and apparatus for halftoning where at most one halftoned gray, or multi-level, pixel will occur in those halftone cells having a constant area of ink. The method and apparatus includes placing a threshold array and the pixel tonal values within the same range if the threshold array and pixel tonal values are in different ranges. The elements in the threshold array are then compared to the pixel tonal values in order to determine a resulting output value.The preferred apparatus for halftoning includes a memory for storing the threshold array; a multiplier for multiplying one 8-bit value representing the number of pixels in a halftone cell by a second 8-bit value which is a pixel tonal value; a comparator for comparing the results of the multiplier with an element from the threshold array; and a multiplexer for selecting a resulting output value based upon the output generated by the comparator.
摘要:
A first memory associated with a system for halftoning stores a threshold array, wherein the threshold array is comprised of threshold array values. When the pixel display values in an image are to be halftoned, a subset of the threshold array values stored in the first memory is transferred to a buffer. When all of the portions of pixel display values that correspond to the subset of threshold array values stored in the buffer have been halftoned, a new subset of threshold array values are stored in the buffer. Portions of pixel display values that correspond to the new subset of threshold array values stored in the buffer are then halftoned by repeatedly using the new subset of threshold array values stored in the buffer. This process continues until all of the pixel display values in the image have been halftoned. When the portion of pixel display values are halftoned, they can be output to an output device on the fly, i.e. as they are halftoned, or saved in a buffer and sent to an output device at a later time.
摘要:
Objects in an image are rendered in a manner which dynamically avoids the rendering of obscured objects. Data pertaining to one object is stored in a designated memory location, such as a cache memory. Data for a subsequent object is compared with the stored data, and the area of intersection between the two objects is determined. This area of intersection is subtracted from the first object, and the data for the second object is added to the memory. As the memory is filled, the data for the oldest object is removed and the object is rendered. After all objects in the list have been processed in this manner, those which remain in the memory are also rendered, and removed from the memory. At each step of the process, the portions of an object which are obscured by later-generated objects are eliminated, and thereby unnecessary rendering of obscured objects is avoided.
摘要:
A system for accelerated data recompression in which uncompressed data need not be swapped in and out of memory at each iterative data recompression step. The data recompression system includes a main memory for storing image data, and a decompression device which receives compressed data from the main memory and decompresses it to produce discrete blocks of uncompressed data. An intermediate compression buffer, separate from the main memory and connected to the decompression device, is used by the decompression device to store one block of uncompressed data at a time. The blocks of data are received one at a time by a data compression device taking input directly from the intermediate compression buffer. There the uncompressed data blocks are compressed and stored back to the main memory one block at a time. Thus, an entire compressed image stored in main memory is decompressed and recompressed one block at a time, and uncompressed data need not be swapped in and out of main memory. As a result, overall data recompression speed is greatly improved.
摘要:
The present invention is directed to systems and methods for encoding (for example, compressing) image data while at the same time, improving both the compression ratio and the perceptibility of the decoded (for example, decompressed) image using a dynamic band recompression scheme. In accordance with exemplary embodiments, portions of a compressed image are decompressed upon occurrence of a predetermined condition prior to compression of an entire frame of image data, and then recompressed with subsequent portions of the original image. Exemplary embodiments achieve enhanced fidelity in a decompressed image even when the image data is compressed without segregation into its scanned and non-scanned components.
摘要:
Undesirable artifacts appearing in color images, such as blooming or smudging around the edges of text, are avoided through selective reduction of the color gamut for objects which form the image. Individual component color values are modified by taking into account combinations of colors and their effect upon the artifacts to be eliminated. Only those parameter values which contribute to the artifact are modified. Other parameter values are left intact, to maintain the original image characteristics. When a color value is modified, all components of that color are modified in a symmetrical manner, to preserve the hue of the original color. The impact on the image is further minimized by selectively applying color correction only to those objects in which the artifact is pronounced.