CN1241094A - 对视频信号进行编码的方法及装置 - Google Patents

对视频信号进行编码的方法及装置 Download PDF

Info

Publication number
CN1241094A
CN1241094A CN98102803.9A CN98102803A CN1241094A CN 1241094 A CN1241094 A CN 1241094A CN 98102803 A CN98102803 A CN 98102803A CN 1241094 A CN1241094 A CN 1241094A
Authority
CN
China
Prior art keywords
information
cbpy
dct
macro block
encoded
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
CN98102803.9A
Other languages
English (en)
Other versions
CN1166203C (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
Priority to US09/097,740 priority Critical patent/US6031872A/en
Priority to JP18250698A priority patent/JP4086966B2/ja
Application filed by Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Priority to CNB981028039A priority patent/CN1166203C/zh
Publication of CN1241094A publication Critical patent/CN1241094A/zh
Application granted granted Critical
Publication of CN1166203C publication Critical patent/CN1166203C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

视频信号编码器对包括有关各宏块的纹理信息和形状信息的视频信号的纹理信息进行编码,其根据有关一目的宏块的形状信息生成一预测的CBPY位数;根据有关该目的宏块的纹理信息确定其DCT－类型,生成DCT－类型信息;响应于该DCT－类型,转换有关该目的宏块的该纹理信息,生成CBPY信息;通过使用该预测的CBPY位数对该CBPY信息进行编码并对该经变换的纹理信息进行编码,从而提供经编码的纹理信息。

Description

对视频信号进行编码的方法及装置
本发明涉及一种对视频信号进行编码的方法和装置；且更具体地，涉及一种通过根据纹理信息及其对应的形状信息表示该纹理信息的编码条件而对视频信号的该纹理信息进行有效地编码的方法和装置。
在诸如可视电话、电视会议***的数字视频***中，由于视频帧信号中包括一序列称之为象素值的数字数据，因而需要大量数字数据来确定每一视频帧信号。然而，由于传统传输信道的可用频带宽度有限，为了经其传送大量数字数据，需要通过使用各种数据压缩技术来压缩或减少数据量，特别是在可视电话和电视会议***这样的低比特率视频信号编码器的情形中。
用于对低比特率编码***的视频信号进行编码的技术之一就是所谓的面向目标的分析—合成编码技术，其中输入视频图象被分为多个目标，并且通过不同的编码信道处理用来确定每个目标的运动、轮廓和象素数据的三组参数。
这样的面对目标的编码方案的例子之一是所谓的MPEG(活动图象专家组)阶段4(MPEG-4)，它用来提供允许基于内容的交互性的视听编码标准，提高在如低比特率通信、交互式多媒体(例如游戏、交互式电视)和区域监视这些运用中的编码效率和/或通用可访问性。(例如见MPEG-4 Video Verification Model Version 70International Origanisation for Standardisation，Coding of MovingPictures And Associated Audio Information，ISO/IEC JTEC/SC29/WG11MPEG97/N1642，布里斯托尔，1997年4月)。
按照MPEG-4，一输入视频图象被分成多个视频目标平面(VOP)，它与用户能访问和操作的比特流中的实体相对应。可将一VOP称为一目标，并由围绕各目标的其宽度和高度为16个象素(一宏块大小)的最小倍数的界定矩形来表示，这样编码器可在逐个VOP的基础上处理输入视频图象。
MPEG-4中所述的一VOP包括用于其中一目标的形状信息和纹理信息，它们由该VOP上的多个宏块表示，各宏块例如具有16×16个二进制象素。该VOP上的各宏块可被分类为背景、边界和目标宏块之一。背景宏块仅包含位于该VOP中一目标之外的背景象素；边界宏块至少包括一背景象素和一位于该目标内部的目标象素；及目标宏块仅具有目标象素。可在一宏块的基础上通过使用一常规的基于位图的形状编码方法，例如基于上下文(context-based)的算术编码(CAE)技术对该形状信息进行编码并在该宏块的基础上通过使用常规的编码技术，例如DCT(离散余弦变换)、量化和VLC(可变长度编码)对该纹理信息进行编码。具体地，在一DCT块的基础上执行变换该纹理信息的DCT处理，其中一宏块被划分成4个8×8象素的DCT块。
通过该DCT及量化处理，为各DCT块生成一个DC分量和多个AC分量。然而，例如，如果一DCT块的纹理信息的所有值是不变的，就没有用于该DCT块的对应的非零AC分量。因此，CBPY(编码块模式类型)信息被建议来代表一DCT块是否具有至少一个对应的非零AC分量。具体地，如果存在至少一个对应于一DCT块的非零分量，该CBPY信息包含一例如“1”的位，否则包含一例如“0”的位。因此，不需要用于一对应的DCT块的任何其他信息并在用于该对应的DCT块的编码的纹理信息传送至其之前，通过简单地检测经一传输信道传送至其的该CBPY信息，解码方可告知用于该对应的DCT块的非零AC分量的存在。
通常，为了对VOP的纹理信息进行编码，通过自适应地使用逐行(progressive)和隔行(interlaced)编码技术对有关各宏块的纹理信息进行处理，从而提高了编码效率。因此，表示该纹理信息的编码条件，即DCT_类型的DCT_类型信息被采用且使用该纹理信息在该宏块的基础上确定该DCT_类型。例如，视频信号编码器通过比较一宏块中的象素行之间的空间相关性来确定用于该宏块的一适当的DCT_类型，该宏块根据逐行或隔行编码技术而被重形成一逐行或隔行型宏块。如果确定逐行编码技术更为有效，有关该宏块的该DCT_类型信息将具有一例如“0”的位，否则，将具有一例如“1”的位。
在根据该纹理信息确定了用于一宏块的DCT_类型后，从量化的DCT结果中得到有关该宏块的CBPY信息，该量化的DCT结果是通过以确定的其DCT_类型对有关该宏块的纹理信息执行DCT和量化处理而得出的。
例如，如果一宏块为背景宏块，其纹理信息不被编码，且因此，不生成其DCT_类型和CBPY信息。
如果该宏块为目标宏块，可根据有关该宏块的纹理信息选择逐行或隔行编码技术，且因此，生成表示该选择的编码技术的该宏块的DCT_类型信息。而且，由于该目标宏块具有具有4个非透明DCT块，该目标宏块的CBPY信息将具有4位数据，各位对应于该宏块中的各4个DCT块，其中各非透明DCT块具有—DCT块大小且包含至少一个待被编码的目标象素。
另一方面，如果该宏块为一边界宏块，也可根据有关该宏块的纹理信息选择逐行或隔行编码技术。而且该边界宏块可包括一透明DCT块和一非透明块，其中该透明DCT块仅具有背景象素且不需要被编码。因此，对应于该边界宏块的CBPY信息可具有i位数据，i是在1至4范围中的正整数，且各位对应于该宏块中的各非透明DCT块。
参见图4A至4C，提供有被分类成两种不同类型的，即逐行和隔行型宏块的边界宏块的各种不同的示例。在这些附图中，分别表示逐行型宏块的宏块P1至P3被重形成分别包括顶部—场和顶部—场DCT块IT1和IB1至IT3和IB3的隔行型宏块I1至I3。因此，采用逐行编码技术，该宏块根据该逐行型宏块而被编码，而采用隔行编码技术，该宏块通过使用包括这些顶部—场和底部—场DCT块的该隔行型宏块而被编码。
如图4A中所示，由于逐行型宏块P1和其隔行型宏块I1仅包含非透明DCT块，不管该宏块的DCT_类型，该对应的CBPY信息具有4位数据。
然而，在图4B和图4C中，在一逐行型和一隔行型宏块中的非透明DCT块的数目依据于它们的DCT_类型而相互不同。自然，该CBPY信息的位数根据该DCT_类型而变化。更具体地，在图4B中，如果选择该逐行型宏块进行编码，生成2位CBPY信息，否则，生成4位信息。在图4C中，如果选择该逐行型宏块进行编码，生成2位CBPY信息，否则，生成1位信息。
如从上看到的，如果待处理的一宏块为一边界宏块，根据其DCT_类型确定该CBPY信息的位数，即其中非透明DCT块的数目。
然而，在上述采用CBPY和DCT_类型信息的常规的编码方法中，待被正常发送给解码方的一数据流具有如图5所示的一序列。即，编码的形状信息被首先发送给解码方而其他的编码的信息以CBPY、DCT_类型和纹理信息的次序跟随该编码的形状信息。
因此，当解码方接收到以上序列的编码的信息且一处理的宏块为一边界宏块时，解码方也许不能正确地预测该CBPY信息的位数，即该被处理的宏块内的非透明DCT块的数目，由于已根据在该编码的CBPY信息之后被发送给解码方的DCT_类型信息确定该CBPY信息，也许不能精确地重构该CBPY信息。
因此，本发明的主要目的在于提供一种用在视频信号编码器中的，用于生成其位数根据一视频信号的形状信息而被确定的CBPY信息的方法及装置。
根据本发明的一方面，提供有一种用在视频信号编码器中的，用于对一视频信号的纹理信息进行编码的方法，该视频信号包括有关各宏块的纹理信息和形状信息，各宏块具有M×M象素且可被划分成P个等大小的DCT块，M和P分别为正整数，该方法包括有步骤：(a)根据有关一目的宏块的形状信息生成一预测的CBPY位数；(b)根据有关该目的宏块的纹理信息确定该目的宏块的DCT_类型，其中该DCT_类型表示用于编码该纹理信息的逐行和隔行编码技术中的一更为有效的编码技术，从而生成表示该DCT_类型的DCT_类型信息；(c)响应于该DCT_类型，转换有关该目的宏块的该纹理信息，从而生成经变换的纹理信息；(d)根据该经变换的纹理信息，生成用于该目的宏块的CBPY信息；(e)通过使用预测的CBPY位数，对该CBPY信息进行编码，从而提供经编码的CBPY信息；及(f)对该经变换的纹理信息进行编码，从而提供经编码的纹理信息。
根据本发明的另一方面，提供有一种用在视频信号编码器中的，用于对一视频信号的纹理信息进行编码的装置，该视频信号包括有关各宏块的纹理信息和形状信息，各宏块具有M×M象素且可被划分成P个等大小的DCT块，M和P分别为正整数，该装置包括有：一形状编码单元，用于通过对该有关一目的宏块的形状信息进行编码而生成一经编码的形状信息并通过对该经编码的形状信息进行解码而生成一重构的形状信息；一CBPY位数预测单元，用于根据有关该目的宏块的该重构的形状信息生成一预测的CBPY位数；一DCT_类型确定单元，用于根据有关该目的宏块的纹理信息确定该目的宏块的DCT_类型，其中该DCT_类型表示用于编码该纹理信息的逐行和隔行编码技术中的一更为有效的编码技术，从而生成表示该DCT_类型的DCT_类型信息；一变换单元，用于响应于该DCT_类型，转换有关该目的宏块的该纹理信息，从而生成经变换的纹理信息；一CBPY生成单元，用于根据该经变换的纹理信息，生成用于该目的宏块的CBPY信息；一CBPY编码单元，用于通过使用预测的CBPY位数，对该CBPY信息进行编码，从而提供经编码的CBPY信息；及一纹理编码单元，用于对该经变换的纹理信息进行编码，从而提供经编码的纹理信息。
从以下连同附图一起给出的对优选实施例的描述，本发明的上述和其他目的及特征将显示出来，其中
图1为根据本发明的视频信号编码器的方框图；
图2为图1中经修改的DCT单元130的详细方框图：
图3为图1中CBPY编码单元180的详细方框图；
图4A至4C分别描述了被分类成两不同类型的边界宏块的示例；
图5示出了待被发送给解码方的一数据流序列；及
图6A至6C分别示出了示例性的用于CBPY信息的VLC表。
一视频信号包括有关其中的多个宏块的形状信息及纹理信息，通过使用逐行或隔行编码技术在一宏块的基础上自适应地对该纹理信息进行编码。各宏块具有M×M，例如16×16个象素并可被划分成例如具有相同数量象素，例如8×8象素的4个DCT块，M为一正整数。如在常规编码方法中所示的，对于各宏块，根据有关其的纹理信息确定一适当的编码技术，或为逐行或为隔行编码技术。
参见图1，提供有根据本发明的一实施例的视频信号编码器10的方框图。
有关一处理宏块的纹理信息被并行地输入给一DCT_类型确定单元和一修改的DCT单元130且其对应的形状信息被提供给一形状编码器100。
形状编码器100通过使用一已知的编码方法，例如上述MPEG-4中公开的CAE技术对该形状信息进行编码，从而生成经编码的形状信息并将该经编码的形状信息经线路L20提供给一多路复用器(MUX)200。该形状编码器还经线路L10并行地提供有关该处理宏块的重构形状信息给一CBPY位数预测单元110和该修改的DCT单元130，该重构形状信息是通过解码该经编码的形状信息而生成的。
如图4A至4C中示例性所示，CBPY位数预测单元110首先根据逐行和隔行编码技术，将有关该处理宏块的重构形状信息重形成一逐行和一隔行型宏块，其中该逐行型宏块等同于该处理宏块。然后，该CBPY位数预测单元110计算这些逐行和隔行型宏块中的非透明DCT块的数目，其中各非透明DCT块具有一DCT块大小并包含至少一目标象素。
例如，在图4A中，逐行和隔行型宏块P1和I1中的非透明DCT块的数目相互一样，例如为4个。在图4B中，逐行型宏块P2中的非透明DCT块的数目为2而隔行型宏块I2中的非透明DCT块的数目为4。在图4C中，逐行型宏块P3中的非透明DCT块的数目为2而隔行型宏块I3中的非透明DCT块的数目为1。
在计算了这些逐行和隔行型宏块中的非透明DCT块的数目后，该CBPY位数预测单元110相互比较这些逐行和隔行型宏块中的非透明DCT块的数目。
作为比较的结果，如果如图4B和4C中所示，这些逐行和隔行型宏块中的非透明DCT块的数目相互不同，该CBPY位数预测单元110确定一较大的数作为一预测的CBPY位数并经线路L50将该预测的CBPY位数提供给一CBPY编码单元180。因此，在图4B中，隔行型宏块I2中的非透明DCT块的数目，即4被确定为预测的CBPY位数，及类似地，在图4C中，逐行型宏块P3中的非透明DCT块的数目，即2被确定为预测的CBPY位数。
另一方面，如果如图4A中所示，这些逐行和隔行型宏块中的非透明DCT块的数目为非零且彼此相同，该CBPY位数预测单元110将该相同的数作为一预测的CBPY位数经线路L50提供给该CBPY编码单元180。
在上述中，如果这些逐行和隔行型宏块中的非透明DCT块的数目为零，它表示该处理宏块是一仅包含背景象素的背景宏块。因此，该CBPY位数预测单元110不传送任何数据给CBPY编码单元180。
同时，DCT_类型确定单元120通过仅根据该纹理信息，使用一已知的DCT_类型确定方法来确定该处理宏块的DCT_类型，其中该DCT_类型表示逐行和隔行编码技术中用于编码该纹理信息的一更有效的编码技术。然后，DCT_类型确定单元120经线路L30将表示该处理宏块的DCT_类型的DCT_类型信息提供给MUX200。
在上述确定该处理宏块的DCT_类型的处理中，如果发现该处理宏块示背景宏块，DCT_类型确定单元120仅将一DCT禁止信号提供给该修改的DCT单元130。
如果该有关该处理宏块的DCT_类型信息提供给其，该修改的DCT单元130通过根据有关该处理宏块的纹理信息和重构形状信息执行一常规的DCT方法，生成用于一非透明DCT块的一组DCT系数。另一方面，如果该DCT禁止信号提供给其，该修改的DCT单元130不执行任何处理也不提供任何输出。
相反，在常规的编码方法中，如果该处理宏块被确定为背景宏块，视频信号编码器10不对该背景宏块执行任何处理，因为其对应的纹理信息未提供给该视频信号编码器10。
根据本发明的一实施例，参见图2，提供有该修改的DCT单元130的详细方框图，该修改的DCT单元130包括一形状重形成部分132，一纹理重形成部分134，一选择部分136和一DCT部分138。
如果表示逐行编码类型的DCT_类型信息经线路L30被提供给形状重形成部分132，形状重形成部分132直接将自形状编码器100提供的重构形状信息传送给选择部分136。另一方面，如果表示隔行编码类型的DCT_类型信息经线路L30被提供给形状重形成部分132，形状重形成部分132将通过根据隔行编码技术重形成该重构形状信息而生成的重形成的形状信息提供给选择部分136。
类似地，如果表示逐行编码类型的DCT_类型信息经线路L30被提供给纹理重形成部分132，纹理重形成部分132直接将提供给其的纹理信息传送给选择部分136。另一方面，如果表示隔行编码类型的DCT_类型信息经线路L30被提供给纹理重形成部分132，纹理重形成部分132将通过根据隔行编码技术重形成该纹理信息而生成的重形成的纹理信息提供给选择部分136。
在上述中，如果该DCT禁止信号经线路L30被提供给形状和纹理重形成部分132和134，该形状和纹理重形成部分132和134不工作。
该选择部分136根据自形状重形成部分132提供的重构或重形成形状信息，检测对应于该处理宏块的逐行或隔行型宏块中的DCT块内的至少一非透明DCT块。然后，该选择部分136将对应于各非透明DCT块的纹理或重形成的纹理信息提供给DCT部分138。
该DCT部分138将对应于各非透明DCT块的纹理或重形成的纹理信息转换成一组DCT系数并将该组DCT系数传送给图1中的一量化(Q)单元140。
该Q单元140将自修改的DCT单元130提供的该组DCT系数进行量化并将一组量化的DCT系数提供给一统计编码单元150和一AC分量检测单元160。
该统计编码单元150通过使用例如可变长度编码技术，压缩自Q单元140传送的该组量化的DCT系数而生成编码的纹理信息，并将该编码的纹理信息提供给MUX200。
同时，该AC分量检测单元160检查自Q单元140传送的该组量化的DCT系数中是否存在至少一个非零AC分量并将检查结果提供给一CBPY生成单元170。
如果检查结果表示该组量化的DCT系数中包含至少一个非零AC分量，该CBPY生成单元170生成一CBPY位，例如“1”，否则生成一CBPY位，例如“0”，如果通过上述处理确定对应于该处理宏块的所有组DCT系数，即所有非透明DCT块的CBPY位，CBPY生成单元170将这些CBPY位作为CBPY信息经线路L40提供给一CBPY编码单元180。
例如，在图4A中，由于逐行型宏块P1和隔行型宏块I1仅包含有非透明DCT块，该对应的CBPY信息具有4位数据而不管该处理宏块的DCT_类型。
另一方面，在图4B中，如果选择逐行型宏块P2进行编码，生2位CBPY信息，否则，生成4位CBPY信息。在图4C中，如果选择逐行型宏块P3进行编码，生2位CBPY信息，否则，生成1位CBPY信息。
CBPY编码单元180通过使用经线路L50自CBPY位数预测单元110提供给其的预测的CBPY位数，在一VLC表单元190中存储的VLC表内找出对应于经线路L40自CBPY生成单元170传送的CBPY信息的一VLC码并将该检测的码作为经编码的CBPY信息提供给MUX200，其中该VLC表单元190包括根据CBPY信息的位数而确定的各种VLC表和一例如图6A至6C中所示的一I帧和一P帧的一帧类型。
参见图3，提供有根据本发明的该实施例的图1中的CBPY编码单元180的详细方框图。
如果该CBPY信息和该预测的CBPY位数分别经线路L40和L50被提供给其，CBPY扩充部分182计算该CBPY信息的位数，然后将其与预测的CBPY位数相比较。
如果该CBPY信息的位数等于预测的CBPY位数，CBPY扩充部分182直接将该CBPY信息提供给一VLC码确定部分184而不经任何处理。
另一方面，如果该CBPY信息的位数小于预测的CBPY位数，CBPY扩充部分182通过将一或多个伪位加至该CBPY信息而生成具有等于该预测的CBPY信息位数的位数的扩充的CBPY信息，其中该伪位数为该CBPY信息的位数与该预测的CBPY位数之差。
以下将参照图4A至4C说明在CBPY扩充部分182执行的处理。
由于该CBPY位数预测单元110确定这些逐行和隔行型宏块中的非透明DCT块的数目中一较大的数作为一预测的CBPY位数，如上所述，在图4A至图4C中，该预测的CBPY位数分别被确定为4，4和2。
因此，在图4A中，如上所述，由于该CBPY信息的位数等于其对应的预测的CBPY位数，各等于4，不管该处理宏块的DCT_类型，该CBPY信息被直接提供给该VLC码确定部分184。
相反，在图4B中，如果选择该逐行型宏块P2进行编码，其CBPY信息具有2位且其对应预测的CBPY位数为4。因此，该CBPY扩充部分182通过将两个伪位加至2位的该CBPY信息而生成扩充的CBPY信息。另一方面，如果选择该隔行型宏块I2进行编码，它将生成具有等于该预测的CBPY位数的位数的CBPY信息，即4。因此，该CBPY信息被直接提供给该VLC码确定部分184。
在图4C中，如果选择该逐行型宏块P3进行编码，它将生成具有等于该预测的CBPY位数的位数的CBPY信息，即2。且该CBPY信息被直接提供给该VLC码确定部分184而不被扩充。另一方面，如果选择该隔行型宏块I3进行编码，由于生成1位的CBPY信息，该CBPY扩充部分182通过将一个伪位加至1位的该CBPY信息而生成2位的扩充的CBPY信息。
以下，将参照图6A至6C，说明在该VLC码确定部分184执行的位扩充处理和VLC码确定处理。
如图4B中所示，当具有2位的CBPY信息被改变成具有4位的扩充的CBPY信息时，根据本发明的该实施例，该CBPY信息中的2位，例如11被定位于该4位序列的左边。因此，具有两个伪位的扩充的CBPY信息，即“11XX”被输入给该VLC码确定部分184，其中各“X”为一伪位并表示“不在意”。
该VLC码确定部分184确定对应于扩充的CBPY信息11XX的VLC码中的一最短VLC码作为该处理宏块的编码的CBPY信息。
例如，如果该处理宏块对应于一I帧，该VLC码确定部分184首先检测在图6C的VLC码中的对应于该扩充的CBPY信息11XX的VLC码，图6C表示包含对应于4位的CBPY信息的VLC码的一VLC表。也就是说，由于该扩充的CBPY信息11XX可被读取1100，1101，1110和1111，VLC码，即0100，1000，0110和11被检测。在检测的VLC码中，该最短的码，即11被确定为该处理宏块的编码的CBPY信息。
另一方面，例如，如果该处理宏块对应于一P帧，该VLC码确定部分184首先检测分别对应于扩充的CBPY信息1100，1101，1110和1111的VLC码，即1001，00100，00101和0011。在检测的VLC码中，有两较短的VLC码，即1100和1101，它们的码长度彼此相同。在此情况下，该两较短的VLC码中的任意一个可被确定为该处理宏块的编码的CBPY信息。
类似地，在图4C中，当具有1位的CBPY信息被转换成具有2位的被扩充的CBPY信息时，如在上述示例中一样，该CBPY信息中的该1位，例如“0”被定位于该2位序列的左边。因此，该具有一个伪位的扩充的CBPY信息，即“0X”被输入给该VLC码确定部分184。
如果该处理宏块对应于该I帧，该VLC码确定部分184检测在图6A的VLC码中的对应于该扩充的CBPY信息0X的VLC码，图6A表示包含对应于该2位的CBPY信息的VLC码的一VLC表。也就是说，由于该扩充的CBPY信息0X可被读取00和01，VLC码，即111和110被检测。如在上述示例中一样，由于该被检测的两VLC码也具有相同的码长度，该两VLC码中的任意一个可被确定为该处理宏块的编码的CBPY信息。
替代地，如果该处理宏块对应于该P帧，该VLC码确定部分184检测分别对应于该扩充的CBPY信息00和01的VLC码，即0和10，在这些被检测的码中，最短的码，即0被确定为该处理宏块的编码的CBPY信息。
在上述情况下，尽管该CBPY信息的位被定位在该被扩充的序列中的左侧，它们的位置可根据本发明的另一实施例而被改变。而且上述位扩充处理可被施加于任何需被扩充的CBPY信息。
以上生成的编码的CBPY信息被输入给MUX200。
该MUX200对提供给其的DCT_类型信息，编码的纹理信息，编码的CBPY信息和编码的形状信息进行多路复用并将图5中所述的一序列的用于该处理宏块的一数据流提供给一发射机(未示出)进行发射。
如果该编码的信息被以图5中所述的序列发送给解码方，一视频信号解码器首先解码该编码的形状信息，从而生成一重构的形状信息。如果生成该重构的形状信息，解码器通过根据该重构的形状信息检测这些逐行和隔行型宏块中的非透明DCT块的数目并进行相互比较，可预测该CBPY信息的位数，即该处理宏块中的非透明DCT块的数目。
作为上述比较的结果，如果该CBPY信息的位数被确定为4，解码器则在图6C中的VLC码内找出对应于在视频编码器10确定的编码的CBPY信息，即该VLC码的CBPY信息。如果获得例如1100的CBPY信息，它被保持直至DCT_类型信息被发送。
如果该被发送的DCT_类型信息表示逐行编码类型且对应于该处理宏块的逐行型宏块中的非透明DCT块数例如为2，上述CBPY信息1100中的位于右边的两位，即00作为无效位被删去且该CBPY信息被重构为11。
因此，尽管如具有图5中所示的序列的数据流中所示，该DCT_类型信息跟随该CBPY信息，解码器可无误差地重构该CBPY信息。
在本发明的第一和第二实施例中，本领域的熟练技术人员显然可使用待被编码的形状信息来代替该重构的形状信息。
尽管只根据特定的优选实施例对本发明进行了描述，但也可作出其他的修改和变型而不脱离如在下面的权利要求中所提出的本发明的精神和范围。

Claims (16)

1一种用在通过选择地使用一逐行或隔行编码技术对视频信号进行编码的视频信号编码器中的，用于对该视频信号的纹理信息进行编码的方法，该视频信号包括有关各宏块的纹理信息和形状信息，各宏块具有M×M象素且可被划分成P个等大小的DCT块，M和P分别为正整数，该方法包括有步骤：
(a)根据有关一目的宏块的形状信息生成一预测的CBPY位数，其中该预测的CBPY位数被确定为一逐行和一隔行型宏块中的非透明DCT块数中的一较大数，这些逐行和隔行型宏块是通过分别根据逐行和隔行编码技术重形成有关该目的宏块的形状信息而生成的，各非透明DCT块具有一DCT块大小且包含至少一目标象素；
(b)根据有关该目的宏块的纹理信息确定该目的宏块的DCT_类型，其中该DCT_类型表示用于编码该纹理信息的逐行和隔行编码技术中的一更为有效的编码技术，从而生成表示该DCT_类型的DCT_类型信息；
(c)响应于该DCT_类型，转换有关该目的宏块的该纹理信息，从而生成经变换的纹理信息；
(d)根据该经变换的纹理信息，生成用于该目的宏块的CBPY信息；
(e)通过根据该预测的CBPY位数执行一位扩充处理，对该CBPY信息进行编码，从而提供经编码的CBPY信息；及
(f)对该经变换的纹理信息进行编码，从而提供经编码的纹理信息。
2.根据权利要求1的方法，其中步骤(e)包括有步骤：
(e1)比较该CBPY信息的位数和该预测的CBPY位数；
(e2)如果该CBPY信息的位数等于该预测的CBPY位数，提供该CBPY信息，从而提供该经编码的CBPY信息；
(e3)如果该CBPY信息的位数不同于该预测的CBPY位数，通过将一或多个伪位加至该CBPY信息而生成具有等于该预测的CBPY位数的一位数的扩充的CBPY信息，其中各伪位可以是任一二进制值且该伪位数为该CBPY信息的位数与该预测的CBPY位数之差；
(e4)对自步骤(e2)提供的该CBPY信息或对符合步骤(e1)的结果该扩充的CBPY信息进行编码，从而提供该经编码的CBPY信息。
3.根据权利要求2的方法，其中通过使用一可变长度编码方法对该CBPY信息或该扩充的CBPY信息进行编码。
4.根据权利要求3的方法，其中如果该扩充的CBPY信息在步骤(e4)被编码，步骤(e4)检测对应于该扩充的CBPY信息的VLC码中的长度为最短的一VLC码并提供该被检测的VLC码作为该目的宏块的该经编码的CBPY信息。
5.根据权利要求4的方法，其中步骤(c)包括有步骤：
(c1)响应于该DCT_类型，重形成该纹理信息和形状信息；
(c2)根据该重形成的形状信息检测该目的宏块的一或多个非透明DCT块；
(c3)将对应于各非透明DCT块的该重形成的纹理信息转换成一组DCT系数；
(c4)量化该组DCT系数；并
(c5)提供用于所有非透明DCT块的这些组量化的DCT系数作为经变换的纹理信息。
6.根据权利要求5的方法，其中步骤(d)包括有步骤：
(d1)检查该经变换的纹理信息中的各组量化的DCT系数中是否存在有至少一个非零AC分量；及
(d2)生成具有i位数据的CBPY信息，i为1至P范围中的一正整数，各位表示一对应组的量化的DCT系数是否包含至少一个非零AC分量，符合步骤(d1)的结果。
7.根据权利要求6的方法，在步骤(a)之前，还包括有步骤：通过对有关该目的宏块的输入形状数据进行编码而生成经编码的形状信息并通过解码该经编码的形状信息而生成有关该目的宏块的形状信息。
8.根据权利要求7的方法，还包括有步骤：提供待被发送的包含有经编码的形状信息、经编码的CBPY信息、DCT_类型信息和经编码的纹理信息序列的经编码的信息的一数据流。
9.一种用在通过选择地使用一逐行或隔行编码技术对视频信号进行编码的视频信号编码器中的，用于对一视频信号的纹理信息进行编码的装置，该视频信号包括有关各宏块的纹理信息和形状信息，各宏块具有M×M象素且可被划分成P个等大小的DCT块，M和P分别为正整数，该装置包括有：
一形状编码装置，用于通过对该有关一目的宏块的形状信息进行编码而生成一经编码的形状信息并通过对该经编码的形状信息进行解码而生成一重构的形状信息；
一CBPY位数预测装置，用于根据有关该目的宏块的该重构的形状信息生成一预测的CBPY位数，其中该预测的CBPY位数被确定为一逐行和一隔行型宏块中的非透明DCT块数中的一较大数，这些逐行和隔行型宏块是通过分别根据逐行和隔行编码技术重形成有关该目的宏块的形状信息而生成的，各非透明DCT块具有一DCT块大小且包含至少一目标象素；
一DCT_类型确定装置，用于根据有关该目的宏块的纹理信息确定该目的宏块的DCT_类型，其中该DCT_类型表示用于编码该纹理信息的逐行和隔行编码技术中的一更为有效的编码技术，从而生成表示该DCT_类型的DCT_类型信息；
一变换装置，用于响应于该DCT_类型，转换有关该目的宏块的该纹理信息，从而生成经变换的纹理信息；
一CBPY信息生成装置，用于根据该经变换的纹理信息，生成用于该目的宏块的CBPY信息；
一CBPY信息编码装置，用于通过根据该预测的CBPY位数执行一位扩充处理，对该CBPY信息进行编码，从而提供经编码的CBPY信息；及
一纹理信息编码装置，用于对该经变换的纹理信息进行编码，从而提供经编码的纹理信息。
10.根据权利要求9所述的装置，其中该CBPY信息编码装置包括：
用于比较该CBPY信息的位数和该预测的CBPY位数，从而提供该CBPY信息或提供被生成的具有等于该预测的CBPY位数的一位数的扩充的CBPY信息的装置；及
用于对该CBPY信息或该扩充的CBPY信息进行编码，从而提供该经编码的CBPY信息。
11.根据权利要求10所述的装置，其中该比较装置包括：
用于比较该CBPY信息的位数和该预测的CBPY位数的装置；
用于如果该CBPY信息的位数等于该预测的CBPY位数，提供该CBPY信息的装置；
用于如果该CBPY信息的位数不同于该预测的CBPY位数，通过将一或多个伪位加至该CBPY信息而生成具有等于该预测的CBPY位数的一位数的扩充的CBPY信息，其中各伪位可以是任一二进制值且该伪位数为该CBPY信息的位数与该预测的CBPY位数之差的装置。
12.根据权利要求11所述的装置，其中通过使用一可变长度编码方法对该CBPY信息或该扩充的CBPY信息进行编码。
13.根据权利要求12所述的装置，其中，如果该扩充的CBPY信息被编码，对应于该扩充的CBPY信息的VLC码中的长度为最短的一VLC码被检测并被提供作为该目的宏块的该经编码的CBPY信息。
14.根据权利要求13所述的装置，其中该纹理信息转换装置包括：
用于响应于该DCT_类型，重形成该纹理信息和重构的形状信息的装置；
用于根据该重形成的形状信息检测该目的宏块的一或多个非透明DCT块的装置；
用于将对应于各非透明DCT块的该重形成的纹理信息转换成一组DCT系数的装置；
用于量化该组DCT系数的装置；及
用于提供用于所有非透明DCT块的这些组量化的DCT系数作为经变换的纹理信息的装置。
15.根据权利要求14所述的装置，其中该CBPY信息生成装置包括：
用于检查该经变换的纹理信息中的各组量化的DCT系数中是否存在有至少一个非零AC分量的装置；及
用于生成具有i位数据的CBPY信息的装置，i为1至P范围中的一正整数，各位表示一对应组的量化的DCT系数是否包含至少一个非零AC分量。
16.根据权利要求14所述的装置，还包括用于提供待被发送的包含有经编码的形状信息、经编码的CBPY信息、DCT_类型信息和经编码的纹理信息序列的经编码的信息的一数据流的装置。
CNB981028039A 1998-06-16 1998-07-02 对视频信号进行编码的方法及装置 Expired - Fee Related CN1166203C (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US09/097,740 US6031872A (en) 1998-06-16 1998-06-16 Method and apparatus for encoding a video signal
JP18250698A JP4086966B2 (ja) 1998-06-16 1998-06-29 映像信号符号化装置
CNB981028039A CN1166203C (zh) 1998-06-16 1998-07-02 对视频信号进行编码的方法及装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/097,740 US6031872A (en) 1998-06-16 1998-06-16 Method and apparatus for encoding a video signal
JP18250698A JP4086966B2 (ja) 1998-06-16 1998-06-29 映像信号符号化装置
CNB981028039A CN1166203C (zh) 1998-06-16 1998-07-02 对视频信号进行编码的方法及装置

Publications (2)

Publication Number Publication Date
CN1241094A true CN1241094A (zh) 2000-01-12
CN1166203C CN1166203C (zh) 2004-09-08

Family

ID=27179177

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981028039A Expired - Fee Related CN1166203C (zh) 1998-06-16 1998-07-02 对视频信号进行编码的方法及装置

Country Status (3)

Country Link
US (1) US6031872A (zh)
JP (1) JP4086966B2 (zh)
CN (1) CN1166203C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005067301A1 (en) * 2003-12-31 2005-07-21 Institute Of Computing Technology Chinese Academy Of Sciences Joint encoding/decoding method of maximum macroblock type and coded block pattern
CN101945273A (zh) * 2009-07-01 2011-01-12 雅马哈株式会社 压缩编码装置和视觉显示控制装置
WO2012119376A1 (en) * 2011-03-09 2012-09-13 Mediatek Singapore Pte. Ltd. Method and apparatus of transform unit partition with reduced complexity

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100281463B1 (ko) * 1998-03-14 2001-02-01 전주범 물체 기반 부호화 시스템의 보조 정보 부호화 장치
US6195088B1 (en) * 1998-12-04 2001-02-27 France Telecom Method and system for controlling multimedia streams using dynamic prototypes
EP1066723A1 (en) * 1999-01-21 2001-01-10 Koninklijke Philips Electronics N.V. Method and arrangement for encoding video images
US7020196B2 (en) * 2000-03-13 2006-03-28 Sony Corporation Content supplying apparatus and method, and recording medium
US7664176B2 (en) 2004-07-09 2010-02-16 Nokia Corporation Method and system for entropy decoding for scalable video bit stream
US7309838B2 (en) * 2004-07-15 2007-12-18 Oki Electric Industry Co., Ltd. Multi-layered circuit board assembly with improved thermal dissipation
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5500678A (en) * 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
JPH09182083A (ja) * 1995-12-27 1997-07-11 Matsushita Electric Ind Co Ltd ビデオ画像符号化方法及び復号化方法とその装置
KR100235347B1 (ko) * 1996-09-19 1999-12-15 전주범 윤곽선 영상신호 부호화 방법 및 장치
EP0831658A3 (en) * 1996-09-24 1999-09-15 Hyundai Electronics Industries Co., Ltd. Encoder/decoder for coding/decoding gray scale shape data and method thereof
US5748789A (en) * 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US5790196A (en) * 1997-02-14 1998-08-04 Mitsubishi Electric Information Technology Center America, Inc. Adaptive video coding method
US5973743A (en) * 1997-12-02 1999-10-26 Daewoo Electronics Co., Ltd. Mode coding method and apparatus for use in an interlaced shape coder
US5946043A (en) * 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005067301A1 (en) * 2003-12-31 2005-07-21 Institute Of Computing Technology Chinese Academy Of Sciences Joint encoding/decoding method of maximum macroblock type and coded block pattern
CN1321533C (zh) * 2003-12-31 2007-06-13 中国科学院计算技术研究所 最大宏块类型与编码块模式联合编/解码的方法
CN101945273A (zh) * 2009-07-01 2011-01-12 雅马哈株式会社 压缩编码装置和视觉显示控制装置
WO2012119376A1 (en) * 2011-03-09 2012-09-13 Mediatek Singapore Pte. Ltd. Method and apparatus of transform unit partition with reduced complexity
CN103348651A (zh) * 2011-03-09 2013-10-09 联发科技（新加坡）私人有限公司 具有降低复杂性的变换单元分割的方法及装置
CN103348651B (zh) * 2011-03-09 2017-06-09 寰发股份有限公司 具有降低复杂性的变换单元分割的方法及装置
US9788019B2 (en) 2011-03-09 2017-10-10 Hfi Innovation Inc. Method and apparatus of transform unit partition with reduced complexity

Also Published As

Publication number Publication date
JP2000050270A (ja) 2000-02-18
CN1166203C (zh) 2004-09-08
JP4086966B2 (ja) 2008-05-14
US6031872A (en) 2000-02-29

Similar Documents

Publication Publication Date Title
CN1166204C (zh) 对视频信号进行编码的方法及装置
CN1225127C (zh) 一种用于视频编码的编码端/解码端双向预测方法
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
CN1292594C (zh) 使用多个扫描图形的编码和解码方法及装置
CN1155261C (zh) 用于mpeg-4视频数据逆量化的方法和设备
CN1166203C (zh) 对视频信号进行编码的方法及装置
CN1166209C (zh) 编码视频信号的方法和设备
CN1628466A (zh) 视频数据流的上下文灵敏的编码和解码
CN1224977A (zh) 用于编码交错形状信息的方法和设备
CN1159922C (zh) 编码二进制形状信号的方法
CN1926879A (zh) 视频信号编码器、视频信号处理器、视频信号分发***及其操作方法
JPH08275156A (ja) 映像信号符号化装置
CN1174634C (zh) 基于上下文的算术编码/解码方法及装置
CN1356669A (zh) 利用线性近似对动画路径进行压缩和重构的方法和装置
JPH09200762A (ja) 映像信号符号化方法及びその装置
KR100285592B1 (ko) 영상 신호 부호화 방법 및 장치
AU750342B2 (en) Method and apparatus for encoding a video signal
KR100310774B1 (ko) 영상부호화장치
MXPA00008746A (en) Method and apparatus for encoding a video signal
JPH09307895A (ja) ディジタル映像フレーム信号符号化方法及び装置
MXPA00008675A (es) Metodo y aparato para codificar una señal de video
CN1221291A (zh) 自适应编码二进制形状信号的方法及装置
KR980013421A (ko) 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information)

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: 20030613

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.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040908

Termination date: 20150702

EXPY Termination of patent right or utility model