Sequential learning predictor for an image compression system
Abstract
Abstract A SYSTEM IS DISCLOSED FOR COMPACTING DIGITAL IMAGE DATA BY MEANS OF PREDICTIVE CODING. THE PREDICTION DECISION RULE IS DEVELOPED BY A HEURISTIC SEQUENTIAL LEARNING PROCESS FROM A SAMPLE IMAGE DATA SET. A LARGE SET OF TWO DIMENSIONAL IMAGE POINTS REPRESENTED IN BINARY FORM IS PROCESSED IN ORDER TO GENERATE A PREDICTION DECISION TREE STRUCTURE. THE DECISION TREE IS STORED WITHIN THE PREDICTOR MEMORY, THEN, EACH IMAGE POINT TAKEN FROM A SET OF DATA THAT IS TO BE COMPRESSED, IS PREDICTED IN ACCORDANCE WITH THE STORED PREDICTION TREE STRUCTURE. THE PREDICTED VALUE IS THEN ADDED, MODULO-TWO TO THE ACTUAL BINARY VALUE OF THE IMAGE POINT. THE RESULTING OUTPUT OF THE MODULO-TWO ADDITION IS THEN COMPRESSED BY CONVENTIONAL MEANS INTO DATA THAT IS TRANSMITTED TO A RECEIVING UNIT. THE RECEIVING UNIT CONTAINS BOTH A DECODER FOR EXPANDING THE DATA, AND AN INVERSE PREDICTOR FOR CREATING A DATA PATTERN REPRESENTATIVE OF THE IMAGE THAT WAS TRANSMITTED.
Inventors
No inventors recorded.
Bibliographic Details
Claims Analysis
Total Claims: 0References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-11-04 | 1978-05-06 | 1978-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-11-04 | 1982-05-06 | 1982-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-11-04 | 1986-05-06 | 1986-11-05 | $7700.00 | Window Closed / Lapsed |