ATE272925T1 - Bildcodierung unter verwendung einer umordnung von wavelet-koeffizienten - Google Patents

Bildcodierung unter verwendung einer umordnung von wavelet-koeffizienten

Info

Publication number
ATE272925T1
ATE272925T1 AT00916649T AT00916649T ATE272925T1 AT E272925 T1 ATE272925 T1 AT E272925T1 AT 00916649 T AT00916649 T AT 00916649T AT 00916649 T AT00916649 T AT 00916649T AT E272925 T1 ATE272925 T1 AT E272925T1
Authority
AT
Austria
Prior art keywords
coefficients
character
matrix
codewords
sub bands
Prior art date
Application number
AT00916649T
Other languages
English (en)
Inventor
Henrique S Malvar
Original Assignee
Microsoft Corp
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 US09/276,954 external-priority patent/US6850649B1/en
Priority claimed from US09/280,135 external-priority patent/US6678419B1/en
Priority claimed from US09/277,255 external-priority patent/US6477280B1/en
Application filed by Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of ATE272925T1 publication Critical patent/ATE272925T1/de

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/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
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Dc Digital Transmission (AREA)
AT00916649T 1999-03-26 2000-03-24 Bildcodierung unter verwendung einer umordnung von wavelet-koeffizienten ATE272925T1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/276,954 US6850649B1 (en) 1999-03-26 1999-03-26 Image encoding using reordering and blocking of wavelet coefficients combined with adaptive encoding
US09/280,135 US6678419B1 (en) 1999-03-26 1999-03-26 Reordering wavelet coefficients for improved encoding
US09/277,255 US6477280B1 (en) 1999-03-26 1999-03-26 Lossless adaptive encoding of finite alphabet data
PCT/US2000/007832 WO2000059232A1 (en) 1999-03-26 2000-03-24 Image encoding using reordering wavelet coefficients

Publications (1)

Publication Number Publication Date
ATE272925T1 true ATE272925T1 (de) 2004-08-15

Family

ID=27402856

Family Applications (2)

Application Number Title Priority Date Filing Date
AT00918402T ATE282260T1 (de) 1999-03-26 2000-03-24 Verlustfreie adaptive codierung von daten eines endlichen alphabets
AT00916649T ATE272925T1 (de) 1999-03-26 2000-03-24 Bildcodierung unter verwendung einer umordnung von wavelet-koeffizienten

Family Applications Before (1)

Application Number Title Priority Date Filing Date
AT00918402T ATE282260T1 (de) 1999-03-26 2000-03-24 Verlustfreie adaptive codierung von daten eines endlichen alphabets

Country Status (7)

Country Link
EP (2) EP1166565B1 (de)
JP (2) JP4426118B2 (de)
KR (1) KR100733949B1 (de)
AT (2) ATE282260T1 (de)
AU (3) AU3916900A (de)
DE (2) DE60012717T2 (de)
WO (3) WO2000059232A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU770148B2 (en) * 2000-12-06 2004-02-12 Canon Kabushiki Kaisha Digital image compression and decompression
AUPR192800A0 (en) 2000-12-06 2001-01-04 Canon Kabushiki Kaisha Digital image compression and decompression
US6798364B2 (en) 2002-02-05 2004-09-28 Intel Corporation Method and apparatus for variable length coding
US20060072834A1 (en) * 2003-04-17 2006-04-06 Lynch William C Permutation procrastination
DE60330198D1 (de) 2002-09-04 2009-12-31 Microsoft Corp Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus
US7274995B2 (en) * 2003-11-19 2007-09-25 Honeywell International Inc. Apparatus and method for identifying possible defect indicators for a valve
US7286945B2 (en) * 2003-11-19 2007-10-23 Honeywell International Inc. Apparatus and method for identifying possible defect indicators for a valve
US7689051B2 (en) * 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
KR101155525B1 (ko) * 2005-06-20 2012-06-19 삼성전자주식회사 기록/재생 장치 및 방법
JP5221557B2 (ja) 2006-12-07 2013-06-26 クゥアルコム・インコーポレイテッド ラインに基づくビデオレート制御および圧縮
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
FR2934103B1 (fr) * 2008-07-16 2010-08-27 Sagem Securite Procede et systeme de transmission securisee d'une image entre deux points distants
RU2727936C2 (ru) * 2015-09-18 2020-07-27 Конинклейке Филипс Н.В. Способ и устройство для быстрого и эффективного сжатия и распаковки изображений

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JP3943634B2 (ja) * 1995-11-02 2007-07-11 キヤノン株式会社 情報処理装置及び方法
US5818877A (en) * 1996-03-14 1998-10-06 The Regents Of The University Of California Method for reducing storage requirements for grouped data values
IL119523A0 (en) * 1996-10-30 1997-01-10 Algotec Systems Ltd Data distribution system
JP3213582B2 (ja) * 1997-05-29 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
JP2002501532A (ja) * 1997-05-30 2002-01-15 メルク エンド カンパニー インコーポレーテッド 新規血管形成阻害薬
EP0940994B1 (de) * 1998-03-06 2014-04-16 Canon Kabushiki Kaisha Bildverarbeitungsvorrichtung und -verfahren, und Speichermedium mit gespeicherten Schritten für ein solches Verfahren

Also Published As

Publication number Publication date
JP2002540711A (ja) 2002-11-26
JP4426118B2 (ja) 2010-03-03
ATE282260T1 (de) 2004-11-15
DE60015755T2 (de) 2005-04-07
WO2000059116A1 (en) 2000-10-05
WO2000059232A1 (en) 2000-10-05
JP4540855B2 (ja) 2010-09-08
EP1188244B1 (de) 2004-11-10
DE60012717D1 (de) 2004-09-09
JP2002540740A (ja) 2002-11-26
EP1166565B1 (de) 2004-08-04
EP1166565A1 (de) 2002-01-02
DE60012717T2 (de) 2005-01-13
AU3916900A (en) 2000-10-16
EP1188244A1 (de) 2002-03-20
KR20020008133A (ko) 2002-01-29
WO2000059231A1 (en) 2000-10-05
KR100733949B1 (ko) 2007-07-02
DE60015755D1 (de) 2004-12-16
AU3922200A (en) 2000-10-16
AU3772300A (en) 2000-10-16

Similar Documents

Publication Publication Date Title
ATE272925T1 (de) Bildcodierung unter verwendung einer umordnung von wavelet-koeffizienten
EP0725363B1 (de) Vorrichtung und Verfahren zur Bildkompression
CN108347619B (zh) 用于对与变换系数相关联的比特流进行编码和解码方法
KR20190137684A (ko) 신경망의 희박 활성화 맵의 무손실 압축
KR20210107118A (ko) 통합된 변환 타입 시그널링 및 변환 타입 종속 변환 계수 레벨 코딩
JP5651170B2 (ja) 階層的可逆圧縮
EP2262269A3 (de) Überspringen von Makroblock-Codierung
KR940023249A (ko) 디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법
EP0869681A3 (de) Kodierer und Dekodierer
Zeng et al. An Efficient Color Re-Indexing Scheme for Palette-Based Compression.
AU3969700A (en) Segmentation mechanism for a block encoder
DE602004006716D1 (de) Verarbeitung von bildern unter verwendung einer begrenzten anzahl von bits
Hu et al. A new lossless compression scheme based on Huffman coding scheme for image compression
KR950704914A (ko) 화상 부호화 장치 및 방법(Device and method for encoding image)
KR100813877B1 (ko) 효율적인 ｈ．２６４／ａｖｃ ｃａｖｌｃ 디코딩 방법
WO2003030374A1 (fr) Procede et appareil de codage, procede et appareil de decodage
CN101188753B (zh) 一种视频熵解码查找表的构造方法及视频熵解码方法
Koc et al. Lossless compression of dithered images with the pseudo-distance technique
CN101106721A (zh) 一种编解码装置及相关编码器
JP2583089B2 (ja) 適応的ベクトル量子化法
Lim et al. Variations of Golomb run-length codes
Memon et al. Reordering palettes for archiving color-mapped images
Yang et al. Universal source coding theory based on grammar transforms
Teuhola Fast image compression by quadtree prediction
KR100476389B1 (ko) 영상신호의이진데이터부호화방법

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties