WO2007056657A3 - Extended amplitude coding for clustered transform coefficients - Google Patents

Extended amplitude coding for clustered transform coefficients Download PDF

Info

Publication number
WO2007056657A3
WO2007056657A3 PCT/US2006/060472 US2006060472W WO2007056657A3 WO 2007056657 A3 WO2007056657 A3 WO 2007056657A3 US 2006060472 W US2006060472 W US 2006060472W WO 2007056657 A3 WO2007056657 A3 WO 2007056657A3
Authority
WO
WIPO (PCT)
Prior art keywords
transform coefficients
amplitude coding
clusters
extended amplitude
amplitude
Prior art date
Application number
PCT/US2006/060472
Other languages
French (fr)
Other versions
WO2007056657A2 (en
Inventor
Wen-Hsiung Chen
John A Toebes
Original Assignee
Cisco Tech Inc
Wen-Hsiung Chen
John A Toebes
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
Application filed by Cisco Tech Inc, Wen-Hsiung Chen, John A Toebes filed Critical Cisco Tech Inc
Priority to EP06839677.9A priority Critical patent/EP1946246B1/en
Publication of WO2007056657A2 publication Critical patent/WO2007056657A2/en
Publication of WO2007056657A3 publication Critical patent/WO2007056657A3/en

Links

Classifications

    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—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/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Coding quantized transform coefficients as occur in image compression combines a position coding method to code the position of clusters of consecutive non-zero-value coefficients with an amplitude coding method to code the amplitudes of a concatenation of a plurality of the clusters. The amplitude coding method exploits that runs of amplitude 1 coefficients are more likely in the clusters than runs of other coefficient amplitudes.
PCT/US2006/060472 2005-11-09 2006-11-02 Extended amplitude coding for clustered transform coefficients WO2007056657A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06839677.9A EP1946246B1 (en) 2005-11-09 2006-11-02 Extended amplitude coding for clustered transform coefficients

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/270,138 US7620258B2 (en) 2004-08-18 2005-11-09 Extended amplitude coding for clustered transform coefficients
US11/270,138 2005-11-09

Publications (2)

Publication Number Publication Date
WO2007056657A2 WO2007056657A2 (en) 2007-05-18
WO2007056657A3 true WO2007056657A3 (en) 2007-12-27

Family

ID=38024038

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/060472 WO2007056657A2 (en) 2005-11-09 2006-11-02 Extended amplitude coding for clustered transform coefficients

Country Status (3)

Country Link
US (1) US7620258B2 (en)
EP (1) EP1946246B1 (en)
WO (1) WO2007056657A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002275B (en) * 2011-09-13 2016-05-04 富士通株式会社 For two coefficient scanning methods of CAVLC coding

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO322043B1 (en) * 2004-12-30 2006-08-07 Tandberg Telecom As Procedure for simplified entropy coding
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US7515042B2 (en) * 2006-05-25 2009-04-07 Alcatel-Lucent Usa Inc. Mobile surveillance
US8126062B2 (en) 2007-01-16 2012-02-28 Cisco Technology, Inc. Per multi-block partition breakpoint determining for hybrid variable length coding
US7796825B2 (en) 2007-02-16 2010-09-14 Cisco Technology, Inc. Losslessly improving compression of compressed image data
US8144784B2 (en) * 2007-07-09 2012-03-27 Cisco Technology, Inc. Position coding for context-based adaptive variable length coding
US8204327B2 (en) 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
US8041131B2 (en) * 2007-10-02 2011-10-18 Cisco Technology, Inc. Variable length coding of coefficient clusters for image and video compression
US8265162B2 (en) * 2007-10-01 2012-09-11 Cisco Technology, Inc. Context adaptive position and amplitude coding of coefficients for video compression
US8036471B2 (en) * 2007-10-02 2011-10-11 Cisco Technology, Inc. Joint amplitude and position coding of coefficients for video compression
EP2371066A4 (en) * 2008-12-03 2014-06-04 Nokia Corp Switching between dct coefficient coding modes
US8934540B2 (en) 2010-07-20 2015-01-13 Cisco Technology, Inc. Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks
US8737464B1 (en) 2011-07-21 2014-05-27 Cisco Technology, Inc. Adaptive quantization for perceptual video coding
CN102752592B (en) * 2012-06-20 2015-02-11 深圳广晟信源技术有限公司 Entropy coding method of video transformation coefficient
US10991358B2 (en) * 2019-01-02 2021-04-27 The Hong Kong University Of Science And Technology Low frequency acoustic absorption and soft boundary effect with frequency-discretized active panels
US11258464B1 (en) * 2020-04-09 2022-02-22 Kioxia Corporation Codeword concatenation for correcting errors in data storage devices

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477280B1 (en) * 1999-03-26 2002-11-05 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
WO2003090421A1 (en) * 2002-04-16 2003-10-30 Cisco Technology, Inc. Optimum threshold using forward error correction information
US6771828B1 (en) * 2000-03-03 2004-08-03 Microsoft Corporation System and method for progessively transform coding digital data
US20040228540A1 (en) * 2003-05-16 2004-11-18 Wen-Hsiung Chen Variable length coding method and apparatus for video compression

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4420771A (en) * 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
JPS61107818A (en) * 1984-10-30 1986-05-26 Nec Corp Entropy coding system and its device
US4698672A (en) * 1986-10-27 1987-10-06 Compression Labs, Inc. Coding system for reducing redundancy
IT1197948B (en) * 1986-11-04 1988-12-21 Telettra Lab Telefon VARIABLE LENGTH CODE AND DEVICES FOR HIGH FREQUENCY TRANSMISSION
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
SE454734B (en) * 1987-02-20 1988-05-24 Harald Brusewitz PROCEDURE AND DEVICE FOR TRANSMISSION AND RECEPTION AT VARIABLE LENGTH CODING
JP2508439B2 (en) * 1987-05-29 1996-06-19 ソニー株式会社 High efficiency encoder
US5371811A (en) * 1987-07-09 1994-12-06 British Telecommunications Public Limited Company Data encoding
GB8717124D0 (en) * 1987-07-20 1987-08-26 British Telecomm P c m signal coding
GB8722394D0 (en) * 1987-09-23 1987-10-28 British Telecomm Video coder
US4813056A (en) * 1987-12-08 1989-03-14 General Electric Company Modified statistical coding of digital signals
US4858017A (en) * 1988-01-22 1989-08-15 The Trustees Of Columbia University In The City Of New York System and method for hierarchal image encoding and decoding
US4985700A (en) * 1988-03-01 1991-01-15 Canon Kabushiki Kaisha Variable-length coding/decoding device
US5179442A (en) * 1989-06-02 1993-01-12 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5128758A (en) * 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
DE68909592T2 (en) * 1989-07-04 1994-05-11 Rai Radiotelevisione Italiana Device for reducing redundancy in blocks of digital video data in DCT coding.
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
JPH0832039B2 (en) * 1989-08-19 1996-03-27 日本ビクター株式会社 Variable length coding method and apparatus thereof
JPH0379182A (en) * 1989-08-23 1991-04-04 Fujitsu Ltd Image encoding control system
JPH03129987A (en) * 1989-10-14 1991-06-03 Sony Corp Method for coding video signal
DE69033946T2 (en) * 1989-12-25 2002-11-21 Mitsubishi Electric Corp coding device
JP3013381B2 (en) * 1990-03-28 2000-02-28 ソニー株式会社 Variable length data decoding device
US5291282A (en) * 1990-04-19 1994-03-01 Olympus Optical Co., Ltd. Image data coding apparatus and method capable of controlling amount of codes
EP0469835B1 (en) * 1990-07-31 1998-09-30 Canon Kabushiki Kaisha Image processing apparatus and method
SG43860A1 (en) * 1990-09-10 1997-11-14 Mitsubishi Electric Corp Coding apparatus
JPH04185119A (en) * 1990-11-20 1992-07-02 Matsushita Electric Ind Co Ltd Variable length coder
USRE35093E (en) * 1990-12-03 1995-11-21 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
DE69225621T2 (en) * 1991-01-17 1998-11-12 Mitsubishi Electric Corp Device for coding a video signal
DE69216436T2 (en) * 1991-01-29 1997-05-15 Canon Kk Image signal coding device
US5488418A (en) * 1991-04-10 1996-01-30 Mitsubishi Denki Kabushiki Kaisha Encoder and decoder
JPH0541862A (en) * 1991-08-03 1993-02-19 Sony Corp Variable length coding system for motion vector
JPH0568243A (en) * 1991-09-09 1993-03-19 Hitachi Ltd Variable length coding controlling system
US5475501A (en) * 1991-09-30 1995-12-12 Sony Corporation Picture encoding and/or decoding method and apparatus
NO175080B (en) 1992-03-11 1994-05-16 Teledirektoratets Forskningsav Procedure for encoding image data
KR0160610B1 (en) * 1992-04-07 1999-01-15 강진구 Method and device for variable length image compression and decompression
JP2697479B2 (en) * 1992-04-17 1998-01-14 国際電信電話株式会社 Reversible variable length coding
JPH05344490A (en) * 1992-06-10 1993-12-24 Canon Inc Coding method and coder
US5226082A (en) * 1992-07-02 1993-07-06 At&T Bell Laboratories Variable length decoder
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5363097A (en) * 1992-09-14 1994-11-08 Industrial Technology Research Institute Direct sequential-bit variable length decoder
KR0129558B1 (en) * 1992-10-26 1998-04-10 배순훈 Adaptive variable length coding method and apparatus
US5982437A (en) * 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JP3446237B2 (en) * 1993-04-16 2003-09-16 ソニー株式会社 Variable length code table generation method and apparatus
JP3210996B2 (en) * 1993-07-30 2001-09-25 三菱電機株式会社 High efficiency coding device and high efficiency decoding device
US5479527A (en) * 1993-12-08 1995-12-26 Industrial Technology Research Inst. Variable length coding system
KR0155784B1 (en) * 1993-12-16 1998-12-15 김광호 Adaptable variable coder/decoder method of image data
KR970009408B1 (en) * 1994-01-18 1997-06-13 대우전자 주식회사 Inter/intra table selection circuit
US5491480A (en) * 1994-05-25 1996-02-13 Industrial Technology Research Institute Variable length decoder using serial and parallel processing
JP3220598B2 (en) * 1994-08-31 2001-10-22 三菱電機株式会社 Variable length code table and variable length coding device
JPH08102943A (en) * 1994-09-30 1996-04-16 Fuji Xerox Co Ltd Image coder
KR100209877B1 (en) * 1994-11-26 1999-07-15 윤종용 Variable length coding encoder and decoder using multiple huffman table
KR0139161B1 (en) * 1994-11-26 1998-05-15 김광호 Variable length coding & decoding apparatus using symbol code rearrange of vlc table
KR0139164B1 (en) * 1994-12-19 1998-06-01 김광호 Adapted orthogonal transform coding apparatus
EP1802134A3 (en) * 1995-03-15 2008-12-31 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems
US6104754A (en) * 1995-03-15 2000-08-15 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system
US5648774A (en) * 1995-05-08 1997-07-15 Industrial Technology Research Institute Variable length coding with three-field codes
JP3226439B2 (en) * 1995-06-02 2001-11-05 松下電器産業株式会社 Image encoding method and image decoding method
JP3992303B2 (en) * 1995-06-22 2007-10-17 ソニー株式会社 Signal compression apparatus, signal expansion apparatus, signal compression method, and signal expansion method
US5740283A (en) * 1995-07-06 1998-04-14 Rubin, Bednarek & Associates, Inc. Digital video compression utilizing mixed vector and scalar outputs
KR100188934B1 (en) * 1995-08-28 1999-06-01 윤종용 Apparatus and method of encoding image signal
JP3355888B2 (en) * 1995-09-19 2002-12-09 松下電器産業株式会社 Image coding recording and playback device
KR100304660B1 (en) * 1995-09-22 2001-11-22 윤종용 Method for encoding video signals by accumulative error processing and encoder
JPH09162748A (en) * 1995-12-01 1997-06-20 Fujitsu Ltd Data encoding method, data decoding method, data compressor, data restoring device and data compression/ restoration system
JP3267142B2 (en) * 1996-02-23 2002-03-18 ケイディーディーアイ株式会社 Variable length code generator
US5818877A (en) * 1996-03-14 1998-10-06 The Regents Of The University Of California Method for reducing storage requirements for grouped data values
US6345123B1 (en) * 1996-11-06 2002-02-05 Matsushita Electric Industrial Co., Ltd. Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium
JP2870515B2 (en) * 1996-12-27 1999-03-17 日本電気株式会社 Variable length coding device
SE512613C2 (en) * 1996-12-30 2000-04-10 Ericsson Telefon Ab L M Method and bodies for information management
CN1145363C (en) * 1997-02-08 2004-04-07 松下电器产业株式会社 Static picture and cartoon cooding quantization matrix
US6304607B1 (en) * 1997-03-18 2001-10-16 Texas Instruments Incorporated Error resilient video coding using reversible variable length codes (RVLCS)
JP3410629B2 (en) * 1997-05-21 2003-05-26 シャープ株式会社 Variable length coding circuit and variable length coding method
US6118822A (en) * 1997-12-01 2000-09-12 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US6111914A (en) * 1997-12-01 2000-08-29 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US7263127B1 (en) * 1998-04-02 2007-08-28 Intel Corporation Method and apparatus for simplifying frame-based motion estimation
JP2000059234A (en) * 1998-08-10 2000-02-25 Mitsubishi Electric Corp Variable length encoding processor
KR100335138B1 (en) * 1998-12-30 2002-11-27 엘지정보통신주식회사 Video encoder's variable encoder and coding method using it
TW425776B (en) * 1999-08-11 2001-03-11 Cyberlink Corp Method for generating symmetric reversible variable length code
US6445314B1 (en) * 2000-03-01 2002-09-03 Cisco Technology Inc. System and method for the decoding of variable length codes
JP4109404B2 (en) * 2000-04-26 2008-07-02 松下電器産業株式会社 Encoding apparatus and encoding method
US6962205B1 (en) 2003-02-28 2005-11-08 Lay Jr Milford Subsea wellhead landing clamp and slip bowl assembly
ATE288214T1 (en) 2003-06-13 2005-02-15 Aemme S R L KITCHEN FURNITURE FOR COOKING FOOD

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477280B1 (en) * 1999-03-26 2002-11-05 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
US6771828B1 (en) * 2000-03-03 2004-08-03 Microsoft Corporation System and method for progessively transform coding digital data
WO2003090421A1 (en) * 2002-04-16 2003-10-30 Cisco Technology, Inc. Optimum threshold using forward error correction information
US20040228540A1 (en) * 2003-05-16 2004-11-18 Wen-Hsiung Chen Variable length coding method and apparatus for video compression

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002275B (en) * 2011-09-13 2016-05-04 富士通株式会社 For two coefficient scanning methods of CAVLC coding

Also Published As

Publication number Publication date
WO2007056657A2 (en) 2007-05-18
EP1946246A2 (en) 2008-07-23
EP1946246B1 (en) 2019-02-20
US7620258B2 (en) 2009-11-17
EP1946246A4 (en) 2011-07-27
US20060056720A1 (en) 2006-03-16

Similar Documents

Publication Publication Date Title
WO2007056657A3 (en) Extended amplitude coding for clustered transform coefficients
EP1914724A3 (en) Dual-transform coding of audio signals
WO2007030702A3 (en) Data coding and decoding with replicated matching pursuits
WO2009003065A3 (en) Sub-band scanning techniques for entropy coding of sub-bands
WO2007030788A3 (en) Reduced dimension wavelet matching pursuits coding and decoding
WO2009024744A3 (en) A method and system for data compression
WO2009134575A3 (en) Multi-level representation of reordered transform coefficients
WO2007092661A3 (en) Variable length coding for sparse coefficients
WO2007112343A3 (en) Methods and systems for significance coefficient coding in video compression
MY166169A (en) Audio signal encoder,audio signal decoder,method for encoding or decoding an audio signal using an aliasing-cancellation
MY166739A (en) Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
WO2008081461A3 (en) Entropy deficiency based image compression
WO2008110999A3 (en) System and method for video encoding and decoding
HK1130358A1 (en) Adaptive hybrid transform for signal analysis and synthesis
DE602006014809D1 (en) SCALABLE MULTICHANNEL AUDIO CODING
EP2410750A3 (en) Complexity-aware encoding
WO2008126019A3 (en) Spatially enhanced transform coding
WO2012139192A3 (en) Methods and devices for coding and decoding the position of the last significant coefficient
EP1932099A4 (en) Wavelet matching pursuits coding and decoding
WO2007118123A3 (en) Multiplexing binary encoding to facilitate compression
EP1921863A3 (en) An encoder
EP1708511A3 (en) Hardware implementation of optimized single inverse quantization engine for a plurality of standards
WO2010008808A3 (en) Compressed domain system and method for compression gains in encoded data
WO2009037726A1 (en) Moving image coder and moving image decoder
EP1981280A3 (en) Encoding/decoding system, encoding system, and decoding system with multiple encoders and multiple decoders for multiple parts of an image

Legal Events

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

Ref document number: 2006839677

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE