WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000059116) LOSSLESS ADAPTIVE ENCODING OF FINITE ALPHABET DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/059116    International Application No.:    PCT/US2000/007955
Publication Date: 05.10.2000 International Filing Date: 24.03.2000
Chapter 2 Demand Filed:    25.10.2000    
IPC:
G06T 9/00 (2006.01), H03M 7/40 (2006.01), H03M 7/46 (2006.01), H04N 7/26 (2006.01), H04N 7/32 (2006.01)
Applicants: MICROSOFT CORPORATION [US/US]; One Microsoft Way, Redmond, WA 98052-6399 (US)
Inventors: MALVAR, Henrique, S.; (US)
Agent: LYON, Richard; Lyon, Harr & DeFrank, Suite 800, 300 Esplanade Drive, Oxnard, CA 93030 (US)
Priority Data:
09/277,255 26.03.1999 US
09/280,135 26.03.1999 US
09/276,954 26.03.1999 US
Title (EN) LOSSLESS ADAPTIVE ENCODING OF FINITE ALPHABET DATA
(FR) CODAGE ADAPTATIF SANS PERTE DE DONNEES ALPHABETIQUES FINIES
Abstract: front page image
(EN)An encoder reorders quantized wavelet coefficients to cluster large and small wavelet coefficients into separate groups without requiring the use of data-dependent data structures. The coefficients are then adaptively encoded based on a run-length code which continuously modifies a parameter that controls the codewords uses to represent strings of quantized coefficients, seeking to minimize the number of bits spent in the codewords. A matrix of indices contains the coarsest coefficients in the upper left corner, and filling in low high and high low sub bands in larger and larger blocks in an alternating manner, such that low high sub bands comprise the top of the matrix and the high low sub bands comprise the left side of the matrix. The shortest codewords are assigned to represent a run of the most likely character having length of 2?k¿, where k is a parameter. k is adjusted based on successive characters being encountered. k is increased when the character is the same, and decreased when the character is different. A decoder applies the above in reverse order.
(FR)L'invention concerne un codeur qui réordonne des coefficients d'ondelettes quantifiés en vue de regrouper les coefficients grands et petits en groupes séparés, sans qu'il soit nécessaire d'utiliser des structures de données dépendant des données. Les coefficients sont ensuite codés de manière adaptative en fonction d'un code par longueur de plage qui modifie de façon continue un paramètre de commande des mots codés utilisés pour représenter des chaînes de coefficients quantifiés, essayant de minimiser le nombre de bits utilisés dans les mots codés. Une matrice d'indices contient les coefficients les plus centraux dans le coin supérieur gauche et elle est remplie en sous-bandes bas-haut et haut-bas par des blocs de plus en plus grands, en alternance, de manière que les sous-bandes bas-haut constituent le haut de la matrice et les sous-bandes haut-bas constituent le côté gauche de ladite matrice. Les mots codés les plus courts sont affectés à la représentation d'une exécution du caractère le plus probable de longueur 2?k¿, k étant un paramètre ajusté en fonction des caractères successifs rencontrés. k augmente quand le caractère est le même, et diminue lorsque le caractère est différent. Un décodeur applique le procédé ci-dessus à l'envers.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)