Ncr Canada Ltd. -- Ncr Canada Ltee

Ncr Canada Ltd.

Ambati Subramaniam

A data compression system which generates several types of symbols from bands of data derived from the digital image. Each group of data bits located in the same bit position across the data band is represented by a mode symbol, which signifies the decimal value of the binary combination of the data contained in that group. The mode symbol is followed by a run symbol, which represents the number of times or incremental positions that the same mode occurs successively until a different mode is generated. Mode and run symbols are transmitted in alternation, with each mode symbol followed by its corresponding run symbol, to an encoder, which generates variable length code words that are transmitted to a receiving station and decoded to provide symbols which are used to form a facsimile image. In one embodiment of this system, the mode and run symbols are combined to form a different type of symbol, known as a ternary octade symbol, to further improve the compression performance of the system.

Method and apparatus for image data compression and decompression

A method and apparatus for compressing digital data derived from an image using non-adaptive predictive techniques. A prediction table, which is pre-generated based on a number of sample images, generates a predicted pixel and source state for each pixel of the original image, as the original image is scanned. The predicted pixel is the expected value of the pixel when considering the values of a group of adjoining pixels, while the source state is indicative of the probability that the predicted pixel is in error. Prediction error pixels are then generated and grouped according to their respective source states to form a plurality of run length symbols with each symbol comprising a white portion and a black portion, which symbols are stored sequentially in order of formation in a memory device according to their respective source states. The symbols are used to provide address data for memory devices which generate variable length code words that are transmitted to a receiving station and decoded using the reverse of the aforementioned process to form a facsimile image.

Growing community of inventors

Plano, TX, United States of America

Ambati Subramaniam