Methods and apparatus for data compression

   
   

The invention provides for the application of a plurality of compression schemes to 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.

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.

 
Web www.patentalert.com

< Establishing a reference printer state using a recursive tone scale matching

< Method for imaging with UV curable inks

> Method and apparatus for distributing pages to individual print engines in a multiple print engine

> Black text printing from page description languages

~ 00120