Source: http://www.google.com/patents/US8090574?dq=4316055
Timestamp: 2016-06-30 00:21:20
Document Index: 423974966

Matched Legal Cases: ['art 3', 'art 3', 'art 7', 'art 7', 'Application No. 10180949', 'Application No. 10181047', 'art 1', 'art 2', 'art 2']

Patent US8090574 - Entropy encoding and decoding using direct level and run-length/level ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn encoder performs context-adaptive arithmetic encoding of transform coefficient data. For example, an encoder switches between coding of direct levels of quantized transform coefficient data and run-level coding of run lengths and levels of quantized transform coefficient data. The encoder can determine...http://www.google.com/patents/US8090574?utm_source=gb-gplus-sharePatent US8090574 - Entropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modesAdvanced Patent SearchPublication numberUS8090574 B2Publication typeGrantApplication numberUS 12/907,848Publication dateJan 3, 2012Filing dateOct 19, 2010Priority dateSep 4, 2002Fee statusPaidAlso published asDE20321883U1, DE60317982D1, DE60317982T2, DE60330198D1, EP1400954A2, EP1400954A3, EP1400954B1, EP1734511A2, EP1734511A3, EP1734511B1, EP2006840A1, EP2006840B1, EP2267698A1, EP2267698B1, EP2282310A1, EP2282310B1, US7822601, US7840403, US8712783, US20080228476, US20080262855, US20110035225, US20120069899, US20140229186Publication number12907848, 907848, US 8090574 B2, US 8090574B2, US-B2-8090574, US8090574 B2, US8090574B2InventorsSanjeev Mehrotra, Wei-ge ChenOriginal AssigneeMicrosoft CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (204), Non-Patent Citations (66), Referenced by (6), Classifications (18), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetEntropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modes
US 8090574 B2Abstract
TABLE 2 Contexts for CBA encoding/decoding of direct levels L[n − 1] L[n −2 ] Context =0 =0 0 =0 ≧1 1 =1 Any 2 ≧2 Any 3 The probability distributions in FIGS. 13A-13D assume that when the two previous levels are zero or near-zero, the current level is more likely to be zero or near-zero.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4420771Feb 9, 1981Dec 13, 1983Bell Telephone Laboratories, IncorporatedTechnique for encoding multi-level signalsUS4698672Oct 27, 1986Oct 6, 1987Compression Labs, Inc.Coding system for reducing redundancyUS4730348Sep 19, 1986Mar 8, 1988Adaptive Computer TechnologiesAdaptive data compression systemUS4792981Sep 21, 1987Dec 20, 1988Am International, Inc.Manipulation of run-length encoded imagesUS4813056Dec 8, 1987Mar 14, 1989General Electric CompanyModified statistical coding of digital signalsUS4901075Sep 11, 1987Feb 13, 1990U. S. Philips CorporationMethod and apparatus for bit rate reductionUS4968135Oct 10, 1989Nov 6, 1990Digital Equipment CorporationSystem for producing pixel image data from CCITT encoded pixel dataUS5043919Dec 19, 1988Aug 27, 1991International Business Machines CorporationMethod of and system for updating a display unitUS5089818May 9, 1990Feb 18, 1992French State, Represented By The Minister Of Post, Telecommunications And Space (Centre National D'etudes Des TelecommunicationsMethod of transmitting or storing sound signals in digital form through predictive and adaptive coding and installation thereforeUS5109451Jun 28, 1991Apr 28, 1992Sharp Kabushiki KaishaOrthogonal transform coding system for image dataUS5128758Jun 2, 1989Jul 7, 1992North American Philips CorporationMethod and apparatus for digitally processing a high definition television augmentation signalUS5146324Jul 31, 1990Sep 8, 1992Ampex CorporationData compression using a feedforward quantization estimatorUS5179442Nov 26, 1990Jan 12, 1993North American Philips CorporationMethod and apparatus for digitally processing a high definition television augmentation signalUS5227788Mar 2, 1992Jul 13, 1993At&T Bell LaboratoriesMethod and apparatus for two-component signal compressionUS5227878Nov 15, 1991Jul 13, 1993At&T Bell LaboratoriesAdaptive coding and decoding of frames and fields of videoUS5253053Dec 31, 1990Oct 12, 1993Apple Computer, Inc.Variable length decoding using lookup tablesUS5266941Feb 15, 1991Nov 30, 1993Silicon Graphics, Inc.Apparatus and method for controlling storage of display information in a computer systemUS5270832Apr 14, 1992Dec 14, 1993C-Cube MicrosystemsSystem for compression and decompression of video data using discrete cosine transform and coding techniquesUS5367629Dec 18, 1992Nov 22, 1994Sharevision Technology, Inc.Digital video compression system utilizing vector adaptive transformUS5373513 *Aug 16, 1991Dec 13, 1994Eastman Kodak CompanyShift correction code system for correcting additive errors and synchronization slipsUS5376968Mar 11, 1993Dec 27, 1994General Instrument CorporationAdaptive compression of digital video data using different modes such as PCM and DPCMUS5381144Oct 25, 1993Jan 10, 1995Matsushita Electric Industrial Co., Ltd.Versatile escape run-level coder for digital video signal processing apparatusUS5394170Dec 15, 1992Feb 28, 1995Silicon Graphics, Inc.Apparatus and method for controlling storage of display information in a computer systemUS5400075Jan 13, 1993Mar 21, 1995Thomson Consumer Electronics, Inc.Adaptive variable length encoder/decoderUS5408234Apr 30, 1993Apr 18, 1995Apple Computer, Inc.Multi-codebook coding processUS5457495May 25, 1994Oct 10, 1995At&T Ipm Corp.Adaptive video coder with dynamic bit allocationUS5461421Nov 29, 1993Oct 24, 1995Samsung Electronics Co., Ltd.Encoding and decoding method and apparatus thereofUS5467134Dec 22, 1992Nov 14, 1995Microsoft CorporationMethod and system for compressing video dataUS5481553Feb 28, 1994Jan 2, 1996Sony CorporationMethods and apparatus for preventing rounding errors when transform coefficients representing a motion picture signal are inversely transformedUS5493407Jan 13, 1994Feb 20, 1996Nec CorporationEncoder in facsimile apparatus generates code words with one bit address indicating remaining bits are raw unencoded data when number of pixels in a run length are below a predetermined numberUS5504591Apr 25, 1994Apr 2, 1996Microsoft CorporationSystem and method for compressing graphic imagesUS5508816Oct 7, 1993Apr 16, 1996Nec CorporationSynchronous compression and reconstruction systemUS5533140Nov 28, 1994Jul 2, 1996U.S. Philips CorporationSystem for transmitting and/or storing signals corresponding to textured picturesUS5535305Dec 31, 1992Jul 9, 1996Apple Computer, Inc.Sub-partitioned vector quantization of probability density functionsUS5544286Jan 29, 1993Aug 6, 1996Microsoft CorporationDigital video data compression techniqueUS5559557Sep 28, 1993Sep 24, 1996Sony CorporationMotion video coding with adaptive precision for DC component coefficient quantization and variable length codingUS5568167Sep 23, 1994Oct 22, 1996C-Cube Microsystems, Inc.System for providing antialiased video overlaysUS5574449Feb 24, 1995Nov 12, 1996Intel CorporationSignal processing with hybrid variable-length and entropy encodidngUS5579430Jan 26, 1995Nov 26, 1996Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.Digital encoding processUS5592584Nov 4, 1994Jan 7, 1997Lucent Technologies Inc.Method and apparatus for two-component signal compressionUS5627938Sep 22, 1994May 6, 1997Lucent Technologies Inc.Rate loop processor for perceptual encoder/decoderUS5654706Dec 18, 1996Aug 5, 1997Samsung Electronics Co., Ltd.System for variable length decoding digital transmission data which has been compressed by selecting a scanning patternUS5661755Oct 20, 1995Aug 26, 1997U. S. Philips CorporationEncoding and decoding of a wideband digital information signalUS5664057Apr 3, 1995Sep 2, 1997Picturetel CorporationFixed bit rate speech encoder/decoderUS5675332Feb 1, 1996Oct 7, 1997Samsung Electronics Co., Ltd.Plural-step chunk-at-a-time decoder for variable-length codes of Huffman typeUS5714950Feb 23, 1996Feb 3, 1998Samsung Electronics Co., Ltd.System for variable-length-coding and variable-length-decoding digitaldataUS5717821May 31, 1994Feb 10, 1998Sony CorporationMethod, apparatus and recording medium for coding of separated tone and noise characteristic spectral components of an acoustic sibnalUS5732156Mar 1, 1995Mar 24, 1998Fuji Photo Film, Co. Ltd.Picture data compression coding device and method thereofUS5734340 *Aug 27, 1996Mar 31, 1998Symantech CorporationMethod and apparatus for storing run-intensive information in compact formUS5748789Oct 31, 1996May 5, 1998Microsoft CorporationTransparent block skipping in object-based video coding systemsUS5793897Dec 16, 1994Aug 11, 1998Samsung Electronics Co., Ltd.Adaptive variable-length coding and decoding methods for image dataUS5801648Dec 15, 1995Sep 1, 1998Fujitsu LimitedData compressing method, data compressing apparatus, data decompressing method and data decompressing apparatusUS5802213Oct 18, 1994Sep 1, 1998Intel CorporationEncoding video signals using local quantization levelsUS5812971Mar 22, 1996Sep 22, 1998Lucent Technologies Inc.Enhanced joint stereo coding method using temporal envelope shapingUS5819215Oct 13, 1995Oct 6, 1998Dobson; KurtMethod and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory dataUS5825830Aug 17, 1995Oct 20, 1998Kopf; David A.Method and apparatus for the compression of audio, video or other dataUS5825979Dec 21, 1995Oct 20, 1998Sony CorporationDigital audio signal coding and/or deciding methodUS5828426Aug 20, 1996Oct 27, 1998Samsung Electronics Co., Ltd.Apparatus for decoding variable length coded data of both MPEG-1 and MPEG-2 standardsUS5831559Jun 27, 1996Nov 3, 1998Intel CorporationEncoding/decoding video signals using multiple run-val mapping tablesUS5835030Apr 3, 1995Nov 10, 1998Sony CorporationSignal encoding method and apparatus using selected predetermined code tablesUS5835144Sep 28, 1995Nov 10, 1998Oki Electric Industry Co., Ltd.Methods of coding and decoding moving-picture signals, using self-resynchronizing variable-length codesUS5844508Oct 17, 1996Dec 1, 1998Fujitsu LimitedData coding method, data decoding method, data compression apparatus, and data decompression apparatusUS5850482Apr 17, 1996Dec 15, 1998Mcdonnell Douglas CorporationError resilient method and apparatus for entropy codingUS5883633Apr 15, 1997Mar 16, 1999Microsoft CorporationMethod and system of variable run length image encoding using sub-paletteUS5884269Apr 17, 1995Mar 16, 1999Merging TechnologiesLossless compression/decompression of digital audio dataUS5889891Nov 21, 1995Mar 30, 1999Regents Of The University Of CaliforniaUniversal codebook vector quantization with constrained storageUS5903231 *Dec 16, 1996May 11, 1999Vidicast Ltd.System for encoding base N data using a multi-level coding schemeUS5946043Dec 31, 1997Aug 31, 1999Microsoft CorporationVideo coding using adaptive coding of block parameters for coded/uncoded blocksUS5969650Jan 16, 1998Oct 19, 1999Matsushita Electric Industrial Co., Ltd.Variable length coder with a small table sizeUS5974184Oct 24, 1997Oct 26, 1999General Instrument CorporationIntra-macroblock DC and AC coefficient prediction for interlaced digital videoUS5974380Dec 16, 1997Oct 26, 1999Digital Theater Systems, Inc.Multi-channel audio decoderUS5982437Oct 15, 1993Nov 9, 1999Sony CorporationCoding method and system, and decoding method and systemUS5983172Nov 29, 1996Nov 9, 1999Hitachi, Ltd.Method for coding/decoding, coding/decoding device, and videoconferencing apparatus using such deviceUS5990960Dec 9, 1998Nov 23, 1999Mitsubishi Denki Kabushiki KaishaImage signal coding systemUS5991451Feb 28, 1996Nov 23, 1999Intel CorporationVariable-length encoding using code swappingUS5995670Jun 4, 1996Nov 30, 1999Microsoft CorporationSimplified chain encodingUS6002439May 27, 1999Dec 14, 1999Mitsubishi Denki Kabushiki KaishaImage signal coding systemUS6009387Mar 20, 1997Dec 28, 1999International Business Machines CorporationSystem and method of compression/decompressing a speech signal by using split vector quantization and scalar quantizationUS6026195Apr 28, 1999Feb 15, 2000General Instrument CorporationMotion estimation and compensation of video object planes for interlaced digital videoUS6038536Jan 30, 1998Mar 14, 2000Texas Instruments IncorporatedData compression using bit change statisticsUS6041302Nov 10, 1997Mar 21, 2000U.S. Philips CorporationData compression/expansion using a rice encoder/decoderUS6049630Oct 27, 1997Apr 11, 2000America Online, Inc.Data compression using adaptive bit allocation and hybrid lossless entropy encodingUS6054943Mar 25, 1998Apr 25, 2000Lawrence; John CliftonMultilevel digital information compression based on lawrence algorithmUS6078691Jan 23, 1998Jun 20, 2000Oce-Technologies B.V.Method, apparatus, and article of manufacture for performing image processing operations on runlength-encoded bitmapsUS6097759Nov 22, 1999Aug 1, 2000Mitsubishi Denki Kabushiki KaishaImage signal coding systemUS6097880Aug 18, 1997Aug 1, 2000Sony CorporationDigital signal processing method, digital signal processing apparatus, digital signal recording method, digital signal recording apparatus, recording medium, digital signal transmission method and digital signal transmission apparatusUS6100825Dec 31, 1998Aug 8, 2000Microsoft CorporationCluster-based data compression system and methodUS6111914Dec 1, 1997Aug 29, 2000Conexant Systems, Inc.Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processesUS6140944May 20, 1998Oct 31, 2000Sharp Kabushiki KaishaVariable-length coding device and method using table that holds information on presence/absence of code correspondingly to region represented by combination of run data and level dataUS6148109May 28, 1997Nov 14, 2000Matsushita Electric Industrial Co., Ltd.Image predictive coding methodUS6154572Jun 30, 1997Nov 28, 2000Microsoft, Inc.Table based compression with embedded codingUS6195465Jul 3, 1995Feb 27, 2001Ricoh Company, Ltd.Method and apparatus for compression using reversible wavelet transforms and an embedded codestreamUS6205256Jun 30, 1997Mar 20, 2001Microsoft CorporationTable-based compression with embedded codingUS6208274Jul 10, 1998Mar 27, 2001U.S. Philips CorporationTransmission system using a variable length encoderUS6215910Mar 28, 1996Apr 10, 2001Microsoft CorporationTable-based compression with embedded codingUS6223162Dec 14, 1998Apr 24, 2001Microsoft CorporationMulti-level run length coding for frequency-domain audio codingUS6226407Mar 18, 1998May 1, 2001Microsoft CorporationMethod and apparatus for analyzing computer screensUS6233017Jun 30, 1997May 15, 2001Microsoft CorporationMultimedia compression system with adaptive block sizesUS6233359Oct 29, 1998May 15, 2001Seiko Epson CorporationFile size bounded JPEG transcoder (FSBJT)US6253165Jun 30, 1998Jun 26, 2001Microsoft CorporationSystem and method for modeling probability distribution functions of transform coefficients of encoded signalUS6259810Apr 15, 1997Jul 10, 2001Microsoft CorporationMethod and system of decoding compressed image dataUS6272175Feb 13, 1997Aug 7, 2001Conexant Systems, Inc.Video signal coding systems and processes using adaptive quantizationUS6292588Feb 25, 2000Sep 18, 2001Matsushita Electric Industrial Company, LimitedImage predictive decoding apparatusUS6300888Dec 14, 1998Oct 9, 2001Microsoft CorporationEntrophy code mode switching for frequency-domain audio codingUS6304928Jul 1, 1998Oct 16, 2001Microsoft CorporationCompressing/decompressing bitmap by performing exclusive- or operation setting differential encoding of first and previous row therewith outputting run-length encoding of rowUS6337881Mar 23, 2000Jan 8, 2002Microsoft CorporationMultimedia compression system with adaptive block sizesUS6341165Jun 3, 1997Jan 22, 2002Fraunhofer-Gesellschaft zur F�rderdung der Angewandten Forschung E.V.Coding and decoding of audio signals by using intensity stereo and prediction processesUS6345123Nov 6, 1997Feb 5, 2002Matsushita Electric Industrial Co., Ltd.Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording mediumUS6349152Jun 30, 1997Feb 19, 2002Microsoft CorporationTable-based compression with embedded codingUS6360019Jun 30, 1997Mar 19, 2002Microsoft CorporationTable-based compression with embedded codingUS6377930Dec 14, 1998Apr 23, 2002Microsoft CorporationVariable to variable length entropy encodingUS6392705Jul 7, 1997May 21, 2002Microsoft CorporationMultimedia compression system with additive temporal layersUS6404931Dec 14, 1998Jun 11, 2002Microsoft CorporationCode book construction for variable to variable length entropy encodingUS6408029Mar 22, 1999Jun 18, 2002Intel CorporationMethod and apparatus for simplifying real-time data encodingUS6420980Oct 6, 1999Jul 16, 2002Matsushita Electric Industrial Co., Ltd.Lossless compression encoding method and device, and lossless compression decoding method and deviceUS6421738Jul 15, 1997Jul 16, 2002Microsoft CorporationMethod and system for capturing and encoding full-screen video graphicsUS6424939Mar 13, 1998Jul 23, 2002Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V.Method for coding an audio signalUS6441755Aug 12, 1999Aug 27, 2002Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information wordsUS6477280Mar 26, 1999Nov 5, 2002Microsoft CorporationLossless adaptive encoding of finite alphabet dataUS6487535Nov 4, 1998Nov 26, 2002Digital Theater Systems, Inc.Multi-channel audio encoderUS6493385Oct 23, 1997Dec 10, 2002Mitsubishi Denki Kabushiki KaishaImage encoding method, image encoder, image decoding method, and image decoderUS6542631Sep 18, 1998Apr 1, 2003Seiko Epson CorporationEncoding method of a color image and its encoding device and a decoding method of the color image and its decoding deviceUS6542863Jun 14, 2000Apr 1, 2003Intervideo, Inc.Fast codebook search method for MPEG audio encodingUS6567781Mar 3, 2000May 20, 2003Quikcat.Com, Inc.Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis functionUS6573915Dec 8, 1999Jun 3, 2003International Business Machines CorporationEfficient capture of computer screensUS6580834Dec 12, 1997Jun 17, 2003Competitive Technologies Of Pa, Inc.Method and apparatus for encoding and decoding signalsUS6587057Jul 25, 2001Jul 1, 2003Quicksilver Technology, Inc.High performance memory efficient variable-length coding decoderUS6608935Jun 24, 1999Aug 19, 2003Sony CorporationPicture encoding method and apparatus, picture decoding method and apparatus and furnishing mediumUS6636168May 23, 2001Oct 21, 2003Matsushita Electric Industrial Co., Ltd.Variable length coding method and variable length coding apparatusUS6646578Nov 22, 2002Nov 11, 2003Ub Video Inc.Context adaptive variable length decoding system and methodUS6650784Jul 2, 2001Nov 18, 2003Qualcomm, IncorporatedLossless intraframe encoding using Golomb-RiceUS6653952 *Jun 4, 2002Nov 25, 2003Victor Company Of Japan, LimitedModulation method, modulation apparatus, demodulation method, demodulation apparatus, information recording medium, information transmission method, and information transmission apparatusUS6678419Mar 26, 1999Jan 13, 2004Microsoft CorporationReordering wavelet coefficients for improved encodingUS6704360Nov 20, 2001Mar 9, 2004At&T Corp.Bidirectionally predicted pictures or video object planes for efficient and flexible video codingUS6721700Mar 6, 1998Apr 13, 2004Nokia Mobile Phones LimitedAudio coding method and apparatusUS6728317Apr 7, 2000Apr 27, 2004Dolby Laboratories Licensing CorporationMoving image compression quality enhancement using displacement filters with negative lobesUS6735339Oct 27, 2000May 11, 2004Dolby Laboratories Licensing CorporationMulti-stage encoding of signal components that are classified according to component valueUS6766293Mar 13, 1998Jul 20, 2004Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.Method for signalling a noise substitution during audio signal codingUS6771777Jun 3, 1997Aug 3, 2004Fraunhofer-Gesellschaft zur F�rderung der angewandten Forschung e.V.Process for coding and decoding stereophonic spectral valuesUS6795584Oct 3, 2002Sep 21, 2004Nokia CorporationContext-based adaptive variable length coding for adaptive block transformsUS6825847Nov 30, 2001Nov 30, 2004Nvidia CorporationSystem and method for real-time compression of pixel colorsUS6829299Oct 2, 1998Dec 7, 2004Kabushiki Kaisha ToshibaVariable length decoder and decoding methodUS6934677Dec 14, 2001Aug 23, 2005Microsoft CorporationQuantization matrices based on critical band pattern information for digital audio wherein quantization bands differ from critical bandsUS6954157Apr 21, 2005Oct 11, 2005Matsushita Electric Industrial Co., Ltd.Variable length coding method and variable length decoding methodUS7016547Jun 28, 2002Mar 21, 2006Microsoft CorporationAdaptive entropy encoding/decoding for screen capture contentUS7076104Jan 25, 1999Jul 11, 2006Ricoh Co., LtdCompression and decompression with wavelet style and binary style including quantization by device-dependent parserUS7107212Nov 25, 2002Sep 12, 2006Koninklijke Philips Electronics N.V.Bitstream data reduction coding by applying predictionUS7139703Sep 6, 2002Nov 21, 2006Microsoft CorporationMethod of iterative noise estimation in a recursive frameworkUS7143030Feb 17, 2005Nov 28, 2006Microsoft CorporationParametric compression/decompression modes for quantization matrices for digital audioUS7165028Sep 20, 2002Jan 16, 2007Texas Instruments IncorporatedMethod of speech recognition resistant to convolutive distortion and additive distortionUS7328150Jul 14, 2003Feb 5, 2008Microsoft CorporationInnovations in pure lossless audio compressionUS7433824Aug 25, 2003Oct 7, 2008Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesUS7454076Jun 15, 2004Nov 18, 2008Cisco Technology, Inc.Hybrid variable length coding method for low bit rate video codingUS7460990Jun 29, 2004Dec 2, 2008Microsoft CorporationEfficient coding of digital media spectral data using wide-sense perceptual similarityUS7502743Aug 15, 2003Mar 10, 2009Microsoft CorporationMulti-channel audio encoding and decoding with multi-channel transform selectionUS7536305Jul 14, 2003May 19, 2009Microsoft CorporationMixed lossless audio compressionUS7546240Jul 15, 2005Jun 9, 2009Microsoft CorporationCoding with improved time resolution for selected segments via adaptive block transformation of a group of samples from a subband decompositionUS7562021Jul 15, 2005Jul 14, 2009Microsoft CorporationModification of codewords in dictionary used for efficient coding of digital media spectral dataUS7599840Jul 15, 2005Oct 6, 2009Microsoft CorporationSelectively using multiple entropy models in adaptive coding and decodingUS7630882Dec 8, 2009Microsoft CorporationFrequency segmentation to obtain bands for efficient coding of digital mediaUS7684981 *Jul 15, 2005Mar 23, 2010Microsoft CorporationPrediction of spectral coefficients in waveform coding and decodingUS7693709 *Jul 15, 2005Apr 6, 2010Microsoft CorporationReordering coefficients for waveform coding or decodingUS7756350Nov 13, 2006Jul 13, 2010Global Ip Solutions, Inc.Lossless encoding and decoding of digital dataUS7761290Jun 15, 2007Jul 20, 2010Microsoft CorporationFlexible frequency and time partitioning in perceptual transform coding of audioUS7822601 *May 16, 2008Oct 26, 2010Microsoft CorporationAdaptive vector Huffman coding and decoding based on a sum of values of audio data symbolsUS7840403 *Nov 23, 2010Microsoft CorporationEntropy coding using escape codes to switch between plural code tablesUS20020009145Dec 18, 2000Jan 24, 2002Equator Technologies, Inc.Circuit and method for decoding an encoded verssion of an image having a first resolution directly into a decoded version of the image having a second resolutionUS20020111780Sep 19, 2001Aug 15, 2002Sy Bon K.Probability model selection using information-theoretic optimization criterionUS20030006917May 23, 2001Jan 9, 2003Masahiro OhashiVariable length encoding method and variable length encoderUS20030033143Aug 13, 2001Feb 13, 2003Hagai AronowitzDecreasing noise sensitivity in speech processing under adverse conditionsUS20030085822Jul 25, 2001May 8, 2003Scheuermann W. JamesHigh performance memory efficient variable-length coding decoderUS20030115055Sep 20, 2002Jun 19, 2003Yifan GongMethod of speech recognition resistant to convolutive distortion and additive distortionUS20030138150Dec 17, 2002Jul 24, 2003Microsoft CorporationSpatial extrapolation of pixel values in intraframe video coding and decodingUS20030156648Dec 17, 2002Aug 21, 2003Microsoft CorporationSub-block transform coding of prediction residualsUS20030210163May 9, 2002Nov 13, 2003Lsi Logic CorporationMulti-symbol variable length code decoderUS20040044521Jul 14, 2003Mar 4, 2004Microsoft CorporationUnified lossy and lossless audio compressionUS20040044534Jul 14, 2003Mar 4, 2004Microsoft CorporationInnovations in pure lossless audio compressionUS20040049379Aug 15, 2003Mar 11, 2004Microsoft CorporationMulti-channel audio encoding and decodingUS20040114810Nov 19, 2003Jun 17, 2004Martin BoliekCompression and decompression system with reversible wavelets and lossy reconstructionUS20040136457Oct 23, 2003Jul 15, 2004John FunnellMethod and system for supercompression of compressed digital videoUS20040184537Aug 7, 2003Sep 23, 2004Ralf GeigerMethod and apparatus for scalable encoding and method and apparatus for scalable decodingUS20050015249Aug 25, 2003Jan 20, 2005Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesUS20050021317Jul 3, 2003Jan 27, 2005Fuliang WengFast feature selection method and system for maximum entropy modelingUS20050052294Apr 15, 2004Mar 10, 2005Microsoft CorporationMulti-layer run level encoding and decodingUS20060078208Jul 27, 2005Apr 13, 2006Microsoft CorporationSystem and method for progressively transform coding digital dataUS20060088222Oct 12, 2005Apr 27, 2006Samsung Electronics Co., Ltd.Video coding method and apparatusUS20060268990May 25, 2005Nov 30, 2006Microsoft CorporationAdaptive video encoding using a perceptual modelUS20060285760Aug 21, 2006Dec 21, 2006Microsoft CorporationSystem and method for progressively transforming and coding digital dataUS20070116369Nov 14, 2006May 24, 2007Ahmad ZandiMethod and apparatus for compression using reversible wavelet transforms and an embedded codestreamUS20070200737Jul 5, 2004Aug 30, 2007Wen GaoEntropy Coding Method For Coding Video Prediction Residual CoefficientsUS20070242753Jun 22, 2007Oct 18, 2007Samsung Electronics Co., Ltd.Coding and decoding method and apparatus using plural scanning patternsUS20080043030Aug 10, 2007Feb 21, 2008Ugs Corp.Method and system for organizing topology elements for better compressionUS20080089421Oct 16, 2007Apr 17, 2008Samsung Electronics Co., Ltd.Signal compressing signalUS20080262855May 16, 2008Oct 23, 2008Microsoft CorporationEntropy coding by adapting coding between level and run length/level modesEP0540350B1Oct 30, 1992Jul 22, 1998Sony CorporationMethod and apparatus for variable length codingEP0910927B1Jun 3, 1997Jan 12, 2000AT &amp; T Laboratories/ResearchProcess for coding and decoding stereophonic spectral valuesEP0931386B1Mar 13, 1998Jul 5, 2000Fraunhofer-Gesellschaft Zur F�rderung Der Angewandten Forschung E.V.Method for signalling a noise substitution during audio signal codingEP0966793B1Feb 18, 1998Sep 19, 2001Nokia Mobile Phones Ltd.Audio coding method and apparatusEP1142129B1Dec 7, 1999Jun 16, 2004Microsoft CorporationVariable to variable length entropy encodingEP1142130B1Dec 7, 1999Apr 23, 2003Microsoft CorporationEntropy code mode switching for frequency-domain audio codingEP1400954B1Sep 3, 2003Dec 12, 2007Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesGB2372918A Title not availableGB2388502A Title not availableJP2002204170A Title not available* Cited by examinerNon-Patent CitationsReference1"ISO/IEC 11172-3, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s-Part 3: Audio," 157 pp. (1993).2"ISO/IEC 11172-3, Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s—Part 3: Audio," 157 pp. (1993).3"ISO/IEC 13818-7, Information Technology-Generic Coding of Moving Pictures and Associated Audio Information-Part 7: Advanced Audio Coding (AAC)," 152 pp. (1997).4"ISO/IEC 13818-7, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information—Part 7: Advanced Audio Coding (AAC)," 152 pp. (1997).5AAC Standard, ISO/IEC 13818-7, 1993.6Advanced Television Systems Committee, ATSC Standard: Digital Audio Compression (AC-3), Revision A, 140 pp. (1995).7Alberto Del Bimbo, "Progettazione e Produzione Multimediale," Univ. degli Studi di Firenze, , 46 pages (accessed Oct. 19, 2010).8Alberto Del Bimbo, "Progettazione e Produzione Multimediale," Univ. degli Studi di Firenze, <http://www.dsi.unifi.it/˜delbimbo/documents/ppmm/image—encoding.pdf>, 46 pages (accessed Oct. 19, 2010).9Bell et al., "Text Compression," Prentice Hall, pp. 105-107, 1990.10Bosi et al., "ISO/IEC MPEG-2 Advance Audio Coding," J. Audio Eng. Soc., vol. 45, No. 10, pp. 789-812 (1997).11Brandenburg et al, "Second Generation Perceptual Audio Coding: the Hybrid Coder," AES Preprint, 13 pp. (Mar. 1990).12Brandenburg et al., "ASPEC: Adaptive Spectral Entropy Coding of High Quality Music Signals," Proc. AES, 12 pp. (Feb. 1991).13Brandenburg et al., "Low Bit Rate Codecs for Audio Signals: Implementations in Real Time," Proc. AES, 12 pp. (Nov. 1988).14Brandenburg et al., "Low Bit Rate Coding of High-quality Digital Audio: Algorithms and Evaluation of Quality," Proc. AES, pp. 201-209 (May 1989).15Brandenburg, "ASPEC Coding", AES 10th International Conference, pp. 81-90 (Sep. 1991).16Brandenburg, "High Quality Sound Coding at 2.5 Bits/Sample," Proc. AES, 15 pp. (Mar. 1988).17Brandenburg, "OCF: Coding High Quality Audio with Data Rates of 64 kbit/sec," Proc. AES, 17 pp. (Mar. 1988).18Brandenburg, "OCF-A New Coding Algorithm for High Quality Sound Signals," Proc. ICASSP, pp. 5.1.1-5.1.4 (May 1987).19Brandenburg, "OCF—A New Coding Algorithm for High Quality Sound Signals," Proc. ICASSP, pp. 5.1.1-5.1.4 (May 1987).20Chiang et al., "A Radix-2 Non-Restoring 32-b/32-b Ring Divider with Asynchronous Control Scheme," Tamkang Journal of Science and Engineering, vol. 2, No. 1, pp. 37-43 (1999).21Chung et al., "A Novel Memory-efficient Huffman Decoding Algorithm and its Implementation," Signal Processing 62, pp. 207-213 (1997).22Costa et al., "Efficient Run-Length Encoding of Binary Sources with Unknown Statistics", Technical Report No. MSR-TR-2003-95, pp. 1-10, Microsoft Research, Microsoft Corporation (Dec. 2003).23Cui et al., "A novel VLC based on second-run-level coding and dynamic truncation," Proc. SPIE, vol. 6077, pp. 607726-1 to 607726-9 (2006).24Davidson et al., "Still Image Coding Standard-JPEG," Helsinki University of Technology, Chapter 7, 24 pages, downloaded from the World Wide Web (2004).25Davidson et al., "Still Image Coding Standard—JPEG," Helsinki University of Technology, Chapter 7, 24 pages, downloaded from the World Wide Web (2004).26Davis, "The AC-3 Multichannel Coder," Dolby Laboratories Inc., Audio Engineering Study, Inc., Oct. 1993.27De Agostino et al., "Parallel Algorithms for Optimal Compression using Dictionaries with the Prefix Property," in Proc. Data Compression Conference '92, IEEE Computer Society Press, pp. 52-62 (1992).28Duhamel et al., "A Fast Algorithm for the Implementation of Filter Banks Based on Time Domain Aliasing Cancellation," Proc. Int'l Conf. Acous., Speech, and Sig. Process, pp. 2209-2212 (May 1991).29European Search Report, Application No. 10180949.9, 6 pages, Nov. 22, 2010.30European Search Report, Application No. 10181047.1, 8 pages, Dec. 6, 2010.31Gailly, "comp.compression Frequently Asked Questions (part 1/3)," 64 pp., document marked Sep. 5, 1999 [Downloaded from the World Wide Web on Sep. 5, 2007].32Gersho et al., "Vector Quantization and Signal Compression,"pp. 259-305, 1992.33Gibson et al., "Digital Compression for Multimedia," "Chapter 7: Frequency Domain Coding," Morgan Kaufmann Publishers, pp. 227-262, 1998.34Gibson et al., Digital Compression for Multimedia, "Chapter 2: Lossless Source Coding," Morgan Kaufmann Publishers, Inc., San Francisco, pp. 17-61 (1998).35Gill et al., "Creating High-Quality Content with Microsoft Windows Media Encoder 7," <http://msdn.microsoft.com/library/en-us/dnwmt/html/contcreation.asp?frame=true> 4 pp. (2000).36Gill et al., "Creating High-Quality Content with Microsoft Windows Media Encoder 7," 4 pp. (2000).37Hui et al., "Matsushita Algorithm for Coding of Moving Picture Information," ISO/IEC-JTC1/SC29/WG11, MPEG91/217, 76 pages, Nov. 1991.38Ishii et al., "Parallel Variable Length Decoding with Inverse Quantization for Software MPEG-2 Decoders," IEEE Signal Processing Systems, pp. 500-509 (1997).39ISO/IEC 14496-2, "Coding of Audio-Visual Object-Part 2: Visual," Third Edition, pp. 1-727, (Jun. 2004).40ISO/IEC 14496-2, "Coding of Audio-Visual Object—Part 2: Visual," Third Edition, pp. 1-727, (Jun. 2004).41ISO/IEC, "Lossless and Near-lossless Coding of Continuous Tone Still Images (JPEG-LS)," JTC1/SC29/WG1 FCD 14495, 79 pp. (1997).42ITU-T Recommendation H.264, "Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services-Coding of Moving Video," International Telecommunication Union, pp. 1-262 (May 2003).43ITU-T Recommendation H.264, "Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video," International Telecommunication Union, pp. 1-262 (May 2003).44ITU-T Recommendation T.800, "Series T: Terminals for Telematic Services," International Telecommunication Union, pp. 1-194 (Aug. 2002).45Iwadare et al., "A 128 kb/s Hi-Fi Audio CODEC Based on Adaptive Transform Coding with Adaptive Block Size MDCT," IEEE. J. Sel. Areas in Comm., pp. 138-144 (Jan. 1992).46Jeong et al., "Adaptive Huffman Coding of 2-D DCT Coefficients for Image Sequence Compression," Signal Processing: Image Communication, vol. 7, 11 pp. (1995).47Johnston, "Perceptual Transform Coding of Wideband Stereo Signals," Proc. ICASSP, pp. 1993-1996 (May 1989).48Johnston, "Transform Coding of Audio Signals Using Perceptual Noise Criteria," IEEE J. Sel. Areas in Comm., pp. 314-323 (Feb. 1988).49Mahieux et al., "Transform Coding of Audio Signals at 64 kbits/sec," Proc. Globecom, pp. 405.2.1-405.2.5 (Nov. 1990).50Malvar, "Fast Progressive Image Coding without Wavelets", IEEE Data Compression Conference, Snowbird, Utah, 10 pp. (Mar. 2000).51Marpe et al., "Adaptive Codes for H.26L," ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), No. VCEG-L13, 7 pages, Jan. 8, 2001.52Marpe et al., "Adaptive Codes for H.26L," ITU Study Group 16—Video Coding Experts Group—ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), No. VCEG-L13, 7 pages, Jan. 8, 2001.53Murray and Van Ryper, "JPEG compression," Encyclopedia of Graphics File Formats, 2nd Edition, Chapter 9, Section 6, 10 pp., downloaded from the World Wide Web (1996).54Najafzadeh-Azghandi, "Perceptual Coding of Narrowband Audio Signals," Thesis, 139pp. (Apr. 2000).55Nelson, "The Data Compression Book," M&T Books, pp. 123-165, 1992.56Princen et al., "Analysis/Synthesis Filter Bank Design Based on Time Domain Aliasing Cancellation," IEEE Trans. ASSP, pp. 1153-1161 (Oct. 1986).57Reader, "History of MPEG Video Compression-Ver. 4.0," 99 pp., document marked Dec. 16, 2003.58Reader, "History of MPEG Video Compression—Ver. 4.0," 99 pp., document marked Dec. 16, 2003.59Schroder et al., "High Quality Digital Audio Encoding with 3.0 Bits/Semple using Adaptive Transform Coding," Proc. 80th Conv. Aud. Eng. Soc., 8 pp. (Mar. 1986).60Shamoon et al., "A Rapidly Adaptive Lossless Compression Algorithm for High Fidelity Audio Coding," IEEE Data Compression Conf. 1994, pp. 430-439 (Mar. 1994).61Sullivan et al., "The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions," 21 pp. (Aug. 2004).62Theile et al., "Low-Bit Rate Coding of High Quality Audio Signals," Proc. AES, 32 pp. (Mar. 1987).63Tu et al., "Context-Based Entropy Coding of Block Transform Coefficients for Image Compression," IEEE Transactions on Image Processing, vol. 11, No. 11, pp. 1271-1283 (Nov. 2002).64U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.65U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.66Wien, "Variable Block-Size Transforms for Hybrid Video Coding," Dissertation, 182 pp. (Feb. 2004).Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8446301 *Apr 15, 2011May 21, 2013Research In Motion LimitedMethods and devices for coding and decoding the position of the last significant coefficientUS8712783 *Nov 29, 2011Apr 29, 2014Microsoft CorporationEntropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modesUS9172965Apr 27, 2012Oct 27, 2015Microsoft Technology Licensing, LlcMulti-level representation of reordered transform coefficientsUS20120069899 *Nov 29, 2011Mar 22, 2012Microsoft CorporationEntropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modesUS20120262313 *Oct 18, 2012Research In Motion LimitedMethods and devices for coding and decoding the position of the last significant coefficientUS20130241752 *May 1, 2013Sep 19, 2013Research In Motion LimitedMethods and devices for coding and decoding the position of the last significant coefficient* Cited by examinerClassifications U.S. Classification704/205, 704/501, 341/56, 341/59, 704/500International ClassificationH04B1/66, H03M7/46, H03M7/40, G10L19/02Cooperative ClassificationH03M7/4006, H03M7/40, H03M7/4093, G10L19/032, H03M7/46European ClassificationH03M7/46, H03M7/40A, H03M7/40, G10L19/032Legal EventsDateCodeEventDescriptionDec 9, 2014ASAssignmentOwner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTONFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034544/0001Effective date: 20141014Jun 24, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services