WO2007011653A3 - Selectively using multiple entropy models in adaptive coding and decoding - Google Patents

Selectively using multiple entropy models in adaptive coding and decoding Download PDF

Info

Publication number
WO2007011653A3
WO2007011653A3 PCT/US2006/027231 US2006027231W WO2007011653A3 WO 2007011653 A3 WO2007011653 A3 WO 2007011653A3 US 2006027231 W US2006027231 W US 2006027231W WO 2007011653 A3 WO2007011653 A3 WO 2007011653A3
Authority
WO
WIPO (PCT)
Prior art keywords
entropy models
decoding
entropy
selectively
model
Prior art date
Application number
PCT/US2006/027231
Other languages
French (fr)
Other versions
WO2007011653A2 (en
Inventor
Sanjeev Mehrotra
Wei-Ge Chen
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2008521610A priority Critical patent/JP5085543B2/en
Priority to EP06787173A priority patent/EP1905000B1/en
Priority to ES06787173T priority patent/ES2378393T3/en
Priority to MX2008000524A priority patent/MX2008000524A/en
Priority to AU2006270259A priority patent/AU2006270259B2/en
Priority to AT06787173T priority patent/ATE536001T1/en
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to CA2612537A priority patent/CA2612537C/en
Priority to KR1020087000635A priority patent/KR101278805B1/en
Priority to CN2006800258106A priority patent/CN101223573B/en
Publication of WO2007011653A2 publication Critical patent/WO2007011653A2/en
Publication of WO2007011653A3 publication Critical patent/WO2007011653A3/en
Priority to NO20076261A priority patent/NO341186B1/en

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/06—Determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process

Abstract

Techniques and tools for selectively using multiple entropy models in adaptive coding and decoding are described herein. For example, for multiple symbols, an audio encoder selects an entropy model from a first model set that includes multiple entropy models. Each of the multiple entropy models includes a model switch point for switching to a second model set that includes one or more entropy models. The encoder processes the multiple symbols using the selected entropy model and outputs results. Techniques and tools for generating entropy models are also described.
PCT/US2006/027231 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding WO2007011653A2 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
EP06787173A EP1905000B1 (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding
ES06787173T ES2378393T3 (en) 2005-07-15 2006-07-14 Selective use of multiple models for adaptive coding and decoding
MX2008000524A MX2008000524A (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding.
AU2006270259A AU2006270259B2 (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding
AT06787173T ATE536001T1 (en) 2005-07-15 2006-07-14 SELECTIVE USE OF MULTIPLE ENTROPY MODELS IN ADAPTIVE CODING AND DECODING
JP2008521610A JP5085543B2 (en) 2005-07-15 2006-07-14 Selective use of multiple entropy models in adaptive coding and decoding
CA2612537A CA2612537C (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding
KR1020087000635A KR101278805B1 (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding
CN2006800258106A CN101223573B (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding
NO20076261A NO341186B1 (en) 2005-07-15 2007-12-05 Selective application using multiple entropy models in adaptive coding and decoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/183,266 US7599840B2 (en) 2005-07-15 2005-07-15 Selectively using multiple entropy models in adaptive coding and decoding
US11/183,266 2005-07-15

Publications (2)

Publication Number Publication Date
WO2007011653A2 WO2007011653A2 (en) 2007-01-25
WO2007011653A3 true WO2007011653A3 (en) 2007-06-07

Family

ID=37662739

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/027231 WO2007011653A2 (en) 2005-07-15 2006-07-14 Selectively using multiple entropy models in adaptive coding and decoding

Country Status (12)

Country Link
US (1) US7599840B2 (en)
EP (1) EP1905000B1 (en)
JP (1) JP5085543B2 (en)
KR (1) KR101278805B1 (en)
CN (1) CN101223573B (en)
AT (1) ATE536001T1 (en)
AU (1) AU2006270259B2 (en)
CA (1) CA2612537C (en)
ES (1) ES2378393T3 (en)
MX (1) MX2008000524A (en)
NO (1) NO341186B1 (en)
WO (1) WO2007011653A2 (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1734511B1 (en) * 2002-09-04 2009-11-18 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7882167B2 (en) * 2005-02-18 2011-02-01 Beth Israel Deaconess Medical Center Complexity-based dynamical analysis of a network
US20080243518A1 (en) * 2006-11-16 2008-10-02 Alexey Oraevsky System And Method For Compressing And Reconstructing Audio Files
TWI312981B (en) * 2006-11-30 2009-08-01 Inst Information Industr Voice detection apparatus, method, computer program product, and computer readable medium for adjusting a window size dynamically
FR2911228A1 (en) * 2007-01-05 2008-07-11 France Telecom TRANSFORMED CODING USING WINDOW WEATHER WINDOWS.
JP2008228208A (en) * 2007-03-15 2008-09-25 Ricoh Co Ltd Image encoding method, image encoding device, image encoding circuit, information recording medium, and computer program
KR101418248B1 (en) * 2007-04-12 2014-07-24 삼성전자주식회사 Partial amplitude coding/decoding method and apparatus thereof
KR101317269B1 (en) * 2007-06-07 2013-10-14 삼성전자주식회사 Method and apparatus for sinusoidal audio coding, and method and apparatus for sinusoidal audio decoding
EP2023339B1 (en) * 2007-07-30 2010-08-25 Global IP Solutions (GIPS) AB A low-delay audio coder
US8463615B2 (en) * 2007-07-30 2013-06-11 Google Inc. Low-delay audio coder
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
AU2008321318B2 (en) 2007-11-12 2012-11-01 The Nielsen Company (Us), Llc Methods and apparatus to perform audio watermarking and watermark detection and extraction
US8972247B2 (en) * 2007-12-26 2015-03-03 Marvell World Trade Ltd. Selection of speech encoding scheme in wireless communication terminals
US8457951B2 (en) 2008-01-29 2013-06-04 The Nielsen Company (Us), Llc Methods and apparatus for performing variable black length watermarking of media
TWI349487B (en) * 2008-03-25 2011-09-21 Novatek Microelectronics Corp Entropy encoding circuit and encoding method thereof
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8630848B2 (en) * 2008-05-30 2014-01-14 Digital Rise Technology Co., Ltd. Audio signal transient detection
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
KR101485339B1 (en) 2008-09-29 2015-01-26 삼성전자주식회사 Apparatus and method for lossless coding and decoding
KR100968373B1 (en) * 2008-10-07 2010-07-09 주식회사 코아로직 Method of clustering variable length code table, and method and apparatus for sharing memory in multi codec using the same
GB2466666B (en) * 2009-01-06 2013-01-23 Skype Speech coding
US8718805B2 (en) * 2009-05-27 2014-05-06 Spot411 Technologies, Inc. Audio-based synchronization to media
CN101615910B (en) 2009-05-31 2010-12-22 华为技术有限公司 Method, device and equipment of compression coding and compression coding method
EP2309497A3 (en) * 2009-07-07 2011-04-20 Telefonaktiebolaget LM Ericsson (publ) Digital audio signal processing system
US20120134426A1 (en) * 2009-08-20 2012-05-31 Thomson Licensing Method and apparatus for reusing tree structures to encode and decode binary sets
US8788277B2 (en) * 2009-09-11 2014-07-22 The Trustees Of Columbia University In The City Of New York Apparatus and methods for processing a signal using a fixed-point operation
MX2012004116A (en) * 2009-10-08 2012-05-22 Fraunhofer Ges Forschung Multi-mode audio signal decoder, multi-mode audio signal encoder, methods and computer program using a linear-prediction-coding based noise shaping.
US8380524B2 (en) * 2009-11-26 2013-02-19 Research In Motion Limited Rate-distortion optimization for advanced audio coding
KR101885258B1 (en) 2010-05-14 2018-08-06 삼성전자주식회사 Method and apparatus for video encoding, and method and apparatus for video decoding
EP2594024A4 (en) * 2010-07-13 2014-06-25 Blackberry Ltd Methods and devices for data compression using context-based coding order
WO2012046685A1 (en) * 2010-10-05 2012-04-12 日本電信電話株式会社 Coding method, decoding method, coding device, decoding device, program, and recording medium
EP3703263A1 (en) * 2011-01-14 2020-09-02 GE Video Compression, LLC Entropy encoding and decoding scheme
KR101740359B1 (en) * 2011-01-25 2017-05-26 니폰 덴신 덴와 가부시끼가이샤 Encoding method, encoder, periodic feature amount determination method, periodic feature amount determination apparatus, program and recording medium
US8942917B2 (en) 2011-02-14 2015-01-27 Microsoft Corporation Change invariant scene recognition by an agent
WO2012144128A1 (en) 2011-04-20 2012-10-26 パナソニック株式会社 Voice/audio coding device, voice/audio decoding device, and methods thereof
US9557836B2 (en) * 2011-11-01 2017-01-31 Microsoft Technology Licensing, Llc Depth image compression
CN104011673B (en) 2011-12-30 2016-12-07 英特尔公司 Vector frequency compression instruction
CN103391433B (en) * 2012-05-09 2017-07-18 腾讯科技（深圳）有限公司 Video coding (AVC) intra prediction scan method and method for video coding
DE102012211031B3 (en) 2012-06-27 2013-11-28 Siemens Aktiengesellschaft Method for coding a data stream
CN107516530B (en) * 2012-10-01 2020-08-25 日本电信电话株式会社 Encoding method, encoding device, and recording medium
EP2922302A4 (en) * 2012-11-19 2016-04-06 Lg Electronics Inc Signal transceiving apparatus and signal transceiving method
US9857470B2 (en) 2012-12-28 2018-01-02 Microsoft Technology Licensing, Llc Using photometric stereo for 3D environment modeling
US10043535B2 (en) 2013-01-15 2018-08-07 Staton Techiya, Llc Method and device for spectral expansion for an audio signal
US9940553B2 (en) 2013-02-22 2018-04-10 Microsoft Technology Licensing, Llc Camera/object pose from predicted coordinates
US9786269B2 (en) * 2013-03-14 2017-10-10 Google Inc. Language modeling of complete language sequences
US9607624B2 (en) * 2013-03-29 2017-03-28 Apple Inc. Metadata driven dynamic range control
US9245352B1 (en) 2013-04-12 2016-01-26 Google Inc. Systems and methods for near lossless image compression
US20140327737A1 (en) 2013-05-01 2014-11-06 Raymond John Westwater Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space
US9502044B2 (en) * 2013-05-29 2016-11-22 Qualcomm Incorporated Compression of decomposed representations of a sound field
US9626184B2 (en) * 2013-06-28 2017-04-18 Intel Corporation Processors, methods, systems, and instructions to transcode variable length code points of unicode characters
CN105593932B (en) * 2013-10-09 2019-11-22 索尼公司 Encoding device and method, decoding device and method and program
AU2014336097B2 (en) 2013-10-18 2017-01-19 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of spectral coefficients of a spectrum of an audio signal
US10045135B2 (en) 2013-10-24 2018-08-07 Staton Techiya, Llc Method and device for recognition and arbitration of an input connection
US10043534B2 (en) 2013-12-23 2018-08-07 Staton Techiya, Llc Method and device for spectral expansion for an audio signal
TR201811073T4 (en) * 2014-03-24 2018-08-27 Nippon Telegraph & Telephone Coding method, encoder, program and recording medium.
EP3164868A1 (en) * 2014-07-02 2017-05-10 Dolby International AB Method and apparatus for decoding a compressed hoa representation, and method and apparatus for encoding a compressed hoa representation
EP2963949A1 (en) * 2014-07-02 2016-01-06 Thomson Licensing Method and apparatus for decoding a compressed HOA representation, and method and apparatus for encoding a compressed HOA representation
US10452658B2 (en) 2014-12-23 2019-10-22 Teradata Us, Inc. Caching methods and a system for entropy-based cardinality estimation
WO2016142002A1 (en) * 2015-03-09 2016-09-15 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Audio encoder, audio decoder, method for encoding an audio signal and method for decoding an encoded audio signal
US10763893B2 (en) * 2016-07-20 2020-09-01 Georges Harik Method for data compression
KR102252298B1 (en) * 2016-10-21 2021-05-14 삼성전자주식회사 Method and apparatus for recognizing facial expression
US10735736B2 (en) 2017-08-29 2020-08-04 Google Llc Selective mixing for entropy coding in video compression
US11177823B2 (en) * 2018-05-21 2021-11-16 Google Llc Data compression by local entropy encoding
US10475456B1 (en) * 2018-06-04 2019-11-12 Qualcomm Incorporated Smart coding mode switching in audio rate adaptation
US11257254B2 (en) * 2018-07-20 2022-02-22 Google Llc Data compression using conditional entropy models
CN111641826B (en) * 2019-03-01 2022-05-20 杭州海康威视数字技术股份有限公司 Method, device and system for encoding and decoding data
US11095311B2 (en) * 2019-11-27 2021-08-17 Qualcomm Incorporated Quantization codeword selection for low cost parity checking
CN116438811A (en) * 2020-09-09 2023-07-14 沃伊斯亚吉公司 Method and apparatus for classification, crosstalk detection and stereo mode selection of non-correlated stereo content in a sound codec
FR3124671B1 (en) * 2021-06-25 2023-07-07 Fond B Com Methods of decoding and encoding an image, devices and associated signal
CN113656906B (en) * 2021-07-29 2023-10-03 浙江大学 Gas turbine-oriented non-stationary multivariable causal relationship analysis method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6300888B1 (en) * 1998-12-14 2001-10-09 Microsoft Corporation Entrophy code mode switching for frequency-domain audio coding
US20020111780A1 (en) * 2000-09-19 2002-08-15 Sy Bon K. Probability model selection using information-theoretic optimization criterion
US20050015249A1 (en) * 2002-09-04 2005-01-20 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US20050021317A1 (en) * 2003-07-03 2005-01-27 Fuliang Weng Fast feature selection method and system for maximum entropy modeling

Family Cites Families (132)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4420771A (en) 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
DE3750206C5 (en) 1986-09-13 2019-11-14 Philips Gmbh Method and circuit arrangement for bit rate reduction.
US4730348A (en) 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US4698672A (en) 1986-10-27 1987-10-06 Compression Labs, Inc. Coding system for reducing redundancy
FR2618354B1 (en) * 1987-07-20 1989-12-01 Sames Sa MANUALLY CONTROLLED COATING PRODUCT SPRAYING DEVICE AND PNEUMATIC PROJECTOR FOR SUCH A COATING PRODUCT
US4968135A (en) 1987-08-17 1990-11-06 Digital Equipment Corporation System for producing pixel image data from CCITT encoded pixel data
US4792981A (en) 1987-09-21 1988-12-20 Am International, Inc. Manipulation of run-length encoded images
US4813056A (en) 1987-12-08 1989-03-14 General Electric Company Modified statistical coding of digital signals
EP0339589A3 (en) 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
US5043919A (en) 1988-12-19 1991-08-27 International Business Machines Corporation Method of and system for updating a display unit
US5033087A (en) * 1989-03-14 1991-07-16 International Business Machines Corp. Method and apparatus for the automatic determination of phonological rules as for a continuous speech recognition system
DE3943880B4 (en) 1989-04-17 2008-07-17 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Digital coding method
FR2646978B1 (en) 1989-05-11 1991-08-23 France Etat METHOD AND INSTALLATION FOR ENCODING SOUND SIGNALS
US5128758A (en) 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5179442A (en) 1989-06-02 1993-01-12 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
JPH0773249B2 (en) * 1989-06-29 1995-08-02 富士通株式会社 Speech encoding / decoding transmission method
US5270832A (en) 1990-03-14 1993-12-14 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5146324A (en) 1990-07-31 1992-09-08 Ampex Corporation Data compression using a feedforward quantization estimator
JPH04199981A (en) 1990-11-29 1992-07-21 Nec Corp Prompt processing type one-dimensional coder
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
US5266941A (en) 1991-02-15 1993-11-30 Silicon Graphics, Inc. Apparatus and method for controlling storage of display information in a computer system
JP2670201B2 (en) 1991-08-30 1997-10-29 富士写真フイルム株式会社 Image data compression encoding apparatus and method
JP2586260B2 (en) 1991-10-22 1997-02-26 三菱電機株式会社 Adaptive blocking image coding device
US5227878A (en) 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
DE69228983T2 (en) 1991-12-18 1999-10-28 Koninkl Philips Electronics Nv System for transmitting and / or storing signals from textured images
EP0559348A3 (en) 1992-03-02 1993-11-03 AT&T Corp. Rate control loop processor for perceptual encoder/decoder
US5227788A (en) 1992-03-02 1993-07-13 At&T Bell Laboratories Method and apparatus for two-component signal compression
CA2090052C (en) 1992-03-02 1998-11-24 Anibal Joao De Sousa Ferreira Method and apparatus for the perceptual coding of audio signals
KR950010913B1 (en) 1992-07-23 1995-09-25 삼성전자주식회사 Vlc & vld system
US5714950A (en) 1992-07-23 1998-02-03 Samsung Electronics Co., Ltd. System for variable-length-coding and variable-length-decoding digitaldata
JP3348310B2 (en) 1992-09-28 2002-11-20 ソニー株式会社 Moving picture coding method and moving picture coding apparatus
CA2107727C (en) 1992-10-07 1999-06-01 Hiroaki Ueda Synchronous compression and reconstruction system
US5982437A (en) 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
JP2959916B2 (en) 1992-10-28 1999-10-06 松下電器産業株式会社 Versatile escape run level coder for digital video coder
KR0166722B1 (en) 1992-11-30 1999-03-20 윤종용 Encoding and decoding method and apparatus thereof
US5467134A (en) 1992-12-22 1995-11-14 Microsoft Corporation Method and system for compressing video data
JP2922376B2 (en) * 1992-12-26 1999-07-19 キヤノン株式会社 Sheet thickness measuring device
US5535305A (en) * 1992-12-31 1996-07-09 Apple Computer, Inc. Sub-partitioned vector quantization of probability density functions
US5400075A (en) 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
US5544286A (en) 1993-01-29 1996-08-06 Microsoft Corporation Digital video data compression technique
TW224553B (en) 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
US5376968A (en) 1993-03-11 1994-12-27 General Instrument Corporation Adaptive compression of digital video data using different modes such as PCM and DPCM
US5408234A (en) 1993-04-30 1995-04-18 Apple Computer, Inc. Multi-codebook coding process
WO1994028633A1 (en) 1993-05-31 1994-12-08 Sony Corporation Apparatus and method for coding or decoding signals, and recording medium
US5664057A (en) 1993-07-07 1997-09-02 Picturetel Corporation Fixed bit rate speech encoder/decoder
US5590960A (en) * 1993-11-04 1997-01-07 E. I. Du Pont De Nemours And Company One tank paint makeup process using a recirculation loop with liquid injection
KR0155784B1 (en) 1993-12-16 1998-12-15 김광호 Adaptable variable coder/decoder method of image data
KR970009408B1 (en) * 1994-01-18 1997-06-13 대우전자 주식회사 Inter/intra table selection circuit
US5504591A (en) 1994-04-25 1996-04-02 Microsoft Corporation System and method for compressing graphic images
US5457495A (en) 1994-05-25 1995-10-10 At&T Ipm Corp. Adaptive video coder with dynamic bit allocation
US6195465B1 (en) 1994-09-21 2001-02-27 Ricoh Company, Ltd. Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
US5568167A (en) 1994-09-23 1996-10-22 C-Cube Microsystems, Inc. System for providing antialiased video overlays
JP3474005B2 (en) 1994-10-13 2003-12-08 沖電気工業株式会社 Video coding method and video decoding method
US5802213A (en) 1994-10-18 1998-09-01 Intel Corporation Encoding video signals using local quantization levels
BR9506449A (en) 1994-11-04 1997-09-02 Philips Electronics Nv Apparatus for encoding a digital broadband information signal and for decoding an encoded digital signal and process for encoding a digital broadband information signal
JP3371590B2 (en) 1994-12-28 2003-01-27 ソニー株式会社 High efficiency coding method and high efficiency decoding method
US5574449A (en) 1995-02-24 1996-11-12 Intel Corporation Signal processing with hybrid variable-length and entropy encodidng
US5991451A (en) 1995-03-23 1999-11-23 Intel Corporation Variable-length encoding using code swapping
US5884269A (en) 1995-04-17 1999-03-16 Merging Technologies Lossless compression/decompression of digital audio data
US5864711A (en) 1995-07-05 1999-01-26 Microsoft Corporation System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate
US5825830A (en) 1995-08-17 1998-10-20 Kopf; David A. Method and apparatus for the compression of audio, video or other data
US5796855A (en) 1995-10-05 1998-08-18 Microsoft Corporation Polygon block matching method
US5819215A (en) 1995-10-13 1998-10-06 Dobson; Kurt Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data
US5889891A (en) * 1995-11-21 1999-03-30 Regents Of The University Of California Universal codebook vector quantization with constrained storage
JP3283413B2 (en) 1995-11-30 2002-05-20 株式会社日立製作所 Encoding / decoding method, encoding device and decoding device
US5956674A (en) 1995-12-01 1999-09-21 Digital Theater Systems, Inc. Multi-channel predictive subband audio coder using psychoacoustic adaptive bit allocation in frequency, time and over the multiple channels
JPH09162748A (en) * 1995-12-01 1997-06-20 Fujitsu Ltd Data encoding method, data decoding method, data compressor, data restoring device and data compression/ restoration system
US5831559A (en) 1996-01-24 1998-11-03 Intel Corporation Encoding/decoding video signals using multiple run-val mapping tables
US6957350B1 (en) * 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5682152A (en) 1996-03-19 1997-10-28 Johnson-Grace Company Data compression using adaptive bit allocation and hybrid lossless entropy encoding
US5812971A (en) 1996-03-22 1998-09-22 Lucent Technologies Inc. Enhanced joint stereo coding method using temporal envelope shaping
US6215910B1 (en) 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
US5850482A (en) 1996-04-17 1998-12-15 Mcdonnell Douglas Corporation Error resilient method and apparatus for entropy coding
EP1835762A3 (en) 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. decoding apparatus with intra prediction
DE19628292B4 (en) * 1996-07-12 2007-08-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Method for coding and decoding stereo audio spectral values
DE19628293C1 (en) 1996-07-12 1997-12-11 Fraunhofer Ges Forschung Encoding and decoding audio signals using intensity stereo and prediction
US5828426A (en) 1996-08-20 1998-10-27 Samsung Electronics Co., Ltd. Apparatus for decoding variable length coded data of both MPEG-1 and MPEG-2 standards
JP3318825B2 (en) 1996-08-20 2002-08-26 ソニー株式会社 Digital signal encoding method, digital signal encoding device, digital signal recording method, digital signal recording device, recording medium, digital signal transmission method, and digital signal transmission device
US6233017B1 (en) 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
US5748789A (en) 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US6345123B1 (en) 1996-11-06 2002-02-05 Matsushita Electric Industrial Co., Ltd. Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium
EP0876709B1 (en) 1996-11-11 2003-08-06 Koninklijke Philips Electronics N.V. Data compression/expansion using a rice encoder/decoder
JP3484310B2 (en) 1997-01-17 2004-01-06 松下電器産業株式会社 Variable length encoder
NL1005084C2 (en) 1997-01-24 1998-07-27 Oce Tech Bv A method for performing an image editing operation on run-length encoded bitmaps.
US6038536A (en) 1997-01-31 2000-03-14 Texas Instruments Incorporated Data compression using bit change statistics
US6272175B1 (en) 1997-02-13 2001-08-07 Conexant Systems, Inc. Video signal coding systems and processes using adaptive quantization
US5974184A (en) 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6005980A (en) 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
FI114248B (en) * 1997-03-14 2004-09-15 Nokia Corp Method and apparatus for audio coding and audio decoding
US6728775B1 (en) 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US6259810B1 (en) 1997-04-15 2001-07-10 Microsoft Corporation Method and system of decoding compressed image data
US5883633A (en) 1997-04-15 1999-03-16 Microsoft Corporation Method and system of variable run length image encoding using sub-palette
US6580834B2 (en) * 1997-05-30 2003-06-17 Competitive Technologies Of Pa, Inc. Method and apparatus for encoding and decoding signals
DE19730129C2 (en) * 1997-07-14 2002-03-07 Fraunhofer Ges Forschung Method for signaling noise substitution when encoding an audio signal
US6421738B1 (en) 1997-07-15 2002-07-16 Microsoft Corporation Method and system for capturing and encoding full-screen video graphics
JPH11161782A (en) * 1997-11-27 1999-06-18 Seiko Epson Corp Method and device for encoding color picture, and method and device for decoding color picture
US6111914A (en) 1997-12-01 2000-08-29 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US5946043A (en) 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks
US6226407B1 (en) 1998-03-18 2001-05-01 Microsoft Corporation Method and apparatus for analyzing computer screens
US6054943A (en) 1998-03-25 2000-04-25 Lawrence; John Clifton Multilevel digital information compression based on lawrence algorithm
US7263127B1 (en) 1998-04-02 2007-08-28 Intel Corporation Method and apparatus for simplifying frame-based motion estimation
WO1999066449A1 (en) * 1998-06-19 1999-12-23 Equator Technologies, Inc. Decoding an encoded image having a first resolution directly into a decoded image having a second resolution
JP3413720B2 (en) * 1998-06-26 2003-06-09 ソニー株式会社 Image encoding method and apparatus, and image decoding method and apparatus
US6253165B1 (en) * 1998-06-30 2001-06-26 Microsoft Corporation System and method for modeling probability distribution functions of transform coefficients of encoded signal
DE19840835C2 (en) * 1998-09-07 2003-01-09 Fraunhofer Ges Forschung Apparatus and method for entropy coding information words and apparatus and method for decoding entropy coded information words
JP3723740B2 (en) 1998-10-06 2005-12-07 松下電器産業株式会社 Lossless compression coding method and apparatus, and lossless compression decoding method and apparatus
US6223162B1 (en) * 1998-12-14 2001-04-24 Microsoft Corporation Multi-level run length coding for frequency-domain audio coding
US6404931B1 (en) 1998-12-14 2002-06-11 Microsoft Corporation Code book construction for variable to variable length entropy encoding
US6377930B1 (en) * 1998-12-14 2002-04-23 Microsoft Corporation Variable to variable length entropy encoding
US6100825A (en) 1998-12-31 2000-08-08 Microsoft Corporation Cluster-based data compression system and method
US6678419B1 (en) * 1999-03-26 2004-01-13 Microsoft Corporation Reordering wavelet coefficients for improved encoding
US6573915B1 (en) * 1999-12-08 2003-06-03 International Business Machines Corporation Efficient capture of computer screens
US6567781B1 (en) * 1999-12-30 2003-05-20 Quikcat.Com, Inc. Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis function
JP2001236088A (en) * 2000-02-22 2001-08-31 Mitsubishi Electric Corp Device and method for generating statistical language model, and recording medium describing statistical language model generation program
JP3573735B2 (en) * 2000-05-23 2004-10-06 松下電器産業株式会社 Variable length encoding method and variable length encoding device
US6542863B1 (en) * 2000-06-14 2003-04-01 Intervideo, Inc. Fast codebook search method for MPEG audio encoding
JP4508490B2 (en) * 2000-09-11 2010-07-21 パナソニック株式会社 Encoding device and decoding device
US6587057B2 (en) * 2001-07-25 2003-07-01 Quicksilver Technology, Inc. High performance memory efficient variable-length coding decoder
US20030033143A1 (en) * 2001-08-13 2003-02-13 Hagai Aronowitz Decreasing noise sensitivity in speech processing under adverse conditions
US7165028B2 (en) * 2001-12-12 2007-01-16 Texas Instruments Incorporated Method of speech recognition resistant to convolutive distortion and additive distortion
US6934677B2 (en) * 2001-12-14 2005-08-23 Microsoft Corporation Quantization matrices based on critical band pattern information for digital audio wherein quantization bands differ from critical bands
CN101448162B (en) * 2001-12-17 2013-01-02 微软公司 Method for processing video image
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
EP1734511B1 (en) * 2002-09-04 2009-11-18 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7424434B2 (en) * 2002-09-04 2008-09-09 Microsoft Corporation Unified lossy and lossless audio compression
US7328150B2 (en) * 2002-09-04 2008-02-05 Microsoft Corporation Innovations in pure lossless audio compression
JP4728568B2 (en) * 2002-09-04 2011-07-20 マイクロソフト コーポレーション Entropy coding to adapt coding between level mode and run length / level mode
US7502743B2 (en) * 2002-09-04 2009-03-10 Microsoft Corporation Multi-channel audio encoding and decoding with multi-channel transform selection
WO2004038921A2 (en) * 2002-10-23 2004-05-06 Divxnetworks, Inc. Method and system for supercompression of compressed digital video
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6300888B1 (en) * 1998-12-14 2001-10-09 Microsoft Corporation Entrophy code mode switching for frequency-domain audio coding
US20020111780A1 (en) * 2000-09-19 2002-08-15 Sy Bon K. Probability model selection using information-theoretic optimization criterion
US20050015249A1 (en) * 2002-09-04 2005-01-20 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US20050021317A1 (en) * 2003-07-03 2005-01-27 Fuliang Weng Fast feature selection method and system for maximum entropy modeling

Also Published As

Publication number Publication date
KR20080025399A (en) 2008-03-20
JP5085543B2 (en) 2012-11-28
CN101223573B (en) 2011-07-27
CA2612537C (en) 2014-09-09
CN101223573A (en) 2008-07-16
CA2612537A1 (en) 2007-01-25
US20070016418A1 (en) 2007-01-18
KR101278805B1 (en) 2013-06-25
US7599840B2 (en) 2009-10-06
ATE536001T1 (en) 2011-12-15
NO20076261L (en) 2008-02-06
NO341186B1 (en) 2017-09-04
AU2006270259A1 (en) 2007-01-25
WO2007011653A2 (en) 2007-01-25
EP1905000A4 (en) 2009-08-26
ES2378393T3 (en) 2012-04-12
JP2009501943A (en) 2009-01-22
EP1905000A2 (en) 2008-04-02
AU2006270259B2 (en) 2011-03-03
EP1905000B1 (en) 2011-11-30
MX2008000524A (en) 2008-03-06

Similar Documents

Publication Publication Date Title
WO2007011653A3 (en) Selectively using multiple entropy models in adaptive coding and decoding
WO2007067311A3 (en) Ion sources, systems and methods
WO2007081410A3 (en) Encoded microparticles
TWI315946B (en) Codebook generation system and associated methods
TW200710784A (en) Systems and methods for generating reference voltages
WO2004097631A3 (en) Architecture for generating intermediate representations for program code conversion
DE502005005275D1 (en) IMPROVED COCOA-MIXED MIXTURES
WO2008084427A3 (en) Audio decoder
WO2006135877A3 (en) Forward error-correcting (fec) coding and streaming
WO2007047468A3 (en) Immunomodulation using placental stem cells
WO2008060909A3 (en) Low-irritation compositions of acrylic copolymer and surfactant
EP1912206A4 (en) Stereo encoding device, stereo decoding device, and stereo encoding method
WO2006126844A8 (en) Method and apparatus for decoding an audio signal
WO2007076370A3 (en) Block copolymer particles
WO2007011741A3 (en) Stable organic devices
TW200637171A (en) An interleaver and associated methods
WO2006024077A3 (en) System and method for encoding and decoding video
WO2006134190A3 (en) Agents and methods based on the use of the eda domain of fibronectin
WO2007001764A3 (en) Compressing language models with golomb coding
TW200708108A (en) Decoder architecture systems, apparatus and methods
WO2006066019A3 (en) Key core
MX2007004137A (en) Lightweight structural panel and method for making same.
EP1752477A4 (en) Fluorocopolymer, process for producing the same, and molded object
WO2007019338A3 (en) Method and apparatus for predictive switching
HK1068458A1 (en) Switch pushing method, and switch

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680025810.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006787173

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2612537

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020087000635

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: MX/a/2008/000524

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 2008521610

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2006270259

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2006270259

Country of ref document: AU

Date of ref document: 20060714

Kind code of ref document: A