US4811112A — Vector DPCM image coding method and apparatus

Claim 1

Independent Claim 143 words

A method of encoding a graphics image by treating the image as plurality of cells, with each cell comprising a plurality of pixels the state of each defining a visual attribute of a point in the graphics image, said method being characterized by the steps of predicting the states of the pixels forming an image cell using the actual pixel states of at least one priorly encoded cell adjacent to the cell being predicted or using assumed initial pixel states if there is no priorly encoded adjacent cell, creating a differential cell containing differential pixel states by comparing the predicted pixel states to the corresponding actual pixel states of the cell, comparing the differential cell with a plurality of predefined library differential cells to locate a closest match, and transmitting a vector code identifying the located closest matching library cell to a decoder.

Claim 2

Independent Claim 143 words

A method of encoding a graphics image by treating the image as plurality of cells, with each cell comprising a plurality of pixels the state of each defining a visual attribute of a point in the graphics image, said method being characterized by the steps of predicting the states of the pixels forming an image cell using the actual pixel states of at least one priorly encoded cell adjacent to the cell being predicted or using assumed initial pixel states if there is no priorly encoded adjacent cell, creating a differential cell containing differential pixel states by comparing the predicted pixel states to the corresponding actual pixel states of the cell, comparing the differential cell with a plurality of predefined library differential cells to locate a closest match, and transmitting a vector code identifying the located closest matching library cell to a decoder.

Claim 3

Dependent Claim 43 words

The method of claim 1 further comprising the steps of reconstructing an approximation of the image cell at the decoder using the vector code and a library of differential cells identical to the library of differential cells used to generate the vector code.

Claim 4

Dependent Claim 84 words

The method of claim 2 wherein the step of reconstructing further comprises the steps of the states of the pixels of the image cell corresponding to the received vector code predicting from pixel states of at least one priorly reconstructed cell or from assumed initial pixel states if there is no priorly encoded adjacent cell, selecting from the decoder library a differential cell identical to the differential cell used to generate the vector code, and adding the differential cell to the predicted image cell.

Claim 5

Dependent Claim 73 words

The method of claim 1 or claim 3 wherein each cell comprises an M by N matrix of pixels and the step of predicting further comprises the steps of computing the predicted state of each pixel of an image cell presently being reconstructed, by successively predicting the states of the pixels of the cell beginning with a corner pixel, using for each prediction priorly processed pixels adjacent to the pixel presently being predicted.

Claim 6

Dependent Claim 156 words

A circuit for encoding a graphics image by treating the image as a plurality of image cells, with each image cell comprising a plurality of pixels, the state of each defining a visual attribute of a point in the graphics image, said circuit being characterized by means for predicting the states of the pixels forming an image cell using actual pixel states of at least one priorly encoded image cell adjacent to the image cell being predicted or using assumed initial pixel states if there is no priorly encoded adjacent cell, means for generating a differential cell containing, for each pixel of the image cell, a state equal to the difference between the image pixel state and the predicted state, means for comparing the differential cell with a plurality of predefined library differential cells to locate a closest match, and means for transmitting a vector code identifying the located closest matching library cell to a decoder.

Claim 7

Dependent Claim 156 words

A circuit for encoding a graphics image by treating the image as a plurality of image cells, with each image cell comprising a plurality of pixels, the state of each defining a visual attribute of a point in the graphics image, said circuit being characterized by means for predicting the states of the pixels forming an image cell using actual pixel states of at least one priorly encoded image cell adjacent to the image cell being predicted or using assumed initial pixel states if there is no priorly encoded adjacent cell, means for generating a differential cell containing, for each pixel of the image cell, a state equal to the difference between the image pixel state and the predicted state, means for comparing the differential cell with a plurality of predefined library differential cells to locate a closest match, and means for transmitting a vector code identifying the located closest matching library cell to a decoder.

Claim 8

Dependent Claim 42 words

The circuit of claim 5 further comprising means for reconstructing an approximation of the image cell at the decoder using the vector code and a library of differential cells identical to the library of differential cells used to generate the vector code.

Claim 9

Dependent Claim 84 words

The circuit of claim 6 wherein the means for reconstructing further comprises means for predicting from the pixel states of at least one priorly reconstructed cell the states of the pixels of the image cell corresponding to the vector code, means for selecting from the encoder library a differential cell identical to the differential cell used to generate the vector code, and means for adding the states of the pixels of the differential cell to the states of corresponding pixels of the predicted cell.

Claim 10

Dependent Claim 69 words

The circuit of claim 5 or claim 7 wherein each cell comprises an M by N matrix of pixels and the means for predicting further comprises means for computing the predicted state of each pixel of an image cell by successively predicting the states of the pixels of the cell beginning with a corner pixel, using for each prediction priorly processed pixels, adjacent to the pixel presently being predicted.

Claim 11

Dependent Claim 38 words

The circuit of claim 5 wherein the means for generating a differential cell further comprises means for subtracting the states of pixels of the image cell from the predicted states of the pixels received from the predicting means.

Claim 12

Dependent Claim 49 words

The circuit of claim 9 wherein the means for comparing further comprises means for storing the differential library cells, and a vector quantizing circuit for selecting the differential library cell most closely matching the predicted differential cell and for generating the vector code corresponding to the selected library cell.

Claim 13

Dependent Claim 73 words

The circuit of claim 10 further comprising means responsive to the vector code for regenerating the selected differential library cell on a pixel by pixel basis, means for synchronizing the output of the predicting means with the pixel by pixel regeneration of the differential library cell, and an adder for adding the pixel by pixel output of the regenerating means and the synchronizing means and for transmitting the results to the predicting means.

Claim 14

Dependent Claim 76 words

The circuit of claim 6 further comprising means for storing a decoder library of differential cells identical to the library of the encoding circuit, means for receiving the vector code from the encoding circuit and for accessing the decoder library storing means, and means responsive to the accessing of the decoder library cells for adding the pixel states outputted from the decoder library storing means to the output of the predicting means to reconstruct a cell.

Claim 15

Dependent Claim 23 words

The circuit of claim 12 further comprising means for transmitting the pixels of the reconstructed cell to the input of the predicting means.

Claim 16

Dependent Claim 40 words

The circuit of claim 5 further comprising means for dynamically reducing the number of pixel states contained in a cell in accordance with the level of difference between the predicted pixel states of a cell and the actual pixel states.

Claim 17

Dependent Claim 65 words

The circuit of claim 14 wherein the means for reducing further comprising means for detecting a predefined error threshold between the states of a predicted differential cell and the states of the image cell being predicted, and means responsive to the detecting means for partitioning the differential cell into a plurality of subdifferential cells for processing by said comparing means and by said predicting means.

Claim 18

Dependent Claim 49 words

The circuit of claim 15 wherein the means for detecting further comprises means for detecting a first threshold of differential cell states in which each state exceeds a first value, and means for detecting a second threshold of differential cell states in which each state exceeds a second value.

Claim 19

Dependent Claim 50 words

The circuit of claim 15 wherein the predicting means further comprises means for retaining all pixel states of a nonsubpartitioned cell until processing of the cell is complete, and means responsive to the detecting means for reprocessing a cell as a plurality of subcells using the retained cell pixel values.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-03-06	1992-09-05	1993-03-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-03-06	1996-09-05	1997-03-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-03-06	2000-09-05	2001-03-07	$7700.00	Window Closed / Lapsed

Vector DPCM image coding method and apparatus

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag