Data encoding using one or more adaptive decision trees

Details Data encoding using one or more adaptive decision trees Data encoding using one or more adaptive decision trees

1992-08-24

1995-01-03

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

375122, G06K 936, H04B 166

Patent

active

053793552

ABSTRACT:
A method and apparatus for quantizing a stream of data at a predetermined bit compression ratio. A binary decision tree is established for classifying the error between a predicted and actual data value. The binary decision tree comprising a root node and multiple binary nodes represented by a pair of threshold values around the root node, a member of each pair representing a node in the binary decision tree and a threshold value indicative of a range of data values. The range in which the data values lies is then determined and a binary code representing the quantized error (token) between the predicted and actual data values. The quantized error symbol (token) is then encoded and a bit string corresponding to the error symbol is output, thereby representing compressed data. After a predetermined number of errors have been quantized (and encoded), the bit rate of the compressed data is compared to a predetermined (target) compression ratio. The ranges used to quantize the error are then adjusted to maintain the predetermined compression ratio.

REFERENCES:
patent: 4813056 (1989-03-01), Fedele
patent: 4942467 (1990-07-01), Waldman et al.
patent: 4990910 (1991-02-01), Takishima
patent: 5046121 (1991-09-01), Yonekawa et al.
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5187755 (1993-02-01), Aragaki
patent: 5260693 (1993-10-01), Horsley

Affiliated with

Also associated with

Rating

Data encoding using one or more adaptive decision trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data encoding using one or more adaptive decision trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data encoding using one or more adaptive decision trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2217309