CA2358857A1 - Data compression using adaptive bit allocation and hybrid lossless entropy encoding - Google Patents

Data compression using adaptive bit allocation and hybrid lossless entropy encoding Download PDF

Info

Publication number
CA2358857A1
CA2358857A1 CA002358857A CA2358857A CA2358857A1 CA 2358857 A1 CA2358857 A1 CA 2358857A1 CA 002358857 A CA002358857 A CA 002358857A CA 2358857 A CA2358857 A CA 2358857A CA 2358857 A1 CA2358857 A1 CA 2358857A1
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
Application number
CA002358857A
Other languages
French (fr)
Other versions
CA2358857C (en
Inventor
Zhengrong Wang
Paul Steven Houle
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Historic AOL LLC
Original Assignee
Individual
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 claimed from US08/618,368 external-priority patent/US5682152A/en
Application filed by Individual filed Critical Individual
Publication of CA2358857A1 publication Critical patent/CA2358857A1/en
Application granted granted Critical
Publication of CA2358857C publication Critical patent/CA2358857C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

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.
CA002358857A 1996-03-19 1997-03-19 Data compression using adaptive bit allocation and hybrid lossless entropy encoding Expired - Lifetime CA2358857C (en)

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
CA002249259A CA2249259C (en) 1996-03-19 1997-03-19 Data compression using adaptive bit allocation and hybrid lossless entropy encoding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA002249259A Division CA2249259C (en) 1996-03-19 1997-03-19 Data compression using adaptive bit allocation and hybrid lossless entropy encoding

Publications (2)

Publication Number Publication Date
CA2358857A1 true CA2358857A1 (en) 1997-09-25
CA2358857C CA2358857C (en) 2008-07-15

Family

ID=25680535

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002358857A Expired - Lifetime CA2358857C (en) 1996-03-19 1997-03-19 Data compression using adaptive bit allocation and hybrid lossless entropy encoding

Country Status (1)

Country Link
CA (1) CA2358857C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CA2358857C (en) 2008-07-15

Similar Documents

Publication Publication Date Title
CA2249259A1 (en) Data compression using adaptive bit allocation and hybrid lossless entropy encoding
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
Ho et al. Classified transform coding of images using vector quantization
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
Vaisey et al. Multispectral image coding using lattice VQ and the wavelet transform
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
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
Shapiro et al. Compression of multispectral Landsat imagery using the embedded zerotree wavelet (EZW) algorithm

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20170320