CN1123979C - 使用两个可变长度编码表的可变长度编码器 - Google Patents

使用两个可变长度编码表的可变长度编码器 Download PDF

Info

Publication number
CN1123979C
CN1123979C CN95101262A CN95101262A CN1123979C CN 1123979 C CN1123979 C CN 1123979C CN 95101262 A CN95101262 A CN 95101262A CN 95101262 A CN95101262 A CN 95101262A CN 1123979 C CN1123979 C CN 1123979C
Authority
CN
China
Prior art keywords
vlc
variable length
code
source digital
vlc table
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.)
Expired - Lifetime
Application number
CN95101262A
Other languages
English (en)
Other versions
CN1121661A (zh
Inventor
金相昊
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.)
Fengye Vision Technology Co., Ltd.
Original Assignee
Daewoo Electronics Co Ltd
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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of CN1121661A publication Critical patent/CN1121661A/zh
Application granted granted Critical
Publication of CN1123979C publication Critical patent/CN1123979C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data 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
    • 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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/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/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/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

Landscapes

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

Abstract

一种可变长度编码器，用于将由使用外部或内部方式压缩的图象信号编码装置提供的源数字码借助于第一及第二VLC表转换成可变长度码，并用范围为自1到31的量化参数标定来自编码装置输出数据的量，该编码装置包括：第一VLC装置，用于使用第一VLC表将数字源码编码成可变长度码；第二VLC装置，用于使用第二VLC表将数字源码编码成可变长度码；一开关，用于根据外部或内部方式压缩及量化参数的量值来选择地将源数字码提供到第一及第二VLC装置。

Description

使用两个可变长度编码表的可变长度编码器
发明领域
本发明涉及一种图象信号编码装置的可变长度编码器，更具体地，涉及使用两个不同的可变长度编码(VLC)表的可变长度编码器。
背景技术
数字化视频信号传输可比模拟信号传输传送质量高得多的图象。当包括一系列图象“帧”的图象信号用数字形式表达时，产生出大量数据用于传输，尤其是在高清晰度电视系统的情况下更是如此。然而，因为传统传输频道可提供的频带宽度是有限的，为了通过有限的频道带宽传送大量的数字数据，不可避免地要对传输数据的容量进行压缩或削减。在各种视频压缩技术中，所谓混合编码技术，即将时间及空间压缩技术一起与统计编码技术相结合，被认为是最有效的。
大部分混合编码技术使用了运动补偿DPCM(微分脉冲码调制)，二维DCT(离散余弦变换)，及DCT系数量化。
运动补偿DPCM是：确定一个物体在当前帧及其前一帧之间运动；基于该物体的运动流预测当前帧；以及计算当前帧与它的预测之间的差别来产生一差分信号。这种方法，例如已描述在“用于混合预测/变换编码的固定及自适应预测器”，Staffan Ericsson著，IEEE Transactions onCommunication，COM-33，No.12(1985年12月)；及“用于电视图象的运动补偿帧间编码方案”，Ninomiya及Ohtsuka著，IEEE TransactionsonCommunication，COM-30，No.1(1982年1月)中。
二维DCT，用于使图象数据、例如运动补偿DPCM数据之间空间冗余减小或消除，它将数字图象数据、例如一个8×8个象素的组转换成一组转换系数数据。这种技术被描述在“场景自适应编码器”中，IEEE Transactions on Communication，COM-32，No.3(1984年3月)，chen及Pratt著。利用由一数字转换器，折线扫描，运行长度编码及可变长度编码处理转换系数数据，可使被传输的数据量受到有效的压缩。
在上述混合编码技术中，一种内部(intra)方式压缩被定义为利用二维DCT、量化及类似方式，但不使用运动补偿DPCM进行数据压缩的一种压缩技术。另一方面，一种外部(inter)(或非内部)方式压缩是也使用了上述DPCM的压缩技术。
尤其是，在使用一个VLC表的可变长度编码(VLC)技术中，来自于VLC表的可变长度码字将分配给一源数字码，例如由运行长度编码产生的固定长度的运行限位码字。在该VLC技术中，由于用较短可变长度码字分配给在统计上更频繁出现的源数字码，则使可变长度码字的平均字长比源数字码的平均字长要短些，由此就使获得数字压缩成为可能。
在MPEG(运动图象专家组)标准中，因为被外部方式压缩所压缩的源数字码的统计分布不同于内部方式压缩的统计分布，故要使用两个不同的VLC表。根据MPEG标准，在外部方式压缩的情况下，使用第一VLC表，在内部方式压缩的情况下，使用第一或第二VLC表。但是，因为在内部方式压缩的情况下表的选择标准是不确定的，因此已考虑出各种方法用于VLC表的选择。
图1表示一种传统的图象信号编码装置，它包括一个使用两种不同VLC表的可变长度编码器。如图1中所示，由一个信号源(未示出)、例如摄象机作为信号源提供输入数字信号。该输入信号提供给一个外部/内部压缩单元10。在该外部/内部压缩单元10中，输入数字信号利用外部或内部方式压缩技术一组接一组处理地被自适应地压缩。输入数字信号组的规模典型在8×8到32×32个象素之间的范围上。
被压缩的每组数据及指示所述每组是否通过外部或内部方式被压缩的一个外部/内部方式选择信号被传送到可变长度编码器20，在其中被压缩数据，例如运行限位码被转换成可变长度码字。然后，来自可变长度编码器20的可变长度码字被传送到一个缓冲存储器30，以用经过一传输通道(未示出)传输到一接收机(未示出)。
通常，因为可变长度编码器20的输出是在无规则的位速下产生的，就需要缓冲存储器30在恒定位速下通过传输通道传输它们。因为可变长度编码器20的输出数据是以无规则的位速被写入到缓冲存储器30的，被缓冲存储器30占据的数据量将随时间变化。代表存储在缓冲存储器30中的数据容量的装载程度由一控制单元40持续地监控，及将被监控的信息转换成一量化参数(QP)，它提供给外部/内部方式压缩单元10中的一个数字转化器，作为控制信号。其范围自1到31的量化参数是基于缓冲存储器30中的数据量来确定的。然后，根据QP，使外部/内部方式压缩输出中的位数受到控制，以保证缓冲存储器30中的数据既不会溢出也不会完全无载。
现在回过来看可变长度编码器20，它具有两组VLC表：两个第一VLC表22及24，及一个第二VLC表26。一个第一VLC表22用于外部方式压缩；另一个第一VLC表24及第二VLC表用于进行内部方式压缩。
在可变长度编码器20中，来自外部/内部方式压缩单元10的被压缩数据提供给一个开关SW1。同时，来自外部/内部方式压缩单元10的外部/内部方式选择信号提供给第一开关SW1，作为第一开关控制信号。在外部方式压缩的情况下，被压缩的数据提供给第一VLC表。而在内部方式的情况下，被压缩的数据提供给第一VLC表24及第二VLC表26。因为每个输入到第一VLC表22及24和第二VLC表26的被压缩数据用作它们的地址，由它们输出的数据则转换成可变长度码字。
在外部方式压缩的情况下，来自第一VLC表22的可变长度码字直接地提供给缓冲存储器30。但是在内部方式的情况下，在位计数及选择单元28上进行从两个VLC表24及26中选择一个，在该单元将来自于这两个VLC表24及26中每个表的每个可变长度码的位数进行计数并在一组接一组的基础上进行比较，然后将指示较短可变长度码字的控制信号提供给第二开关SW2。在第二开关SW2上，对从位计数及选择单元28来的控制信号作出响应，将或是由第一或是由第二VLC表24，26来的被选择的可变长度码字提供给缓冲存储器30。
但是，在上述使用两个VLC表的可变长度编码器中，由于在内部方式情况下，要在两个VLC表24及26中选择一个，故必须将指示给定表选择的附加信号或辅助信号传输给接收机。此外，在内部方式情况下，VLC表选择的处理时间势必阻碍了可变长度编码器以高速度操作。
发明概述
因此，本发明的目的是提供一种具有两个不同VLC表的可变长度编码器，它能借助根据本发明的新量化参数，将一个源数字码编成可变长度码字，而不会引起选择时间损失及不需要使用辅助信息。
根据本发明，提供了一种可变长度编码器，借助于用于可变长度编码的第一VLC表及用于可变长度编码的第二VLC表，将由使用外部模式或内部模式压缩的图象信号编码装置提供的源数字码转换成可变长度码，同时用量化参数标定来自编码装置的输出数据的量，该编码器包括：
第一VLC装置，用于使用第一VLC表将源数字码编码成可变长度码；
第二VLC装置，用于使用第二VLC表将源数字码编码成可变长度码；及
开关装置，用于有选择地将源数字码提供到所述第一或所述第二VLC装置，由此对于外部模式压缩的情形，源数字码被提供给所述的第一VLC装置并且使用该第一VLC表，以及对于内部模式压缩的情形，根据量化参数的幅值使用第一或第二VLC表。
较佳地，所述量化参数的范围为从1到31；并且，在内部模式压缩的情况下，如果量化参数小于16，将源数字码提供给所述第一VLC装置，而如果量化参数为16或大于16时，将源数字码提供给所述第二VLC装置，在外部方式压缩的情况下，总是将源数字码提供给所述第一VLC装置。
附图说明
通过以下结合附图对优选实施例的描述，将会使本发明的上述及另外的目的和特征更加明了，其附图为：
图1是具有使用两种不同VLC表的共用可变长度编码器的一个图象信号编码装置；及
图2表示根据本发明的具有使用两个不同VLC表的一个可变长度编码的图象信号编码装置的优选实施例。
具本实施方式
在表1中表示出在图1所示的装置上运行的模拟结果。根据该模拟，在内部方式压缩的情况下，选择第一或第二VLC表的频率主要涉及如表中所示的量化参数(QP)。
在上述表1中，是使用一个水果及一个标本的图象进行模拟的，标本图象为：1920×1035个象素的MUSE标准图象。
如表1中所示，可容易地看出，如果QP为16或更大，在第一及第二VLC表外部选择的频率是相似的，但是在QP小于16时，选择第二VLC表的几率明确地低于选择第一VLC表的几率。因此，上述的模拟结果能有利地用于改进如图1所示的可变长度编码器的运行效率。
图2表示一个改进的图象信号编码装置的一个优选实施例，该装置具有使用根据本发明的两个VLC表的可变长度编码器。如图2中所示，从一个信号源(未示出)提供给该装置一个输入的视频信号，该信号源例如是一摄象机。输入信号施加到一个外部/内部(inter/intra)方式压缩单元100，在该外部/内部方式压缩单元100中，输入信号通过根据一组接一组处理的外部或内部方式的压缩而被压缩。输入信号组的大小典型在8×8及32×32个象素之间的范围上。
每组被压缩数据及指示所述每组是否在外部或内部方式中受压缩的一个外部/内部方式选择信号被提供给可变长度编码器200，在其中被压缩数据，例如运行长度码被转换成可变长度码字。然后，来自可变长度编码器200的可变长度码字供给到一缓冲存储器300，用于将它经由一传输通道(未示出)传输到一接收机(未示出)。
因为来自可变长度编码器200的输出数据在缓冲存储器300中是以不规则的位速写入的，占据缓冲存储器300的数据量将随时间变化。代表在缓冲存储器300中存储数据量的装载程度持续受到一个QP(量化参数)控制单元400的监控，该被监控的信息被转化成一量化参数并提供给外部/内部方式压缩单元100中的一个数字转化器及可变长度编码器20中的一个开关控制单元280。
现在回过来参看可变长度编码器200，其中设有两个不同的VLC表。第一个VLC表220是用于以MPEG标准作外部及内部方式压缩用的表。而第二个VLC表260是以MPEG标准仅作内部方式压缩用的表。
在可变长度编码器200中，由外部/内部方式压缩单元100来的被压缩数据被传送到第一开关SW10。同时，来自外部/内部方式压缩单元100的外部/内部方式选择信号也提供给第一开关SW10作为第一开关SW10的控制信号。在外部方式压缩的情况下，该被压缩数据提供给第一VLC表220。而在内部方式压缩的情况，被压缩数据提供给由控制单元280控制的第二开关SW20。
在控制单元280中，根据来自控制单元400的量化参数来提供控制信号。在QP＜16的情况下，来自第一开关SW10的被压缩数据提供给第一VLC表220，而在QP≥16的情况下，来自第一开关SW10的被压缩数据提供给第二VLC表260。
因为输入到第一VLC表220及第二VLC表260的每个被压缩数据用作为它们的地址，由两个表220及260输出数据的每一个则变为可变长度码字。
如从以上可以看出的，根据本发明，因为一个VLC表的选择是基于量化参数的量值及外部/内部方式信息的，该表的选择能立刻被确定；并且不需要用于表选择的附加信息传输。
虽然本发明是参照特定实施例被进行描述的，但显然在不脱离如附设权利要求书所限定的本发明精神及范围的情况下，对于本领域的技术人员来说还可作出许多变化及改型。表1 在两个图象内部方式压缩的情况下VLC表的选择
    水果 标本
QP＜16 第一VLC表 8,069,349  9,905,614
第二VLC表 2,158,448  2,585,994
Q≥16 第一VLC表 881,723  1,192,607
第二VLC表 852,020  1,023,155

Claims (2)

1、一种可变长度编码器，借助于用于可变长度编码的第一VLC表及用于可变长度编码的第二VLC表，将由使用外部模式或内部模式压缩的图象信号编码装置提供的源数字码转换成可变长度码，同时用量化参数标定来自编码装置的输出数据的量，该编码器包括：
第一VLC装置，用于使用第一VLC表将源数字码编码成可变长度码；
第二VLC装置，用于使用第二VLC表将源数字码编码成可变长度码；及
开关装置，用于有选择地将源数字码提供到所述第一或所述第二VLC装置，由此对于外部模式压缩的情形，源数字码被提供给所述的第一VLC装置并且使用该第一VLC表，以及对于内部模式压缩的情形，根据量化参数的幅值使用第一或第二VLC表。
2、根据权利要求1所述的可变长度编码器，其中所述量化参数的范围为从1到31；并且，在内部模式压缩的情况下，如果量化参数小于16，将源数字码提供给所述第一VLC装置，而如果量化参数为16或大于16时，将源数字码提供给所述第二VLC装置。
CN95101262A 1994-01-18 1995-01-16 使用两个可变长度编码表的可变长度编码器 Expired - Lifetime CN1123979C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR748/94 1994-01-18
KR1019940000748A KR970009408B1 (ko) 1994-01-18 1994-01-18 인터/인트라 테이블 선택 회로
KR748/1994 1994-01-18

Publications (2)

Publication Number Publication Date
CN1121661A CN1121661A (zh) 1996-05-01
CN1123979C true CN1123979C (zh) 2003-10-08

Family

ID=19375761

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95101262A Expired - Lifetime CN1123979C (zh) 1994-01-18 1995-01-16 使用两个可变长度编码表的可变长度编码器

Country Status (6)

Country Link
US (1) US5650782A (zh)
EP (1) EP0663773B1 (zh)
JP (1) JP3337583B2 (zh)
KR (1) KR970009408B1 (zh)
CN (1) CN1123979C (zh)
DE (1) DE69423603D1 (zh)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100211917B1 (ko) * 1995-10-26 1999-08-02 김영환 물체 모양정보 부호화 방법
US5715004A (en) * 1995-11-29 1998-02-03 Samsung Electronics Co., Ltd. Transformation coding apparatus
CN1921375A (zh) * 1996-03-18 2007-02-28 株式会社东芝 译码装置和译码方法
DE69720559T2 (de) * 1996-11-06 2004-02-12 Matsushita Electric Industrial Co., Ltd., Kadoma Methode zur Bildkodierung mit Kodes variabler Länge
US7116829B1 (en) 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder
US6330672B1 (en) 1997-12-03 2001-12-11 At&T Corp. Method and apparatus for watermarking digital bitstreams
WO2001015458A2 (en) * 1999-08-25 2001-03-01 Hamid Gharavi Dual priority video transmission for mobile applications
JP3600487B2 (ja) * 1999-08-31 2004-12-15 株式会社東芝 可変長復号器及びこれを用いた動画像復号装置
IL133896A0 (en) * 2000-01-06 2001-04-30 Telescicom Ltd Method and system for encoding data for transmission channels
KR100856398B1 (ko) 2000-05-17 2008-09-04 삼성전자주식회사 복수 매핑 테이블을 이용한 가변장 부호화 및 복호화방법과 그 장치
PT2268034T (pt) 2001-11-22 2016-11-18 Godo Kaisha Ip Bridge 1 Método de codificação de comprimento variável e método de descodificação de comprimento variável
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
BRPI0303661B1 (pt) 2002-03-27 2016-09-27 Matsushita Electric Indusrial Co Ltd método e dispositivo de codificação de comprimento variável e meio de armazenamento
KR100486524B1 (ko) * 2002-07-04 2005-05-03 엘지전자 주식회사 비디오 코덱의 지연시간 단축 장치
ES2297083T3 (es) 2002-09-04 2008-05-01 Microsoft Corporation Codificacion entropica por adaptacion de la codificacion entre modos por longitud de ejecucion y por nivel.
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7471841B2 (en) 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7680349B2 (en) 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7693709B2 (en) 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
ES2478004T3 (es) * 2005-10-05 2014-07-18 Lg Electronics Inc. Método y aparato para decodificar una señal de audio
US7242328B1 (en) * 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US8325819B2 (en) * 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
US7970215B2 (en) * 2007-03-30 2011-06-28 Intel Corporation Automatic generation of compact code tables
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
US8363725B2 (en) * 2008-09-08 2013-01-29 Sony Corporation Method and apparatus for VLC encoding in a video encoding system
JP5492206B2 (ja) 2009-07-27 2014-05-14 株式会社東芝 画像符号化方法および画像復号方法、ならびに、画像符号化装置および画像復号装置
US9106933B1 (en) 2010-05-18 2015-08-11 Google Inc. Apparatus and method for encoding video using different second-stage transform
US9025661B2 (en) 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
KR20130054408A (ko) 2010-10-05 2013-05-24 제너럴 인스트루먼트 코포레이션 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
US8913662B2 (en) 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5411614A (en) * 1977-06-27 1979-01-27 Nec Corp Code conversion unit for digital signal
US5122876A (en) * 1988-12-26 1992-06-16 Canon Kabushiki Kaisha Image signal restoring apparatus
JPH02237368A (ja) * 1989-03-10 1990-09-19 Sharp Corp 画像通信端末装置
EP0398328A3 (en) * 1989-05-18 1993-01-13 Nec Corporation Codec system encoding an decoding an image signal at a high speed
US5128758A (en) * 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
DE69111633T2 (de) * 1990-01-30 1996-04-04 Philips Electronics Nv Vorrichtungen zur variablen Längen-Kodierung und Dekodierung von digitalen Daten.
DE69130275T2 (de) * 1990-07-31 1999-04-08 Canon K.K., Tokio/Tokyo Verfahren und Gerät zur Bildverarbeitung
JPH04170187A (ja) * 1990-11-01 1992-06-17 Olympus Optical Co Ltd 動画像符号化方式
US5392037A (en) * 1991-05-21 1995-02-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for encoding and decoding
JPH05207286A (ja) * 1991-05-28 1993-08-13 Matsushita Electric Works Ltd 画像符号化方式
JPH04357788A (ja) * 1991-06-03 1992-12-10 Toshiba Corp 動画像符号化装置及び動画像再生装置
US5321398A (en) * 1991-09-27 1994-06-14 Sony Corporation Variable length coder and data packing circuit
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
JPH05316359A (ja) * 1992-05-14 1993-11-26 Fujitsu Ltd 画像データ符号化装置
KR950010913B1 (ko) * 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
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

Also Published As

Publication number Publication date
DE69423603D1 (de) 2000-04-27
US5650782A (en) 1997-07-22
CN1121661A (zh) 1996-05-01
EP0663773A2 (en) 1995-07-19
JPH0846521A (ja) 1996-02-16
KR970009408B1 (ko) 1997-06-13
EP0663773B1 (en) 2000-03-22
JP3337583B2 (ja) 2002-10-21
KR950024106A (ko) 1995-08-21
EP0663773A3 (en) 1996-01-24

Similar Documents

Publication Publication Date Title
CN1123979C (zh) 使用两个可变长度编码表的可变长度编码器
CN1110962C (zh) 用于视频信号编码系统的自适应量化器
CN100355288C (zh) 图象数据的自适应可变长度编码方法
US5301242A (en) Apparatus and method for motion video encoding employing an adaptive quantizer
JP3590421B2 (ja) イントラ−ブロックｄｃ変換係数量子化方法
CN1124046C (zh) 采用自适应扫描技术编码数字视频信号的装置
US5640420A (en) Variable length coder using two VLC tables
CN1048135C (zh) 数字变换压缩的视频数据的低分辨率解压缩设备
CN1078428C (zh) 图象编码方法及装置
CN100581252C (zh) 改进熵编码的方法
US5754235A (en) Bit-rate conversion circuit for a compressed motion video bitstream
US9077960B2 (en) Non-zero coefficient block pattern coding
CN1124045C (zh) 用在视频信号编码系统中的行程长度编码方法和装置
US5432555A (en) Image signal encoding apparatus using adaptive 1D/2D DCT compression technique
US5742342A (en) Apparatus for encoding an image signal using vector quantization technique
CN1124041C (zh) 对解码视频图象的量化误差进行补偿的方法及装置
JP2516082B2 (ja) デ―タ圧縮装置
GB2308768A (en) Video encoding based on inter block redundancy
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
KR20020026189A (ko) 고정된 비율 압축을 이용하는 효율적인 비디오 데이터엑세스
JPH0487460A (ja) 画像処理装置
US6845179B1 (en) Motion predicted image signal compression
GB2308772A (en) Video encoding based on inter block correlation
KR100208983B1 (ko) 적응 양자화를 이용한 부호화기
KR0174443B1 (ko) 적응적인 벡터 양자화를 이용한 정지영상 부호화 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030520

Address after: Seoul

Applicant after: Daewoo Electronics Co., Ltd.

Address before: Seoul

Applicant before: Daewoo Electronics Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FENGYE VISION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD.

Effective date: 20130419

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130419

Address after: Ontario

Patentee after: Fengye Vision Technology Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

C17 Cessation of patent right
CX01 Expiry of patent term

Expiration termination date: 20150116

Granted publication date: 20031008