CA2249259A1 - Data compression using adaptive bit allocation and hybrid lossless entropy encoding - Google Patents
Data compression using adaptive bit allocation and hybrid lossless entropy encodingInfo
- Publication number
- CA2249259A1 CA2249259A1 CA002249259A CA2249259A CA2249259A1 CA 2249259 A1 CA2249259 A1 CA 2249259A1 CA 002249259 A CA002249259 A CA 002249259A CA 2249259 A CA2249259 A CA 2249259A CA 2249259 A1 CA2249259 A1 CA 2249259A1
- Authority
- CA
- Canada
- Prior art keywords
- quantization
- stage
- lossless entropy
- values
- stream
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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
-
- 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/115—Selection of the code volume for a coding unit prior to coding
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
Abstract
A method and apparatus for adaptive bit allocation and hybrid lossless entropy encoding. The system includes three components: (1) a transform stage, (2) a quantization stage, and (3) a lossless entropy coder stage. The transform stage (1) uses a wavelet transform algorithm. The quantization stage (2) adaptively estimates values for parameters defining an approximation between quantization size and the logarithm of quantization error, and recursively calculates the optimal quantization size for each band to achieve a desired bit rate. The baseband and subbands are transformed into quantization matrices using the corresponding quantization sizes. The lossless entropy coder stage (3) uses the observation that the entropy property of run lengths of zero index values in the subband quantization matrices is different from the entropy property of non-zero indices. Each quantization matrix is parsed so that each non-zero index is extracted into a separate stream, and the remaining position information is parsed into an odd stream of run length values for "0" and an even stream of run length values for "1". These three streams are Huffman coded separately in conventional fashion.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002358857A CA2358857C (en) | 1996-03-19 | 1997-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/618,368 | 1996-03-19 | ||
US08/618,368 US5682152A (en) | 1996-03-19 | 1996-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
PCT/US1997/004279 WO1997035427A1 (en) | 1996-03-19 | 1997-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002358857A Division CA2358857C (en) | 1996-03-19 | 1997-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2249259A1 true CA2249259A1 (en) | 1997-09-25 |
CA2249259C CA2249259C (en) | 2002-01-01 |
Family
ID=24477417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002249259A Expired - Lifetime CA2249259C (en) | 1996-03-19 | 1997-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
Country Status (10)
Country | Link |
---|---|
US (2) | US5682152A (en) |
EP (2) | EP0888689B1 (en) |
JP (1) | JP3271985B2 (en) |
AT (1) | ATE242577T1 (en) |
AU (1) | AU719715B2 (en) |
BR (1) | BR9708130A (en) |
CA (1) | CA2249259C (en) |
DE (1) | DE69722601T2 (en) |
HU (1) | HUP9700604A3 (en) |
WO (1) | WO1997035427A1 (en) |
Families Citing this family (152)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5748116A (en) * | 1996-11-27 | 1998-05-05 | Teralogic, Incorporated | System and method for nested split coding of sparse data sets |
US6529551B1 (en) * | 1996-12-10 | 2003-03-04 | Thomson Licensing S.A. | Data efficient quantization table for a digital video signal processor |
US7003168B1 (en) | 1997-03-11 | 2006-02-21 | Vianet Technologies, Inc. | Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method |
AU1062999A (en) * | 1997-09-29 | 1999-04-23 | Rockwell Semiconductor Systems, Inc. | System and method for compressing images using multi-threshold wavelet coding |
US6038346A (en) * | 1998-01-29 | 2000-03-14 | Seiko Espoo Corporation | Runs of adaptive pixel patterns (RAPP) for lossless image compression |
US6249614B1 (en) * | 1998-03-06 | 2001-06-19 | Alaris, Inc. | Video compression and decompression using dynamic quantization and/or encoding |
US6043763A (en) * | 1998-03-12 | 2000-03-28 | Liquid Audio, Inc. | Lossless data compression with low complexity |
US6121904A (en) * | 1998-03-12 | 2000-09-19 | Liquid Audio, Inc. | Lossless data compression with low complexity |
US6298166B1 (en) | 1998-03-30 | 2001-10-02 | Seiko Epson Corporation | Image transformations in the compressed domain |
US6124811A (en) * | 1998-07-02 | 2000-09-26 | Intel Corporation | Real time algorithms and architectures for coding images compressed by DWT-based techniques |
US6763139B1 (en) * | 1998-07-03 | 2004-07-13 | Canon Kabushiki Kaisha | Image coding method and apparatus for localized decoding at multiple resolutions |
US6094631A (en) * | 1998-07-09 | 2000-07-25 | Winbond Electronics Corp. | Method of signal compression |
US6952823B2 (en) * | 1998-09-01 | 2005-10-04 | Pkware, Inc. | Software patch generator using compression techniques |
US6195026B1 (en) * | 1998-09-14 | 2001-02-27 | Intel Corporation | MMX optimized data packing methodology for zero run length and variable length entropy encoding |
US6697525B1 (en) | 1998-10-02 | 2004-02-24 | Parthusceva Ltd. | System method and apparatus for performing a transform on a digital image |
US6633679B1 (en) * | 1999-03-23 | 2003-10-14 | Teletechnologies, Ltd. | Visually lossless still image compression for CMYK, CMY and Postscript formats |
US6441764B1 (en) * | 1999-05-06 | 2002-08-27 | Massachusetts Institute Of Technology | Hybrid analog/digital signal coding |
US7369161B2 (en) * | 1999-06-08 | 2008-05-06 | Lightsurf Technologies, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
US7372485B1 (en) * | 1999-06-08 | 2008-05-13 | Lightsurf Technologies, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
US8212893B2 (en) | 1999-06-08 | 2012-07-03 | Verisign, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
US6351491B1 (en) * | 1999-06-23 | 2002-02-26 | Sarnoff Corporation | Apparatus and method for optimizing the rate control for multiscale entropy encoding |
US6704454B1 (en) * | 1999-07-23 | 2004-03-09 | Sarnoff Corporation | Method and apparatus for image processing by generating probability distribution of images |
US6469688B1 (en) * | 1999-08-02 | 2002-10-22 | Hewlett-Packard Company | Extensible, interactive bitmaps in a graphical user interface |
US7111094B1 (en) | 1999-08-02 | 2006-09-19 | Shin-Ping Liu | System, method and algorithm for the optimization of entropy for lossless compression |
US6318156B1 (en) * | 1999-10-28 | 2001-11-20 | Micro Motion, Inc. | Multiphase flow measurement system |
US7103357B2 (en) * | 1999-11-05 | 2006-09-05 | Lightsurf Technologies, Inc. | Media spooler system and methodology providing efficient transmission of media content from wireless devices |
US7847833B2 (en) * | 2001-02-07 | 2010-12-07 | Verisign, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
US20060143180A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20050015608A1 (en) * | 2003-07-16 | 2005-01-20 | Pkware, Inc. | Method for strongly encrypting .ZIP files |
US20060155788A1 (en) * | 2000-03-09 | 2006-07-13 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060173847A1 (en) * | 2000-03-09 | 2006-08-03 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143199A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143253A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US8230482B2 (en) | 2000-03-09 | 2012-07-24 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143237A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143249A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US6879988B2 (en) * | 2000-03-09 | 2005-04-12 | Pkware | System and method for manipulating and managing computer archive files |
US7844579B2 (en) | 2000-03-09 | 2010-11-30 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US8959582B2 (en) | 2000-03-09 | 2015-02-17 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US6584228B1 (en) * | 2000-04-28 | 2003-06-24 | Avxing International Ltd. Cayman | Image coding embedded in matrix operation |
US6868186B1 (en) | 2000-07-13 | 2005-03-15 | Ceva D.S.P. Ltd. | Visual lossless image compression |
US6748116B1 (en) | 2000-08-22 | 2004-06-08 | Airzip, Inc. | Apparatus and method for compressing and decompressing image files |
US7305354B2 (en) | 2001-03-20 | 2007-12-04 | Lightsurf,Technologies, Inc. | Media asset management system |
JP2002314999A (en) * | 2001-04-12 | 2002-10-25 | Nikon Corp | Image compressor, image compressing program and electronic camera |
JP4681757B2 (en) * | 2001-05-16 | 2011-05-11 | 株式会社リコー | Image processing apparatus and image processing method |
US8200818B2 (en) * | 2001-07-06 | 2012-06-12 | Check Point Software Technologies, Inc. | System providing internet access management with router-based policy enforcement |
US20040107360A1 (en) * | 2002-12-02 | 2004-06-03 | Zone Labs, Inc. | System and Methodology for Policy Enforcement |
US7590684B2 (en) * | 2001-07-06 | 2009-09-15 | Check Point Software Technologies, Inc. | System providing methodology for access control with cooperative enforcement |
GB0119569D0 (en) * | 2001-08-13 | 2001-10-03 | Radioscape Ltd | Data hiding in digital audio broadcasting (DAB) |
US20070124292A1 (en) * | 2001-10-30 | 2007-05-31 | Evan Kirshenbaum | Autobiographical and other data collection system |
JP2003141020A (en) * | 2001-10-31 | 2003-05-16 | Toshiba Tec Corp | Information storage and output system, and information storage and output service |
US7639739B2 (en) * | 2001-11-02 | 2009-12-29 | The Regents Of The University Of California | Technique to enable efficient adaptive streaming and transcoding of video and other signals |
FR2832271A1 (en) * | 2001-11-13 | 2003-05-16 | Koninkl Philips Electronics Nv | TUNER INCLUDING A VOLTAGE CONVERTER |
US7027982B2 (en) * | 2001-12-14 | 2006-04-11 | Microsoft Corporation | Quality and rate control strategy for digital audio |
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 |
US7240001B2 (en) | 2001-12-14 | 2007-07-03 | Microsoft Corporation | Quality improvement techniques in an audio encoder |
US7724281B2 (en) | 2002-02-04 | 2010-05-25 | Syniverse Icx Corporation | Device facilitating efficient transfer of digital content from media capture device |
US20030161406A1 (en) * | 2002-02-26 | 2003-08-28 | Chulhee Lee | Methods for objective measurement of video quality |
US6980695B2 (en) * | 2002-06-28 | 2005-12-27 | Microsoft Corporation | Rate allocation for mixed content video |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
US7051040B2 (en) | 2002-07-23 | 2006-05-23 | Lightsurf Technologies, Inc. | Imaging system providing dynamic viewport layering |
US7299190B2 (en) * | 2002-09-04 | 2007-11-20 | Microsoft Corporation | Quantization and inverse quantization for audio |
US7502743B2 (en) | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
ATE381090T1 (en) | 2002-09-04 | 2007-12-15 | Microsoft Corp | ENTROPIC CODING BY ADJUSTING THE CODING MODE BETWEEN LEVEL AND RUNLENGTH LEVEL MODE |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
JP4676140B2 (en) * | 2002-09-04 | 2011-04-27 | マイクロソフト コーポレーション | Audio quantization and inverse quantization |
US6850943B2 (en) * | 2002-10-18 | 2005-02-01 | Check Point Software Technologies, Inc. | Security system and methodology for providing indirect access control |
US7903892B2 (en) * | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US7643679B2 (en) | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US8111928B2 (en) | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US8136155B2 (en) * | 2003-04-01 | 2012-03-13 | Check Point Software Technologies, Inc. | Security system with methodology for interprocess communication control |
US7788726B2 (en) * | 2003-07-02 | 2010-08-31 | Check Point Software Technologies, Inc. | System and methodology providing information lockbox |
US7343291B2 (en) * | 2003-07-18 | 2008-03-11 | Microsoft Corporation | Multi-pass variable bitrate media encoding |
US7383180B2 (en) * | 2003-07-18 | 2008-06-03 | Microsoft Corporation | Constant bitrate media encoding techniques |
EP1503594A3 (en) * | 2003-07-28 | 2012-02-15 | Samsung Electronics Co., Ltd. | Discrete wavelet transform unit and method for adaptively encoding a still image based on energy of each block |
KR100547853B1 (en) * | 2003-07-28 | 2006-01-31 | 삼성전자주식회사 | Discrete wavelet transform apparatus and method for adaptively encoding still images based on energy of each block |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
US7092832B2 (en) * | 2003-12-11 | 2006-08-15 | Inlight Solutions, Inc. | Adaptive compensation for measurement distortions in spectroscopy |
US7460990B2 (en) | 2004-01-23 | 2008-12-02 | Microsoft Corporation | Efficient coding of digital media spectral data using wide-sense perceptual similarity |
US7801383B2 (en) * | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
US7653255B2 (en) | 2004-06-02 | 2010-01-26 | Adobe Systems Incorporated | Image region of interest encoding |
US8136149B2 (en) * | 2004-06-07 | 2012-03-13 | Check Point Software Technologies, Inc. | Security system with methodology providing verified secured individual end points |
EP1766783B1 (en) * | 2004-07-14 | 2011-11-02 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression |
CN101032081B (en) * | 2004-07-14 | 2010-05-26 | 喷流数据有限公司 | Method and system for optimization of data compression |
US7570827B2 (en) | 2004-07-14 | 2009-08-04 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with cost function |
US7627896B2 (en) * | 2004-12-24 | 2009-12-01 | Check Point Software Technologies, Inc. | Security system providing methodology for cooperative enforcement of security policies during SSL sessions |
US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
US7539612B2 (en) | 2005-07-15 | 2009-05-26 | Microsoft Corporation | Coding and decoding scale factor information |
US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
CN101167368B (en) * | 2005-12-05 | 2012-03-28 | 华为技术有限公司 | Method and device for realizing arithmetic coding/decoding |
US7831434B2 (en) | 2006-01-20 | 2010-11-09 | Microsoft Corporation | Complex-transform channel coding with extended-band frequency coding |
US8190425B2 (en) * | 2006-01-20 | 2012-05-29 | Microsoft Corporation | Complex cross-correlation parameters for multi-channel audio |
US7953604B2 (en) * | 2006-01-20 | 2011-05-31 | Microsoft Corporation | Shape and scale parameters for extended-band frequency coding |
US8130828B2 (en) * | 2006-04-07 | 2012-03-06 | Microsoft Corporation | Adjusting quantization to preserve non-zero AC coefficients |
US8059721B2 (en) * | 2006-04-07 | 2011-11-15 | Microsoft Corporation | Estimating sample-domain distortion in the transform domain with rounding compensation |
US7974340B2 (en) * | 2006-04-07 | 2011-07-05 | Microsoft Corporation | Adaptive B-picture quantization control |
US20070237237A1 (en) * | 2006-04-07 | 2007-10-11 | Microsoft Corporation | Gradient slope detection for video compression |
US7995649B2 (en) | 2006-04-07 | 2011-08-09 | Microsoft Corporation | Quantization adjustment based on texture level |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
US8711925B2 (en) * | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
EP2051499B1 (en) * | 2006-07-13 | 2015-09-09 | NEC Corporation | Wavelet-based image encoding and decoding device and encoding method and decoding method |
US7893851B2 (en) * | 2006-11-28 | 2011-02-22 | Nec Corporation | Encoding apparatus, method, and processor |
US8165203B2 (en) * | 2006-12-07 | 2012-04-24 | Qualcomm Incorporated | Line-based video rate control |
US7899247B2 (en) * | 2007-01-24 | 2011-03-01 | Samsung Electronics Co., Ltd. | Apparatus and method of segmenting an image according to a cost function and/or feature vector and/or receiving a signal representing the segmented image in an image coding and/or decoding system |
US8238424B2 (en) * | 2007-02-09 | 2012-08-07 | Microsoft Corporation | Complexity-based adaptive preprocessing for multiple-pass video compression |
US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
US8498335B2 (en) * | 2007-03-26 | 2013-07-30 | Microsoft Corporation | Adaptive deadzone size adjustment in quantization |
US8243797B2 (en) | 2007-03-30 | 2012-08-14 | Microsoft Corporation | Regions of interest for quality adjustments |
US8442337B2 (en) * | 2007-04-18 | 2013-05-14 | Microsoft Corporation | Encoding adjustments for animation content |
US8331438B2 (en) * | 2007-06-05 | 2012-12-11 | Microsoft Corporation | Adaptive selection of picture-level quantization parameters for predicted video pictures |
US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
US7885819B2 (en) | 2007-06-29 | 2011-02-08 | Microsoft Corporation | Bitstream syntax for multi-process audio decoding |
US8254455B2 (en) * | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
EP2081155B1 (en) * | 2008-01-21 | 2011-11-16 | Telefonaktiebolaget LM Ericsson (publ) | Prediction-based image processing |
US8108401B2 (en) * | 2008-03-28 | 2012-01-31 | International Business Machines Corporation | Applying various hash methods used in conjunction with a query with a group by clause |
US8189933B2 (en) | 2008-03-31 | 2012-05-29 | Microsoft Corporation | Classifying and controlling encoding quality for textured, dark smooth and smooth video content |
US7827187B2 (en) * | 2008-04-04 | 2010-11-02 | International Business Machines Corporation | Frequency partitioning: entropy compression with fixed size fields |
US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8325800B2 (en) | 2008-05-07 | 2012-12-04 | Microsoft Corporation | Encoding streaming media as a high bit rate layer, a low bit rate layer, and one or more intermediate bit rate layers |
US8379851B2 (en) | 2008-05-12 | 2013-02-19 | Microsoft Corporation | Optimized client side rate control and indexed file layout for streaming media |
US7925774B2 (en) * | 2008-05-30 | 2011-04-12 | Microsoft Corporation | Media streaming using an index file |
US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
US8108361B2 (en) | 2008-07-31 | 2012-01-31 | Microsoft Corporation | Efficient column based data encoding for large-scale data storage |
US8099440B2 (en) * | 2008-08-15 | 2012-01-17 | International Business Machines Corporation | Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
US8265140B2 (en) * | 2008-09-30 | 2012-09-11 | Microsoft Corporation | Fine-grained client-side control of scalable media delivery |
US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
US8370326B2 (en) | 2009-03-24 | 2013-02-05 | International Business Machines Corporation | System and method for parallel computation of frequency histograms on joined tables |
JP5158000B2 (en) * | 2009-04-07 | 2013-03-06 | ソニー株式会社 | Information processing apparatus and method |
US8321326B2 (en) | 2009-09-15 | 2012-11-27 | Auerbach Group Llc | Method and system for enhancing the efficiency of a digitally communicated data exchange |
US20110191587A1 (en) * | 2010-02-02 | 2011-08-04 | Futurewei Technologies, Inc. | Media Processing Devices With Joint Encryption-Compression, Joint Decryption-Decompression, And Methods Thereof |
US8442988B2 (en) | 2010-11-04 | 2013-05-14 | International Business Machines Corporation | Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data |
CN103096052B (en) * | 2011-11-04 | 2015-11-25 | 华为技术有限公司 | The method and apparatus of a kind of Image Coding, decoding |
US9020290B2 (en) | 2013-01-30 | 2015-04-28 | Microsoft Technology Licensing, Llc | Reduce extrapolate |
US9466090B2 (en) | 2013-06-20 | 2016-10-11 | Intel Corporation | Subset based compression and decompression of graphics data |
EP3259849A1 (en) | 2015-02-17 | 2017-12-27 | Parstream GmbH | Method and apparatus for adaptive data compression |
US9635389B1 (en) * | 2015-11-30 | 2017-04-25 | Amazon Technologies, Inc. | Binary mask compression |
US10387991B2 (en) | 2016-07-01 | 2019-08-20 | Intel Corporation | Method and apparatus for frame buffer compression |
US10355865B1 (en) * | 2018-05-24 | 2019-07-16 | DeepTruth, LLC | Systems and techniques for certification of trusted media data |
GB2577521B (en) * | 2018-09-27 | 2022-05-18 | Displaylink Uk Ltd | A method of controlling encoding of display data |
US10687062B1 (en) | 2019-02-22 | 2020-06-16 | Google Llc | Compression across multiple images |
CN109981110B (en) * | 2019-03-05 | 2023-03-24 | 哈尔滨工业大学(深圳) | Method of lossy compression with point-by-point relative error bounds |
CN112511824B (en) * | 2020-11-27 | 2022-12-02 | 苏州浪潮智能科技有限公司 | Image compression sampling method and assembly |
WO2023168712A1 (en) * | 2022-03-11 | 2023-09-14 | Oppo广东移动通信有限公司 | Zero run-length value encoding and decoding methods and video encoding and decoding methods, apparatuses and systems |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2389277A1 (en) * | 1977-04-29 | 1978-11-24 | Ibm France | QUANTIFICATION PROCESS WITH DYNAMIC ALLOCATION OF THE AVAILABLE BIT RATE, AND DEVICE FOR IMPLEMENTING THE SAID PROCESS |
EP0085820B1 (en) * | 1982-02-09 | 1985-11-21 | International Business Machines Corporation | Method for multi-speed digital transmission and apparatus for carrying out said method |
US4546342A (en) * | 1983-12-14 | 1985-10-08 | Digital Recording Research Limited Partnership | Data compression method and apparatus |
US4965830A (en) * | 1989-01-17 | 1990-10-23 | Unisys Corp. | Apparatus for estimating distortion resulting from compressing digital data |
CA2014935C (en) * | 1989-05-04 | 1996-02-06 | James D. Johnston | Perceptually-adapted image coding system |
US5101446A (en) * | 1990-05-31 | 1992-03-31 | Aware, Inc. | Method and apparatus for coding an image |
US5146324A (en) * | 1990-07-31 | 1992-09-08 | Ampex Corporation | Data compression using a feedforward quantization estimator |
JPH04127747A (en) * | 1990-09-19 | 1992-04-28 | Toshiba Corp | Variable rate encoding system |
DE69132063T2 (en) * | 1990-12-28 | 2000-09-14 | Canon Kk | Image coding with optimization of the generated code amount |
EP0495501B1 (en) * | 1991-01-17 | 1998-07-08 | Sharp Kabushiki Kaisha | Image coding and decoding system using an orthogonal transform and bit allocation method suitable therefore |
US5276525A (en) * | 1991-03-22 | 1994-01-04 | Bell Communications Research, Inc. | Two-dimensional block scanning for subband image and video coding |
US5157488A (en) * | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
CA2088082C (en) * | 1992-02-07 | 1999-01-19 | John Hartung | Dynamic bit allocation for three-dimensional subband video coding |
JPH0638198A (en) * | 1992-05-19 | 1994-02-10 | Sony Corp | Picture signal transmitter and picture signal transmission method |
FR2697706B1 (en) * | 1992-11-03 | 1994-11-25 | Thomson Csf | Flow reduction method and device for recording images on a VCR. |
JP3123286B2 (en) * | 1993-02-18 | 2001-01-09 | ソニー株式会社 | Digital signal processing device or method, and recording medium |
US5429636A (en) * | 1993-10-08 | 1995-07-04 | United States Surgical Corporation | Conductive body tissue penetrating device |
JP2682402B2 (en) * | 1993-10-28 | 1997-11-26 | 日本電気株式会社 | Data processing device |
KR960003628B1 (en) * | 1993-12-06 | 1996-03-20 | Lg전자주식회사 | Coding and decoding apparatus & method of digital signal |
US5651078A (en) * | 1994-07-18 | 1997-07-22 | Thomson Consumer Electronics, Inc. | Method and apparatus for reducing contouring in video compression |
US5552832A (en) * | 1994-10-26 | 1996-09-03 | Intel Corporation | Run-length encoding sequence for video signals |
US5692177A (en) * | 1994-10-26 | 1997-11-25 | Microsoft Corporation | Method and system for data set storage by iteratively searching for perfect hashing functions |
-
1996
- 1996-03-19 US US08/618,368 patent/US5682152A/en not_active Expired - Lifetime
-
1997
- 1997-03-18 HU HU9700604A patent/HUP9700604A3/en unknown
- 1997-03-19 JP JP53361397A patent/JP3271985B2/en not_active Expired - Fee Related
- 1997-03-19 BR BR9708130A patent/BR9708130A/en not_active Application Discontinuation
- 1997-03-19 DE DE69722601T patent/DE69722601T2/en not_active Expired - Lifetime
- 1997-03-19 EP EP97915146A patent/EP0888689B1/en not_active Expired - Lifetime
- 1997-03-19 CA CA002249259A patent/CA2249259C/en not_active Expired - Lifetime
- 1997-03-19 EP EP00200570A patent/EP1005231A1/en not_active Withdrawn
- 1997-03-19 WO PCT/US1997/004279 patent/WO1997035427A1/en active IP Right Grant
- 1997-03-19 AT AT97915146T patent/ATE242577T1/en active
- 1997-03-19 AU AU22161/97A patent/AU719715B2/en not_active Ceased
- 1997-10-27 US US08/962,927 patent/US6049630A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
WO1997035427A1 (en) | 1997-09-25 |
AU2216197A (en) | 1997-10-10 |
HU9700604D0 (en) | 1997-05-28 |
HUP9700604A3 (en) | 1998-04-28 |
DE69722601T2 (en) | 2004-05-13 |
CA2249259C (en) | 2002-01-01 |
JP2001501783A (en) | 2001-02-06 |
JP3271985B2 (en) | 2002-04-08 |
US5682152A (en) | 1997-10-28 |
EP0888689A4 (en) | 1999-12-08 |
EP0888689A1 (en) | 1999-01-07 |
EP0888689B1 (en) | 2003-06-04 |
US6049630A (en) | 2000-04-11 |
ATE242577T1 (en) | 2003-06-15 |
EP1005231A1 (en) | 2000-05-31 |
DE69722601D1 (en) | 2003-07-10 |
BR9708130A (en) | 1999-07-27 |
HUP9700604A2 (en) | 1997-11-28 |
AU719715B2 (en) | 2000-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2249259A1 (en) | Data compression using adaptive bit allocation and hybrid lossless entropy encoding | |
Atsumi et al. | Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees | |
EP0931386B1 (en) | Method for signalling a noise substitution during audio signal coding | |
US5699457A (en) | Image compression coder having improved bit rate control and block allocation | |
EP0884850A2 (en) | Scalable audio coding/decoding method and apparatus | |
US5561464A (en) | Method and apparatus for encoding a video signal employing transform and classified vector quantization techniques | |
CA2014935A1 (en) | Perceptually-adapted image coding system | |
WO2002050769A2 (en) | Method for dynamic 3d wavelet transform for video compression | |
KR20050006028A (en) | Scale factor based bit shifting in fine granularity scalability audio coding | |
Du et al. | Fast and efficient rate control approach for JPEG2000 | |
CA2358857A1 (en) | Data compression using adaptive bit allocation and hybrid lossless entropy encoding | |
Chrysafis et al. | An algorithm for low memory wavelet image compression | |
Yu et al. | Wavelet based hybrid image coding scheme | |
KR100203291B1 (en) | Wavelet tansformation image encoding/decoding system using cubic lattice structure vector quantization | |
Sakarya et al. | An evaluation of SAR image compression techniques | |
Yeung et al. | Successive bit-plane rate allocation technique for JPEG2000 image coding | |
Parisot et al. | High performance coding using a model-based bit allocation with EBCOT | |
Onno et al. | Wavelet packet coding with jointly optimized lattice vector quantization and data rate allocation | |
Efstratiadis et al. | Image compression using subband/wavelet transform and adaptive multiple-distribution entropy coding | |
KR100311573B1 (en) | Wavelet-based software encoder and decoder | |
Fukuma et al. | Adaptive multi-channel prediction for lossless scalable coding | |
Qin et al. | A simplified model of delta-distortion for JPEG2000 rate control | |
Huh et al. | Classified wavelet transform coding of images using vector quantization | |
Wang et al. | Wavelet transform coding using variable blocksize vector quantization with optimal quadtree segmentation | |
Guillemot et al. | A new fast bit allocation procedure for image coding based on wavelet transform and dead zone lattice vector quantization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKEX | Expiry |
Effective date: 20170320 |