System and method for modeling discrete data sequences
US5721543A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1995 |
| Grant date | Feb 24, 1998 |
| Priority date | — |
| Expiry date | Jun 30, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An encoder and decoder system for compressing discrete data sequences is disclosed. The encoder includes a self-affine map generator and a backward adaptive map generator which model source vectors formed from a discrete data sequence. The self-affine map generator uses known modeling techniques to determine map parameters for mapping functions. The mapping functions are evaluated by computing a collage error and the mapping function corresponding to the smallest collage error is selected. The backward adaptive map generator determines map parameters for mapping functions which map vectors previously generated to represent the discrete data sequence to the source vector. A distance measurement is computed for each target vector/mapping function combination and the mapping function corresponding to the smallest distance measurement is selected. A map evaluator determines whether the mapping function generated by the self-affine map generator or the backward adaptive map generator best represents the discrete data sequence. The inventive decoder includes an iterative decoder and a backward decoder. The iterative decoder uses a deterministic or random iteration algorithm to generate a…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.