专利名称：支持逐行式与隔行式数据的系统的宏块对编码方法
技术领域：
本发明涉及一种宏块编码，特别指一种可用于逐行式及隔行式数据的宏
块对编码(Macroblock pair coding)。
背景技术：
预测编码(Predictive coding)是一种广泛应用于^L频转换中的技术，用来 缩减编码后图像的大小。通常， 一个帧(Frame)会被划分为多个块，这种块被 称为宏块(Macroblock)。在对当前帧(Current frame)中的当前宏块(Current macroblock)进行编码时，将会利用到一个或更多参考帧(Reference frame)的 信息，因此需要对参考帧的指定区域进行搜寻操作，用来找出具有最小预测 误差的最佳匹配块。因此，对于每个当前宏块的编码操作而言，来自参考帧
的信息都将被再次利用。
现有编码系统首先将视频数据寄存至动态存储器(Dynamic storage),例 如动态随才几存取存4诸器(Dynamic Random Access Memory, DRAM)。在对当前 宏块编码时，再将当前宏块及用于编码当前宏块的搜寻窗口 (Search window) 由DRAM力口载至静态随才几存耳又存储器(Static Random Access Memory, SRAM)。由于相邻宏块的搜寻窗口之间存在重叠区域，因此只需加载非重叠 区域至SRAM即可。此外，数据的再利用级别通常有两种C级(levelC)和 D级(levelD)。由于上述方法已为该领域的技术人员所了解，因此细节部分 不再赘述。进一步的相关信息请参考J.C.Tuan， T.S.Chang以及C.W.Jen于2002 年1月发表在IEEE Transactions on Circuits and Systems for Video Technology 第12巻第1期，第61页至第72页的"On the data reuse and memory bandwidth analysis for fUll-search block-matching VLSI architecture ，，。若4丸4亍C纟及的再利 用，只需要存储容量小的SRAM,但DRAM带宽(Bandwidth)会受到强烈影 响；而对D级的再利用而言，则需要存储容量大的SRAM， -(旦其所利用的 DRAM带宽则要小于C级的再利用的DRAM带宽。
举例来说， 一个包含16x16像素(Pixels)的宏块，该宏块具有两个参考帧并且搜寻窗口的范围为水平方向士64像素，垂直方向士32像素。假设视频格 式为1280x720x30Hz，对C级的数据再利用而言，当一个宏块被编码时，每 个参考帧将会有16x80像素的区域从DRAM加载至SRAM，每个参考帧的搜 寻窗口的大小总共为144x80像素，所需SRAM的存储容量共计23,040字节 (Bytes);而对于D级的数据再利用而言，由于要利用参考帧中的所有列，因 此其搜寻窗口相对于C级的数据再利用要大的多，所需SRAM的存储容量为 204,800字节。如果仅考虑SRAM的价格，那么C级的数据再利用无疑是更 好的选择，但若是考虑到DRAM的带宽，D级的数据再利用则因其不需要持 续快速地将数据加载至SRAM而显得更为有效。在实时处理1280x720x30Hz 视频的情况下，C级的数据再利用所需DRAM的带宽为276,480,000字节/秒 (Bytes per second),而D级的数据再利用所需DRAM的带宽仅为55,296,000 字节/秒。
因此，需要在DRAM效率及SRAM耗费之间做一种折衷考虑，但这样也可 能会导致上述两种数据再利用方法难以应用。
发明内容
为解决上述技术问题，特提出一种宏块的编码方法，用来平衡C级与D 级的数据再利用方法的利弊。
本发明提出一种逐行式数据的视频图像的块匹配方法，包括接收视频 图像；存储视频图像至第一存储器；加载视频图像的当前宏块对及当前搜寻 窗口至第二存储器并利用搜寻窗口执行当前宏块对的块匹配；以及加载下一 宏块对及对应于下一搜寻窗口的非重叠区域的多个宏块至第二存储器以执行 下一宏块对的块匹配，下一搜寻窗口的非重叠区域包括未在当前搜寻窗口中 出现的宏块。
本发明又提出 一种视频图像的块匹配方法，该方法利用宏块对作为编码 单位并且支持隔行式及逐行式数据，包括接收视频图像；存储视频图像至 第一存储器；检查视频图像的格式；若视频图像的格式为逐行式，选择帧编 码方式用来处理视频图像的宏块对；加载视频图像的当前宏块对及当前搜寻 窗口至第二存储器并利用搜寻窗口执行当前宏块对的块匹配；以及加载下一 宏块对及对应于下一搜寻窗口的非重叠区域的多个宏块至第二存储器以执行 下一宏块对的块匹配。其中，下一搜寻窗口的非重叠区域包括未在当前搜寻窗口中出现的宏块。
以上所述为C级与D级的数据再利用方法的折衷技术方案，本发明提出
的上述技术方案兼有降低DRAM的带宽要求以及减少所需SRAM的容量的 优点，在提高系统效能的同日十也有效地节约了总体制造成本。
图1是根据本发明实施例的宏块对编码方法的流程图。 图2a是编码当前宏块对的当前搜寻窗口的示意图。 图2b是编码下一宏块对的下一搜寻窗口的示意图。
图2c是当前宏块对的当前搜寻窗口与下一宏块对的下 一搜寻窗口重叠区 域的示意图。
具体实施例方式
在说明书及权利要求当中使用了某些词汇来指称特定的元件。所属技术 领域的技术人员应可理解，硬件制造商可能会用不同的名词来称呼同一个元 件。本说明书及权利要求并不以名称的差异作为区分元件的方式，而是以元 件在功能上的差异作为区分的准则。在通篇说明书及后续的权利要求项中所 提及的「包括」为一开放式的用语，故应解释成「包括但不限定于J。此外， 「耦接」 一词在此包括任何直接及间接的电气连接手段。因此，若文中描述 第一装置耦接于第二装置，则代表第一装置可直接电气连接于第二装置，或 透过其它装置或连接手段间接地电气连接至第二装置。
当视频源为隔行式数据(Interlaced data)时，现有编码系统利用宏块自适 应帧-场(Macroblock Adaptive Frame-Field, MBAFF)编石马4支术对其进行编石马， 其原因是由于帧中的某些部分(相对固定的部分)采用帧编码方式效果较好， 而帧中的其它部分(例如快速移动的部分)则采用场编码方式效果较好。 MBAFF编码是以宏块对(Macroblock pair)作为编码单元。本发明也提出利用 MBAFF编码技术对逐行式数据(Progressive data)进行编码。
当视频源被接收时，其视频格式就可以被确定。若视频4各式为隔行式数 据，则编码方式将沿用现有的MBAFF编码。取决于图像，编码系统可以决 定是根据场编码方式来编码某个宏块对或是根据帧编码方式来编码某个宏块 对。若视频格式为逐行式数据，编码系统仍会执行MBAFF编码，^旦会跳过决定帧/场编码方式的步骤，而对所有宏块对都采用帧编码方式。
请参图1，图1是根据本发明实施例的宏块对编码方法的流程图，显示
了处理逐行式数据及隔行式数据的不同流程，包括以下步骤
步骤120:接收宏块对并检查视频源格式，若-见频源为隔行式数据，则 执行步骤130，若视频源为逐行式数据，则执行步骤140;
定帧编码方式则执行步骤140,若决定场编码方式则执行步骤150; 步骤140:根据帧编码方式编码当前宏块对；以及 步骤150:根据场编码方式编码当前宏块对。
请一并参考图2a、 2b及2c,显示了数据再利用方案的示意图，该方案结 合一个具有搜寻窗口范围为水平方向土64像素，垂直方向士32像素的16x32 像素的宏块对。图中标号210、 240、 270是参考帧。图2a是编码当前宏块对 (如220所示)的当前搜寻窗口 (如230所示)的示意图；图2b是编码下一宏块 对(如250所示)的下一搜寻窗口 (如260所示)的示意图；以及图2c是当前宏 块对的当前搜寻窗口与下 一宏块对的下 一搜寻窗口的重叠区域(如290所示) 的示意图。由图中可以看出，每次对下一宏块对编码时，需要加载至SRAM 的区域为16x96像素，如图2c中280所示，相当于搜寻窗口的非重叠区域。 对帧编码方式而言， 一个宏块对是对应于同 一帧内连续行中的顶部宏块与底 部宏块。
如上所述，对于C级的数据再利用而言，所需搜寻窗口的区域为144x80 像素，而宏块对编码还需要将一行额外的宏块加载至SRAM，因此所需SRAM 的容量总共为27,648字节(144x96x2像素，其中2是参考帧的数量)，这样才 能保证C级的数据再利用顺利实施。就DRAM而言，由于编码单元为宏块对， 因此DRAM的带宽仅为C级的数据再利用所需的DRAM的带宽的一半。例 如，在1280x720x30Hz^f见频的实时处理中，宏块对编码总共所需DRAM的 带宽为165,888,000字节/秒。虽然这样仍然高出D级的数据再利用的DRAM 的带宽，但却比C级的数据再利用节省很多，因此不失为一种兼顾SRAM与 DRAM的策略。
本发明所提供的技术方棄可应用于同时支持逐行式及隔行式数据的系 统，也可以应用于仅支持逐行式数据的系统。由于当系统检测到数据源为逐 行式之后无须再执行决定帧/场编码方式的步骤，故其编码过程相对于现有的系统来说更为简单。该技术方案可以应用于支持MBAFF编码方式(如H.264 及更高级标准)的系统。
本发明所提供的技术方案就数据存储的部分在C级与D级的数据再利用 之间做出了折衷考虑，通过平衡DRAM的带宽与SRAM的容量间的利弊而
使现有技术得以改善。
以上所述仅为本发明的较佳实施例，凡依本发明权利要求所做的均等变
化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种宏块对编码方法，用于逐行式数据的视频图像的编码，包括接收该视频图像；将该视频图像存储至第一存储器；将该视频图像的当前宏块对及当前搜寻窗口加载至第二存储器，并利用该当前搜寻窗口执行该当前宏块对的块匹配；以及将下一宏块对及对应于下一搜寻窗口的非重叠区域的多个宏块加载至该第二存储器以执行该下一宏块对的块匹配，该下一搜寻窗口的该非重叠区域包括未在该当前搜寻窗口中出现的宏块。
2. 如权利要求1所述的宏块对编码方法，其特征在于该宏块对是以帧 模式上载至该第二存储器。
3. 如权利要求1所述的宏块对编码方法，其特征在于该视频图像是以 H.264标准编码。
4. 如权利要求1所述的宏块对编码方法，其特征在于该视频图像是以 支持宏块自适应帧-场编码方式的视频标准编码。
5. 如权利要求1所述的宏块对编码方法，其特征在于该第一存储器是 动态随机存取存储器，而该第二存储器是静态随机存取存储器。
6. —种视频图像的编码方法，利用多个宏块对作为编码单元并支持逐行 式及隔行式数据，包括接收该视频图像； 将该视频图像存储至第一存储器； 检查该视频图像的格式；以及当该视频图像的格式为逐行式时，选择帧编码方式以处理该视频图像的 该多个宏块对，将该视频图像的当前宏块对及当前搜寻窗口加载至第二存储 器，并利用该当前搜寻窗口执行该当前宏块对的块匹配，以及将下一宏块对 及对应于下 一搜寻窗口的非重叠区域的多个宏块加载至该第二存储器以执行 该下一宏块对的块匹配，该下一搜寻窗口的该非重叠区域包括未在该当前搜 寻窗口中出现的宏块。
7. 如权利要求6所述的视频图像的编码方法，其特征在于该视频图像 是以H.264标准编码。
8. 如权利要求6所述的视频图像的编码方法，其特征在于该视频图像 是以支持宏块自适应帧-场编码方式的^L频标准编码。
9. 如权利要求6所述的视频图像的编码方法，其特征在于该第一存储 器是动态随机存取存储器，而该第二存储器是静态随机存取存储器。
全文摘要
一种逐行式数据的视频图像的宏块对编码方法，包括接收视频图像；将视频图像存储至第一存储器；将该视频图像的当前宏块对及当前搜寻窗口加载至第二存储器并利用当前搜寻窗口执行当前宏块对的块匹配；以及将下一宏块对及对应于下一搜寻窗口的非重叠区域的多个宏块加载至第二存储器用以执行下一宏块对的块匹配。上述方法通过数据再利用的方式提高了系统的整体效能，同时也有效地节约了制造成本。
文档编号H04N7/36GK101409834SQ20081000323
公开日2009年4月15日 申请日期2008年1月28日 优先权日2007年10月12日
发明者郭志辉, 陈庆晔, 黄毓文 申请人:联发科技股份有限公司