H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) H04N 1/41 (2006.01)
Patent
CA 2293607
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.
L'invention concerne un procédé et un appareil de compression de données. L'invention décrit l'application de plusieurs schémas de compression aux données afin d'obtenir de meilleurs rapports de compression. Dans un premier mode de réalisation, chaque pixel est comprimé par un schéma de compression basé sur une entropie, sélectionné parmi plusieurs schémas de compression différents basés sur une analyse de coût de probabilité. Dans un deuxième mode de réalisation, chaque pixel est comprimé sur la base d'un contexte hybride formé au moyen de plusieurs schémas de compression pour une meilleure détermination de probabilité et donc un meilleur codage d'entropie. Dans les modes de réalisation selon l'invention, on applique un schéma de compression de contexte similaire à JBIG, ainsi qu'un schéma inverse. Le schéma de contexte forme un contexte statistique provenant d'une séquence à concaténation de valeurs de pixels antérieures. Le schéma inverse permet d'obtenir une méthode d'estimation de valeur de gris sur la base de valeurs de pixel antérieures et de valeurs de seuil respectives. On tient des statistiques sur la valeur courante réelle d'un pixel et sur la différence entre une valeur de gris estimée et la valeur de seuil de pixel courante.
Electronics For Imaging Inc.
Smith Paul Raymond
LandOfFree
Method and apparatus for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1724638