WO2004036501A3 - Parameter selection in data compression and decompression - Google Patents

Parameter selection in data compression and decompression Download PDF

Info

Publication number
WO2004036501A3
WO2004036501A3 PCT/US2003/024152 US0324152W WO2004036501A3 WO 2004036501 A3 WO2004036501 A3 WO 2004036501A3 US 0324152 W US0324152 W US 0324152W WO 2004036501 A3 WO2004036501 A3 WO 2004036501A3
Authority
WO
WIPO (PCT)
Prior art keywords
decompression
data compression
parameter selection
data
sub
Prior art date
Application number
PCT/US2003/024152
Other languages
French (fr)
Other versions
WO2004036501A8 (en
WO2004036501A2 (en
Inventor
Senthil Govindaswamy
Jeffrey A Levin
Judith Larocca
Original Assignee
Qualcomm Inc
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 JP2004545227A priority Critical patent/JP4819361B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to DK03796288.3T priority patent/DK1525562T3/en
Priority to KR1020057001822A priority patent/KR101228391B1/en
Priority to CA002493757A priority patent/CA2493757A1/en
Priority to EP03796288.3A priority patent/EP1525562B1/en
Priority to CNB038180693A priority patent/CN1320504C/en
Priority to MXPA05001144A priority patent/MXPA05001144A/en
Priority to AU2003298536A priority patent/AU2003298536B2/en
Priority to ES03796288.3T priority patent/ES2598403T3/en
Publication of WO2004036501A2 publication Critical patent/WO2004036501A2/en
Publication of WO2004036501A3 publication Critical patent/WO2004036501A3/en
Publication of WO2004036501A8 publication Critical patent/WO2004036501A8/en
Priority to HK05111115A priority patent/HK1079317A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • H—ELECTRICITY
    • 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
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/182—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 pixel
    • 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

Abstract

Apparatus and method for selecting an appropriate parameter at decompression are disclosed. In particular, when adaptive block size discrete cosine transform compression is used to compress data, different combinations of sub-blocks can be generated. To decompress the different combinations of sub-blocks, the appropriate parameter is selected based on block size assignment information and the address of data in the data block.
PCT/US2003/024152 2002-07-30 2003-07-30 Parameter selection in data compression and decompression WO2004036501A2 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CNB038180693A CN1320504C (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression
DK03796288.3T DK1525562T3 (en) 2002-07-30 2003-07-30 PARAMETER SELECTION IN DATA COMPRESSION AND DECOMPRESSION
KR1020057001822A KR101228391B1 (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression
CA002493757A CA2493757A1 (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression
EP03796288.3A EP1525562B1 (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression
JP2004545227A JP4819361B2 (en) 2002-07-30 2003-07-30 Parameter selection for data compression and decompression
MXPA05001144A MXPA05001144A (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression.
AU2003298536A AU2003298536B2 (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression
ES03796288.3T ES2598403T3 (en) 2002-07-30 2003-07-30 Selection of parameters in data compression and decompression
HK05111115A HK1079317A1 (en) 2002-07-30 2005-12-06 Parameter selection in data compression and decompression

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US39983802P 2002-07-30 2002-07-30
US60/399,838 2002-07-30
US10/630,511 2003-07-29
US10/630,511 US6975773B1 (en) 2002-07-30 2003-07-29 Parameter selection in data compression and decompression

Publications (3)

Publication Number Publication Date
WO2004036501A2 WO2004036501A2 (en) 2004-04-29
WO2004036501A3 true WO2004036501A3 (en) 2004-07-08
WO2004036501A8 WO2004036501A8 (en) 2004-08-19

Family

ID=32853150

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/024152 WO2004036501A2 (en) 2002-07-30 2003-07-30 Parameter selection in data compression and decompression

Country Status (15)

Country Link
US (3) US6975773B1 (en)
EP (1) EP1525562B1 (en)
JP (1) JP4819361B2 (en)
KR (2) KR101228391B1 (en)
CN (1) CN1320504C (en)
AU (1) AU2003298536B2 (en)
CA (1) CA2493757A1 (en)
DK (1) DK1525562T3 (en)
ES (1) ES2598403T3 (en)
HK (1) HK1079317A1 (en)
HU (1) HUE028871T2 (en)
MX (1) MXPA05001144A (en)
PT (1) PT1525562T (en)
TW (1) TWI314302B (en)
WO (1) WO2004036501A2 (en)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6975773B1 (en) * 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
US7126955B2 (en) 2003-01-29 2006-10-24 F5 Networks, Inc. Architecture for efficient utilization and optimum performance of a network
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US8159940B1 (en) 2004-11-11 2012-04-17 F5 Networks, Inc. Obtaining high availability using TCP proxy devices
GB0504570D0 (en) * 2005-03-04 2005-04-13 Falanx Microsystems As Method of and apparatus for encoding data
US20060222186A1 (en) * 2005-04-05 2006-10-05 Paige Robert F Multi-channel audio switch
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
KR100799904B1 (en) * 2005-11-16 2008-01-31 엠텍비젼 주식회사 Inverse quantizer, method for inverse quantizing and recorded medium recorded the program performing it
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US8711925B2 (en) * 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
JP4901772B2 (en) * 2007-02-09 2012-03-21 パナソニック株式会社 Moving picture coding method and moving picture coding apparatus
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
KR20100095992A (en) 2009-02-23 2010-09-01 한국과학기술원 Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same
US10897625B2 (en) * 2009-11-20 2021-01-19 Texas Instruments Incorporated Block artifact suppression in video coding
US8879632B2 (en) * 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning
MX2012011695A (en) * 2010-04-09 2012-11-16 Mitsubishi Electric Corp Video encoding device and video decoding device.
HUE045693T2 (en) 2010-04-13 2020-01-28 Ge Video Compression Llc Video coding using multi-tree sub-divisions of images
WO2011128366A1 (en) 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Sample region merging
CN106412606B (en) 2010-04-13 2020-03-27 Ge视频压缩有限责任公司 Method for decoding data stream, method for generating data stream
RS62794B1 (en) 2010-04-13 2022-02-28 Ge Video Compression Llc Inheritance in sample array multitree subdivision
MX341890B (en) * 2010-06-04 2016-09-07 Sony Corp Image processing device and method.
WO2012081609A1 (en) * 2010-12-14 2012-06-21 シャープ株式会社 Image filter device, decoder, encoder, and data structure
US20120183048A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with multiple clipping
US20120183047A1 (en) 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with inverse transform clipping
AU2016219700B2 (en) * 2011-01-18 2018-06-28 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US9807395B2 (en) 2011-01-18 2017-10-31 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US20120183045A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform including clipping
US9201652B2 (en) 2011-05-03 2015-12-01 Qualcomm Incorporated Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
TWI605702B (en) * 2011-11-08 2017-11-11 三星電子股份有限公司 Video decoding apparatus
CN103458460B (en) 2012-05-31 2017-04-12 国际商业机器公司 Method and device for compressing and decompressing signal data
KR101367777B1 (en) * 2012-08-22 2014-03-06 주식회사 핀그램 Adaptive predictive image compression system and method thereof
US8751832B2 (en) * 2013-09-27 2014-06-10 James A Cashin Secure system and method for audio processing
US9584701B2 (en) * 2014-01-06 2017-02-28 Panamorph, Inc. Image processing system and method
US11350015B2 (en) 2014-01-06 2022-05-31 Panamorph, Inc. Image processing system and method
TWI662543B (en) 2014-03-24 2019-06-11 瑞典商杜比國際公司 Method and apparatus for applying dynamic range compression and a non-transitory computer readable storage medium
KR102139159B1 (en) 2015-11-06 2020-07-29 후아웨이 테크놀러지 컴퍼니 리미티드 Method and apparatus for inverse quantization of transform coefficients, and decoding apparatus
CN111052742A (en) * 2017-09-30 2020-04-21 深圳市大疆创新科技有限公司 Image processing

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
WO2001035673A1 (en) * 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression
WO2001041443A1 (en) * 1999-12-02 2001-06-07 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
WO2001056298A1 (en) * 2000-01-28 2001-08-02 Qualcomm Incorporated Quality based image compression

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6143875A (en) * 1984-08-08 1986-03-03 Nippon Telegr & Teleph Corp <Ntt> Basic cell type total search vector quantizing encoder
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5021891A (en) 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
JP3093233B2 (en) * 1990-03-16 2000-10-03 キヤノン株式会社 Image encoding apparatus and method
JPH0583566A (en) * 1991-09-24 1993-04-02 N T T Data Tsushin Kk Image encoder
US5764807A (en) * 1995-09-14 1998-06-09 Primacomp, Inc. Data compression using set partitioning in hierarchical trees
US6233017B1 (en) * 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
JPH1118087A (en) * 1997-06-20 1999-01-22 Olympus Optical Co Ltd Device and method for converting image data
US20020056081A1 (en) 1999-12-02 2002-05-09 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
US20030053637A1 (en) * 2001-09-14 2003-03-20 Michael Rodemer Audio distributor
US6975773B1 (en) * 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
WO2001035673A1 (en) * 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression
WO2001041443A1 (en) * 1999-12-02 2001-06-07 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
WO2001056298A1 (en) * 2000-01-28 2001-08-02 Qualcomm Incorporated Quality based image compression

Also Published As

Publication number Publication date
US20070248274A1 (en) 2007-10-25
TWI314302B (en) 2009-09-01
WO2004036501A8 (en) 2004-08-19
TW200426712A (en) 2004-12-01
KR101228391B1 (en) 2013-01-31
EP1525562A2 (en) 2005-04-27
AU2003298536A1 (en) 2004-05-04
HK1079317A1 (en) 2006-03-31
HUE028871T2 (en) 2017-01-30
KR20100113645A (en) 2010-10-21
US6975773B1 (en) 2005-12-13
AU2003298536B2 (en) 2009-12-10
MXPA05001144A (en) 2005-05-16
US20060034532A1 (en) 2006-02-16
KR20050024513A (en) 2005-03-10
US7388993B2 (en) 2008-06-17
EP1525562B1 (en) 2016-08-17
CN1320504C (en) 2007-06-06
CA2493757A1 (en) 2004-04-29
JP2006516072A (en) 2006-06-15
JP4819361B2 (en) 2011-11-24
ES2598403T3 (en) 2017-01-27
DK1525562T3 (en) 2016-09-19
WO2004036501A2 (en) 2004-04-29
US7593582B2 (en) 2009-09-22
PT1525562T (en) 2016-11-08
CN1672177A (en) 2005-09-21

Similar Documents

Publication Publication Date Title
WO2004036501A8 (en) Parameter selection in data compression and decompression
WO2001050325A3 (en) Lossless data compression
AU2003279156A1 (en) Data compression and decompression system and method
WO2006055587A3 (en) System and method for lossless compression of already compressed files
WO2004028142A8 (en) Fast codec with high compression ratio and minimum required resources
EP0855681A3 (en) Method of embedding watermark-information into digital data
AU2001262249A1 (en) Method and device for compressing and/or decompressing data as well as for analyzing and representing data
WO2002082661A3 (en) Canonical huffman encoded data decompression algorithm
EP1381030A4 (en) Compression method and apparatus, decompression method and apparatus, compression/decompression system, peak detection method, program, and recording medium
WO2003009153A3 (en) A system and method for decoding digital image and audio data in a lossless manner
WO2004032022A3 (en) Enhancing compression while transcoding jpeg images
WO2002045019A1 (en) Image processing device, image processing method, recording medium and program
WO2004004309A3 (en) Measurement and signature intelligence analysis and reduction technique
AU5874900A (en) Lzw data compression/decompression apparatus and method with embedded run-lengthencoding/decoding
AU2003216544A1 (en) Method and apparatus for chaotic opportunistic lossless compression of data
EP1367724A4 (en) Method and apparatus for compression, method and apparatus for decompression, compression/decompression system, recored medium
WO2003038656A3 (en) Method and apparatus for performing spatial-to-frequency domain transform
AU2001247962A1 (en) Method and apparatus for compression and decompression of data
EP1394951A4 (en) Compressing device and method, decompressing device and method, compressing/decompressing system, program, record medium
AU2001286534A1 (en) Fixed, variable and adaptive bit rate data source encoding (compression) method
AU2003208648A1 (en) Method and apparatus for lossless compression and decompression of data
CA2327063A1 (en) Improved method for decompressing jpeg files using a variable block size inverse discrete cosine transform
WO2001099315A3 (en) Method and apparatus for the compression and decompression of audio files using a chaotic system
AU2003215713A1 (en) Circuit and method for use in data compression
WO2001004734A3 (en) Portable information terminal, method of processing audio data, recording medium, and program

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: IN PCT GAZETTE 18/2004 UNDER (30) REPLACE "NOT FURNISHED, 29 JULY 2003 (29.07.2003), US" BY "10/630,511, 29 JULY 2003 (29.07.2003), US"

REEP Request for entry into the european phase

Ref document number: 2003796288

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2003796288

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2493757

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 20038180693

Country of ref document: CN

Ref document number: PA/a/2005/001144

Country of ref document: MX

Ref document number: 90/CHENP/2005

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2003298536

Country of ref document: AU

Ref document number: 2004545227

Country of ref document: JP

Ref document number: 1020057001822

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020057001822

Country of ref document: KR

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWP Wipo information: published in national office

Ref document number: 2003796288

Country of ref document: EP

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)