WO1999003058A3 - Apparatus and method for entropy coding - Google Patents
Apparatus and method for entropy coding Download PDFInfo
- Publication number
- WO1999003058A3 WO1999003058A3 PCT/US1998/014491 US9814491W WO9903058A3 WO 1999003058 A3 WO1999003058 A3 WO 1999003058A3 US 9814491 W US9814491 W US 9814491W WO 9903058 A3 WO9903058 A3 WO 9903058A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- symbol
- entropy coding
- stream
- generate
- quantified
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
Abstract
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL13395598A IL133955A0 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
CA002296060A CA2296060C (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
AT98935635T ATE255786T1 (en) | 1997-07-09 | 1998-07-09 | DEVICE AND METHOD FOR ENTROPY CODING |
DE69820264T DE69820264T2 (en) | 1997-07-09 | 1998-07-09 | DEVICE AND METHOD FOR ENTROPYCODING |
EP98935635A EP0993649B1 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
JP2000502474A JP3686583B2 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
IL15370998A IL153709A0 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
NZ502342A NZ502342A (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding in the processing of signals |
AU84834/98A AU736962B2 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5214497P | 1997-07-09 | 1997-07-09 | |
US60/052,144 | 1997-07-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1999003058A2 WO1999003058A2 (en) | 1999-01-21 |
WO1999003058A3 true WO1999003058A3 (en) | 1999-08-26 |
Family
ID=21975749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1998/014491 WO1999003058A2 (en) | 1997-07-09 | 1998-07-09 | Apparatus and method for entropy coding |
Country Status (10)
Country | Link |
---|---|
US (2) | US6298160B1 (en) |
EP (1) | EP0993649B1 (en) |
JP (1) | JP3686583B2 (en) |
AT (1) | ATE255786T1 (en) |
AU (1) | AU736962B2 (en) |
CA (1) | CA2296060C (en) |
DE (1) | DE69820264T2 (en) |
ES (1) | ES2210782T3 (en) |
NZ (1) | NZ502342A (en) |
WO (1) | WO1999003058A2 (en) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2210782T3 (en) * | 1997-07-09 | 2004-07-01 | Quvis, Inc. | APPARATUS AND ENTROPIC CODING METHOD. |
CA2361413A1 (en) * | 1999-02-04 | 2000-08-10 | Quvis, Inc. | Improving compressed image appearance using stochastic resonance and energy replacement |
US20030185455A1 (en) * | 1999-02-04 | 2003-10-02 | Goertzen Kenbe D. | Digital image processor |
US6823129B1 (en) * | 2000-02-04 | 2004-11-23 | Quvis, Inc. | Scaleable resolution motion image recording and storage system |
US20030142875A1 (en) * | 1999-02-04 | 2003-07-31 | Goertzen Kenbe D. | Quality priority |
US6958781B2 (en) * | 2000-04-18 | 2005-10-25 | Zenith Electronics Corporation | Mapping arrangement for digital communication system |
US7466742B1 (en) * | 2000-04-21 | 2008-12-16 | Nielsen Media Research, Inc. | Detection of entropy in connection with audio signals |
US6633242B2 (en) * | 2001-02-08 | 2003-10-14 | Sun Microsystems, Inc. | Entropy coding using adaptable prefix codes |
US6677868B2 (en) * | 2001-03-16 | 2004-01-13 | Sharp Laboratories Of America, Inc. | Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols |
WO2002100902A1 (en) | 2001-06-11 | 2002-12-19 | Rhodia, Inc | Galactomannan compositions and methods for making and using same |
TW200509587A (en) * | 2003-04-21 | 2005-03-01 | Portavision Llc | Data encoding using an oscillator circuit |
US7408486B2 (en) * | 2003-04-21 | 2008-08-05 | Qbit Corporation | System and method for using a microlet-based modem |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
US7659839B2 (en) * | 2007-08-15 | 2010-02-09 | Ternarylogic Llc | Methods and systems for modifying the statistical distribution of symbols in a coded message |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7586924B2 (en) | 2004-02-27 | 2009-09-08 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream |
US7445630B2 (en) * | 2004-05-05 | 2008-11-04 | Direct Flow Medical, Inc. | Method of in situ formation of translumenally deployable heart valve support |
US7161507B2 (en) * | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
US7265691B2 (en) * | 2005-06-23 | 2007-09-04 | 1Stworks Corporation | Modeling for enumerative encoding |
US7751636B2 (en) * | 2005-09-23 | 2010-07-06 | Faraday Technology Corp. | Method for decoding transform coefficients corresponding to an image |
US7504970B2 (en) * | 2006-08-17 | 2009-03-17 | Raytheon Company | Data encoder |
JP5746811B2 (en) * | 2006-12-21 | 2015-07-08 | 味の素株式会社 | Colorectal cancer evaluation method, colorectal cancer evaluation device, colorectal cancer evaluation method, colorectal cancer evaluation system, colorectal cancer evaluation program, and recording medium |
US8189676B2 (en) * | 2007-04-05 | 2012-05-29 | Hong Kong University Of Science & Technology | Advance macro-block entropy coding for advanced video standards |
US8244503B1 (en) | 2007-08-30 | 2012-08-14 | The United States Of America As Represented By The Secretary Of The Air Force | Quantitative measurements of system complexity |
US20090231173A1 (en) * | 2008-03-14 | 2009-09-17 | Daniel Kilbank | System and method for using a microlet-based modem |
WO2019074744A1 (en) * | 2017-10-09 | 2019-04-18 | Fovia Inc. | Bit prediction method and system using a statistical model |
US11244450B2 (en) * | 2019-08-19 | 2022-02-08 | The Penn State Research Foundation | Systems and methods utilizing artificial intelligence for placental assessment and examination |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5357250A (en) * | 1992-11-20 | 1994-10-18 | International Business Machines Corporation | Adaptive computation of symbol probabilities in n-ary strings |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4363036A (en) * | 1981-03-16 | 1982-12-07 | Ncr Canada Ltd - Ncr Canada Ltee | Method and apparatus for compressing digital data using non-adaptive predictive techniques |
US5025258A (en) * | 1989-06-01 | 1991-06-18 | At&T Bell Laboratories | Adaptive probability estimator for entropy encoding/decoding |
US5023611A (en) * | 1989-07-28 | 1991-06-11 | At&T Bell Laboratories | Entropy encoder/decoder including a context extractor |
US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
US5448642A (en) * | 1992-05-12 | 1995-09-05 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Method for coding low entrophy data |
US5388158A (en) * | 1992-11-20 | 1995-02-07 | Pitney Bowes Inc. | Secure document and method and apparatus for producing and authenticating same |
US5298896A (en) * | 1993-03-15 | 1994-03-29 | Bell Communications Research, Inc. | Method and system for high order conditional entropy coding |
US5546080A (en) * | 1994-01-03 | 1996-08-13 | International Business Machines Corporation | Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus |
US5654702A (en) * | 1994-12-16 | 1997-08-05 | National Semiconductor Corp. | Syntax-based arithmetic coding for low bit rate videophone |
US5778102A (en) * | 1995-05-17 | 1998-07-07 | The Regents Of The University Of California, Office Of Technology Transfer | Compression embedding |
US5748121A (en) * | 1995-12-06 | 1998-05-05 | Intel Corporation | Generation of huffman tables for signal encoding |
ES2210782T3 (en) * | 1997-07-09 | 2004-07-01 | Quvis, Inc. | APPARATUS AND ENTROPIC CODING METHOD. |
-
1998
- 1998-07-09 ES ES98935635T patent/ES2210782T3/en not_active Expired - Lifetime
- 1998-07-09 WO PCT/US1998/014491 patent/WO1999003058A2/en active IP Right Grant
- 1998-07-09 JP JP2000502474A patent/JP3686583B2/en not_active Expired - Fee Related
- 1998-07-09 EP EP98935635A patent/EP0993649B1/en not_active Expired - Lifetime
- 1998-07-09 AT AT98935635T patent/ATE255786T1/en not_active IP Right Cessation
- 1998-07-09 DE DE69820264T patent/DE69820264T2/en not_active Expired - Fee Related
- 1998-07-09 AU AU84834/98A patent/AU736962B2/en not_active Ceased
- 1998-07-09 NZ NZ502342A patent/NZ502342A/en unknown
- 1998-07-09 US US09/112,668 patent/US6298160B1/en not_active Expired - Fee Related
- 1998-07-09 CA CA002296060A patent/CA2296060C/en not_active Expired - Fee Related
-
2001
- 2001-08-20 US US09/933,457 patent/US6580833B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5357250A (en) * | 1992-11-20 | 1994-10-18 | International Business Machines Corporation | Adaptive computation of symbol probabilities in n-ary strings |
Also Published As
Publication number | Publication date |
---|---|
EP0993649A2 (en) | 2000-04-19 |
CA2296060C (en) | 2004-06-29 |
DE69820264D1 (en) | 2004-01-15 |
WO1999003058A2 (en) | 1999-01-21 |
US20020034334A1 (en) | 2002-03-21 |
NZ502342A (en) | 2002-10-25 |
AU8483498A (en) | 1999-02-08 |
CA2296060A1 (en) | 1999-01-21 |
AU736962B2 (en) | 2001-08-09 |
JP2004500721A (en) | 2004-01-08 |
ATE255786T1 (en) | 2003-12-15 |
EP0993649A4 (en) | 2001-11-07 |
US6298160B1 (en) | 2001-10-02 |
ES2210782T3 (en) | 2004-07-01 |
DE69820264T2 (en) | 2004-09-09 |
JP3686583B2 (en) | 2005-08-24 |
US6580833B2 (en) | 2003-06-17 |
EP0993649B1 (en) | 2003-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1999003058A3 (en) | Apparatus and method for entropy coding | |
EP0625829A3 (en) | Post processing method and apparatus symbol reliability generation. | |
WO1999038314A3 (en) | Apparatus and method for using side information to improve a coding system | |
EP0597649A3 (en) | High efficiency coding method and apparatus. | |
GB9721769D0 (en) | Device and method for representing and recognizing handwriting and an alphabet therefor | |
ZA200000371B (en) | Apparatus and method for modulation/demodulation with consecutive minimum runlength limitation. | |
EP0661689A3 (en) | Noise reducing method, noise reducing apparatus and telephone set. | |
AU1011097A (en) | Data providing structure, data providing method and data providing terminal | |
HK1010927A1 (en) | Identification device of a manual action on a surfce, in particular for a timepiece. | |
SG75831A1 (en) | Method for anisotropically etching tungsten using sf6, chf3 and n2 | |
EP0896319A4 (en) | Recognition apparatus, recognition method, learning apparatus and learning method | |
EP1145461A3 (en) | Method and apparatus for power control based on the probability that the power control command is in error | |
EP0665653A3 (en) | Apparatus and method for decoding variable-length code. | |
MXPA01011479A (en) | Data processing apparatus and method for converting words to abbreviations, converting abbreviations to words, and selecting abbreviations for insertion into text. | |
HK1019529A1 (en) | Efficient output-request packet switch and method. | |
EP0664508A3 (en) | Data processor with an efficient bit move capability and method therefor. | |
EP1119108A4 (en) | Lossless compression encoding method and device, and lossless compression decoding method and device | |
EP0634756A3 (en) | Metal oxide resistor, power resistor, and power circuit breaker. | |
GB2320870B (en) | Coding bit rate converting method and apparatus for coded audio data | |
EP0684540A3 (en) | Computer component latching mechanism and method. | |
EP0884383A4 (en) | Method of purifying and removing viruses | |
AU4459501A (en) | Information retrieval method, information retrieval server and personal digital assistant | |
ZA977754B (en) | Method and device for generating hydrogen and oxygen. | |
TW342546B (en) | A method and device for temperature dependent current generation | |
EP0677968A3 (en) | Quantization estimating method and circuit for data compressing. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 133955 Country of ref document: IL |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
NENP | Non-entry into the national phase |
Ref country code: KR |
|
ENP | Entry into the national phase |
Kind code of ref document: A Ref document number: 2296060 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 502342 Country of ref document: NZ Ref document number: 84834/98 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998935635 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1998935635 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWG | Wipo information: grant in national office |
Ref document number: 84834/98 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 153709 Country of ref document: IL |
|
WWG | Wipo information: grant in national office |
Ref document number: 1998935635 Country of ref document: EP |