CN100399828C - 一种视频数据的编码方法 - Google Patents

一种视频数据的编码方法 Download PDF

Info

Publication number
CN100399828C
CN100399828C CNB2005100053476A CN200510005347A CN100399828C CN 100399828 C CN100399828 C CN 100399828C CN B2005100053476 A CNB2005100053476 A CN B2005100053476A CN 200510005347 A CN200510005347 A CN 200510005347A CN 100399828 C CN100399828 C CN 100399828C
Authority
CN
China
Prior art keywords
piece
omission
encoded
block type
next line
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.)
Active
Application number
CNB2005100053476A
Other languages
English (en)
Other versions
CN1816148A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CNB2005100053476A priority Critical patent/CN100399828C/zh
Publication of CN1816148A publication Critical patent/CN1816148A/zh
Application granted granted Critical
Publication of CN100399828C publication Critical patent/CN100399828C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种视频数据的编码方法,该方法利用预先设定的编码方式对每一帧视频数据的第一行的块进行编码;该方法还包括:预测该帧内当前编码行的下一行块的省略块比率;根据预测结果,判断下一行块的省略块比率是否小于或等于预定比率,如果是,则在下一行的被编码块为省略块时利用省略块作为可编码块类型所对应的省略块类型码字,在下一行的被编码块为非省略块时利用非省略块的子块类型所对应的码字,对下一行的每个被编码块进行编码;否则利用标准编码方式对下一行的被编码块进行编码。本发明提供的编码方法可以改善高码率情况下的编码效率,同时不损失H.26L标准skip_run编码方法所提供的低码率条件下的编码效率。

Description

一种视频数据的编码方法
技术领域
本发明涉及视频信号压缩编码,特别是涉及一种用于对视频编码系统中块类型的视频数据的编码方法。
背景技术
众所周知,多媒体视频信号可以压缩的主要根据为:第一、视频信号上存在大量的冗余度并且这种冗余度在编解码后可以无失真地恢复;第二、可以利用人的视觉特性,在图像变化不被觉察的条件下减少量化信号的灰度级等,以一定的客观失真换取数据压缩。多媒体的数据量和信息量关系可以表示为I=D-du,其中I、D、du分别为信息量、数据量和冗余量。信息量是要传输的主要数据,冗余量就是D中的数据冗余,数据冗余是无用的数据,因此没有必要传输。
多媒体视频信号的冗余度存在于结构和统计两方面。结构上的冗余度表现为很强的空间或帧内相关性和时间或帧间相关性。一般情况下,画面的大部分区域信号变化缓慢,尤其是背景部分几乎不变。因此,视频信号在相邻像素间、相邻行间、相邻帧间存在强相关性,这种相关性表现为空间冗余和时间冗余。在统计上,由于人眼对图像的细节分辨率、运动分辨率和对比度分辨率的感觉都有一定的界限,只要对图像处理时引入的失真不易察觉,仍会认为图像是完好的或足够好的。
目前可以消除帧间相关性最有效的方法是运动估计,即对于当前图像帧的数据,首先在前一帧内搜索与其最匹配的区域,寻找到相匹配的数据,然后将两者的差值进行编码。因此,运动估计的精度,即前后两帧数据的匹配程度是决定编码效率的关键因素。
运动估计算法有多种,其中,块匹配算法因其算法简单有效,以及易于大规模集成而在视频编码中得到广泛的应用。在块匹配算法中,每帧图像被分成二维的N×N象素的块(block),这样每帧图像可以分为由块组成的行和列,行数为每帧图像的象素高度与N之比,列数为每帧图像的象素宽度与N之比,一般N取16。假定每个块内的象素都作相等的平移运动,当前帧的N×N象素的块在上一帧对应的块邻域窗口内搜索到与之最匹配的块,当前被检测块与最匹配的块在二维平面上的位移即为运动估计得到的运动矢量。
在H.26L标准中,对于每一个大小为16×16象素的块,块匹配算法采用的块匹配模式有四种:16×16象素、16×8象素、8×16象素和8×8象素模式,不同的块匹配模式对应不同的子块类型。块匹配算法需要分别采用这四种子块的大小进行运动估计,选取与当前被检测块匹配值最小的子块大小作为该块运动估计的最匹配的子块大小。然后,对所检测的块与最匹配的子块的不同部分,也就是图像残留部分,进行离散余弦变换,对得到的离散余弦变换系数进行量化处理,并进行编码。
在某些特殊情况下,如果最匹配的子块是16×16象素的子块,并与所检测的块有同样的位置,这意味着该块的运动矢量是零,而且所检测的块与最匹配的子块的图像残留部分非常小,以致于该块的量化后的离散余弦变换系数是零,这种块叫作省略块。省略块意味着此块内容几乎没有变化。这种现象经常发生在运动图像的背景区。对应地,需要按某种块匹配模式被编码的块叫作编码块。
现有技术中,在H.26L标准中提供了一种在通常情况下可明显改进省略块编码效率的方法:skip_run编码方式,简称SR(skip_run)方案。该方法采用两个码字Skip_Run和MB_Mode对块类型信息进行编码,其中,Skip_Run表示编码块前省略块的数量,MB_Mode表示编码块的类型,在每一个编码块的MB_Mode码字前设置Skip_Run。具体采用的编码码字表可以参看表1。其中,每个编码块之前的省略块数量都有一个与省略块数量对应的码字。例如,如果某一编码块前有10个连续的省略块,按照表1所示的码字表,则可以分配一个7比特的码字“0001010”。编码块类型的码字可以采用标准设置的码字,具体码字没有在表1列出。
  码字   省略块数量   子块类型
  0   0   16×16
  1   1   8×8
  10   2   16×8
  11   3   8×16
  …   …   …
表1
一般来说,当前H.26L标准中所用的块类型的视频数据编码方法,在中低码率范围内针对正常动态或低动态的视频内容的编码已接近最优状态。但是,对于没有多少省略块的高动态和高比特率编码来说,这种编码方法的效率又是不够的。这主要是因为省略块数量的百分比与目标压缩码率或量化等级关系密切。对于同样视频内容,码率越低,省略块越多,码率越高,省略块越少。在最糟的情况下,一帧中甚至可能连一个省略块都没有,但如果采用该方法,仍需要放1比特位在每个编码块前以表示Skip_Run等于0,这实在是一种浪费。随着越来越多的实际应用要求用高码率编码,这种方法已不能满足高编码效率的要求。
发明内容
有鉴于此,本发明的主要目的在于提供一种视频数据的编码方法,能够改善高码率情况下的编码效率。
为达到上述目的,本发明的技术方案是这样实现的:
本发明提供了一种视频数据的编码方法,该方法利用预先设定的编码方式对每一帧视频数据第一行的块进行编码;该方法还包括以下步骤:
a.预测该帧内当前编码行下一行块的省略块比率;
b.根据步骤a中得到的预测结果,判断所预测的下一行块的省略块比率是否小于或等于预定比率,如果是,则在下一行的被编码块为省略块时利用省略块作为可编码块类型所对应的省略块类型码字,在下一行的被编码块为非省略块时利用非省略块的子块类型所对应的码字,对下一行的每个被编码块进行编码;如果不是,则利用标准编码方式对下一行的被编码块进行编码。
所述预先设定的编码方式为H.26L标准skip_run编码方式。
步骤a所述预测省略块比率的方法为:确定当前编码行中的省略块,统计当前编码行中省略块的个数,将所统计的省略块的个数除以当前编码行中的块总数,得到省略块比率作为下一行块的省略块比率。
在一帧内已编码行的数量大于1时,步骤a所述预测省略块比率的方法为:确定从当前编码行以前相邻N行中的省略块,统计所述N行中的省略块个数,将所统计的省略块的个数除以所述N行中块的总数,得到省略块比率作为下一行块的省略块比率,所述N为小于或等于所述已编码行的数量、且大于1的自然数。
其中,所述确定省略块的方法为:获取块的运动矢量,并获取该块的压缩符号,如果所获得的该块的运动矢量和压缩符号均为0,则确定该块为省略块,否则确定该块不是省略块。
所述预定比率为10%~40%。较佳地,所述预定比率为25%。
较佳地,所述块的大小为16×16象素。并且,较佳地,所述省略块类型码字为010;所述子块类型为16×16象素,对应的码字为1;所述子块类型为8×8象素,对应的码字为011;所述子块类型为16×8象素,对应的码字为00100;所述子块类型为8×16象素,对应的码字为00101。
所述当前被编码的块不是省略块时,进一步包括:对该块的压缩符号和运动矢量信息进行编码。
上述方案中,进一步包括解码过程,具体包括:
利用与所述编码过程对每一帧视频数据第一行进行编码的编码方式所对应的解码方式对每一帧视频数据的第一行进行解码;
预测该帧内当前解码行的下一行视频数据中的省略块比率;
根据得到的预测结果,判断所预测的下一行中的省略块比率是否小于或等于预定比率,如果是,则采用所述编码过程中在所述省略块比率小于或等于预定比率情况下相同的码字,对下一行视频数据中的省略块和编码块进行解码;如果不是,则采用编码过程中所述的标准编码方式对应的解码方式对下一行视频数据进行解码。
较佳地,所述标准编码方式为H.26L标准skip_run编码方式。
其中,所述解码过程中的预定比率等于所述编码过程中的预定比率。
所述当前解码得到的块不是省略块时,进一步包括:对该块的压缩符号和运动矢量信息进行解码。
所述预先设定的编码方式还可以为:根据被编码块是否为省略块,利用省略块作为可编码块类型所对应的省略块类型码字,或非省略块的子块类型所对应的码字,对被编码块进行编码。
本发明所提供的块类型的视频数据的编码方法,利用预先设定的编码方式对每一帧视频数据的第一行的块进行编码;然后预测该帧内当前编码行的下一行块的省略块比率;在预测到下一行块的省略块比率小于或等于预定比率时,根据被编码的块是否为省略块,利用省略块作为可编码块类型所对应的省略块类型码字,或非省略块的子块类型所对应的码字,对下一行的每个被编码块进行编码。也就是说,当编码块之前没有省略块时,不必输出特定的码字来表示没有省略块,这样,本发明方法可以改善省略块少即高码率情况下的编码效率。
同时,本发明在下一行的省略块比率大于预定比率时,利用H.26L标准skip_run编码方式对下一行的被编码块进行编码。这样,该编码方法并不损失当前H.26L标准中提供的省略块比率多即低码率条件下的编码效率。因此,本发明方法是一种可以简单地处理非稳定型数据源的编码方法。而且,在省略块比率小于或等于预定比率时采用的编码码字表中的码字是根据各种编码块的子块类型出现的概率来设定的,将最经常出现的子块类型对应设置为比特位最少的码字,这就进一步保证了编码的效率。
附图说明
图1为本发明实现块类型的视频数据编码的方法流程图;
图2为本发明一实施例实现16×16象素块类型的视频数据编码的方法流程图;
图3为本发明一实施例实现16×16象素块类型的视频数据解码的方法流程图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明的主要思想在于:利用预先设定的编码方式对每一帧视频数据的第一行的块进行编码;预测该帧内当前编码行的下一行块的省略块比率;根据预测结果,判断下一行的省略块比率是否小于或等于预定比率,如果是,则在下一行的被编码块为省略块时利用省略块作为可编码块类型所对应的省略块类型码字,在下一行的被编码块为非省略块时利用非省略块的子块类型所对应的码字,对下一行的每个被编码块进行编码;如果不是,则利用标准编码方式对下一行的被编码块进行编码。其中,所述的标准编码方式通常为H.26L标准skip_run编码方式。
具体地,对于省略块出现的百分比较低的情况,本发明提出了一个新的变长度码字表,用于综合表达块编码模式类型信息。假设每帧图像被分成二维的16×16象素的块,匹配时所采用的块匹配模式有四种:16×16象素,16×8象素,8×16象素,8×8象素,则各种块匹配模式对应的子块类型以及省略块所对应的码字如表2所示。
  码字   子块类型
  1   16×16
  010   省略块
  011   8×8
  00100   16×8
  00101   8×16
表2
可见,该码字表将省略块作为一种子块类型进行编码。该码字表根据各种子块类型出现的概率来设定对应的编码码字。由于16×16象素模式的子块类型是最经常出现的子块类型,因此设置比特位最少的码字“1”表示。采用码字“010”来表示省略块,采用011表示8×8象素模式的子块类型,采用00100表示16×8象素模式的子块类型,采用00101表示8×16象素模式的子块类型。这样,如果需要采用某种块匹配模式编码的编码块即非省略块之前没有省略块,则无需添加省略块类型的码字。采用表2所示码字表编码的方案叫作综合变长度(CVL,combined variable length)编码方案。
如图1所示,该方法包括以下步骤:
步骤1、采用预先设定的编码方案对每一帧视频数据的第一行块进行编码。预先设定的编码方案可以是标准SR方案或者是CVL方案,也可以是其它方案,优选地,采用标准SR方案。
步骤2、根据一帧内已编码的视频数据中的省略块比率,预测该帧内下一行块中的省略块比率。其中,省略块比率是指一行块中省略块占该行所有块的百分比。
对下一行视频数据中省略块比率的预测可以有多种方式,包括:对下一行的相邻前N行中的省略块进行统计,其中N为小于或等于所述已编码行数量的自然数。当N=1时就是仅对上一行数据中的省略块进行统计,当N等于该帧内前面所有已编码行的数量时,就是对所有已编码行块中的省略块进行统计,当N处于上述两数值之间时,就是对相邻几行块中的省略块进行统计;然后将统计结果,作为下一行数据中的省略块的概率。根据运动相关性,省略块与视频内容紧密相关,视频内容基本上是连续变化的,因而省略块也是连续变化的。因此,可以通过帧图像中的相邻行省略块的分布概率预测要处理行的省略块的分布概率。
步骤3~5、根据步骤2中的统计预测结果,判断所预测的省略块比率是否小于或等于预定比率,如果是,则对下一行的被编码块使用CVL编码方案,即在下一行的被编码块为省略块时利用省略块作为可编码块类型所对应的省略块类型码字,在下一行的被编码块为非省略块时利用非省略块的子块类型所对应的码字,对下一行的被编码块进行编码;如果不是,则对下一行的被编码块使用现有标准中提供的SR编码方案,即在每个表示需要采用某种块匹配模式编码的编码块的子块类型的码字之前添加表示省略块的数量的码字。通常,预定比率的取值为10%~40%。
下面以具体的例子说明实现本发明编码和解码的过程。下面实施例中,每帧图像被分成二维的16×16象素的块,匹配得到的子块类型有:16×16象素,16×8象素,8×16象素,8×8象素。由于16×16象素的块通常称为宏块,因此本实施例中,将省略块相应地称为省略宏块,将编码块相应地称为编码宏块。
图1为本发明一实施例实现16×16象素块类型的视频数据编码的方法流程图,包括以下步骤:
步骤100、初始化所有必要变量的值为0。
其中变量包括:I、J、SKIP_RUN和SMBN。I和J分别为行与列中宏块数的索引,0≤I<行数,行数=帧高度/16,0≤J<列数,列数=帧宽度/16;SKIP_RUN表示一编码宏块前省略宏块的数量;SMBN表示一行中省略宏块的数量。编码器需要对每一帧视频图像数据的宏块依次编码,并且每个宏块仅编码一次。根据行与列宏块数量的索引,对帧内宏块循环进行编码,对当前行进行列循环,利用SKIP_RUN统计某一编码宏块前的省略宏块的数量,用SMBN统计当前行中省略宏块的总数。
本实施例中,用标识FLAG来表示当前所采用的编码方案,设FLAG=0表示当前采用的编码方案为SR编码方案,设FLAG=1表示当前采用的编码方案为CVL编码方案。本实施例中,优选地,初始设置FLAG=0,也就是采用标准SR编码方案对第一行宏块进行编码。当然,也可以采用本发明CVL编码方案对第一行宏块进行编码。相应地,解码过程对第一行的处理需要采用所选编码方案对应的解码方案。
步骤101、判断I是否小于行数,如果是,则执行步骤102;否则一帧结束。
步骤102、判断J是否小于列数,如果是,则执行步骤103;否则执行步骤114。
步骤103、获取压缩符号,即通过运动搜索或内部预测得到当前处理的宏块的残留部分,进行离散余弦变换和量化,得到量化后的离散余弦变换系数。
步骤104~105、根据所获得的量化后的离散余弦变换系数,判断当前处理的宏块是否为省略宏块,如果是,则统计该行宏块中的省略宏块,即将当前SMBN的值加1,继续执行步骤106;如果不是,则执行步骤109。
本实施例中,通过仅对当前编码行中的省略宏块进行统计方式,对下一行中的省略宏块比率进行预测。本步骤就是用来对当前编码行的省略宏块进行统计。
其中,查询当前宏块是否为省略宏块的方法为:判断运动矢量和量化后的离散余弦系数是否均为0,如果是,则当前宏块为省略宏块,否则当前宏块为编码模块。其中,运动矢量可以在编码器进行编码之前,根据块匹配算法运算获得。
步骤106~108、判断FLAG是否为1,如果是,则利用表2输出省略宏块的码字,即输出码字“010”,否则将当前SKIP_RUN的值加1;继续执行步骤113。
步骤109~112、判断FLAG是否为0,如果是,则利用表1中的码字对当前宏块之前的省略宏块和编码宏块的子块类型信息编码,并设置SKIP_RUN为0,如果不是,则利用表2中的码字对当前宏块的子块类型信息编码;继续执行步骤113。
其中,利用表1中的码字对当前宏块之前的省略宏块就是对当前SKIP_RUN的值进行编码。
步骤113、按照H.26L的编码算法对与编码宏块相关的所有其它信息进行编码。其它信息包括运动矢量、量化后的离散余弦变换系数等。
步骤114、将当前J的值加1,返回到步骤102。
本步骤用于进行列循环,以对一行中的所有宏块进行编码。
步骤115~117、判断SMBN与宽度之比是否小于或等于预定比率,如果是,则设置FLAG=1,否则设置FLAG=0;继续执行步骤118。
本步骤用于在一行宏块编码完成后,确定用于下一行的编码方案。如果当前行中省略宏块占整行宏块的比率小于或等于预定比率,比如25%,即SMBN/NMB≤25%,则选择CVL编码方案,否则选择SR编码方案。
步骤118、设置J=0,将当前I的值加1,返回到步骤101。
本步骤用于进行行循环,以对每一行视频数据进行编码。
本发明提供的编码方法只需要非常小的额外计算量和内存占用率,在实现过程中可以忽略不计。
本发明同时提供了对应于上述编码方法的解码流程,如图2所示,包括以下步骤:
步骤200、初始化所有必要变量的值为0。其中变量包括:当前行数I和当前列数J,用于表示一行中省略宏块的数量的SMBN,以及用于表示解码得到的编码宏块前的省略宏块的数量的SKIP_RUN。
解码器需要对每一帧视频图像数据的宏块依次解码,并且每个宏块仅解码一次。根据行与列宏块数量的索引,对帧内宏块循环进行解码,先进行列循环。本实施例中,同样用标识FLAG来表示当前所采用的解码方案,设FLAG=0表示当前采用的解码方案为SR方案,设FLAG=1表示当前采用的解码方案为CVL方案。本实施例中,初始设置FLAG=0,也就是第一行采用SR方案进行解码。
步骤201、判断I是否小于行数,如果是,则执行步骤202;否则一帧结束。
步骤202、判断J是否小于列数,如果是,则执行步骤203;否则执行步骤214。
步骤203~204、判断FLAG是否为1,如果是,利用表2码字解码宏块类型,继续执行步骤205;否则执行步骤208。
步骤205~207、判断当前处理的宏块是否为省略宏块,如果是,则统计该帧数据中的省略宏块,即将当前SMBN的值加1,并对省略宏块进行其它处理,如果不是,则对当前宏块的其它信息进行解码;继续执行步骤213。
本步骤中,根据表2,如果解码得到的码字是“010”,则当前宏块是省略宏块,这时解码器将SMBN加1,并对省略宏块进行其它必要的处理,比如从前一帧数据中复制已有的相应视频内容。另外,在当前宏块不是省略宏块而是编码宏块时,还需要解码该编码宏块的所有其它信息,比如运动矢量和离散余弦变换系数等。对省略宏块所进行的其它必要处理属于现有必要处理,在此不再赘述。
步骤208、使用表1中的码字解码SKIP_RUN,获得一编码宏块前省略宏块的数量SKIP_RUN的值,并对省略宏块进行其它必要处理。
步骤209、将SMBN与SKIP_RUN相加以统计当前帧数据中的省略宏块的个数,并计算J=J+SKIP_RUN以更新列号。
本步骤主要是通过SKIP_RUN的值更新列号J和SMBN。
步骤210、判断J是否小于列数,如果是,则执行步骤211;否则执行步骤214。
步骤211~212、利用表1中的码字对当前编码宏块的子块类型信息解码,对当前宏块其它信息进行解码;继续执行步骤213。
步骤213、将当前J的值加1,返回到步骤202。
本步骤用于进行列循环,以对一行中的所有宏块进行解码。
步骤214~216、判断SMBN与宽度之比是否小于或等于预定比率,如果是,则设置FLAG=1,否则设置FLAG=0;继续执行步骤217。
本步骤用于在一行宏块解码完成后,按照与编码器端相同的规则确定用于下一行的解码方案,并且设置的预定比率与编码过程所设置的预定比率相同。具体地,如果当前行中省略宏块占整行宏块的比率小于或等于预定比率,比如编码过程设置的25%,即SMBN/NMB≤25%,则选择CVL编码方案,否则选择SR编码方案。
步骤217、设置J=0,将当前I的值加1,返回到步骤201。
本步骤用于进行行循环,以对下一行视频数据进行解码。
可以看出,本发明提供的编码方法可以改善高码率情况下的编码效率,同时,该编码方法并不损失当前H.26L标准方法所提供的低码率条件下的编码效率,因此,本发明方法是一种可简单地处理非稳定型数据源的编码方法。
总之,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (15)

1.一种视频数据的编码方法,其特征在于,该方法利用预先设定的编码方式对每一帧视频数据第一行的块进行编码;该方法还包括以下步骤:
a.预测该帧内当前编码行下一行块的省略块比率;
b.根据步骤a中得到的预测结果,判断所预测的下一行块的省略块比率是否小于或等于预定比率,如果是,则在下一行的被编码块为省略块时利用省略块作为可编码块类型所对应的省略块类型码字,在下一行的被编码块为非省略块时利用非省略块的子块类型所对应的码字,对下一行的每个被编码块进行编码;如果不是,则利用标准编码方式对下一行的被编码块进行编码。
2.根据权利要求1所述的编码方法,其特征在于,所述预先设定的编码方式为H.26L标准skip_run编码方式。
3.根据权利要求1所述的编码方法,其特征在于,步骤a所述预测省略块比率的方法为:确定当前编码行中的省略块,统计当前编码行中省略块的个数,将所统计的省略块的个数除以当前编码行中的块总数,得到省略块比率作为下一行块的省略块比率。
4.根据权利要求1所述的编码方法,其特征在于,在一帧内已编码行的数量大于1时,步骤a所述预测省略块比率的方法为:确定从当前编码行以前相邻N行中的省略块,统计所述N行中的省略块个数,将所统计的省略块的个数除以所述N行中块的总数,得到省略块比率作为下一行块的省略块比率,所述N为小于或等于所述已编码行的数量、且大于1的自然数。
5.根据权利要求3或4所述的编码方法,其特征在于,所述确定省略块的方法为:获取块的运动矢量,并获取该块的压缩符号,如果所获得的该块的运动矢量和压缩符号均为0,则确定该块为省略块,否则确定该块不是省略块。
6.根据权利要求1所述的编码方法,其特征在于,所述预定比率为10%~40%。
7.根据权利要求6所述的编码方法,其特征在于,所述预定比率为25%。
8.根据权利要求1所述的编码方法,其特征在于,所述块的大小为16×16象素。
9.根据权利要求8所述的编码方法,其特征在于,所述省略块类型码字为010;所述子块类型为16×16象素,对应的码字为1;所述子块类型为8×8象素,对应的码字为011;所述子块类型为16×8象素,对应的码字为00100;所述子块类型为8×16象素,对应的码字为00101。
10.根据权利要求1所述的编码方法,其特征在于,所述当前被编码的块不是省略块时,进一步包括:对该块的压缩符号和运动矢量信息进行编码。
11.根据权利要求1所述的编码方法,其特征在于,进一步包括解码过程,具体包括:
利用与所述编码过程对每一帧视频数据第一行进行编码的编码方式所对应的解码方式对每一帧视频数据的第一行进行解码;
预测该帧内当前解码行的下一行视频数据中的省略块比率;
根据得到的预测结果,判断所预测的下一行中的省略块比率是否小于或等于预定比率,如果是,则采用所述编码过程中在所述省略块比率小于或等于预定比率情况下相同的码字,对下一行视频数据中的省略块和编码块进行解码;如果不是,则采用编码过程中所述的标准编码方式对应的解码方式对下一行视频数据进行解码。
12.根据权利要求1或11所述的编码方法,其特征在于,所述标准编码方式为H.26L标准skip_run编码方式。
13.根据权利要求11所述的编码方法,其特征在于,所述解码过程中的预定比率等于所述编码过程中的预定比率。
14.根据权利要求11所述的编码方法,其特征在于,所述当前解码得到的块不是省略块时,进一步包括:对该块的压缩符号和运动矢量信息进行解码。
15.根据权利要求1所述的编码方法,其特征在于,所述预先设定的编码方式为:根据被编码块是否为省略块,利用省略块作为可编码块类型所对应的省略块类型码字,或非省略块的子块类型所对应的码字,对被编码块进行编码。
CNB2005100053476A 2005-02-02 2005-02-02 一种视频数据的编码方法 Active CN100399828C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100053476A CN100399828C (zh) 2005-02-02 2005-02-02 一种视频数据的编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100053476A CN100399828C (zh) 2005-02-02 2005-02-02 一种视频数据的编码方法

Publications (2)

Publication Number Publication Date
CN1816148A CN1816148A (zh) 2006-08-09
CN100399828C true CN100399828C (zh) 2008-07-02

Family

ID=36908066

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100053476A Active CN100399828C (zh) 2005-02-02 2005-02-02 一种视频数据的编码方法

Country Status (1)

Country Link
CN (1) CN100399828C (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101671460B1 (ko) * 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5552832A (en) * 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
JP2000184203A (ja) * 1998-12-14 2000-06-30 Ricoh Co Ltd 情報処理装置
WO2003053066A1 (en) * 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
CN1498503A (zh) * 2001-03-20 2004-05-19 ����ɭ�绰�ɷ����޹�˾ 非编码宏块的游程长度编码
CN1535018A (zh) * 2003-12-31 2004-10-06 中国科学院计算技术研究所 一种视频图像跳过宏块的编码方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5552832A (en) * 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
JP2000184203A (ja) * 1998-12-14 2000-06-30 Ricoh Co Ltd 情報処理装置
CN1498503A (zh) * 2001-03-20 2004-05-19 ����ɭ�绰�ɷ����޹�˾ 非编码宏块的游程长度编码
WO2003053066A1 (en) * 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
CN1535018A (zh) * 2003-12-31 2004-10-06 中国科学院计算技术研究所 一种视频图像跳过宏块的编码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
新一代视频编码国际标准的研究. 计文平,郭宝龙,丁贵广.计算机应用与软件,第21卷第2期. 2004
新一代视频编码国际标准的研究. 计文平,郭宝龙,丁贵广.计算机应用与软件,第21卷第2期. 2004 *

Also Published As

Publication number Publication date
CN1816148A (zh) 2006-08-09

Similar Documents

Publication Publication Date Title
CN100488254C (zh) 一种基于上下文的熵编码方法及解码方法
CN102316320B (zh) 处理视频图像的方法
CN102045560B (zh) 一种视频编解码方法及设备
CN101448162B (zh) 处理视频图像的方法
CN101031086B (zh) 视频信息编码方法及设备和视频信息解码方法及设备
CN102308578B (zh) 视频编码和解码中用于变换选择的方法和装置
CN113382256B (zh) 一种编解码方法、装置、设备及存储介质
CN100403801C (zh) 一种基于上下文的自适应熵编/解码方法
CN101366282B (zh) 用于以组为基础编码和解码视频信号的方法和设备
CN101610413A (zh) 一种视频的编码/解码方法及装置
CN102300094B (zh) 一种视频编码方法
CN100591136C (zh) 一种基于空域分解的视频帧内编码方法
CN101779463A (zh) 用于处理图像的方法以及相应的电子设备
CN101014129A (zh) 一种视频数据压缩方法
CN103024392A (zh) 基于二维哈达玛变换的帧内模式预测方法及装置
CN100551072C (zh) 一种编码中量化矩阵选择方法、装置及编解码方法及系统
CN100542293C (zh) 变长编解码方法及其编解码器
CN101453643B (zh) 量化模式、图像编码、解码方法、编码器、解码器及系统
CN101998117B (zh) 视频转码方法和装置
CN105163130B (zh) 一种基于离散Tchebichef正交多项式的图像无损压缩方法
CN100399828C (zh) 一种视频数据的编码方法
CN101657973B (zh) 采用位精度的编码装置和编码方法
CN101790096A (zh) 基于二重预测的编解码方法及装置
CN101854549B (zh) 基于空域预测的视频和图像编解码方法和装置
CN102474274A (zh) 算术编码和解码的方法

Legal Events

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