CN1216886A - 自适应编码二进制形状信号的装置与方法 - Google Patents

自适应编码二进制形状信号的装置与方法 Download PDF

Info

Publication number
CN1216886A
CN1216886A CN97121752A CN97121752A CN1216886A CN 1216886 A CN1216886 A CN 1216886A CN 97121752 A CN97121752 A CN 97121752A CN 97121752 A CN97121752 A CN 97121752A CN 1216886 A CN1216886 A CN 1216886A
Authority
CN
China
Prior art keywords
bab
coding
field
bab field
mode signal
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
CN97121752A
Other languages
English (en)
Other versions
CN1115051C (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 CN1216886A publication Critical patent/CN1216886A/zh
Application granted granted Critical
Publication of CN1115051C publication Critical patent/CN1115051C/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/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
    • H04N7/00—Television systems
    • H04N7/025—Systems for the transmission of digital non-picture data, e.g. of text during the active part of a television frame
    • 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

根据含多个BAB的当前帧与前一帧编码当前帧内的二进制象素的二进制α块(BAB)的装置与方法,该BAB是自适应编码的,各帧具有一顶部场及一底部场,各BAB则具有一顶部BAB场与一底部BAB场。如当前帧内的一个BAB内的所有二进制象素都定义为背景象素或目标象素之一,逐BAB编码该BAB,否则,检验该BAB的顶部BAB场与底部BAB场中至少一个中的所有二进制象素。然后根据ME结果确定逐BAB或逐BAB场编码该BAB,以增强其编码效率。

Description

自适应编码二进制形状信号的装置与方法
本发明涉及编码二进制形状信号的装置与方法；更具体地，涉及自适应编码二进制形状信号的装置与方法。
在诸如可视电话与电话会议***等数字视频***中，由于视频帧信号包括一系列称作象素值的数字数据，需要大量的数字数据来定义各视频帧信号。
然而，由于传统的传输信道的可利用的频带宽度是有限的，为了通过它来传输大量数字数据，有必要通过使用各种数据压缩技术来压缩或减少数据量，尤其是在象可视电话与电话会议***等这些低比特率视频信号编码器的情况中。
为低比特率编码***编码视频信号的这些技术之一为面向目标的分析综合编码技术，在其中将输入视频图象分成目标；并通过不同的编码信道处理定义各目标的运动、轮廓与象素数据的三组参数。
这种面向目标的编码方案的一个实例是所谓的MPEG(运动图象专家组)阶段4(MPEG-4)，它是设计成在诸如低比特率通信、交互式多媒体(如游戏、交互式电视等)及场监视等应用中提供容许基于内容的交互性、改进的编码效率与/或通用可存取性的音像编码标准。
按照MPEG-4，将输入视频图象分成对应于位流中用户能存取与操纵的实体的多个视频目标平面(VOP)。VOP可称作目标并由界定矩形表示，其宽度与高度可以是包围各目标的16个象素(宏块大小)的最小倍数，以便编码器可在逐个VOP的基础上处理输入视频图象。
MPEG-4中描述的VOP包含由亮度与色度数据构成的形状信息与颜色信息，其中的形状信息由诸如二进制掩码表示并涉及亮度数据。在二进制掩码中，采用指定的二进制值，诸如0，来表示位于VOP中的目标外部的象素，即背景象素，并采用另一二进制值，诸如255，来表示一种象素，即目标内部的目标象素。表示目标的位置与形状的二进制形状信号可用帧或VOP内的二进制α块(BAB)表示，诸如16×16个二进制象素的块，其中各二进制象素具有二进制值，诸如0表示背景象素或255表示目标象素。
可采用诸如基于上下文的算术编码(CAE)法等传统的基于位图的形状编码法编码BAB。详细地说，在帧内模式中，当前帧(或VOP)中的BAB是用帧内CAE法编码的，借此生成编码的BAB，其中在帧内CAE法中，当前帧内的BAB中的二进制象素的上下文值是用包围当前帧(或VOP)中的BAB的二进制象素的二进制象素的上下文值得出的。
而在帧间模式中，当前帧(或VOP)中的BAB是用帧内CAE法与帧间CAE法中预定的一种编码的，借此生成编码的BAB，其中在帧间CAE法中，当前帧中的BAB的二进制象素的上下文值是用包围当前帧(或VOP)中的二进制象素的二进制象素的上下文值与前一帧(或VOP)内的二进制象素的上下文值得出的(见MPEG-4视频检验模型版本7.0，国际标准化组织，运动与相关音频信息编码，ISO/IEC,JTC1/SC29/WG11,MPEG97/N1642,Bristol,1997年4月，28-30页)。同时，在传统的二进制形状编码法中，不是编码所有的二进制象素值来生成要传输的编码的二进制象素值，而是编码表示或表征BAB的对应编码条件的模式信号来改进编码效率，借此生成及随后传输对应的编码的模式信号。
在这一方面，按照传统的模式编码法，在编码BAB中，给予BAB表示下面[表1]中列出的7种模式之一的一个模式信号，然后作为要传输的对应编码模式信号进行编码。
参见[表1]，其中有7种模式信号。即，其中的第一模式信号表示将BAB的形状的运动矢量差(MVDS)定义为零并且未曾编码该BAB内的二进制象素值，其中MVDS为BAB的运动矢量(MV)与该BAB的形状的运动矢量预测值(MVPS)之间的差；第二模式信号表示未定义MVDS为零并且未编码该BAB内的二进制象素值；第三模式信号表示该BAB内的所有二进制象素都定义为背景象素；第四模式信号表示该BAB内的所有二进制象素都定义为目标象素；第五模式信号表示该BAB内的二进制象素值已经帧内CAE编码；第六模式信号表示MVDS定义为零并且该BAB内的二进制象素值已帧间CAE编码；以及第七模式信号表示MVDS不定义为零并且该BAB内的二进制象素值已帧间CAE编码(见MPEG-4视频检验模型版本7.0，国际标准化组织，运动与相关音频信息编码，ISO/IEC JTC1/SC29/WG11 MPEG97/N1642,Bristol,1997年4月，20-22页)。[表1]
模式     编码条件
    1  MVDS=0&&未刷新
    2 MVDS！=0&&未刷新
    3 全0
    4 全255
    5 帧内CAE
    6  MVDS=0&&帧间CAE
    7  MVDS！=0&&帧间CAE
上述采用传统模式编码法的传统二进制形状信号编码法基本上是逐行编码法。即，在传统的二进制形状编码法中，未采用由逐场基础上的运动估计法执行的隔行编码技术。因此，即使帧间的空间与/或时间相关性低于场间的，也未采用隔行编码技术，从而限制了其编码效率的增强能力。
因此，本发明的主要目的是提供用于通过自适应地在二进制形状信号上执行逐行编码及隔行编码而自适应编码二进制形状信号的装置与方法。
按照本发明，提供了根据当前帧与前一帧自适应编码当前帧内的M×N个二进制象素的二进制α块(BAB)的装置，M与N分别为正整数，其中当前与前面的帧中各包含多个BAB，各帧具有顶部场与底部场，各BAB具有顶部BAB场与底部BAB场以及各二进制象素具有表示目标象素或背景象素的二进制值，该装置包括：第一确定电路，用于在BAB内的所有二进制象素都定义为背景象素或目标象素的第一条件下确定在逐个BAB的基础上编码当前帧内的BAB，及在第一条件不满足时在顶部BAB场及底部BAB场之一内的所有二进制象素都定义为背景象素或目标象素的第二条件下确定在逐BAB场的基础上编码BAB，及在第一与第二条件都不满足的第三条件下提供顶部BAB场及底部BBA场；顶部BAB场运动估算(ME)电路，用于传输顶部BAB场及如果此时在前面的顶部场中的顶部BAB场中检测到等于该BAB的顶部BAB场的一个顶部BAB场作为第一预测顶部BAB场便提供表示第一预测顶部BAB场与该顶部BAB场之间的位移量的第一顶部BAB场运动矢量(MV)；以及第一底部BAB场ME电路，用于传输底部BAB场，并且如果此时在前面的底部场中的底部BAB场中检测到等于该BAB的底部BAB场的一个底部BAB场作为第一预测的底部BAB场，提供表示该第一预测底部BAB场与该底部BAB场之间的位移量的第一底部BAB场MV。
从下面结合附图给出的较佳实施例的描述中，本发明的上述及其它目的与特征将是显而易见的，附图中：
图1示出按照本发明的较佳实施例的用于自适应编码二进制形状信号的装置；
图2示出图1中所示的第四确定电路的详细方框图；
图3示出包含顶部场与底部场的当前帧，以及包含前一顶部场与前一底部场的前一帧，供在说明按照本发明的用于自适应编码二进制形状信号的装置中使用；
以及
图4A与4B描述供在说明按照本发明的较佳实施例的用于自适应编码二进制形状信号的方法使用的流程图。
按照本发明，提供了用于自适应编码二进制形状信号的装置与方法。
参见图1，其中示出了按照本发明的较佳实施例的用于自适应编码二进制形状信号的装置。图3中示出了包含顶部场325与底部场330的当前帧320及包含前一顶部场305与前一底部场310的前一帧300，供在说明按照本发明的用于自适应编码二进制形状信号的装置中使用。
按照本发明的较佳实施例，提供了用于根据包含多个BAB的当前帧及前一帧自适应编码当前帧内的M×N个二进制象素的二进制α块(BAB)的装置100,M与N分别为通常是16的正整数，其中各帧具有一顶部场及一底部场，各BAB具有一顶部BAB场及一底部BAB场，并且各二进制象素具有表示目标象素或背景象素的二进制值。应指出，顶部场表示只包含帧的偶数行的偶场，而底部场表示只包含帧的奇数行的奇数场，或反过来，其中帧的各行具有一序列象素值。
装置100包括第一确定电路110、第一BAB场运动估算(ME)电路120、第二确定电路130、第二BAB场ME电路140、第三确定电路160、BAB场编码电路170、BAB帧编码电路180、第四确定电路190及多路复用器(MUX)196。第一BAB场ME电路120包含第一顶部BAB场ME电路121及第一底部BAB场ME电路122。第二BAB场ME电路140包含第二顶部场ME电路141及第二底部BAB场ME电路142。第四确定电路190则包含BAB场编码电路192、数据位计算电路193、比较器194及选择器195，如图2中所示。
这里应指出，当前帧与前一帧可分别用当前视频目标平面(VOP)与前一VOP替代。为了简化，参见图1至3，这里只根据当前帧与前一帧描述当前帧内的BAB的自适应编码装置100。
首先，在帧间模式中，通过线L5将当前帧(诸如320)内的BAB输入到第一确定电路110中。同时，将前一帧(诸如300)的前一顶部场(诸如305)通过线L1耦合到第一顶部BAB场ME电路121与第二底部BAB场ME电路142，并将前一帧(诸如300)的前一底部场(诸如310)通过线L2耦合到第一底部BAB场ME电路122与第二顶部BAB场ME电路141。
第一确定电路110确定在BAB内的所有二进制象素都定义为背景象素或目标象素之一的第一条件下在逐个BAB帧的基础上编码当前帧内的BAB，及在不满足第一条件时在顶部BAB场与底部BAB场之一内的所有二进制象素都定义为背景象素或目标象素之一的第二条件下，确定在逐个BAB场的基础上编码BAB。而在第一与第二条件都不满足的第三条件下，第一确定电路110提供顶部BAB场及底部BAB场。
详细地说，如果BAB内的所有二进制象素都定义为背景象素(在这一情况中，该BAB的特征为全零(ALL_0))或目标象素(在这一情况中，该BAB的特征为全255(ALL_255)之一，第一确定电路110便确定在逐个BAB的基础上编码BAB，从而如果该BAB的特征为全零便生成模式信号FR-3，或者如果该BAB的特征为全255便生成模式信号FR-4。然后，第一确定电路110通过线L10将模式信号FR-3或FR-4之一提供给BAB帧编码电路180。
从现在起，为了简化，如果一个BAB场(即顶部BAB场或底部BAB场)内的所有二进制象素都定义为背景象素，该BAB场便以全零为特征，而如果BAB场内的所有二进制象素都定义为目标象素，该BAB场便以全255为特征。这里应指出，采用了本技术中著名的传统方法来确定一个BAB(或一个BAB场)内的所有二进制象素是否能定义为背景象素或目标象素。
如果该BAB既不以全零也不以全255为特征，第一确定电路110便将该BAB分成该BAB的一个顶部BAB场及一个底部BAB场。然后，如果顶部BAB场以全零或全255为特征，第一确定电路110便确定在逐个BAB场的基础上编码BAB，从而如果顶部BAB场以全零为特征便生成模式信号T-3，或者如果顶部BAB场以全255为特征便生成模式信号T-4。然后，第一确定电路110通过线L7将模式信号T-3或T-4之一提供给BAB场编码电路170。
同时，如果底部BAB场以全零或全255之一为特征，第一确定电路110便确定在逐个BAB场的基础上来编码该BAB，从而如果底部BAB场以全零为特征便生成模式信号B-3，或者如果底部BAB场以全255为特征便生成模式信号B-4。然后，第一确定电路110通过线L7将模式信号B-3或B-4之一提供给BAB场编码电路170。
同时，如果在第一确定电路110中未生成模式信号FR-3、FR-4、T-3、T-4、B-3与B-4中任何一个，第一确定电路110便分别通过线L11与线L12将顶部BAB场与底部BAB场提供给第一顶部BAB场ME电路121与第一底部BAB场ME电路122。
第一顶部BAB场ME电路121通过线L13将顶部BAB场传输给第二确定电路130与第三确定电路160，然后通过图3中所示的路径TT，在前一顶部场(诸如305)的基础上，在顶部场(诸如325)内的顶部BAB场上执行第一顶部BAB场ME。而第一底部BAB场ME电路122则通过线L14将底部BAB场传输给第二确定电路130与第三确定电路160，然后通过图3中所示的路径BB，根据前一底部场(诸如310)，为底部场(诸如330)内的底部BAB场执行第一底部BAB场ME。
详细地说，如果从前一顶部场中的顶部BAB场中检测到等于经由线L11输入到其中的顶部BAB场的一个顶部BAB场(在这一情况中，该顶部BAB场，第一顶部BAB场ME电路121便通过线L13将表示第一预测中BAB场的特征为未刷新)与顶部BAB场之间的位移量的第一顶部BAB场运动矢量(MV)提供给第二确定电路130与第三确定电路160。
如果从前一底部场中的底部BAB场中检测到等于经由线L12输入到其中的底部BAB场的一个底部BAB场(在这一情况下，该底部BAB场以未刷新为特征)作为第一预测底部BAB场，第一底部BAB场ME电路122便通过线L14将表示第一预测底部BAB场与该底部BAB场之间的位移量的第一底部BAB场MV提供给第二确定电路130与第三确定电路170。
如果存在着等于第一底部BAB场的MV的一个第一预测顶部BAB场MV(在这一情况中，各顶部BAB场与底部BAB以MV相等(MV_IDENTICAL)为特征)，第二确定电路130便确定在逐个BAB的基础上来编码顶部BAB场与底部BAB场。
详细地说，在顶部BAB场以未刷新及MV相等为特征的的情况中，第二确定电路130提供等于第一底部BAB场MV的第一预测顶部BAB场MV作为第一MV。与此同时，第二确定电路130生成模式信号FR-N1通知存在着第一MV。然后第二确定电路130通过线L15将第一MV与模式信号FR-N1提供给BAB帧编码电路180。
但是，如果并不存在第一MV，第二确定电路130便经由线L17与线L18分别将当前帧内的BAB的顶部BAB场与底部BAB场提供给第二BAB场ME电路140的第二顶部BAB场ME电路141与第二底部BAB场ME电路142。
第二顶部BAB场ME电路141通过图3中所示的路径BT，根据第一底部场(诸如310)在顶部场(诸如325)内的顶部BAB场上执行ME。而第二底部BAB场ME电路142则通过图3中所示的路径TB，根据前一顶部场(诸如305)在底部场(诸如330)内的底部BAB场上执行ME。
详细地说，如果在前一底部场中的底部BAB场中检测到等于通过线L17输入到其中的顶部BAB场的一个底部BAB场(在这一情况中，该顶部BAB场是以未刷新为特征的)作为第二预测顶部BAB场，第二顶部BAB场ME电路141便经由线L19将表示第二预测顶部BAB场与顶部BAB场之间的位移量的第二顶部BAB场MV提供给第三确定电路160。
如果在前一顶部场中的顶部BAB场中检测到等于通过线L18输入到其中的底部BAB场的一个顶部BAB场(在这一情况中，该底部BAB场是以未刷新为特征的)作为第二预测底部BAB场，第二底部BAB场ME电路142便通过线L20将表示该第二预测底部BAB场与该底部BAB场之间的位移量的第二底部BAB场MV提供给第三确定电路160。
如果存在着等于第二底部BAB场MV的一个第二顶部BAB场MV(在这一情况中，各顶部BAB场与底部BAB场是以MV相等为特征的)，第三确定电路160便确定在逐个BAB的基础上来编码顶部BAB场与底部BAB场。
详细地说，在顶部BAB场是以未刷新与MV相等为特征的情况中，第三确定电路160提供等于第二底部BAB场MV的第二顶部BAB场MV作为第二MV并生成模式信号FR-N2通知存在着第二MV。然后第三确定电路160通过线L21将该第二MV与模式信号FR-N2提供给BAB帧编码电路180。
但是，如果不存在第二MV，第三确定电路160便检验是否存在着输入到其中的第一与第二顶部BAB场MV以及第一与第二底部BAB场MV。如果既不存在输入到其中的第一预测顶部BAB场MV也不存在第二顶部BAB场MV(在这一情况中，该顶部BAB场是刷新(UPDATE)为特征的)同时既不存在输入到其中的第一底部BAB场MV也不存在第二底部BAB场MV(在这一情况中，该底部BAB场是以未刷新为特征的)，第三确定电路160便确定采用以逐帧基础上的ME技术执行的传统BAB帧编码方法或BAB编码方法在逐个BAB的基础上来编码顶部BAB场与底部BAB场。在这一情况中，第三确定电路160将顶部BAB场与底部BAB场组合，借此经由线L22将该BAB提供给BAB帧编码电路180。
而如果在没有第二MV输入到其中时，第一与第二顶部BAB场MV以及第一与第二底部BAB场M如至少存在一个，第三确定电路160便确定采用以逐个场为基础的ME技术执行的BAB场编码方法在逐个BAB场基础上来编码顶部BAB场与底部BAB场，借此经由线L23将当前帧内的BAB的顶部BAB场与底部BAB场提供给BAB场编码电路170。
再者，如果第一与第二顶部BAB场MV都输入到其中，或者只有其第一顶部BAB场MV输入到其中，第三确定电路160便将第一顶部BAB场MV提供给BAB场编码电路170，并生成要传给BAB场编码电路170的控制信号CT1。而如果只有第一与第二顶部BAB场MV的第二顶部BAB场MV输入到其中，第三确定电路160便将第二顶部BAB场MV提供给BAB场编码电路170，并生成要传输给BAB场编码电路170的控制信号CT2。
如果第一与第二底部BAB场MV都输入到其中，或者只有第一底部BAB场MV输入到其中，第三确定电路160便将第一底部BAB场MV提供给BAB场编码电路170并生成要传输给BAB场编码电路170的控制信号CB1。而如果第一与第二底部BAB场MV中只有第二底部BAB场MV输入到其中，第三确定电路160便将第二底部BAB场提供给BAB场编码电路170并生成要传输给BAB场编码电路170的控制信号CB2。
如果模式信号T-3与T-4输入到其中，BAB场编码电路170便编码模式信号T-3与T-4，借此经由线L24分别将经过编码的模式信号[T-3]与[T-4]作为编码的顶部BAB场提供给MUX(多路复用器)196，以及如果模式信号B-3与B-4输入到其中，便编码模式信号B-3与B-4，借此经由线L24分别将经过编码的模式信号[B-3]与[B-4]作为编码的底部BAB场提供给MUX196。
BAB场编码电路170响应控制信号CT1，根据顶部BAB场的形状的预定的运动矢量预测值(MVPS)与输入到其中的第一顶部BAB场MV用传统的检验方法检验顶部BAB场的形状的运动矢量差(MVDS)是否为0，如果MVDS为0便生成模式信号TT-1，如果MVDS非0则生成模式信号TT-2。
然后BAB场编码电路170编码模式信号TT-1，借此将经过编码的模式信号[TT-1]通过线L24作为编码的顶部BAB场提供给MUX196，并编码顶部BAB场的MVDS与模式信号TT-2以分别生成编码的顶部BAB场MVDS与编码的模式信号[TT-2]，然后将编码的MVDS与编码的模式信号[TT-2]组合，借此经由线L24将经过编码的顶部BAB场提供给MUX196。
BAB场编码电路170响应控制信号CT2，根据顶部BAB场的预定MVPS与输入到其中的第二顶部BAB场MV用传统的检验方法检验该顶部BAB场的MVDS是否为0，然后如果MVDS为0便生成模式信号BB-1，而如果MVDS非0则生成模式信号BB-2。
然后，BAB场编码电路170编码模式信号BB-1，借此经由线L24将编码的模式信号[BB-1]作为编码的顶部BAB场提供给MUX196，并编码顶部BAB场的MVDS和模式信号BB-2以分别生成编码的MVDS与编码模式信号[BB-2]，然后将编码的MVDS与编码的模式信号[BB-2]组合，借此经由线L24将编码的顶部BAB场提供给MUX196。
BAB场编码电路170响应控制信号CB2，根据底部BAB场的预定的MVPS及输入到其中的第二底部BAB场MV用传统的检验方法检验底部BAB场的MVDS是否为0，如果MVDS为0便生成模式信号TB-1，而如果MVDS非0，则生成模式信号TB-2。
然后BAB场编码电路170编码模式信号TB-1，借此经由线L24将编码的模式信号[TB-1]作为编码的底部BAB场提供给MUX196，并编码底部BAB场的MVDS及模式信号TB-2以分别生成底部BAB场的编码的MVDS及编码的模式信号[TB-2]，然后将编码的MVDS与编码的模式信号[TB-2]组合，借此经由线L24将编码的底部BAB场提供给MUX196。
如果未生成模式信号T-3、模式信号T-4、控制信号CT1与控制信号CT2中任何一个，BAB场编码电路170便采用基于帧内上下文的算术编码(CAE)方法及帧间CAE编码方法中预定的一种编码顶部BAB场，借此生成编码的顶部BAB场二进制象素数据，同时生成对顶部BAB场的模式信号，然后将模式信号编码成编码的模式信号。然后，BAB场编码电路170将编码的顶部BAB场二进制象素数据与对应的编码的模式信号组合，借此生成要通过线L24传输给MUX196的编码的顶部BAB场。
如果未生成模式信号B-3、模式信号B-4、控制信号CB1及控制信号CB2中任何一个，BAB场编码电路170采用帧内CAE方法与帧间CAE方法中预定的一种编码底部BAB场，借此生成编码的底部BAB场二进制象素数据，同时生成对底部BAB场的模式信号，然后将模式信号编码成编码的模式信号。然后，BAB场编码电路170将编码的底部BAB场二进制象素数据与对应的编码模式信号组合，借此生成要通过线L24传输给MUX196的编码的底部BAB场。
同时，如果通过线L10输入到其中模式信号FR-3与RF-4,BAB帧编码电路180便编码模式信号FR-3与RF-4借此经由线L25分别将编码的模式信号[FR-3]与[FR-4]，分别作为编码的BAB提供给MUX196。
如果经由线L15将模式信号RF-N1输入其中，BAB帧编码电路180根据与之对应的预定的MVPS及输入其中的第一MV用传统的检验方法检验与之对应的MVDS是否为0，然后如果MVDS为0便生成模式信号FR-1，如果MVPS非0，则生成模式信号FR-2。
BAB帧编码电路180编码模式信号FR-1，借此经由线L25将编码的模式信号[FR-1]作为编码的BAB提供给MUX196。BAB帧编码电路180编码与之对应的MVDS及模式信号FR-2以分别生成编码的MVDS及编码的模式信号[FR-2]，然后将编码的MVDS与编码的模式信号[FR-2]组合，借此经由线L25将编码的BAB提供给MUX196。
如果经由线L21将模式信号FR-N2输入到了其中，BAB帧编码电路180根据与之对应的预定的MVPS及输入到其中的第二MV用传统的检验方法检验与之对应的MVDS是否为0，然后如果MVDS为0便生成模式信号FR-1’，而如果MVDS非0，则生成模式信号FR-2’。
BAB帧编码电路180编码模式信号FR-1’，借此经由线L25将编码的模式信号[FR-1’]作为编码的BAB提供给MUX196。并且BAB帧编码电路180编码与之对应的MVDS及模式信号FR-2’以分别生成编码的MVDS及编码的模式信号[FR-2’]，然后将编码的MVDS与编码的模式信号[FR-2’]组合，借此经由线L25将编码的BAB提供给MUX196。
这里应指出，在BAB帧编码电路180上，如果经由线L15或线L22之一向其中输入了BAB，则该BAB的顶部BAB场的预定的MVPS及该BAB的底部BAB场的预定的MVPS必须按照预定的规则相等地设定。
如果未生成模式信号FR-3、FR-4、FR-1、FR-2、FR-1’与FR-2’中任何一个，BAB帧编码电路180用帧间CAE方法或帧内CAE方法(在这一情况中，该BAB是以INTRA CAE或INTER CAE为特征的)之一来编码经由线L22输入其中的BAB的二进制象素数据，以生成该BAB的编码的二进制象素数据，同时生成与之对应的模式信号，然后编码该模式信号以生成编码的模式信号。
然后BAB帧编码电路180将BAB的编码的二进制象素数据与对应于该BAB的模式信号组合，借此经由线L26将编码的BAB提供给第四确定电路190。与此同时，BAB帧编码电路180将BAB分成顶部BAB场与底部BAB场，然后经由线L27将顶部BAB场与底部BAB场提供给第四确定电路190。
参见图2，其中示出了图1中所示的第四确定电路190的详细方框图。第四确定电路190中的BAB场编码电路192采用与在BAB场编码电路170上所执行的相同方式的BAB场编码方法编码顶部BAB场与底部BAB场，借此生成编码的顶部BAB场及编码的底部BAB场，然后生成通过组合编码的顶部BAB场与编码的底部BAB场而获得的格式化编码的BAB。然后BAB场编码电路192经由线L28将该格式化编码的BAB提供给数据位计算电路193与选择器195。
同时，经由线L26将编码的BAB传输给数据位计算电路193及选择器195。数据位计算电路193为编码的BAB与格式化编码的BAB计算第一数据位与第二数据位，借此分别将第一数目的数据位与第二数目的数据位提供给比较器194。
比较器194比较第一数目的数据位与第二数目的数据位，如果第一数目的数据位少于第二数目的数据位便通过线L29提供第一选择信号给选择器195，以及否则，即如果第一数目的数据位不少于第二数目的数据位，则通过线L29提供第二选择信号给选择器195。
选择器195响应第一选择信号与第二选择信号分别选择编码的BAB与编码的格式化BAB作为选择的编码的BAB，借此经由线L30将选择的编码的BAB传输给MUX196。
MUX196多路复合输入到其中的编码的BAB、编码的顶部BAB场、编码的底部BAB场及选择的编码的BAB，借此提供多路复用的数据给发送机(未示出)供其传输。
上面相对于帧间模式描述了按照本发明的用于自适应编码二进制形状信号的装置100。在帧内模式的情况中，除了下面描述的以外，装置100中的第一确定电路110、BAB帧编码电路180、第四确定电路190及MUX196执行它们上面描述的功能。
即，如果在其中既未生成模式信号FR-3也未生成模式信号FR-4，第一确定电路110便将经由线L5输入到其中的BAB通过线L10提供给BAB帧编码电路180，然后BAB帧编码电路180用帧内CAE方法编码BAB，借此经由线L25将编码的BAB提供给MUX196。
参见图4A与4B，其中描述了按照本发明的较佳实施例的用于自适应编码二进制形状信号的方法的描述中所用的流程图。从现在起，参照图4A与4B，通过采用装置100的描述中所定义的名词来简要地描述按照本发明的用于自适应编码二进制信号的方法与进程。
按照本发明，提供了根据当前帧与前一帧自适应编码当前帧内的M×N个二进制象素的一个BAB的方法，M与N分别为正整数，其中各当前与前一帧包含多个BAB，各帧具有一顶部场及一底部场，各BAB具有一顶部BAB场及一底部BAB场以及各二进制象素具有表示目标象素或背景象素之一的二进制值。
首先，在帧间模式中，在步骤ST1，如果当前帧内的一BAB是以全0或全255之一为特征的，进程进行到步骤ST13。但是在步骤ST1，如果BAB既不以全0也不以全255为特征，便生成该BAB的顶部BAB场与底部BAB场。然后进程进行到步骤ST2。
在步骤ST2，如果顶部BAB场或底部BAB场之一以全0或全255之一为特征，进程便进行到步骤ST15。但在步骤ST2，如果顶部BAB场与底部BAB场中没有一个是以全0或全255之一为特征的，进程进入步骤ST3。
在步骤ST3上，执行包含第一顶部BAB场ME及第一底部BAB场ME的第一BAB场ME。在第一BAB场ME中，如果顶部BAB场以未刷新为特征，便生成第一顶部BAB场MV。而在第一底部BAB场ME中，如果底部BAB场以未刷新为特征，便生成第一底部BAB场MV。然后进程进入步骤ST5。
在步骤ST5上，如果顶部BAB场以未刷新且MV相等为特征，便生成第一MV，并同时生成模式信号FR-N1。然后进程进行到步骤ST13。但在步骤ST5上，如果未生成第一MV，进程便进入步骤ST7。
在步骤ST7上，执行包含第二顶部BAB场ME及第二底部BAB场ME的第二BAB场ME。在第二顶部BAB场ME中，如果该顶部BAB场以未刷新为特征，便生成第二顶部BAB场MV。而在第二底部BAB场ME中，如果该底部BAB场以未刷新为特征，便生成第二底部BAB场MV。然后进程进入步骤ST9。
在步骤ST9上，如果顶部BAB场以未刷新连同MV相等为特征，便生成第二MV，并同时生成模式信号FR-N2。然后过程进行到步骤ST13。但在步骤ST9上，如果未生成第二MV，进程便进入步骤ST11。
在步骤ST11上，检验是否存在第一与第二顶部BAB场MV及第一与第二底部BAB场MV，然后如果第一与第二顶部BAB场MV及第一与第二底部BAB场MV中任何一个都不存在，即顶部BAB场与底部BAB场两者都以刷新为特征，便确定用BAB帧编码法来编码顶部BAB场与底部BAB场。在这一情况中，将顶部BAB场与底部BAB场组合，借此提供BAB，然后进入步骤ST13。
但在步骤ST11上，如果第一与第二顶部BAB场MV及第一与第二底部BAB场MV中至少存在一个，即顶部BAB场与底部BAB场中至少一个以未刷新为特征，便确定用BAB场编码方法编码顶部BAB场与底部BAB场，以借此提供当前帧内的BAB的顶部BAB场与底部BAB场。然后进程进入步骤ST15。
在步骤ST15上，在顶部BAB场与底部BAB场上执行BAB场编码。然后进程结束。由于在装置100中的BAB场编码电路170的描述中已全面描述了BAB场编码，因此这里省略其详细描述。
同时，在步骤ST13上，在BAB上执行BAB帧编码。然后进程通过分支A进入步骤ST17。由于在装置100中的BAB帧编码电路180的描述中已全面描述了BAB场编码，因此这里省略其详细描述。
在步骤ST17上，如果BAB以帧内CAE或帧间CAE之一为特征，进程便进入步骤ST19，否则进程结束。
在步骤ST19上，将BAB分成一顶部BAB场与一底部BAB场，然后以与步骤ST15所执行的相同方式用BAB场编码方法编码该顶部BAB场及该底部BAB场，借此分别生成编码的顶部BAB场与编码的底部BAB场。然后进程进入步骤ST21。
在步骤ST21上，首先通过将编码的顶部BAB场与编码的底部BAB场组合而生成格式化的编码的BAB。然后，计算编码的BAB与格式化的编码的BAB的第一数据位与第二数据位，借此分别生成第一数目的数据位及第二数目的数据位。此后，进程进入步骤ST23。
在步骤ST23上，将第一数目的数据位与第二数目的数据位比较。如果第一数目的数据位少于第二数目的数据位，便选择编码的BAB作为选择的编码BAB，否则，选择格式化的编码BAB作为选择的编码BAB。然后进程结束。
如上所述，在按照本发明的用于自适应编码二进制形状信号的装置与方法中，如果BAB之间的相关性高于BAB场之间的相关性，则采用逐个BAB基础上的编码(逐行编码)技术编码帧(或VOP)内的BAB，否则，用逐个BAB场基础上的编码(隔行编码)技术编码BAB，以借此增强其编码效率。
虽然只相对于某些较佳实施例描述了本发明，可以不脱离以下权利要求书中所述的本发明的精神与范围作出其它修正与变化。

Claims (20)

1、一种用于根据当前帧与前一帧自适应编码当前帧内的M×N个二进制象素的二进制α块(BAB)的装置，M与N分别为正整数，其中各当前与前一帧包含多个BAB，各帧具有一顶部场及一底部场，各BAB具有一顶部BAB场及一底部BAB场以及各二进制象素具有一表示目标象素或背景象素之一的二进制值，该装置包括：
用于在BAB内的所有二进制象素都定义为背景象素或目标象素之一的第一条件下确定在逐个BAB的基础上编码当前帧内的该BAB，及在不满足第一条件时在顶部BAB场与底部BAB场之一中的所有二进制象素都定义为背景象素或目标象素的第二条件下确定在逐个BAB场的基础上编码BAB，及在既不满足第一条件又不满足第二条件的第三条件下提供顶部BAB场及底部BAB场的装置；
用于传输顶部BAB场，然后如果在前一顶部场中的顶部BAB场中检测到等于该BAB的顶部BAB场的一个顶部BAB场作为第一预测顶部BAB场，便提供表示该第一预测顶部BAB场与该顶部BAB场之间的位移量的第一顶部BAB场运动矢量(MV)的装置；以及
用于传输该底部BAB场，然后如果在前一底部场中的底部BAB场中检测到等于该BAB的底部BAB场的一个底部BAB场作为第一预测底部BAB场，便提供表示该第一预测底部BAB场与该底部BAB场之间的位移量的第一底部BAB场MV的装置。
2、按照权利要求1的装置，还包括：
如果存在着等于第一底部BAB场MV的第一预测顶部BAB场MV，用于提供等于该第一底部BAB场MV的该第一预测顶部BAB场MV作为第一MV，并同时生成通知第一MV存在的模式信号FR-N1，而如果第一MV并不存在，便提供该BAB的顶部BAB场与底部BAB场的装置。
3、按照权利要求2的装置，还包括：
如果在前一底部场中的底部BAB场中检测到等于该BAB的顶部BAB场的一个底部BAB场作为第二预测顶部BAB场，用于提供表示该第二预测顶部BAB场与该BAB的顶部BAB场之间的位移量的第二顶部BAB场MV的装置；以及
如果在前一顶部场的顶部BAB场中检测到等于该BAB的底部BAB场的一个顶部BAB场作为第二预测底部BAB场，用于提供表示第二预测底部BAB场与该BAB的底部BAB场之间的位移量的第二底部BAB场MV的装置。
4、按照权利要求3的装置，还包括：
如果存在等于第二底部BAB场MV的一个第二顶部BAB场MV，用于确定在逐个BAB的基础上来编码顶部BAB场及底部BAB场，借此提供等于第二底部BAB场MV的第二顶部BAB场MV作为第二MV并生成通知第二MV存在的模式信号FR-N2；如果第二MV不存在，便检验是否存在第一与第二顶部BAB场MV及第一与第二底部BAB场MV；及然后如果第一与第二顶部BAB场MV及第一与第二底部BAB场MV中任何一个都不存在时，确定在逐个BAB的基础上编码该BAB，借此将顶部BAB场与底部BAB场组合以提供该BAB；如果在没有第二MV时第一与第二顶部BAB场MV及第一与第二底部BAB场MV中存在至少一个，确定在逐个BAB场的基础上编码该BAB，借此提供当前帧内的该BAB的顶部BAB场及底部BAB场；如果第一与第二顶部BAB场MV都存在或者第一与第二顶部BAB场MV中只有第一顶部BAB场MV存在，便提供第一顶部BAB场MV连同控制信号CT1；如果第一与第二顶部BAB场MV中只有第二顶部BAB场MV存在，便提供该第二顶部BAB场MV连同控制信号CT2；如果第一与第二底部BAB场MV都存在或者第一与第二底部BAB场MV中只有第一底部BAB场MV存在，提供该第一底部BAB场MV连同控制信号CB1；以及如果第一与第二底部BAB场MV中只有第二底部BAB场MV存在，提供该第二底部BAB场MV连同控制信号CB2的装置。
5、按照权利要求4的装置，其中用于在第一条件下确定在逐个BAB的基础上编码当前帧内的BAB的所述装置在该BAB内的所有二进制象素都定义为背景象素时生成模式信号FR-3，而如果该BAB内的所有二进制象素都定义为目标象素则生成模式信号FR-4，并且在第二条件下，如果顶部BAB场内的所有二进制象素都定义为背景象素便生成模式信号T-3，而如果该顶部BAB场内的所有二进制象素都定义为目标象素则生成模式信号T-4，并且如果底部BAB场内的所有二进制象素都定义为背景象素便生成模式信号B-3，而如果该底部BAB场内的所有二进制象素都定义为目标象素则生成模式信号B-4。
6、按照权利要求5的装置，还包括：
用于编码模式信号T-3与T-4借此分别提供编码的模式信号[T-3]与[T-4]作为编码的顶部BAB场，及编码模式信号B-3与B-4借此分别提供编码的模式信号[B-3]与[B-4]作为编码的底部BAB场；响应控制信号CT1或控制信号CT2之一，编码顶部BAB场借此生成编码的顶部BAB场；及响应控制信号CB1或控制信号CB2之一，编码底部BAB场借此生成编码的底部BAB场；如果在既未生成控制信号CT1也未生成控制信号CT2时既未生成模式信号T-3也未生成模式信号T-4，便采用基于帧内上下文算术编码(CAE)方法及帧间CAE方法中预定的一种编码该顶部BAB场的二进制象素数据由此生成编码的顶部BAB场的二进制象素数据及编码的模式信号，然后将编码的顶部BAB场二进制象素数据与对应的编码的模式信号组合，而借此生成一个编码的顶部BAB场；以及如果在既未生成控制信号CB1也未生成控制信号CB2时既未生成模式信号B-3也未生成模式信号B-4，便采用帧内CAE方法及帧间CAE方法中预定的一种来编码该底部BAB场的二进制象素数据，以借此生成编码的底部BAB场二进制象素数据及对该底部BAB场的编码的模式信号，然后将编码的底部BAB场二进制象素数据与对应的编码的模式信号组合，以由此生成一个编码的底部BAB场的装置。
7、按照权利要求6的装置，其中所述用于编码模式信号T-3与T-4的装置，响应控制信号CT1，根据顶部BAB场的形状的预定运动矢量预测值(MVPS)与输入到其中的第一顶部BAB场MV，用传统的检验方法执行检验该顶部场的形状运动矢量差(MVDS)是否为0，然后如果该MVDS为0便生成模式信号TT-1，而如果该MVDS非0则生成模式信号TT-2；此后编码模式信号TT-1以借此提供编码的模式信号[TT-1]作为编码的顶部BAB场，及编码顶部BAB场的MVDS与模式信号TT-2以分别生成顶部BAB场的编码的MVDS及编码的模式信号[TT-2]，然后将编码的MVDS与编码的模式信号[TT-2]组合，借此提供编码的顶部BAB场；以及响应控制信号CT2，根据顶部BAB场的预定的MVPS与输入到其中的第二顶部BAB场MV，用传统的检验方法检验顶部BAB场的MVDS是否为0，如果MVDS为0便生成模式信号BT-1，如果MVDS非0则生成模式信号BT-2，然后编码该模式信号BT-1以借此提供编码的模式信号[BT-1]作为编码的顶部BAB场，并编码顶部BAB场MVDS及模式信号BT-2以分别生成顶部BAB场的编码的MVDS及编码的模式信号[BT-2]，然后将编码的MVDS与编码的模式信号[BT-2]组合而借此提供编码的顶部BAB场。
8、按照权利要求7的装置，其中所述用于编码模式信号T-3与T-4的装置响应控制信号CB1，根据底部BAB场的预定的MVPS及输入到其中的第一底部BAB场MV，用传统的检验方法执行进一步的检验底部BAB场的MVDS是否为0，然后如果MVDS为0便生成模式信号BB-1，而如果MVDS非0则生成模式信号BB-2；编码模式信号BB-1借此提供编码的模式信号[BB-1]作为编码的底部BAB场，并编码底部BAB场的MVDS及模式信号BB-2以分别生成底部BAB场的编码的MVDS及编码的模式信号[BB-2]，然后将编码的MVDS与编码的模式信号[BB-2]组合，借此提供编码的底部BAB场；以及响应控制信号CB2，根据底部BAB场的预定MVPS及输入到其中的第二底部BAB场MV用传统的检验方法检验底部BAB场的MVDS是否为0，然后如果MVDS为0便生成模式信号TB-1，而如果MVDS非0则生成模式信号TB-2；此后编码模式信号TB-1借此提供编码的模式信号[TB-1]作为编码的底部BAB场，并编码底部BAB场的MVDS及模式信号TB-2以分别生成底部BAB场的编码的MVDS及编码的模式信号[TB-2]，然后组合编码的MVDS与编码的模式信号[TB-2]，借此提供编码的底部BAB场。
9、按照权利要求8的装置，还包括：
用于编码模式信号FR-3与FR-4借此分别生成编码的模式信号[FR-3]与[FR-4]；如果模式信号FR-N1或模式信号FR-N2之一输入到了其中，便检验与之对应的MVDS是否为0，借此根据检验结果提供编码的BAB；而如果未生成模式信号FR-3与FR-4中任何一个并且同时未输入到其中模式信号FR-N1与FR-N2中任何一个，则使用帧间CAE方法与帧内CAE方法中预定的一种编码输入到其中的BAB的二进制象素数据，以生成该BAB的编码的二进制象素数据并同时生成对该BAB的模式信号，然后编码与之对应的模式信号以生成与之对应的编码的模式信号，此后将该BAB的编码的二进制象素数据与对应的模式信号组合，借此提供编码的BAB，并将该BAB分成顶部BAB场与底部BAB场，然后提供该顶部BAB场与该底部BAB场的装置。
10、按照权利要求9的装置，其中，如果模式信号FR-N1输入到了其中，所述用于编码模式信号FR-3与FR-4的装置便根据与之对应的预定的MVPS与输入到其中的第一MV检验与之对应的MVDS是否为0，如果与之对应的MVDS为0便生成模式信号FR-1，而如果MVDS非0则生成模式信号号FR-2，然后编码模式信号FR-1以提供编码的模式信号[FR-1]作为编码的BAB，并且此后编码与之对应的MVDS及模式信号FR-2以分别生成编码的MVDS及编码的模式信号[FR-2]，然后将编码的MVDS与编码的模式信号[FR-2]组合以借此提供编码的BAB；以及如果模式信号FR-N2输入到了其中，便根据与之对应的预定的MVPS与输入到其中的第二MV，检验与之对应的MVDS是否为0，如果与之对应的MVDS为0便生成模式信号FR-1′，而如果MVD非0则生成模式信号FR-2′，然后编码模式信号FR-1′以提供编码的模式信号[FR-1′]作为编码的BAB，及此后编码与之对应的MVDS及模式信号FR-2′以分别生成编码的MVDS及编码的模式信号[FR-2′]，然后将编码的MVDS与编码的模式信号[FR-2′]组合，借此提供编码的BAB。
11、按照权利要求10的装置，该装置还包括：
用于采用帧内CAE方法与帧间CAE方法中预定的一种编码顶部BAB场的二进制象素数据，借此生成编码的顶部BAB场二进制象素数据及对顶部BAB场的编码的模式信号，然后将编码的顶部BAB场二进制象素数据与与之对应的编码的模式信号组合以借此生成编码的顶部BAB场，以及采用帧内CAE方法及帧间CAE方法中预定的一种编码底部BAB场的二进制象素数据，借此生成编码的底部BAB场二进制象素及对底部BAB场的编码的模式信号，然后将编码的底部BAB场二进制象素数据与对应的编码的模式信号组合，借此产生编码的底部BAB场，然后生成通过组合编码的顶部BAB场与编码的底部BAB场得出的格式化的编码BAB的装置；
用于分别计算编码的BAB及格式化的编码的BAB的第一数据位及第二数据位，借此生成第一数目的数据位及第二数目的数据位的装置；
用于比较第一数目的数据位与第二数目的数据位，然后如果第一数目的数据位少于第二数目的数据位便提供第一选择信号，否则提供第二选择信号的装置；以及
用于分别响应第一选择信号与第二选择信号，选择编码的BAB与编码的格式化BAB作为选定的编码的BAB的装置。
12、按照权利要求11的装置，其中该当前与前一帧分别用当前视频目标平面(VOP)与前一VOP替代。
13、一种用于根据包含多个BAB的当前帧与前一帧自适应编码当前帧内的M×N个二进制象素的一个二进制α块(BAB)的方法，M与N分别为正整数，其中各当前与前一帧包含多个BAB，各帧具有一顶部场及一底部场，各BAB具有一顶部BAB场及一底部BAB场，以及各二进制象素具有表示目标象素或背景象素之一的一个二进制值，所述方法包括下述步骤：
(a)在BAB内的所有二进制象素都定义为背景象素或目标象素之一的第一条件下，确定在逐个BAB的基础上编码当前帧内的该BAB，及在顶部BAB场与底部BAB场之一内的所有二进制象素都定义为背景象素或目标象素之一，且同时该BAB内的二进制象素既不定义为背景象素也不定义为目标象素的第二条件下，确定在逐个BAB场的基础上编码该BAB，以及在既不满足第一条件又不满足第二条件的第三条件下，提供顶部BAB场与底部BAB场；
(b)传输顶部BAB场，及然后如果在前一顶部场中的顶部BAB场中检测到定义为等于该BAB的顶部BAB场的一个顶部BAB场作为第一预测顶部BAB场，便生成表示第一预测顶部BAB场与顶部BAB场之间的位移量的第一顶部BAB场运动矢量(MV)；以及
(c)传输底部BAB场，及然后如果在前一底部场中的底部BAB场中检测到定义为等于该BAB的底部BAB场的一个底部BAB场作为第一预测底部BAB场，便生成表示第一预测底部BAB场与底部BAB场之间的位移量的第一底部BAB场MV。
14、按照权利要求13的方法，还包括下述步骤：
(d)如果存在着等于第一底部BAB场MV的一个第一预测顶部BAB场MV，便确定在逐个BAB的基础上编码该BAB，借此提供等于该第一底部BAB场MV的该第一预测顶部BAB场MV作为第一MV并同时生成通知第一MV存在的模式信号FR-N1，以及如果并不存在第一MV，便提供该BAB的顶部BAB场与底部BAB场。
15、按照权利要求14的方法，还包括下述步骤：
(e)如果在前一底部场内的底部BAB场中检测到定义为等于该BAB的顶部BAB场的一个底部BAB场作为第二预测顶部BAB场，便提供表示该第二预测顶部BAB场与该BAB的顶部BAB场之间的位移量的第二顶部BAB场MV；以及
(f)如果在前一顶部场中的顶部BAB场中检测到定义为等于BAB的底部BAB场的一个顶部BAB场作为第二预测底部BAB场，便提供表示该第二预测底部BAB场与该BAB的底部BAB场之间的位移量的第二底部BAB场MV。
16、按照权利要求15的方法，还包括(g)确定该BAB的编码方法的步骤，其中所述确定步骤(g)包括下述步骤：
(g1)如果存在等于第二底部BAB场MV的第二顶部BAB场MV，便确定在逐个BAB的基础上编码顶部BAB场与底部BAB场，借此提供等于第二底部BAB场MV的第二顶部BAB场MV作为第二MV，并生成通知存在第二MV的模式信号FR-N2；
(g2)如果步骤(g1)上未提供第二MV，便检验是否存在第一与第二顶部BAB场MV及第一与第二底部BAB场MV；
(g3)如果既不存在第一预测顶部BAB场MV也不存在第二顶部BAB场MV同时既不存在第一底部BAB场MV也不存在第二底部BAB场MV，便确定在逐个BAB的基础上编码该BAB，借此组合该顶部BAB场与该底部BAB场来提供该BAB；
(g4)如果在没有第二MV的条件下，在第一和第二顶部BAB场MV及第一与第二底部BAB场MV中至少存在一个，确定在逐个BAB场的基础上来编码该BAB，借此提供顶部BAB场与底部BAB场；
(g5)如果第一与第二顶部BAB场MV都不存在，或者在第一与第二顶部BAB场MV中只存在第一顶部BAB场MV，便提供该第一顶部BAB场MV并生成控制信号CT1；
(g6)如果在第一与第二顶部BAB场MV中只存在第二顶部BAB场MV，便提供该第二顶部BAB场MV并生成控制信号CT2；
(g7)如果第一与第二底部BAB场MV都存在或者在第一与第二底部BAB场MV中只存在第一底部BAB场MV，便提供第一底部BAB场MV并生成控制信号CB1；以及
(g8)如果第一与第二底部BAB场MV只存在第二底部BAB场MV，便提供该第二底部BAB场MV并生成控制信号CB2。
17、按照权利要求16的方法，其中在步骤(a)中，如果该BAB内的所有二进制象素定义为背景象素便生成模式信号FR-3，而如果该BAB内的所有二进制象素定义为目标象素则生成模式信号FR-4，以及在第二条件下，如果顶部BAB场内的所有二进制象素都定义为背景象素便生成模式信号T-3，及如果顶部BAB场内的所有二进制象素都定义为目标象素便生成模式信号T-4，以及如果底部BAB场内的所有二进制象素都定义为背景象素便生成模式信号B-3，而如果底部BAB场内的所有二进制象素都定义为目标象素，则生成模式信号B-4。
18、按照权利要求17的方法，还包括步骤(h)BAB场编码以编码该BAB的顶部BAB场及底部BAB场，其中所述BAB场编码步骤(h)包括下述步骤：
(h1)分别编码模式信号T-3与T-4借此提供编码的模式信号[T-3]与[T-4]作为编码的顶部BAB场，以及分别编码模式信号B-3与B-4借此提供编码的模式信号[B-3]与[B-4]作为编码的底部BAB场；
(h2)当在步骤(g5)上生成控制信号CT1时，根据顶部BAB场的形状的预定的运动矢量预测值(MVPS)与第一顶部BAB场MV用传统的检验方法检验顶部BAB场的形状的运动矢量差(MVDS)是否为0，如果MVD为0与非0，便分别生成模式信号TT-1与模式信号TT-2；
(h3)编码模式信号TT-1借此提供编码的模式信号[TT-1]作为编码的顶部BAB场，及分别编码顶部BAB场的MVDS及模式信号TT-2以生成顶部BAB场的编码的MVDS及编码的模式信号[TT-2]，然后组合编码的MVDS与编码的模式信号[TT-2]，借此提供编码的顶部BAB场；
(h4)当在步骤(g6)上生成控制信号CT2时，根据顶部BAB场的预定的MVPS及第二顶部BAB场MV用传统的检验方法检验顶部BAB场的MVDS是否为0，如果MVD为0与非0，便分别生成模式信号BT-1与模式信号BT-2；
(h5)编码模式信号BT-1借此提供编码的模式信号[BT-1]作为编码的顶部BAB场，及编码顶部BAB场的MVDS及模式信号BT-2以分别生成顶部BAB场的编码的MVDS及编码的模式信号[BT-2]，然后组合编码的MVDS与编码的模式信号[BT-2]，由此提供编码的顶部BAB场；
(h6)当在步骤(g7)上生成控制信号CB1时，根据底部BAB场的预定的MVPS与第一底部BAB场MV用传统的检验方法检验顶部BAB场的MVDS是否为0，如果MVDS为0与非0，便分别生成模式信号BB-1与模式信号BB-2；
(h7)编码模式信号BB-1借此提供编码的模式信号[BB-1]作为编码的底部BAB场，及编码底部BAB场的MVDS及模式信号BB-2以分别生成底部BAB场的编码的MVDS及编码的模式信号[BB-2]，然后组合编码的MVDS与编码的模式信号[BB-2]，借此提供编码的底部BAB场；
(h8)当在步骤(g8)上生成控制信号CB2时，根据底部BAB场的预定的MVPS及第二底部BAB场MV用传统的检验方法检验底部BAB场的MVDS是否为0，然后如果MVDS为0与非0，便分别生成模式信号TB-1与模式信号TB-2；
(h9)编码模式信号TB-1借此提供编码的模式信号[TB-1]作为编码的底部BAB场，及编码底部BAB场的MVDS与模式信号TB-2以分别生成底部BAB场的编码的MVDS与编码的模式信号[TB-2]，然后组合编码的MVDS与编码的模式信号TB-2]，借此提供编码的底部BAB场；
(h10)如果在步骤(a)上既未生成模式信号T-3也未生成模式信号T-4，同时既未生成控制信号CT1也未生成控制信号CT2，便采用基于帧内上下文的算术编码(CAE)方法及帧间CAE方法中预定的一种编码顶部BAB场的二进制象素数据，借此生成编码的顶部BAB场二进制象素数据及对顶部BAB场的编码的模式信号，然后组合编码的顶部BAB场二进制象素数据与对应的编码的模式信号，借此提供编码的顶部BAB场；以及
(h11)如果在步骤(a)上既未生成模式信号B-3又未生成模式信号B-4同时既未生成控制信号CB1又未生成控制信号CB2，便采用帧内CAE方法与帧间CAE方法中预定的一种来编码该底部BAB场的二进制象素数据，借此生成编码的底部BAB场二进制象素数据及对底部BAB场的编码的模式信号，然后组合该编码的底部BAB场二进制象素数据与对应的编码的模式信号，借此产生编码的底部BAB场。
19、按照权利要求18的方法，还包括步骤(i)BAB帧编码以编码该BAB，其中所述BAB帧编码步骤(i)包括下述步骤：
(i1)编码模式信号FR-3与FR-4，借此分别生成编码的模式信号[FR-3]与[FR-4]；
(i2)如果在步骤(d)生成了模式信号FR-N1，便根据与之对应的预定的MVPS与第一MV检验与之对应的MVDS是否为0，如果MVDS为0与非0，例分别生成模式信号FR-1与模式信号FR-2，此后编码模式信号FR-1以提供编码的模式信号[FR-1]作为编码的BAB，然后编码与之对应的MVDS及模式信号FR-2以分别生成编码的MVDS与编码的模式信号[FR-2]，然后组合该编码的MVDS与编码的模式信号[FR-2]，借此提供编码的MVDS与编码的模式信号[FR-2]，借此提供编码的BAB；
(i3)如果在步骤(g1)上生成了模式信号FR-N2，便根据与之对应的预定的MVPS及第二MV检验与之对应的MVDS是否为0，然后如果MVDS为0与非0，便分别生成模式信号FR-1′与模式信号FR-2′，此后编码模式信号FR-1′以提供编码的模式信号[FR-1′]作为编码的BAB，然后编码与之对应的MVDS及模式信号FR-2′以分别生成编码的MVDS及编码的模式信号[FR-2′]，然后组合编码的MVDS与编码的模式信号[FR-2′]，借此提供编码的BAB；以及
(i4)如果未生成模式信号FR-3、FR-4、FR-1、FR-2、FR-1′与FR-2′中的任何一个，便采用帧间CAE方法与帧内CAE方法中预定的一种来编码该BAB的二进制象素数据，借此生成该BAB的编码的二进制象素数据并同时生成对应于该BAB的模式信号，然后编码与之对应的模式信号以生成与之对应的编码的模式信号，此后组合该BAB的编码的二进象素数据与对应于该BAB的模式信号，并同时将该BAB分成顶部BAB场与底部BAB场，然后提供顶部BAB场与底部BAB场。
20、按照权利要求19的方法，还包括步骤(j)确定选择编码的BAB与通过组合该BAB的编码的顶部BAB场与该BAB的编码的底部BAB场得到的格式化的编码的BAB之一，其中所述确定步骤(j)包括下述步骤：
(j1)采用帧内CAE方法与帧间CAE方法中预定的一种来编码顶部BAB场的二进制象素数据，借此生成编码的顶部BAB场二进制象素数据及对顶部BAB场的编码的模式信号，然后组合编码的顶部BAB场二进制象素数据与对应的编码的模式信号借此产生编码的顶部BAB场，及采用帧内CAE方法与帧间CAE方法中预定的一种来编码底部BAB场的二进制象素数据，借此生成编码的底部BAB场二进制象素数据及对该底部BAB场的编码的模式信号，然后组合编码的底部BAB场二进制象素数据与对应的编码的模式信号，借此产生编码的底部BAB与对应的编码的模式信号，借此产生编码的底部BAB场，及然后生成通过组合该BAB的编码的顶部BAB场与该BAB的编码的底部BAB场得出的格式化编码的BAB；
(j2)分别计算编码的BAB及格式化编码的BAB的第一数据位与第二数据位，借此生成第一数目的数据位及第二数目的数据位；
(j3)比较第一数目的数据位与第二数目的数据位，如果第一数目的数据位小于第二数目的数据位则生成第一选择信号，如果第一数目的数据位不小于第二数目的数据位则生成第二选择信号；以及
(j4)当在步骤(j3)上生成了第一与第二选择信号时，分别选择编码的BAB与编码的格式化BAB作为选择的编码的BAB。
CN97121752A 1997-10-31 1997-12-19 自适应编码二进制形状信号的装置与方法 Expired - Fee Related CN1115051C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019970057473A KR100258111B1 (ko) 1997-10-31 1997-10-31 이진형상신호적응적부호화장치
KR57473/1997 1997-10-31
KR57473/97 1997-10-31

Publications (2)

Publication Number Publication Date
CN1216886A true CN1216886A (zh) 1999-05-19
CN1115051C CN1115051C (zh) 2003-07-16

Family

ID=19523965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97121752A Expired - Fee Related CN1115051C (zh) 1997-10-31 1997-12-19 自适应编码二进制形状信号的装置与方法

Country Status (6)

Country Link
US (1) US6049631A (zh)
EP (1) EP0914005B1 (zh)
JP (1) JP3974244B2 (zh)
KR (1) KR100258111B1 (zh)
CN (1) CN1115051C (zh)
DE (1) DE69740149D1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100281329B1 (ko) * 1998-01-31 2001-02-01 전주범 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법
US6240214B1 (en) * 1998-02-27 2001-05-29 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a binary shape signal
EP0940774A3 (en) * 1998-03-05 2000-07-05 Matsushita Electric Industrial Co., Ltd. Motion vector coding and decoding apparatus and method
KR100281462B1 (ko) * 1998-03-30 2001-02-01 전주범 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법
KR101508599B1 (ko) 2008-03-18 2015-04-03 삼성전자주식회사 ２×２ 블록 기반 이진 영상 압축 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2991833B2 (ja) * 1991-10-11 1999-12-20 松下電器産業株式会社 インターレス走査ディジタルビデオ信号の符号化装置及びその方法
US5398078A (en) * 1991-10-31 1995-03-14 Kabushiki Kaisha Toshiba Method of detecting a motion vector in an image coding apparatus
US5666461A (en) * 1992-06-29 1997-09-09 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
JPH0865681A (ja) * 1994-08-25 1996-03-08 Sony Corp 動きベクトル検出装置およびそれを使用した動き補償予測符号化システム
JPH08265770A (ja) * 1995-03-20 1996-10-11 Sony Corp 高能率符号化方法、高能率符号化装置、記録再生装置及び情報伝送システム
DE69735437T2 (de) * 1996-12-12 2006-08-10 Matsushita Electric Industrial Co., Ltd., Kadoma Bildkodierer und bilddekodierer
KR100535631B1 (ko) * 1997-09-29 2006-07-10 주식회사 팬택앤큐리텔 적응적 비월주사 모양정보 부호화/복호화 장치및 방법
US5929915A (en) * 1997-12-02 1999-07-27 Daewoo Electronics Co., Ltd. Interlaced binary shape coding method and apparatus
GB2333412B (en) * 1998-01-20 2002-05-15 Daewoo Electronics Co Ltd Context-based arithmetic encoding/decoding apparatus

Also Published As

Publication number Publication date
DE69740149D1 (de) 2011-04-28
US6049631A (en) 2000-04-11
JPH11177979A (ja) 1999-07-02
EP0914005A3 (en) 1999-12-01
CN1115051C (zh) 2003-07-16
KR19990035641A (ko) 1999-05-15
EP0914005B1 (en) 2011-03-16
JP3974244B2 (ja) 2007-09-12
EP0914005A2 (en) 1999-05-06
KR100258111B1 (ko) 2000-06-01

Similar Documents

Publication Publication Date Title
CN1147153C (zh) 对二进制形状信号的运动矢量进行编码的方法和装置
KR100306070B1 (ko) 이진형상신호부호화장치및방법
US5748789A (en) Transparent block skipping in object-based video coding systems
US6128041A (en) Method and apparatus for binary shape encoding
CN1526204A (zh) 视频压缩帧的插值
CN101068366A (zh) 基于h.264多路视频转码复用的方法和复用器
CN1147154C (zh) 用于编码交错形状信息的方法和设备
KR100281464B1 (ko) 물체 기반 부호화 시스템의 보조 정보 부호화 장치
CN101189876A (zh) 用信号发送可缩放视频编码中的比特流排序
CN1115051C (zh) 自适应编码二进制形状信号的装置与方法
CN1248508C (zh) 视频解码方法
CN1310519C (zh) 视频编码和解码方法以及相应信号
CN1210429A (zh) 编码二进制形状信号的方法
CN1166203C (zh) 对视频信号进行编码的方法及装置
KR100303085B1 (ko) 이진형상신호부호화장치및방법
CN1156166C (zh) 在基于块的视频编码***中确定最佳网格的方法和设备
CN1214597A (zh) 二进制形状编码中的模式编码方法
CN1159923C (zh) 图像信号自适应编码的方法和装置
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
CN1221291A (zh) 自适应编码二进制形状信号的方法及装置
CN100336399C (zh) 视频编码方法以及相应的设备和信号
KR100285593B1 (ko) 이미지 신호 적응적 부호화 장치
CN113438486A (zh) 多路视频编码方法与编码装置
KR100283579B1 (ko) 격행형상코더에사용하기위한모드코딩방법및장치
AU7939098A (en) Method and apparatus for encoding a video signal

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20030919

Patentee after: Daewoo Electronics Co., Ltd.

Patentee before: Daewoo Electronics Co., Ltd.

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

Termination date: 20141219

EXPY Termination of patent right or utility model