A method and apparatus for compression of data. The invention provides for
the application of a plurality of compression schemes to the data such
that improved compression ratios are achieved. A first embodiment provides
for compression of each pixel by one of a plurality of different
entropy-based compression schemes based upon a probability cost analysis.
A second embodiment provides for compression of each pixel based on a
hybrid context formed using a plurality of compression schemes for
improved probability determination, and thus improved entropy encoding. In
embodiments of the invention, a context compression scheme similar to JBIG
is applied, as well as an inverse scheme. The context scheme forms a
statistical context from a concatenated sequence of previous pixel values.
The inverse scheme provides a gray value estimation method based upon
previous pixel values and respective threshold values. Statistics are
maintained with respect to the actual current pixel value and the
difference between an estimated gray value and the current pixel threshold
value.
Un metodo e un apparecchio per compressione dei dati. L'invenzione prevede l'applicazione di una pluralità di schemi di compressione ai dati tali che i rapporti migliorati di compressione sono realizzati. Un primo incorporamento prevede compressione di ogni pixel da uno di una pluralità di schemi entropia-basati differenti di compressione basati su un'analisi dei costi di probabilità. Un secondo incorporamento prevede compressione di ogni pixel basato su un contesto ibrido formato usando una pluralità di schemi di compressione per la determinazione migliorata di probabilità e così ha migliorato la codifica di entropia. Nei metodi di realizzazione dell'invenzione, uno schema di compressione di contesto simile a JBIG è applicato, così come uno schema inverso. Lo schema di contesto forma un contesto statistico da una sequenza concatenated dei valori precedenti del pixel. Lo schema inverso fornisce un metodo di valutazione di valore di gray basato sui valori precedenti del pixel e sui valori di soglia rispettivi. Le statistiche sono effettuate riguardo al valore corrente reale del pixel ed alla differenza fra un valore grigio valutato ed il valore di soglia corrente del pixel.