Xerox Corporation

Abraham E Claproth

Uoc H Nguyen

Kien T Nguyen

Robert P Loce

Michael Branciforte

Russell B Rauch

Girmay K Girmay

Chia-Hao Lee

Thanh D Truong

Sang-Chul Kang

Shahriar Vazan

Arnold Hackett

Weili Lin

James F Oathout

In a system where two types of data are to be compressed using hierarchical vector quantization (HVQ), it would be typical for there to be two compression tables, one optimized for each type of data. A boundary between the two types may occur within a block to be compressed. In this case, a third table, optimized for a block having both types of data, is used.

HVQ compression for image boundaries

Using hierarchical vector quantization (HVQ) to accomplish rotation in addition to compression and decompression. During the compression step the image is divided into segments and each segment is reduced to a codeword. These codewords are transposed so that the segments will be in rotated order when printed. Then the codewords are decompressed to form segments in which the pixels are in rotated order.

HVQ compression combined with orthogonal rotation

A compression process of dividing each word to be compressed into least and most significant bits, and applying a different compression ratio to each. If the compression processes are lossy, both parts of the output can also be losslessly compressed before being output. Hierarchical vector quantization can be issued for either lossy compressor.

Two channel HVQ (hierarchical vector quantization) compression

Printing hints can be efficiently compressed in a system using hierarchical compression (HVQ) by first using HVQ to generate compressed codewords, and then adding the printing hint to the codewords to generate an intermediate form of codeword, before sending this intermediate form to a pattern matching lossless compressor for final compression. Even though the same printing hint may be applied to a number of codewords, the overall compression will be affected very little by the addition of the printing hints since the hints are identical over a large number of codewords in series.

HVQ compression of data and printing hints

The present invention is a method and apparatus for logic based resolution conversion of digital images. The invention employs an interlocked area mapping technique to provide one or more resolution converted bit planes of digital image data. The system has particular use in highlight color systems, wherein the highlight color data may be processed separately for each color plane, using the present invention, and then recombined to produce enhanced highlight color output.

Video path architecture including logic filters for resolution

Growing community of inventors

Culver City, CA, United States of America

Abraham E Claproth