CN104662908B - 深度图译码 - Google Patents

深度图译码 Download PDF

Info

Publication number
CN104662908B
CN104662908B CN201280075990.4A CN201280075990A CN104662908B CN 104662908 B CN104662908 B CN 104662908B CN 201280075990 A CN201280075990 A CN 201280075990A CN 104662908 B CN104662908 B CN 104662908B
Authority
CN
China
Prior art keywords
chain
predicting unit
decoding
data
border
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 - Fee Related
Application number
CN201280075990.4A
Other languages
English (en)
Other versions
CN104662908A (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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN104662908A publication Critical patent/CN104662908A/zh
Application granted granted Critical
Publication of CN104662908B publication Critical patent/CN104662908B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/469—Contour-based spatial representations, e.g. vector-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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/55—Motion estimation with spatial constraints, e.g. at image or region borders
    • 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
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

在译码过程期间，***、方法及设备可译码表示链的元素的位置的数据，所述链分割视频数据的预测单元。一些实例可包含产生表示链的元素的所述位置的所述数据，所述链分割视频数据的预测单元。除了最后的元素以外的所述元素的所述位置中的每一者可在所述预测单元内。所述最后的元素的所述位置可在所述预测单元外部。此情形可指示倒数第二元素为所述链的所述最后的元素。一些实例可基于所述链译码所述预测单元的分区。

Description

深度图译码
技术领域
本发明涉及视频译码且，更明确地说，涉及用于编码及解码视频数据的方法及设备。
背景技术
数字视频能力可并入到广泛范围的装置中，包含数字电视、数字直播***、无线广播***、个人数字助理(PDA)、膝上型或桌上型计算机、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话、视频电话会议装置及其类似者。数字视频装置实施视频压缩技术(例如，由MPEG-2、MPEG-4、ITU-T H.263或ITU-TH.264/MPEG-4第10部分高级视频译码(AVC)定义的标准及此类标准的扩展中所描述的视频压缩技术)，以更有效率地发射及接收数字视频信息。
视频压缩技术执行空间预测及/或时间预测以减少或去除视频序列中固有的冗余。对于基于块的视频译码，一视频帧或切片可以分割成多个块。每一块可被进一步分割。使用相对于相邻块的空间预测来编码经帧内译码(I)帧或切片中的块。经帧间译码(P或B)帧或切片中的块可以使用相对于相同帧或切片中的相邻块的空间预测或相对于其它参考帧的时间预测。
发明内容
在一个实例中，本发明描述一种方法，其包含：译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及基于所述链译码所述预测单元的分区。
在另一实例中，本发明描述一种装置，其包含用于译码视频数据的视频译码器，所述视频译码器包含一或多个处理器，所述处理器经配置以：译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及基于所述链译码所述预测单元的分区。
在另一实例中，本发明描述一种用于译码视频数据的设备，其包含：用于译码表示链的元素的位置的数据的装置，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及用于基于所述链译码所述预测单元的分区的装置。
在另一实例中，本发明描述一种计算机可读存储媒体。所述计算机可读存储媒体具有存储于其上的指令，所述指令在经执行时致使装置的一或多个处理器执行以下步骤：译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及基于所述链译码所述预测单元的分区。
在附图及以下描述中阐述本发明的一或多个实施例的细节。本发明的其它特征、目标及优点将从所述描述及图式以及权利要求书而显而易见。
附图说明
图1为说明实例多媒体编码及解码***的框图。
图2为说明根据本发明中所描述的一或多个实例的视频编码器的实例的框图，所述视频编码器可实施用于译码表示链的元素的位置的数据的技术，所述链分割视频数据的预测单元。
图3为说明根据本发明中所描述的一或多个实例的视频解码器的实例的框图，所述视频解码器可实施用于译码表示链的元素的位置的数据的技术，所述链分割视频数据的预测单元。
图4为说明角度预测的实例的图。
图5为说明用于8×8块的楔形波型式的图。
图6为说明用于8×8块的两个不规则区的图。
图7为说明用于链码的一个可能的方向索引500的图。
图8说明包含分割型式的实例深度PU。
图9说明包含分割型式的实例深度PU。
图10为说明根据本发明中所描述的一或多个实例的实例方法的流程图。
图11为说明通过链式译码而译码的PU的解码过程的流程图。
图12为说明链式译码中的最后的链位置的导出的流程图。
图13为说明根据本发明中所描述的一或多个实例的实例方法的另一流程图。
具体实施方式
附图说明若干实例。附图中通过参考数字指示的元件对应于在以下描述中通过相似参考数字指示的元件。在附图中，椭圆形指示类似于通过椭圆形分离的元件的一或多个元件的存在。用于类似元件的参考数字上的字母后缀并不希望指示元件的特定数字的存在。在本发明中，名称以序数词(例如，“第一”、“第二”、“第三”等)开始的元件未必暗示所述元件具有特定次序。确切地说，此类序数词仅用于指相同或类似种类的不同元件。
视频数据的图片与样本的一或多个块相关联。在本发明中，术语“样本”可能指定义块的分量的值，例如像素的明度或色度分量。图片的每一样本块可指定图片中的像素的不同分量。
编码器可首先将图片分割成若干“切片”。切片为一般用以指图片的可独立解码的部分的术语。编码器可接下来将这些切片分割成若干“树块”(还被称作“译码树单元”)。树块也可被称作最大译码单元(LCU)。编码器可将树块中的每一者分割成逐渐较小的译码单元(CU)的层次，在说明所述层次时，可将所述层次表示为层次树状结构，因此名称为“树块”。以此方式分割树块可使得编码器能够俘获不同大小的运动。每一未经划分的样本块对应于一不同的译码单元(CU)。为了便于解释，本发明可将对应于CU的样本块称作CU的样本块。
编码器可产生用于CU中的每一者的一或多个预测单元(PU)。编码器可通过将CU的样本块分割成若干预测区域而产生用于CU的PU。编码器可接着执行关于CU的每一PU的轮廓分割操作。举例来说，当可将PU分割成两个不规则区时，编码器可使用轮廓分割。
在实例中，执行轮廓分割的视频译码器可涉及链式译码。举例来说，使用链式译码的编码器或解码器可译码表示开始边缘的数据。编码器或解码器还可译码沿着链开始边缘的链开始位置。编码器或解码器还可译码用于预测单元(例如，视频预测单元)中的每一元素的链码字及对应于预测单元的边界外部的坐标的额外链码字。
在一个实例中，视频译码器可译码表示链的元素的位置的数据，所述链分割视频数据的预测单元。一些实例可包含产生表示链的元素的位置的数据，所述链分割视频数据的预测单元。除了最后的元素以外的元素的位置中的每一者可在预测单元内。最后的元素的位置可在预测单元外部。此情形可指示倒数第二经译码元素为链的最后的元素。也就是说，在预测单元外部的链的元素的位置可指示所述元素为链的最后的元素。举例来说，视频编码器可确定链将在预测单元的边缘处的特定元素处结束，且将链的最终的元素译码为在预测单元外部。同样地，在译码链的具有在预测单元外部的位置的元素之后，视频解码器可确定所述链结束。一些实例可基于所述链译码预测单元的分区。
本文中所描述的一些实例提供用于导出链中的元素的数目，而不是用信号发出链中的元素的数目。按照惯例，对于N×N PU，用信号发出链中的元素的总数目使用log2N+1位。然而，使用本发明的技术，可将元素的数目从位流中去除，此情形可减少信令开销。可剖析一个额外元素。所述额外元素可对应于在PU的边界外部的坐标。在实例中，一般来说，在解码器中，可在剖析每一链码期间及之后跟踪每一当前元素的坐标(x，y)，以使得解码器可确定何时已剖析最后的元素。当在剖析链码之后，元素的坐标在PU的边界以外且链的当前所剖析数目大于1时，链码的剖析终止。
一些实例提供可能仅与顶部或左侧边界相交的分割型式。其它实例提供可能与顶部边界、底部边界、右侧边界或左侧边界相交的分割型式。可使用两位来用信号发出链是从预测单元的顶部边界(例如，00)、左侧边界(例如，01)、底部边界(例如，10)还是右侧边界(例如，11)开始。再其它实例可能提供与这些边界的某一子集相交的分割型式。在一些实例中，当链从底部开始时，可按与链从顶部开始时的方式相同的方式初始化开始位置，且将经解码分割型式上下翻转。当链从右侧开始时，可按与链从左侧开始时的方式相同的方式初始化开始位置，且将经解码分割型式左右翻转。
替代地，可能使用1位来指示从左侧开始且可使用2位来指示从顶部或底部开始。举例来说，0可指示左侧边界开始位置，10可指示顶部边界开始位置，且11可指示底部边界开始位置。在一些情况下，当从底部开始时，链可在PU的右侧边界处结束。举例来说，在此类情况下，视频译码器可经配置以确定链是否从底部边界开始、链是否结束于PU的右侧边界处。在其它实例中，视频译码器可经配置以确定链是否从顶部边界开始、链是否结束于PU的右侧边界处。边界开始及结束位置的其它组合也是可能的，例如，从底部开始且结束于任一边界处，或从顶部边界开始且结束于任一边界处。
图1为说明实例多媒体编码及解码***10的框图。多媒体编码及解码***10俘获视频数据，编码所俘获视频数据，发射经编码视频数据，解码经编码视频数据，及接着播放经解码视频数据。
多媒体编码及解码***10包括源单元12、编码单元14、解码单元16及呈现单元18。源单元12产生视频数据。编码单元14编码视频数据。解码单元16解码经编码视频数据。呈现单元18呈现经解码视频数据。
一或多个计算装置实施源单元12、编码单元14、解码单元16及呈现单元18。在本发明中，术语“计算装置”包含处理信息的物理装置。计算装置的实例类型包含个人计算机、膝上型计算机、移动电话、智能电话、平板计算机、车内计算机、电视机-机顶盒、视频会议***、视频产生装备、视频摄像机、视频游戏控制台或处理信息的其它类型的装置。
在一些实例中，单个计算装置可实施源单元12、编码单元14、解码单元16及呈现单元18中的两者或两者以上。举例来说，单个计算装置可实施源单元12及编码单元14。在此实例中，另一计算装置可实施解码单元16及呈现单元18。在其它实例中，不同计算装置实施源单元12、编码单元14、解码单元16及呈现单元18。
在图1的实例中，计算装置13实施编码单元14且计算装置17实施解码单元16。在一些实例中，计算装置13还可提供除编码单元14之外的功能性。此外，在一些实例中，计算装置17还可提供除解码单元16之外的功能性。
在一些实例中，编码装置14可编码表示链的元素的位置的数据。这些位置元素构成可分割视频数据的预测单元的链。换句话说，所述元素共同地形成分割预测单元的链。除了最后的元素以外的元素的位置中的每一者可在预测单元内。最后的元素的位置在预测单元外部以指示倒数第二元素为链的最后的元素。编码单元14可基于所述链编码预测单元的分区。确切地说，对于帧内预测译码，编码单元14可确定用于经分割预测单元的第一及第二分区的不同的帧内预测译码模式。此外，编码单元14可提供用于所述分区中的每一者的帧内预测模式的单独指示，使用相应的帧内预测模式预测每一分区，使用分区图组合所述两个分区。举例来说，可用来自第一分割块的值覆叠对应于“0”的所有值。可用来自第二分割块的值覆叠具有值“1”的所有值。编码单元14可使用此组合块来计算差值以确定残余。可接着对所述块进行变换及量化及CABAC译码。
类似地，解码单元16可解码表示链的元素的位置的数据，所述链分割视频数据的预测单元。此外，除了最后的元素以外的元素的位置中的每一者可在预测单元内且最后的元素的位置可在预测单元外部以指示所述最后的元素为链的最后的元素。因此，解码单元16可基于所述链解码预测单元的分区。确切地说，对于帧内预测译码，解码单元16可解码指示何种不同的帧内预测译码模式是用于经分割预测单元的第一及第二分区的值。此外，解码单元16可提供用于所述分区中的每一者的帧内预测模式的单独指示，使用相应的帧内预测模式预测每一分区，及使用分区图组合所述两个分区。更具体来说，解码单元16可对经量化的变换系数进行CABAC解码，对残余块进行反变换及反量化，且将残余添加回到PU中。另外，解码单元16可确定用于分割PU的帧内模式且解码表示链元素的数据并使用链式译码模式分割PU。以此方式，可再生原始块。
如上文简要地提及，源单元12产生表示一系列图片的视频数据。图片通常还被称作“图片”。当连续快速地(例如，每秒24或25个图片)将视频数据中的所述系列图片呈现给用户时，用户可感知图片中的物体在运动中。
在各种实例中，源单元12以各种方式产生视频数据。举例来说，源单元12可包括视频摄像机。在此实例中，视频摄像机从可视化环境中俘获图像。在另一实例中，源单元12可包括用于医疗、工业或科学成像的一或多个传感器。此类传感器可包含x射线检测器、磁共振成像传感器、粒子检测器等等。在又一实例中，源单元12可包括动画***。在此实例中，一或多个用户使用动画***绘制、拔模、编程或以其它方式从视频数据的想像设计视频数据的内容。
编码单元14接收由源单元12产生的视频数据。编码单元14编码视频数据以使得较少数据表示视频数据中的所述系列图片。在一些情况下，以此方式编码视频数据可能为有必要的以确保：可将视频数据存储在给定类型的计算机可读媒体上，例如DVD或CD-ROM。此外，在一些情况下，以此方式编码视频数据可能为有必要的以确保可经由例如因特网等通信网络有效率地发射视频数据。
编码单元14可编码视频数据，所述视频数据常常表达为一序列或一系列视频图片。编码单元14可将这些图片***成若干可独立解码的部分(其通常被称作“切片”)，编码单元14又可将所述可独立解码的部分***成若干树块。这些树块可经历递归层次形式的四叉树***。编码单元14可执行此***以产生层次树状数据结构，其中根节点为树块。树块内的每一未经划分的样本块对应于一不同的CU。未经划分的样本块的CU可含有关于未经划分的样本块的信息，包含运动信息及变换信息。
虽然可将各种实例应用于2D视频译码，但一般来说，本文中所描述的实例***及方法涉及3D视频译码。各种译码技术可基于高级编码解码器，包含深度译码技术。一些实例提议的深度译码技术涉及深度图帧内译码。
一些实例视频译码标准包含ITU-T H.261、ISO/IEC MPEG-1 Visual、ITU-T H.262或ISO/IEC MPEG-2 Visual、ITU-T H.263、ISO/IEC MPEG-4 Visual及ITU-T H.264(也被称为ISO/IEC MPEG-4 AVC)，包含其可缩放视频译码(SVC)及多视图视频译码(MVC)扩展。MVC的最新的联合草案描述于“用于通用视听服务的高级视频译码(Advanced video codingfor generic audiovisual services)”(ITU-T推荐H.264(ITU-T RecommendationH.264)，2010年3月)中，所述文件借此以引用的方式并入本文中。
另外，存在一种视频译码标准，其一般被称作高效率视频译码(HEVC)，其正由ITU-T视频译码专家组(VCEG)及ISO/IEC动画专家组(MPEG)的视频译码联合合作小组(JCT-VC)进行开发。可于http://phenix.it-sudparis.eu/jct/doc_end_user/documents/10_ Stockholm/wg11/JCTVC-J1003-v8.zip处获得HEVC的新近草案。
HEVC可使用高达64×64像素的块。此类布置可更好地将图片进一步分割成若干可变大小的结构。举例来说，HEVC最初可将图片划分成若干译码树单元(CTU)，可接着针对每一明度/色度分量将所述译码树单元划分成若干译码树块(CTB)。举例来说，CTB可为64×64、32×32或16×16。较大的块大小通常可增加译码效率。接着将CTB划分成若干译码单元(CU)。
CU在CTB内的布置可被称作四叉树，这是由于细分导致四个较小的区。可接着将CU划分成图片内或图片间预测类型的若干预测单元(PU)，其大小可从64×64变化到4×4。可接着使用含有用于空间块变换及量化的系数的变换单元(TU)译码预测残余。TU可为32×32、16×16、8×8或4×4。在一些实例中，HEVC可使用用于每一PU的明度分量。
HEVC还可使用利用角度预测的帧内预测译码方法。角度预测为方向预测的实例方法。在角度模式中，***可通过提供指示角度的一系列可能的模式中的一者来提供预测方向。这些角度可指示块的底部行及在块上方的参考行的位移(在垂直预测的情况下)，或块的最右列及在块左侧的参考列的位移(在水平预测的情况下)。可按1像素准确度用信号发出所述位移。当所预测像素的投影属于参考样本之间时，可从参考样本线性地内插像素的预测值。
图2为说明视频编码器20的实例的框图，所述视频编码器可实施根据本发明中所描述的一或多个实例的用于译码表示链的元素的位置的数据的技术，所述链分割视频数据的预测单元。在一个实例中，图1的视频编码单元14可为视频编码器20。视频编码器20可以执行视频切片内的视频块的帧内译码及帧间译码。帧内译码依赖于空间预测来减少或去除给定视频帧或图片内的视频中的空间冗余。帧间译码依赖于时间预测来减少或去除视频序列的邻近帧或图片内的视频中的时间冗余。帧内模式(I模式)可指若干基于空间的压缩模式中的任一者。例如单向预测(P模式)或双向预测(B模式)等帧间模式可以指若干基于时间的压缩模式中的任一者。
如图2中所展示，视频编码器20接收待编码的视频图片内的当前视频块。在图2的实例中，视频编码器20包含模式选择单元40、参考帧存储器64、求和器50、变换处理单元52、量化单元54及熵译码单元56。模式选择单元40又包含运动补偿单元44、运动估计单元42、帧内预测单元46及分割单元48。为了视频块重新构造，视频编码器20还包含反量化单元58、反变换单元60，及求和器62。还可包含解块滤波器(图2中未图示)以便对块边界进行滤波，以将方块效应假影从经重新构造的视频中去除。必要时，解块滤波器通常将对求和器62的输出进行滤波。除解块滤波器之外，还可使用额外滤波器(环路内或环路后)。为简洁起见未展示此类滤波器，但是必要时，这些滤波器可以对求和器50的输出进行滤波(作为环路内滤波器)。
在编码过程期间，视频编码器20接收待译码的视频图片或切片。图片或切片可划分成多个视频块。运动估计单元42及运动补偿单元44相对于一或多个参考图片中的一或多个块执行所接收视频块的帧间预测性译码以提供时间压缩。帧内预测单元46可替代地相对于与待译码的块相同的图片或切片中的一或多个相邻块执行所接收视频块的帧内预测性译码以提供空间压缩。视频编码器20可以执行多个译码遍次，例如，以针对每一视频数据块选择一种适当的译码模式。
此外，分割单元48可以基于先前译码遍次中的先前分割方案的评估将视频数据块分割成若干子块。举例来说，分割单元48最初可以将图片或切片分割成若干LCU，并且基于速率失真分析(例如，速率失真优化)将LCU中的每一者分割成若干子CU。模式选择单元40可以进一步产生指示将LCU分割成若干子CU的四叉树数据结构。四叉树的叶节点CU可包含一或多个PU及一或多个TU。
模式选择单元40可以(例如)基于误差结果选择译码模式中的一者(帧内或帧间)，并且将所得的经帧内译码或经帧间译码块提供到求和器50以便产生残余块数据，并且提供到求和器62以便重新构造经编码块以用于用作参考图片。模式选择单元40还将语法元素(例如，运动向量、帧内模式指示符、分割信息及其它此类语法信息)提供到熵译码单元56。
运动估计单元42与运动补偿单元44可高度集成，但出于概念目的而分别加以说明。由运动估计单元42执行的运动估计是产生运动向量的过程，所述运动向量估计视频块的运动。举例来说，运动向量可以指示当前视频帧或图片内的视频块的PU相对于参考图片(或其它经译码单元)内的预测性块相对于当前图片(或其它经译码单元)内正被译码的当前块的位移。预测性块是被发现在像素差方面与待译码块紧密匹配的块，像素差可通过绝对差总和(SAD)、平方差总和(SSD)或其它差异度量来确定。在一些实例中，视频编码器20可以计算存储在参考帧存储器64中的参考图片的子整数像素位置的值。举例来说，视频编码器20可以内插参考图片的四分之一像素位置、八分之一像素位置或其它分数像素位置的值。因此，运动估计单元42可以相对于全像素位置及分数像素位置执行运动搜索并且输出具有分数像素精度的运动向量。
运动估计单元42通过比较PU的位置与参考图片的预测性块的位置来计算用于经帧间译码切片中的视频块的PU的运动向量。参考图片可以选自第一参考图片列表(列表0)或第二参考图片列表(列表1)，所述参考图片列表中的每一者识别存储在参考帧存储器64中的一或多个参考图片。运动估计单元42将所计算的运动向量发送到熵编码单元56及运动补偿单元44。
由运动补偿单元44执行的运动补偿可以涉及基于由运动估计单元42确定的运动向量提取或产生预测性块。此外，在一些实例中，运动估计单元42与运动补偿单元44可以在功能上集成。在接收到当前视频块的PU的运动向量后，运动补偿单元44便可以在参考图片列表中的一者中定位所述运动向量指向的预测性块。求和器50通过从经译码的当前视频块的像素值减去预测性块的像素值从而形成像素差值来形成残余视频块，如下文所论述。一般来说，运动估计单元42相对于明度分量执行运动估计，并且运动补偿单元44对于色度分量及明度分量两者使用基于明度分量计算的运动向量。模式选择单元40还可产生与视频块及视频切片相关联的供视频解码器30在解码视频切片的视频块时使用的语法元素。
作为如上文所描述的由运动估计单元42及运动补偿单元44执行的帧间预测的替代方案，帧内预测单元46可以对当前块进行帧内预测。明确地说，帧内预测单元46可确定用来编码当前块的帧内预测模式。在一些实例中，帧内预测单元46可以(例如)在单独的编码遍次期间使用各种帧内预测模式编码当前块，并且帧内预测单元46(或在一些实例中为模式选择单元40)可以从所测试模式中选择适当帧内预测模式来使用。
举例来说，帧内预测单元46可以使用速率失真分析计算用于各种所测试帧内预测模式的速率失真值，并且从所述所测试模式当中选择具有最佳速率失真特性的帧内预测模式。速率失真分析一般确定经编码块与经编码以产生所述经编码块的原始的未经编码块之间的失真(或误差)的量，以及用于产生经编码块的位速率(也就是说，位数)。帧内预测单元46可以根据用于各种经编码块的失真及速率计算比率，以确定哪个帧内预测模式对于所述块展现最佳速率失真值。
在针对块选择帧内预测模式之后，帧内预测单元46可将指示用于所述块的选定帧内预测模式的信息提供到熵译码单元56。熵译码单元56可以编码指示所选定帧内预测模式的信息。视频编码器20可在所发射的位流中包含配置数据，所述配置数据可包含多个帧内预测模式索引表及多个修改的帧内预测模式索引表(还被称作码字映射表)、编码用于各种块的上下文的定义，及用于所述上下文中的每一者的最可能的帧内预测模式、帧内预测模式索引表及修改的帧内预测模式索引表的指示。
视频编码器20通过从经译码的原始视频块减去来自模式选择单元40的预测数据而形成残余视频块。求和器50表示执行此减法运算的一或多个组件。变换处理单元52将例如离散余弦变换(DCT)或概念上类似的变换等变换应用于残余块，从而产生包含残余变换系数值的视频块。变换处理单元52可以执行概念上类似于DCT的其它变换。还可使用小波变换、整数变换、子带变换或其它类型的变换。在任何情况下，变换处理单元52将变换应用于残余块，从而产生残余变换系数块。所述变换可将残余信息从像素值域转换到变换域，例如频域。变换处理单元52可将所得变换系数发送到量化单元54。量化单元54将变换系数量化以进一步减小位速率。量化过程可减少与系数中的一些系数或全部相关联的位深度。可通过调整量化参数来修改量化程度。在一些实例中，量化单元54可以接着执行对包含经量化的变换系数的矩阵的扫描。替代地，熵编码单元56可执行所述扫描。
在量化之后，熵译码单元56对经量化的变换系数进行熵译码。举例来说，熵译码单元56可以执行上下文自适应可变长度译码(CAVLC)、上下文自适应二进制算术译码(CABAC)、基于语法的上下文自适应二进制算术译码(SBAC)、概率区间分割熵(PIPE)译码或另一熵译码技术。在基于上下文的熵译码的情况下，上下文可以基于相邻块。在由熵译码单元56进行熵译码之后，可以将经编码位流发射到另一装置(例如，视频解码器30)，或者将所述经编码位流存档以用于稍后发射或检索。
反量化单元58及反变换单元60分别应用反量化及反变换以在像素域中重新构造残余块，例如以供稍后用作参考块。运动补偿单元44可通过将残余块加到参考帧存储器64的帧中的一者的预测性块来计算参考块。运动补偿单元44还可将一或多个内插滤波器应用于经重新构造的残余块以计算子整数像素值以用于运动估计。求和器62将经重新构造的残余块加到由运动补偿单元44产生的经运动补偿的预测块以产生经重新构造的视频块以用于存储在参考帧存储器64中。经重新构造的视频块可供运动估计单元42及运动补偿单元44用作参考块以对后续视频图片中的块进行帧间译码。
以此方式，图2的视频编码器20表示经配置以译码表示链的元素的位置的数据的视频编码器的实例。所述链可分割视频数据的预测单元。另外，除了最后的元素以外的元素的位置中的每一者可在预测单元内。最后的元素的位置可在预测单元外部以指示倒数第二元素为链的最后的元素。视频编码器20还可基于所述链译码预测单元的分区。
在实例中，模式选择单元40可选择用于深度PU的链式译码模式。视频编码器20可使用链式译码编码表示开始边缘的数据。视频编码器20还可编码沿着链开始边缘的链开始位置。视频编码器20还可译码用于预测单元(例如，视频预测单元)中的每一元素的链码字及对应于预测单元的边界外部的坐标的额外链码字。
另外，在实例中，分割单元48使用链分割PU。举例来说，可通过直线将深度块分割成两个区。模式选择单元40可确定用于PU的分区的帧内预测模式。
在此实例中，帧内预测单元46可基于所述链及所述帧内预测模式产生用于PU的预测值。此外，可将表示链的数据作为语法元素发送到熵译码单元56，所述熵译码单元56使用CABAC译码所述语法元素。帧内预测单元46还将PU发送到求和器50以用于形成残余块。
图3为说明视频解码器30的实例的框图，所述视频解码器可实施根据本发明中所描述的一或多个实例的用于译码表示链的元素的位置的数据的技术，所述链分割视频数据的预测单元。在一个实例中，图1的视频解码单元16可为视频编码器20。在图3的实例中，视频解码器30包含熵解码单元70、运动补偿单元72、帧内预测单元74、反量化单元76、反变换单元78、参考图片存储器82及求和器80。在一些实例中，视频解码器30可执行一般与关于视频编码器20(图2)描述的编码遍次互逆的解码遍次。运动补偿单元72可基于从熵解码单元70接收的运动向量产生预测数据，而帧内预测单元74可基于从熵解码单元70接收的帧内预测模式指示符产生预测数据。
在解码过程期间，视频解码器30从视频编码器20接收表示经解码视频切片的视频块的经编码视频位流及相关联的语法元素。视频解码器30的熵解码单元70熵解码位流以产生经量化的系数、运动向量或帧内预测模式指示符及其它语法元素。熵解码单元70将运动向量及其它语法元素转发到运动补偿单元72。视频解码器30可以接收视频切片层级及/或视频块层级的语法元素。
当视频切片经译码为经帧内译码(I)切片时，帧内预测单元74可以基于用信号发出的帧内预测模式及来自当前帧或图片的先前经解码块的数据产生用于当前视频切片的视频块的预测数据。当视频图片经译码为经帧间译码(即，B、P或GPB)切片时，运动补偿单元72基于从熵解码单元70接收的运动向量及其它语法元素产生用于当前视频切片的视频块的预测性块。预测性块可以从参考图片列表中的一者内的参考图片中的一者产生。视频解码器30可基于存储在参考图片存储器92中的参考图片使用默认构造技术构造参考图片列表(列表0及列表1)。
运动补偿单元72通过剖析运动向量及其它语法元素确定用于当前视频切片的视频块的预测信息，并且使用所述预测信息产生用于经解码的当前视频块的预测性块。举例来说，运动补偿单元72使用所接收语法元素中的一些语法元素确定用于译码视频切片的视频块的预测模式(例如，帧内预测或帧间预测)、帧间预测切片类型(例如，B切片、P切片或GPB切片)、切片的参考图片列表中的一或多者的构造信息、切片的每一经帧间编码的视频块的运动向量、切片的每一经帧间译码的视频块的帧间预测状态，及用以解码当前视频切片中的视频块的其它信息。
运动补偿单元72还可基于内插滤波器执行内插。运动补偿单元72可使用如由视频编码器20在视频块的编码期间使用的内插滤波器来计算参考块的子整数像素的内插值。在此情况下，运动补偿单元72可根据所接收语法元素确定由视频编码器20使用的内插滤波器且使用所述内插滤波器来产生预测性块。
反量化单元76将提供于位流中且由熵解码单元70解码的经量化的变换系数反量化，即，解量化。反量化过程可包含使用由视频解码器30针对视频切片中的每一视频块计算以确定应应用的量化程度及同样的反量化程度的量化参数QPY。
反变换单元78对变换系数应用反变换，例如反DCT、反整数变换或概念上类似的反变换过程，以便产生像素域中的残余块。
在运动补偿单元82基于运动向量及其它语法元素产生当前视频块的预测性块之后，视频解码器30通过将来自反变换单元78的残余块与由运动补偿单元82产生的对应的预测性块加总来形成经解码视频块。求和器90表示执行此加总运算的一或多个组件。必要时，还可应用解块滤波器以对经解码块进行滤波以便去除方块效应假影。还可使用其它环路滤波器(在译码环路中或在译码环路之后)来使像素转变变平滑或者以其它方式改善视频质量。接着将给定帧或图片中的经解码视频块存储在参考帧存储器82中，参考帧存储器82存储用于后续运动补偿的参考图片。参考帧存储器82还存储经解码视频以用于稍后呈现在显示装置(例如，图1的显示装置32)上。
以此方式，图3的视频解码器30表示经配置以译码表示链的元素的位置的数据的视频解码器的实例。所述链可分割视频数据的预测单元。另外，除了最后的元素以外的元素的位置中的每一者可在预测单元内。最后的元素的位置可在预测单元外部以指示倒数第二元素为链的最后的元素。视频解码器30还可基于所述链译码预测单元的分区。
在实例中，可在视频解码器30内确定用于深度PU的链式译码模式。视频解码器30可使用链式译码解码表示开始边缘的数据。视频解码器30还可解码沿着链开始边缘的链开始位置。视频解码器30还可解码用于预测单元(例如，视频预测单元)中的每一元素的链码字及对应于预测单元的边界外部的坐标的额外链码字。
另外，帧内预测单元74可使用所述链确定分区在何处及帧内预测模式的指示以计算分区的预测值来计算分区的预测值。模式选择单元40可确定用于PU的分区的帧内预测模式。
在此实例中，帧内预测单元74可基于所述链及所述帧内预测模式产生用于PU的预测值。此外，可将表示链的数据作为语法元素接收到熵解码单元70，所述熵解码单元70使用CABAC解码所述语法元素。帧内预测单元74还将预测数据发送到求和器80以将其与残余块加总以产生经解码视频。
图4为说明(例如)根据各种对应的帧内预测模式的角度预测的实例的图。举例来说，图4中所展示的各种角度预测模式可用以预测根据本发明的技术分割的PU的各种分区。举例来说，这些角度预测可能结合视频编码器20或视频解码器30使用。如图4中所说明，HEVC可使用利用33种角度预测模式(从2到34编索引)以及例如DC及平面预测模式等非角度预测模式的帧内预测译码方法。因此，使用HEVC的***(例如，图1的编码单元14及/或解码单元16中的任一者或两者)可(例如)通过提供指示角度的模式2到34中的一者(如图4中所说明)来提供预测方向。明确地说，根据本发明的技术，视频译码器可译码用于使用本发明的链式译码技术分割的PU的每一分区的帧内预测模式的表示。HEVC还可使用DC模式(经编索引1)及平面模式(经编索引0)，如图4中所说明。在3D-HEVC中，可利用帧内预测模式的相同定义。举例来说，关于图4，预测模式(例如，经编索引2到34)可供视频编码器20及/或视频解码器30用以译码表示各种帧内预测模式的值。此外，由链式译码产生的PU的两个不同分区P0/P1可具有不同的帧内预测模式。编码器及解码器可译码表示用于所述两个不同分区中的每一者的那些不同的帧内预测模式的值。
MPEG中基于HEVC的一些实例3D视频译码(3D-HEVC)编码解码器可基于m22570及m22571中所提议的解决方案。可从以下链接下载3D-HEVC的参考软件HTM版本4.0：[HTM-4.0]：https://hevc.hhi.fraunhofer.de/svn/svn_3DVCSoftware/tags/HTM-4.0。
可从以下链接获得软件描述(文件编号：w12774)：http://wg11.sc29.org/doc_ end_user/documents/100_Geneva/wg11/w12744-v2-w12744.zip。
在3D-HEVC中，每一存取单元可含有多个视图分量，每一视图分量含有独特视图识别(ID)或视图次序索引或层ID号。视图分量含有纹理视图分量以及深度视图分量。使用HVEC的***可将纹理视图分量译码为一或多个纹理切片，而将深度视图分量译码为一或多个深度切片。在实例中，一个深度块的属性可继承自另一个处于相同位置的块。举例来说，深度块的明度可从处于相同位置的明度块继承帧内预测方向。另外，“处于相同位置”可意味着明度块的位置是基于明度图片与深度图片之间的像素分辨率的差进行缩放。
一些实例可在3D视频译码中使用深度图译码。在此类实例中，可使用多视图视频加上深度格式来表示3D视频数据，其中所俘获视图(纹理)与对应的深度图相关联。在3D视频译码中，译码纹理及深度图且将其多路复用到3D视频位流中。将深度图译码为灰度视频，其中明度样本表示深度值，且可将常规的帧内及帧间译码方法应用于深度图译码。
可通过锐利边缘及恒定区域来特性化深度图，且深度图中的边缘始终呈现与对应纹理的强相关性。归因于纹理及对应深度之间的不同统计及相关性，因此基于2D视频编码解码器设计用于深度图的不同译码方案。在3D-HEVC中，可连同HEVC帧内预测模式一起引入深度模型化模式(DMM)以译码深度切片的帧内预测单元。
为了更好地表示深度图中的锐利边缘，HTM版本4.0将深度模型化模式(DMM)方法应用于深度图的帧内译码。DMM中存在四种新的帧内模式。在所有四种模式中，可将深度块分割成通过DMM型式指定的两个区，其中每一区通过恒定值表示。可明确地用信号发出DMM型式(模式1)，通过空间相邻块预测DMM型式(模式2)，或通过处于相同位置的纹理块预测DMM型式(模式3及模式4)。存在在DMM中定义的两种分割模型，包含楔形波分割及轮廓分割。本发明的技术可用于轮廓分割模型中。
图5为说明用于8×8块302的楔形波型式300的图。在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中处理楔形波型式300。对于楔形波分区，可通过直线304将深度块分割成两个区P0及P1，如图5中所说明。可将楔形波作为近似值来使用以可能地更有效率地近似图像。如图5中所说明，可通过将块302分割成两个区P0及P1来获得这些近似值，所述两个区形成两组数字(例如，具有一系列“0”的P0指示“白色”且具有一系列“1”的P1指示“黑色”)。应理解，还可通过所述组数字来指示其它颜色。因此，在一些实例中，可通过线304来定义块302。因此，可能发射涉及线304的数据，而不是发射涉及8×8块302中的所有64个像素的数据。可仅从线304的位置及线的每一侧上的颜色来产生块302。一般来说，对于一些形状(例如，用于8×8块302的楔形波型式300)，表示所述型式所需的数据可能比个别地表示所有64个像素所需的数据少。因此，(例如)使用本发明的技术，可能发射较少位。
图6为说明用于8×8块406的两个不规则区400、402的图。对于不规则区400、402，可通过线408、410将深度块406分割成两个区P0及P1，如图6中所说明。类似于关于图5所描述的楔形波，可将用于8×8块406的两个不规则区400、402作为近似值使用以可能地更有效率地近似包含块406的图像。如图6中所说明，可通过将块404分割成不连续的两个区P0及P1来获得这些近似值。所述两个区P0及P1形成两组数字(例如，具有一系列“0”的P0指示“白色”且具有一系列“1”的P1指示“黑色”)。应理解，还可通过所述组数字来指示其它颜色。因此，在一些实例中，可通过线408及410来定义块406。因此，可能发射涉及线408及410的数据，而不是发射涉及8×8块406中的所有64个像素的数据。可仅从线408及410的位置及两个区P0及P1中的每一者上的颜色来产生块406。一般来说，对于一些形状(例如，用于8×8块406的两个不规则区P0及P1)，表示所述型式所需的数据可能比个别地表示所有64个个别像素所需的数据少。因此，(例如)使用本发明的技术，可能发射较少位。
对于轮廓分割，可将深度块406分割成两个不规则区400、402，如图6中所展示。在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中处理不规则区400、402。轮廓分割比楔形波分割更灵活，但可能难以用信号发出。在DMM模式4中，可使用处于相同位置的纹理块的经重新构造的明度样本暗含地导出轮廓分割型式。作为HEVC中所指定的帧内预测模式的替代方案，集成DMM方法。在实例中，可针对每一PU用信号发出一位旗标以指定是应用DMM还是统一的帧内预测。
一些实例可使用区边界链式译码模式。在3D-HEVC中，连同HEVC帧内预测模式及DMM模式一起引入区边界链式译码模式以译码深度切片的帧内预测单元。为简洁起见，用“链式译码”来表示“区边界链式译码模式”。
链码为用于单色图像的压缩算法。链式译码关于链元素来说为无损的。链码的基本原理是分别编码图像中的每一已连接分量。举例来说，如图5及6中所说明，可能编码区P1。因此，对于这些区P1，可选择边界上的点且可发射所述点的坐标。编码器接着沿着所述区的边界移动且，在每一步骤中，发射表示此移动的方向的符号。此情形可继续，直到编码器返回到开始位置为止(如果区包含在块内的话)或直到达到边缘为止(当区触摸到块的边缘或包含在块内时，例如，如图6中所说明)。在一些情况下，可重复所述过程以译码块内的多个区P1。对于由合理地较少数目个较大已连接分量组成的图像，此编码方法可特别有效。应理解，在另一实例中，可能编码P0而不是区P1。
在实例中，可用信号发出PU的链式译码。举例来说，可结合图5中所说明的PU来使用本发明的技术。然而，这些技术通常将不适用于图6中所说明的PU。在一些实例中，当使用链式译码时，可用信号发出链的开始位置、链码的数目及用于每一链元素的方向索引。然而，在数个实例中，可(例如)在接收器处导出链码的数目而不是用信号发出链码的数目。在并不用信号发出链码的数目的实例中，可能需要发射器用信号发出的位数可能减少。
图7为说明用于链码的一个可能的方向索引425的图。举例来说，如图7中所说明，方向索引值“0”指示从一个链元素到下一个链元素的方向是向左。换句话说，为了从一个链得到下一个链元素，移动到左侧的一个像素。类似地，方向索引值“1”指示从一个链元素到下一个链元素的方向是向右。方向索引值“2”指示从一个链元素到下一个链元素的方向是向上。方向索引值“3”指示从一个链元素到下一个链元素的方向是向下。
如图7中所说明，角度方向也是有可能的；其中方向索引值“4”指示从一个链元素到下一个链元素的方向是向左上，例如，在通过方向索引值“0”及方向索引值“2”指示的方向之间。类似地，方向索引值“5”指示从一个链元素到下一个链元素的方向是向右上，例如，在通过方向索引值“1”及方向索引值“2”指示的方向之间。方向索引值“6”指示从一个链元素到下一个链元素的方向是向左下，例如，在通过方向索引值“0”及方向索引值“3”指示的方向之间。方向索引值“7”指示从一个链元素到下一个链元素的方向是向右下，例如，在通过方向索引值“1”及方向索引值“3”指示的方向之间。因此，在一些实例中，可基于先前链码的方向索引区别地译码每一链码的方向索引425。在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中使用这些角度方向。
在一个实例中，所述情形可能允许用信号发出并不包含链元素的数目的位流，链式译码可通过执行以下步骤来指定分割型式：
1.用信号发出链是从顶部还是左侧开始的旗标
如果链从顶部开始，那么所述旗标经设置为“0”，且如果链从左侧开始，那么所述旗标经设置为“1”。在一些实例中，可能使用更多位来提供额外开始位置的发信号。举例来说，可能使用两位来用信号发出链是从顶部边界开始(例如，00)、从左侧边界开始(例如，01)、从底部边界开始(例如，10)还是从右侧边界开始(例如，11)。
2.链的开始点位置
对于N×N PU，使用log2N位来指定开始位置。
3.一系列已连接链的方向，包含可进行剖析的一个额外链元素及对应于PU的边界外部的坐标的链元素。可在剖析每一链码期间及之后跟踪每一当前链元素的结束坐标(x，y)，当在剖析链码之后坐标在PU的边界以外，且链的当前所剖析数目大于1时，链码的剖析终止。
4.每一链元素连接样本(即，像素)与其从0到7编索引的八个连接性样本中的一者，如图7中所说明。
下文关于图8更详细论述这些步骤。
与上文所描述的实例形成对比，在可能考虑到用信号发出顶部边界、底部边界、左侧边界及右侧边界的另一实例中，虽然并不提供用于用信号发出并不包含链元素的数目的位流，但HTM 4.0中的链式译码可通过执行以下步骤来指定分割型式：
1.用信号发出链是从顶部还是左侧开始的旗标
如果链从顶部开始，那么所述旗标经设置为“0”，且如果链从左侧开始，那么所述旗标经设置为“1”。
2.链的开始点位置
对于N×N PU，使用log2N位来指定开始位置。
3.总的链元素的数目
N×N PU的总的链元素的最大数目限于2N。因此，使用log2N+1位来用信号发出总的链元素的数目。
4.一系列已连接链元素的方向
每一链元素连接样本与其从0到7编索引的八个连接性样本中的一者，如图7中所说明。
下文关于图9更详细论述这些步骤。
表1为提供链索引的链码字的导出的查找表。在表1中通过idxCur指示当前链索引(用于链的当前元素)的值。在表1中通过idxPre指示先前链索引(用于链的先前元素)的值。因此，在编码器处，对于每一链元素，在给出链索引idxCur及链先前链索引idxPre的情况下，编码器可通过由表1中提供的tabCode指定的链码字binCur表示到后续链元素的移动。用于表1且通过idxCur表示的当前链索引的值为指示表示链的元素的位置的数据的方向索引值(图7中所说明)，所述链分割视频数据的预测单元。类似地，用于表1且通过idxPre表示的先前链索引的值为指示表示链的元素的位置的数据的方向索引值(图7中所说明)，所述链分割视频数据的预测单元。可将链的每一元素在±x及/或±y方向上偏移一，如图7中所说明。用于表1且通过idxPre表示的先前链索引的初始值为链的开始位置。
表1：用于导出链索引的链码字的查找表tabCode
举例来说，在图8中说明一系列链索引。所述系列链索引(对应于链中的相应元素)为“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。因此，图8中所说明的实例链的元素可具有以下值：“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。在图8中说明这些值，包含一系列箭头。每一箭头具有紧接着其的相关联的编号，所述编号指示针对所述特定箭头的图7的方向值。类似地，图8中所说明的实例链的一系列延迟元素可具有以下值：“3”、“3”、“3”、“3”、“7”、“1”、“1”、“1”。图8中所说明的实例链的所述系列延迟元素中的第一个“3”是通过链的开始位置来提供，所述开始位置在顶部距左侧三个像素处，例如，位置“3”。因此，在图8的实例中，来自表1的链码字值为“0”、“0”、“0”、“1”、“1”、“0”、“0”、“0”，如下文表2中所概述。
表2：来自表1的实例值
idxCur 3 3 3 7 1 1 1 1
idxPre 3 3 3 3 7 1 1 1
来自表1 0 0 0 1 1 0 0 0
可使用表3将每一链码字binCur二进制化为一序列二进制数字。在将每一链码字二进制化之后，可使用熵译码引擎编码每一二进制数字。在下文表4中概述用于图8的实例的来自表1及3的值。
表3：每一链码字的二进制化
链码字 二进制化数字
0 0
1 10
2 110
3 1110
4 11110
5 111110
6 111111
-1 不适用
表4：来自表1及3的实例值
idxCur 3 3 3 7 1 1 1 1
idxPre 3 3 3 3 7 1 1 1
链码字 0 0 0 1 1 0 0 0
经二进制化值 0 0 0 10 10 0 0 0
在解码器处，在给出所剖析的链码字binCur及其先前链索引idxPre的情况下，使用表5中所说明的表格tabIndex导出当前链的链索引。如上文所论述，链的开始位置，其在顶部距左侧三个像素，例如，位置“3”。从链的开始位置导出idxPre值。在此实例中，链的第一元素在顶部。例如底部边界、左侧边界、右侧边界等其它位置也是有可能的。因此，在图8中所说明的实例中，所述系列延迟元素的第一值idxPre为“3”。
如表6中所说明，在“来自表5”行中，在接收器处所接收的链索引的值为“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”；所述值匹配来自发射器的所述系列链索引值“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。
表5：用于导出链码字的链索引的查找表tabIndex
表6：来自表1、3及5的实例值
在各种实例中，当链从顶部开始时，将idxPre初始化为3，且当链从左侧开始时，将idxPre初始化为1。对于从底部或右侧开始的链，可使用其它值，如下文所论述。
图8说明包含分割型式的实例深度PU。如图8中所说明，所述系列链索引为“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。所述实例系列(“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”)提供译码表示链的元素的位置的数据，所述链分割视频数据的预测单元。除了最后的元素以外的元素的位置中的每一者在预测单元内，(例如“3”、“3”、“3”、“7”、“1”、“1”、“1”)。最后的元素(最终的“1”)的位置在预测单元外部以指示倒数第二元素为链的最后的元素，如图8中所说明。以此方式，本文中所描述的一些实例并不译码四位“0111”从而将链的总数目用信号发出为7。确切地说，接收器可通过导出链的总数目而确定其何时已处理所有链。
举例来说，编码器可通过识别分割型式及在位流中编码以下信息来对图8中所说明的实例进行链式译码：
1.编码一位“0”以用信号发出：链从顶部边界开始
2.编码三位“011”以用信号发出顶部边界处的开始位置“3”
3.在位流中编码一序列已连接链索引“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。如上文所论述，编码器可使用表1中的查找表将每一链索引转换成码字。最后的“1”提供解码器可剖析的额外链。最后的“1”对应于PU的边界外部的坐标。此情形可用以指示倒数第二元素为链的最后的元素
因此，在接收器处(例如，图1的解码单元16)，初始“0”将指示链从顶部边界开始。接下来的三位“011”经编码以用信号发出顶部边界处的开始位置“3”。此“3”可提供用于表1且通过idxPre表示的先前链索引的初始值。
关于图8所描述的实例一般将不需要用信号发出用于N×N PU的总的链数目。此情形可减少需要译码及发射的位数。举例来说，图8的实例将不需要译码及用信号发出链元素的总数目的数据，在此实例中，所述总数目为七。在一些实例中，对于N×N PU，总的链的最大数目可限于2N。因此，可使用log2N+1位来用信号发出总的链的数目，在此实例中，信号数据则可为(例如)4位。第八个链元素不在PU内且在用信号发出链的总数目的实例中将不会用信号发出第八个链元素。
使用链式译码进行的针对图8中所说明的实例的解码过程一般可为编码过程的逆转。举例来说，为了使用链式译码解码N×N PU，应用以下步骤：
-步骤1：剖析一位旗标start；
-步骤2：剖析开始位置pos；
-步骤3：剖析表示链的元素之间的方向的经二进制化值。可重复此过程直到到达PU外部的元素为止；
-步骤4：重新构造分割型式pattern，所述型式为N×N二进制块；
-步骤5：使用pattern解码PU。
在实例中，可创建pattern，所述pattern确定用信号发出链的开始位置的旗标的值。一系列已连接链的方向，包含可进行剖析的一个额外链元素及对应于PU的边界外部的坐标的链元素。每一链元素可连接样本(即，像素)与其从0到7编索引的八个连接性样本中的一者，如图7中所说明。当重新构造可为N×N二进制块的分割pattern时，可交换所述值以将预测单元翻转。可使用将预测单元从上到下翻转来区别顶部开始与底部开始。下文更详细论述此情形。
图9说明包含分割型式的实例深度PU。如图9中所说明，所述系列链索引为“3”、“3”、“3”、“7”、“1”、“1”、“1”。所述实例系列(“3”、“3”、“3”、“7”、“1”、“1”、“1”)提供译码表示用以识别链的元素的位置的方向的数据，所述链分割视频数据的预测单元。所述元素的位置中的每一者在预测单元内，(例如，“3”、“3”、“3”、“7”、“1”、“1”、“1”)。在此实例中，在PU外部的位置不用以指示倒数第二元素为链的最后的元素，如图9中所说明。确切地说，编码器译码链的总数目。在一个实例中，因为链的总数目大于0，所以可将链的数目减去一所得值二进制化并编码到位流中而不是链的数目。举例来说，如图9中所说明，可译码四位“0110”以将链的总数目用信号发出为7。其它实例可能将“0111”或其它二进制值二进制化及编码到位流中。此情形可结合允许用信号发出顶部边界、底部边界、左侧边界及右侧边界的实例使用，而并不提供用于用信号发出并不包含链元素的数目的位流。
举例来说，编码器可识别分割型式且在位流中编码以下信息：
1.编码一位“0”以用信号发出：链从顶部边界开始
2.编码三位“011”以用信号发出顶部边界处的开始位置“3”
3.编码四位“0110”以将链的总数目用信号发出为7
4.编码一系列已连接链索引“3、3、3、7、1、1、1”，其中使用表1中的查找表将每一链索引转换成码字。
图9的实例可能包含提供分割型式的方面，所述分割型式包含与顶部边界、底部边界、左侧边界或右侧边界相交(如下文所描述)但译码在链式译码中包含的链的总数目的分区边界。另外，在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中使用此情形。
使用链式译码进行的图11中所说明的实例的解码过程一般可为编码过程的逆转。在一些实例中，可能在例如图1的解码单元16等单元中使用此情形。举例来说，为了使用链式译码解码N×N PU，应用以下步骤：
-步骤1：剖析一位旗标start；
-步骤2：剖析开始位置pos；
-步骤3：剖析链元素的数目num；
-步骤4：剖析num边缘码字；
-步骤5：重新构造分割型式pattern，所述型式为N×N二进制块；
-步骤6：使用pattern解码PU。
图10为说明根据本发明中所描述的一或多个实例的实例方法的流程图。在此实例中，视频编码器20可执行图10的方法的步骤430到442，而视频解码器30可执行图10的方法的步骤444到454。尽管出于解释的目的而展示为单个方法，但应理解，编码过程及解码过程未必顺序地来执行。举例来说，在编码与解码之间可经过大量时间，具有各种介入的步骤，例如，经由网络或广播或记录而传送到计算机可读媒体(例如，DVD、蓝光或其它计算机可读媒体)上。在实例中，帧内预测单元46可选择用于PU的轮廓/链式译码模式(430)。当选择轮廓/链式译码时，视频编码器20可对块进行链式译码，而不译码或发射表示链中的元素的数目的数据。
分割单元48还可使用链式译码模式分割PU(432)。举例来说，帧内预测单元46可使用链将PU分成两个单独区，如(例如)图5中所说明。可通过以下操作来产生这些单独区：确定用信号发出链的开始位置的旗标的值，及确定一系列已连接链的方向，包含可进行剖析的一个额外链元素及对应于PU的边界外部的坐标的链元素。每一链元素可连接样本(即，像素)与其从0到7编索引的八个连接性样本中的一者，如图7中所说明。
视频编码器20的帧内预测单元46可编码表示链元素的数据(434)。此译码可(例如)通过将表示链元素的数据二进制化来执行。在一些实例中，帧内预测单元46可以(例如)在单独的编码遍次期间使用各种帧内预测模式编码当前块，并且帧内预测单元46(或在一些实例中为模式选择单元40)可以从所测试模式中选择适当帧内预测模式来使用。各种模式说明于图4中。
模式选择单元40可选择用于PU的分区的帧内模式(436)。举例来说，模式选择单元40可(例如)基于误差结果选择译码模式中的一者(帧内或帧间)，且将所得的经帧内译码或经帧间译码块提供到求和器50以产生残余块数据且提供到求和器62以重新构造经编码块以用于在参考图片内使用。
求和器50可计算PU的残余块(438)，如图2中所说明。视频编码器20可变换及量化残余块(440)。举例来说，变换处理单元52可将变换(例如，DCT)应用于残余块的像素值以形成变换系数，且量化单元54可将变换系数量化以进一步减少位速率。量化过程可减少与系数中的一些系数或全部相关联的位深度。可通过调整量化参数来修改量化程度。在一些实例中，量化单元54可以接着执行对包含经量化的变换系数的矩阵的扫描。替代地，熵编码单元56可执行所述扫描。
编码器20可对残余块的经量化的变换系数进行CABAC编码(442)。举例来说，熵译码单元56可以执行上下文自适应可变长度译码(CAVLC)、上下文自适应二进制算术译码(CABAC)、基于语法的上下文自适应二进制算术译码(SBAC)、概率区间分割熵(PIPE)译码或另一熵译码技术。在基于上下文的熵译码的情况下，上下文可以基于相邻块。
视频解码器30可对残余块的经量化的变换系数进行CABAC解码(444)。此过程可(例如)由熵解码单元70来执行。因此，熵解码单元70可对位流进行熵解码以产生残余块的经量化的变换系数。
反量化单元58及反变换单元60分别应用反量化及反变换，以重新构造像素域中的残余块，(例如)以供稍后用作参考块(446)。
求和器80可将残余块加回到PU中，如图3中所说明(448)且视频解码器30可确定用于分割PU的帧内模式(450)。
视频解码器30可解码表示链的元素的位置的数据，所述链分割视频数据的预测单元(452)。此外，除了最后的元素以外的元素的位置中的每一者可在预测单元内且最后的元素的位置可在预测单元外部以指示所述最后的元素为链的最后的元素。因此，视频解码器30分割PU且使用链式译码模式来再生原始块(454)。
在图11的实例中，解码器(例如，图1的解码单元16或图3的视频解码器30)可剖析一位旗标start以确定链在哪个边缘处开始(475)。编码器(例如，图1的编码单元14或图3的编码器30)可执行互逆过程以编码视频数据，如上文所论述。解码器还可剖析开始位置pos以确定链在边缘上何处开始(477)。解码器还可剖析链元素的数目num。此步骤为任选的。如本文中所描述，一些实例导出链元素的数目及/或每一链元素何时已得到处理。解码器可基于用信号发出的数目或在无此类用信号发出的数目的情况下(如本文中所描述)剖析链元素数目码字(481)。解码器可从链元素重新构造分割型式(483)且使用所述型式解码PU(485)。如本文先前所描述，一系列已连接链的方向，包含可进行剖析的一个额外链元素及对应于PU的边界外部的坐标的链元素。每一链元素可连接样本(即，像素)与其从0到7编索引的八个连接性样本中的一者，如图7中所说明。当重新构造可为N×N二进制块的分割pattern时，可交换所述值以将预测单元翻转。可使用将预测单元从上到下翻转来区别顶部开始与底部开始。下文更详细论述此情形。
本文中所描述的一些实例提供用于导出链中的元素的数目，而不是用信号发出链中的元素的数目。对于N×N PU，用信号发出链中的元素的总数目将使用log2N+1位。可将元素的数目从位流中去除。可剖析一个额外元素且元素对应于PU的边界外部的坐标。可在剖析每一链码期间及之后跟踪每一当前元素的结束坐标(x，y)。当在剖析链码之后，元素的坐标在PU的边界以外且链的当前所剖析数目大于1时，链码的剖析终止。
在一些实例中，在链式译码中包含可能仅与顶部或左侧边界相交的分割型式。其它实例提供可能与顶部边界、底部边界、右侧边界或左侧边界相交的分割型式。可使用两位来用信号发出链是从顶部(例如，00)、左侧(例如，01)、底部(例如，10)还是右侧(例如，11)开始。在另一替代方案中，当链从底部开始时，可按与链从顶部开始时的方式相同的方式初始化开始位置，且将经解码分割型式上下翻转。当链从右侧开始时，按与链从左侧开始时的方式相同的方式初始化开始位置，且将经解码分割型式左右翻转。
替代地，可能使用1位来指示从左侧开始且可使用2位来指示从顶部或底部开始。举例来说，0指示左侧，10指示顶部且11指示底部。在一些情况下，当从底部开始时，链必须在PU的右侧边界处结束。
在实例中，最后的链位置及链的总数目的导出还可基于直到识别最后的链为止的所剖析的链码字的数目来导出。在实例中，除了最后的元素以外的元素的位置可在预测单元内，而最后的元素的位置在预测单元外部。使最后的元素的位置在预测单元外部可指示最后的元素为链的最后的元素。因此，解码器可跟踪每一链码字的结束坐标且执行分割过程，一旦额外链码字对应于边界外部的坐标，便终止所述分割过程。举例来说，可将变量初始化以用于将链的总数目存储到0。在一些实例中，可能在解码链码字期间并不执行分割过程。举例来说，可在解码所有链码字之后执行分割过程。如果链从上方边界或底部边界开始，那么可将指示链上的位置的先前索引初始化为(例如)3。如果链并不会从上方边界或底部边界开始，那么可将先前索引初始化为1。
实例可剖析链码字以确定所述链码字的索引。基于所剖析的链码字，解码器可确定链的位置是否在边界上。此情形允许解码器确定倒数第二元素是否为链的最后的元素。还可在解码器处基于倒数第二元素确定链的总数目。
在实例中，剖析链码字进一步包括基于链码字使用查找表确定x及y像素方向移动。另外，检查以确定下一个链的位置是否在边界上进一步包括基于来自查找表的x及y像素方向移动设置x位置及y位置。当x位置及y位置不在PU内时，下一个链的位置在边界上。
图12为说明链式译码中的最后的链位置的导出的流程图。在实例中，在给出用信号发出链从其开始的边界的旗标start及开始位置(posx，posy)的情况下，通过以下步骤导出链的总数目num：
-在步骤1中，译码器(一般来说为解码器)可将num初始化为0，且还可初始化idxPre(490)。如果链从上方或底部边界开始，那么将idxPre设置为3，否则将idxPre设置为1；
-在步骤2中，译码器可剖析一个链码字作为binCur，将idxCur设置为tabIdx[idxPre][binCur](492)；
-在步骤3中，译码器可将posx设置为posx+tabDeltaX[idxCur]，且将posy设置为posy+tabDeltaY[idxCur]并将num设置为num+1且将idxPre设置为idxCur。如果“0≤posx＜N”且“0≤posy＜N”或“num≤1”，那么译码器可重复步骤2(492)；
-在步骤4中，译码器可识别最后的链位置且将num设置为num-1。此步骤为任选的。
在上述步骤3中，tabDeltaX及tabDeltaY为表7中所展示的两个预定义表。表7中的tabDeltaX及tabDeltaY的值通过基于当前索引值映射x及y位置的改变而提供PU沿着链的元素的移动。换句话说，表7基于关于图7所论述的索引0到7提供x及y改变。举例来说，如图7中所说明的向左侧的索引“0”将包含x方向上为-1及y方向上为0的移动。这些值与通过表7提供的值相同。
类似地，对于图7中所说明的作为向右侧的移动的索引“1”，将包含x方向上为1及y方向上为0的移动。对于图7中所说明的作为向上的移动的索引“2”，将包含x方向上为0及y方向上为1的移动。对于图7中所说明的作为向下的移动的索引“3”，将包含x方向上为0及y方向上为-1的移动。在表7中也提供例如“4”、“5”、“6”及“7”等角度方向，其中为±1的x及y值取决于通过索引指定的角度方向。
表7：查找表tabDeltaX[idxCur]及tabDeltaY[idxCur]
idxCur 0 1 2 3 4 5 6 7
tabDeltaX -1 1 0 0 -1 1 -1 1
tabDeltaY 0 0 -1 1 -1 -1 1 1
在图11中展示链式译码中的最后的链位置的导出的流程图。在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中使用此情形。
一些实例可支持从PU的底部或右侧边界开始的链式译码。当使用链式译码编码当前PU时，可剖析两位以提供两位旗标start。旗标start识别链从其开始的边界(顶部、左侧、底部或右侧)。
当重新构造可为N×N二进制块的分割型式pattern时，可交换所述值以将预测单元翻转。可使用将预测单元从上到下翻转来区别顶部开始与底部开始。此情形可包含：对于从0到的每一i及从0到N-1的每一j，将值(i，j)与值(N-1-i，j)交换。类似地，可使用将预测单元从右到左翻转来区别左侧开始与右侧开始。此情形可包含：对于从0到N-1的每一i及从0到的每一j，将值(i，j)与值(N-1-i，j)交换。
因此，可应用以下操作，其中“＝”指示交换：
-如果链从底部边界开始，那么对于从0到的每一i及从0到N-1的每一j，pattern(i，j)＝pattern(N-1-i，j)；
-如果链从右侧边界开始，那么对于从0到N-1的每一i及从0到的每一j，pattern(i，j)＝pattern(i，N-1-j)。
为了执行交换操作，可在链从底部边界开始的情况下执行以下操作：
temp＝pattern(N-1-i，j)；
pattern(N-1-i，j)＝pattern(i，j)；
pattern(i，j)＝temp；
替代地，在链从右侧边界开始的情况下，可执行以下操作以执行交换操作：
temp＝pattern(i，N-1-j)；
pattern(i，N-1-j)＝pattern(i，j)；
pattern(i，j)＝temp；
图13为说明根据本发明中所描述的一或多个实例的实例方法的流程图。例如编码单元14等编码器或例如解码单元16等解码器可使用图13的方法译码表示链的元素的位置的数据。链的元素可分割视频数据的预测单元。另外，除了最后的元素以外的元素的位置中的每一者可在预测单元内。最后的元素的位置可在预测单元外部以指示倒数第二元素为链的最后的元素(500)。
编码器或解码器可基于所述链译码预测单元的分区(502)。举例来说，查找表可提供用于链索引的链码字的导出。可使用当前链索引及先前链索引的值来执行查找表中的查找以确定链码字。先前链索引的值为指示表示链的元素的位置的数据偏移一的方向索引值，所述链分割视频数据的预测单元。所使用的先前链索引的初始值为链的开始位置。举例来说，如上文所论述，如图8中所说明的一系列链索引为“3”、“3”、“3”、“7”、“1”、“1”、“1”、“1”。可将每一链码字二进制化为一序列二进制数字。在将每一链码字二进制化之后，可使用熵译码引擎编码每一二进制数字。在一些实例中，可能在例如图1的编码单元14及/或解码单元16中的任一者或两者等单元中使用此情形。图13的方法表示一种方法的实例，所述方法包含：译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及基于所述链译码所述预测单元的分区。
在解码器处，可使用所剖析的链码字及其先前链索引来导出当前链的链索引。如上文所论述，链的开始位置可提供用于先前链索引的初始值。
在一或多个实例中，所描述的功能可以用硬件、软件、固件或其任何组合来实施。如果用软件来实施，那么所述功能可以作为一或多个指令或代码在计算机可读媒体上存储或传输，并且由基于硬件的处理单元来执行。计算机可读媒体可包含计算机可读存储媒体，其对应于有形媒体，例如数据存储媒体，或包含促进将计算机程序从一处传送到另一处的任何媒体(例如，根据通信协议)的通信媒体。以此方式，计算机可读媒体一般可对应于(1)非暂时性的有形计算机可读存储媒体，或(2)通信媒体，例如信号或载波。数据存储媒体可以是可由一或多个计算机或一个或多个处理器存取以检索用于实施本发明中描述的技术的指令、代码及/或数据结构的任何可用媒体。计算机程序产品可以包含计算机可读媒体。
以实例说明且非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储呈指令或数据结构的形式的所要程序代码并且可由计算机存取的任何其它媒体。而且，将任何连接恰当地称为计算机可读媒体。举例来说，如果使用同轴电缆、光缆、双绞线、数字订户线(DSL)或例如红外线、无线电及微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴电缆、光缆、双绞线、DSL或例如红外线、无线电及微波等无线技术包含在媒体的定义中。然而，应理解，计算机可读存储媒体及数据存储媒体并不包含连接、载波、信号或其它暂时性媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘及光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字影音光盘(DVD)、软性磁盘及蓝光光盘，其中磁盘通常以磁性方式再生数据，而光盘利用激光以光学方式再生数据。以上各者的组合也应包含在计算机可读媒体的范围内。
指令可以由一或多个处理器执行，所述一或多个处理器例如一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效的集成或离散逻辑电路。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任何其它结构中的任一者。另外，在一些方面中，本文所描述的功能性可以在经配置用于编码及解码的专用硬件及/或软件模块内提供，或者并入于组合编码解码器中。而且，可将所述技术完全实施于一或多个电路或逻辑元件中。
本发明的技术可实施于广泛多种装置或设备中，所述装置或设备包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本发明中描述各种组件、模块或单元是为了强调经配置以执行所揭示技术的装置的功能方面，但未必需要通过不同硬件单元来实现。确切地说，如上文所描述，各种单元可结合合适的软件及/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元的集合来提供，所述硬件单元包含如上文所描述的一或多个处理器。
已描述各种实例。这些及其它实例在通过所附权利要求书界定的本发明的范围内。

Claims (48)

1.一种译码视频数据的方法，所述方法包括：
译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及
基于所述链译码所述预测单元的分区。
2.根据权利要求1所述的方法，其中译码所述预测单元包括：
编码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及
基于所述链编码所述预测单元的所述分区。
3.根据权利要求1所述的方法，其中译码所述预测单元包括：
解码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及
基于所述链解码所述预测单元的所述分区。
4.根据权利要求3所述的方法，其中从链码字确定元素的所述位置，且所述方法进一步包括跟踪与每一链码字相关联的结束坐标，其中一旦额外链码字对应于边界外部的坐标，便终止所述跟踪。
5.根据权利要求4所述的方法，其中跟踪与每一链码字相关联的所述结束坐标包括：
将用于存储链的总数目的变量初始化为0；
在所述链从上方边界或底部边界开始的情况下，将先前索引初始化为3，在链并不会从上方边界或底部边界开始的情况下，将所述先前索引初始化为1，所述先前索引包括指示所述链上的位置的值；
剖析所述链码字以确定用于所述链码字的索引；
确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素，其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素；及
基于所述倒数第二元素确定链的所述总数目。
6.根据权利要求5所述的方法，
其中剖析所述链码字进一步包括基于所述链码字使用查找表确定x及y像素方向移动；
其中检查以确定下一个链的所述位置是否在所述边界上进一步包括基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置，其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时，所述下一个链的所述位置在所述边界上；且
其中确定链的所述总数目进一步包括当做出所述下一个链的所述位置在所述边界上的确定时，从用于存储链的所述总数目的所述变量减去1。
7.根据权利要求1所述的方法，其中译码所述链开始位置包括：
译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；
当所述数据指示所述链在垂直边缘上开始时，译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据；及
当所述数据指示所述链在水平边缘上开始时，译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
8.根据权利要求7所述的方法，其中译码所述链开始位置包括：
在所述链于所述左侧边缘或所述顶部边缘处开始的情况下，基于表示所述元素的所述位置的所述数据，创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图；
当所述链在所述右侧边缘上开始时，水平地将所述分区图翻转；及
当所述链在所述底部边缘上开始时，垂直地将所述分区图翻转。
9.根据权利要求1所述的方法，其中译码所述链开始位置包括：
译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；及
将表示所述元素的所述位置的分区图从上到下翻转以区别顶部开始与底部开始，
及将所述分区图从右到左翻转以区别左侧开始或右侧开始。
10.根据权利要求9所述的方法，其中将所述预测单元从上到下翻转以区别顶部开始与底部开始包括对于从0到的每一i及从0到N-1的每一j，交换值(i,j)与值(N-1-i,j)，且将所述预测单元从右到左翻转以区别左侧开始或右侧开始包括对于从0到N-1的每一i及从0到的每一j，交换值(i,j)与值(N-1-i,j)。
11.根据权利要求1所述的方法，其进一步包括译码链开始位置，包括译码指示所述链是在所述预测单元的顶部边界、所述预测单元的左侧边界、所述预测单元的底部边界还是所述预测单元的右侧边界开始的两位旗标。
12.根据权利要求11所述的方法，其中所述两位旗标为二进制值“00”时指示顶部边界，所述两位旗标为二进制值“01”时指示左侧边界，所述两位旗标为二进制值“10”时指示底部边界，且所述两位旗标为二进制值“11”时指示右侧边界。
13.根据权利要求1所述的方法，其进一步包括译码1位旗标，所述1位旗标指示所述链从左侧边界开始，及译码两位旗标，所述两位旗标指示所述链从顶部边界或底部边界开始。
14.根据权利要求13所述的方法，其中当从底部边界开始时，所述方法进一步包括在所述预测单元的右侧边缘处结束所述链。
15.根据权利要求1所述的方法，其中译码视频数据包括译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，且所述预测单元的所述分区是基于所述链，
而不译码针对所述预测单元的指示所述链中的元素的数目的值。
16.一种用于译码视频数据的视频译码器，其包括经配置以进行以下操作的一或多个处理器：
译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及
基于所述链译码所述预测单元的分区。
17.根据权利要求16所述的视频译码器，其中所述视频译码器：
编码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及
基于所述链编码所述预测单元的所述分区。
18.根据权利要求16所述的视频译码器，其中所述视频译码器：
解码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及
基于所述链解码所述预测单元的所述分区。
19.根据权利要求18所述的视频译码器，其中从链码字确定元素的所述位置，其中所述一或多个处理器经配置以跟踪与每一链码字相关联的结束坐标，且其中一旦额外链码字对应于边界外部的坐标，便终止所述跟踪。
20.根据权利要求19所述的视频译码器，其中所述一或多个处理器经配置以跟踪与每一链码字相关联的所述结束坐标，其中所述跟踪包括：
将用于存储链的总数目的变量初始化为0；
在所述链从上方边界或底部边界开始的情况下，将先前索引初始化为3，在链并不会从上方边界或底部边界开始的情况下，将所述先前索引初始化为1，所述先前索引包括指示所述链上的位置的值；
剖析所述链码字以确定用于所述链码字的索引；
确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素，其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素；及
基于所述倒数第二元素确定链的所述总数目。
21.根据权利要求20所述的视频译码器，
其中剖析所述链码字进一步包括基于所述链码字使用查找表确定x及y像素方向移动；
其中检查以确定下一个链的所述位置是否在所述边界上进一步包括基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置，其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时，所述下一个链的所述位置在所述边界上；且
其中确定链的所述总数目进一步包括当做出所述下一个链的所述位置在所述边界上的确定时，从用于存储链的所述总数目的所述变量减去1。
22.根据权利要求16所述的视频译码器，其中所述一或多个处理器经配置以：
译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；
当所述数据指示所述链在垂直边缘上开始时，译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据；及
当所述数据指示所述链在水平边缘上开始时，译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
23.根据权利要求22所述的视频译码器，其中译码所述链开始位置包括：
在所述链于所述左侧边缘或所述顶部边缘处开始的情况下，基于表示所述元素的所述位置的所述数据，创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图；
当所述链在所述右侧边缘上开始时，水平地将所述分区图翻转；及
当所述链在所述底部边缘上开始时，垂直地将所述分区图翻转。
24.根据权利要求16所述的视频译码器，其中译码所述链开始位置包括：
译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；及
将表示所述元素的所述位置的分区图从上到下翻转以区别顶部开始与底部开始，
及将所述分区图从右到左翻转以区别左侧开始或右侧开始。
25.根据权利要求24所述的视频译码器，其中将所述预测单元从上到下翻转以区别顶部开始与底部开始包括对于从0到的每一i及从0到N-1的每一j，交换值(i,j)与值(N-1-i,j)，且将所述预测单元从右到左翻转以区别左侧开始或右侧开始包括对于从0到N-1的每一i及从0到的每一j，交换值(i,j)与值(N-1-i,j)。
26.根据权利要求16所述的视频译码器，其进一步包括译码链开始位置，包括译码指示所述链是在所述预测单元的顶部边界、所述预测单元的左侧边界、所述预测单元的底部边界还是所述预测单元的右侧边界开始的两位旗标。
27.根据权利要求26所述的视频译码器，其中所述两位旗标为二进制值“00”时指示顶部边界，所述两位旗标为二进制值“01”时指示左侧边界，所述两位旗标为二进制值“10”时指示底部边界，且所述两位旗标为二进制值“11”时指示右侧边界。
28.根据权利要求16所述的视频译码器，其中所述视频译码器译码1位旗标，所述1位旗标指示所述链从左侧边界开始，且译码两位旗标，所述两位旗标指示所述链从顶部边界或底部边界开始。
29.根据权利要求16所述的视频译码器，其中当从底部边界开始时，在所述预测单元的右侧边界处结束所述链。
30.根据权利要求16所述的视频译码器，其中译码视频数据包括译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，且所述预测单元的分区是基于所述链，而不译码针对所述预测单元的指示所述链中的元素的数目的值。
31.一种用于译码视频数据的设备，所述设备包括：
用于译码表示链的元素的位置的数据的装置，所述链分割视频数据的预测单元，
其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及
用于基于所述链译码所述预测单元的分区的装置。
32.根据权利要求31所述的设备，其包括：
用于编码表示链的元素的位置的数据的装置，所述链分割视频数据的预测单元，
其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示所述倒数第二元素为所述链的所述最后的元素；及
用于基于所述链编码所述预测单元的所述分区的装置。
33.根据权利要求31所述的设备，其包括：
用于解码表示链的元素的位置的数据的装置，所述链分割视频数据的预测单元，
其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示所述最后的元素为所述链的所述最后的元素；及
用于基于所述链解码所述预测单元的所述分区的装置。
34.根据权利要求33所述的设备，其中从链码字确定元素的所述位置，且所述设备进一步包括用于跟踪与每一链码字相关联的结束坐标的装置，且其中一旦额外链码字对应于边界外部的坐标便终止所述跟踪。
35.根据权利要求34所述的设备，其包括：
用于将用于存储链的总数目的变量初始化为0的装置；
用于在所述链从上方边界或底部边界开始的情况下将先前索引初始化为3的装置，用于在链并不会从上方边界或底部边界开始的情况下将所述先前索引初始化为1的装置，所述先前索引包括指示所述链上的位置的值；
用于剖析所述链码字以确定用于所述链码字的索引的装置；
用于确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素的装置，其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素；及
用于基于所述倒数第二元素确定链的所述总数目的装置。
36.根据权利要求35所述的设备，
其中所述用于剖析所述链码字的装置进一步包括基于所述链码字使用查找表确定x及y像素方向移动；
其中检查以确定下一个链的所述位置是否在所述边界上进一步包括用于基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置的装置，其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时，所述下一个链的所述位置在所述边界上；且
其中所述用于确定链的所述总数目的装置进一步包括当做出所述下一个链的所述位置在所述边界上的确定时，从用于存储链的所述总数目的所述变量减去1。
37.根据权利要求31所述的设备，其包括：
用于译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据的装置；
当所述数据指示所述链在垂直边缘上开始时，用于译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据的装置；及
当所述数据指示所述链在水平边缘上开始时，用于译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据的装置。
38.根据权利要求37所述的设备，其包括：
用于在所述链于所述左侧边缘或所述顶部边缘处开始的情况下基于表示所述元素的所述位置的所述数据创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图的装置；
用于在所述链在所述右侧边缘上开始时水平地将所述分区图翻转的装置；及
用于在所述链在所述底部边缘上开始时垂直地将所述分区图翻转的装置。
39.根据权利要求31所述的设备，其进一步包括用于译码表示链的元素的位置的数据的装置，所述链分割视频数据的预测单元，且所述预测单元的分区是基于所述链，
而不译码针对所述预测单元的指示所述链中的元素的数目的值。
40.一种计算机可读存储媒体，所述计算机可读存储媒体具有存储在其上的指令，所述指令在经执行时致使装置的一或多个处理器执行以下步骤：
译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及
基于所述链译码所述预测单元的分区。
41.根据权利要求40所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
编码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示所述倒数第二元素为所述链的所述最后的元素；及
基于所述链编码所述预测单元的所述分区。
42.根据权利要求40所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
解码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示所述最后的元素为所述链的所述最后的元素；及
基于所述链解码所述预测单元的所述分区。
43.根据权利要求42所述的计算机可读存储媒体，其中从链码字确定元素的所述位置，
所述计算机可读存储媒体进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：跟踪与每一链码字相关联的结束坐标，其中一旦额外链码字对应于边界外部的坐标，便终止所述跟踪。
44.根据权利要求43所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
将用于存储链的总数目的变量初始化为0；
在所述链从上方边界或底部边界开始的情况下，将先前索引初始化为3，在链并不会从上方边界或底部边界开始的情况下，将所述先前索引初始化为1，所述先前索引包括指示所述链上的位置的值；
剖析所述链码字以确定用于所述链码字的索引；
确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素，其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素；及
基于所述倒数第二元素确定链的所述总数目。
45.根据权利要求44所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
使用查找表剖析所述链码字进一步包括基于所述链码字确定x及y像素方向移动；
基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置，其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时，下一个链的所述位置在所述边界上；及
当做出所述下一个链的所述位置在所述边界上的确定时，从用于存储链的所述总数目的所述变量减去1，以确定链的所述总数目。
46.根据权利要求40所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；
当所述数据指示所述链在垂直边缘上开始时，译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据；及
当所述数据指示所述链在水平边缘上开始时，译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。
47.根据权利要求46所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：
在所述链于所述左侧边缘或所述顶部边缘处开始的情况下，基于表示所述元素的所述位置的所述数据，创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图；
当所述链在所述右侧边缘上开始时，水平地将所述分区图翻转；及
当所述链在所述底部边缘上开始时，垂直地将所述分区图翻转。
48.根据权利要求40所述的计算机可读存储媒体，其进一步包含在经执行时致使所述装置的所述一或多个处理器执行以下步骤的指令：译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，且所述预测单元的分区是基于所述链，而不译码针对所述预测单元的指示所述链中的元素的数目的值以译码视频数据。
CN201280075990.4A 2012-09-24 2012-09-24 深度图译码 Expired - Fee Related CN104662908B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/001296 WO2014043828A1 (en) 2012-09-24 2012-09-24 Depth map coding

Publications (2)

Publication Number Publication Date
CN104662908A CN104662908A (zh) 2015-05-27
CN104662908B true CN104662908B (zh) 2018-03-30

Family

ID=50340503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280075990.4A Expired - Fee Related CN104662908B (zh) 2012-09-24 2012-09-24 深度图译码

Country Status (6)

Country Link
US (1) US20150229957A1 (zh)
EP (1) EP2898697A4 (zh)
JP (1) JP6158337B2 (zh)
KR (1) KR20150063468A (zh)
CN (1) CN104662908B (zh)
WO (1) WO2014043828A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE057597T2 (hu) 2010-04-13 2022-05-28 Ge Video Compression Llc Videó kódolás képek többes fa struktúrájú alosztásainak használatával
KR101549644B1 (ko) 2010-04-13 2015-09-03 지이 비디오 컴프레션, 엘엘씨 샘플 영역 병합
TWI666882B (zh) 2010-04-13 2019-07-21 美商Ｇｅ影像壓縮有限公司 在樣本陣列多元樹細分中之繼承技術
KR102481529B1 (ko) 2010-04-13 2022-12-23 지이 비디오 컴프레션, 엘엘씨 평면 간 예측
WO2013129822A1 (ko) 2012-02-27 2013-09-06 세종대학교산학협력단 영상 부호화와 복호화 장치 및 영상을 부호화와 복호화하는 방법
KR20130098122A (ko) * 2012-02-27 2013-09-04 세종대학교산학협력단 영상 부호화/복호화 장치 및 영상을 부호화/복호화하는 방법
WO2014107029A1 (ko) * 2013-01-02 2014-07-10 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
KR102216585B1 (ko) * 2013-01-04 2021-02-17 삼성전자주식회사 깊이 영상의 부호화 장치 및 복호화 장치, 부호화 방법 및 복호화 방법
WO2014110452A1 (en) * 2013-01-11 2014-07-17 Futurewei Technologies Co., Ltd. Method and apparatus of depth prediction mode selection
WO2015000168A1 (en) * 2013-07-05 2015-01-08 Mediatek Singapore Pte. Ltd. A simplified dc prediction method in intra prediction
KR20150010660A (ko) * 2013-07-18 2015-01-28 삼성전자주식회사 인터 레이어 비디오 복호화 및 부호화 장치 및 방법을 위한 깊이 영상의 화면내 예측 방법
CN106416256B (zh) * 2014-03-31 2019-08-23 三星电子株式会社 用于对深度图像进行编码或解码的方法和设备
CN104079943B (zh) 2014-06-26 2017-11-28 华为技术有限公司 一种帧内深度图像块编码、解码的方法及装置
US11212553B2 (en) * 2017-11-28 2021-12-28 Electronics And Telecommunications Research Institute Bidirectional intra prediction method and apparatus
EP3554082A1 (en) * 2018-04-11 2019-10-16 InterDigital VC Holdings, Inc. A method and device for coding the geometry of a point cloud
WO2020044253A1 (en) 2018-08-28 2020-03-05 Beijing Bytedance Network Technology Co., Ltd. Redundancy removal of partitioning methods
SG11202103372XA (en) * 2018-10-01 2021-04-29 Op Solutions Llc Methods and systems of exponential partitioning
KR20210135314A (ko) * 2019-03-12 2021-11-12 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 효율적인 파티션-기반 인트라 코딩 개념의 구현

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1736109A (zh) * 2003-09-04 2006-02-15 三星电子株式会社 确定用于预测视频数据编码的参考数据单元的方法和设备
CN102156825A (zh) * 2011-03-28 2011-08-17 重庆大学 一种基于数据挖掘的癌症疫苗试验数据编码及处理方法
CN102209951A (zh) * 2008-11-11 2011-10-05 索尼计算机娱乐公司 图像处理装置、信息处理装置、图像处理方法、以及信息处理方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5913786B2 (ja) * 1979-09-04 1984-03-31 日本電信電話株式会社 画像信号符号化処理方式
JP3562661B2 (ja) * 1994-12-12 2004-09-08 ソニー株式会社 画像信号符号化方法及び画像信号復号方法
KR100203266B1 (ko) * 1996-07-09 1999-06-15 윤종용 윤곽선복호화장치
US5956428A (en) * 1997-05-19 1999-09-21 Ausbeck, Jr.; Paul James Stroke code for image partitions
WO2000019376A1 (en) * 1998-09-29 2000-04-06 Koninklijke Philips Electronics N.V. Partition decoding method and device
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
JP4207072B2 (ja) * 2006-04-07 2009-01-14 ソニー株式会社 情報処理装置および情報処理方法、記録媒体、並びに、プログラム
US9402066B2 (en) * 2011-08-09 2016-07-26 Samsung Electronics Co., Ltd. Method and device for encoding a depth map of multi viewpoint video data, and method and device for decoding the encoded depth map
WO2013042912A2 (ko) * 2011-09-21 2013-03-28 엘지전자 주식회사 영상 부호화/복호화 방법 및 그 장치
US8929664B2 (en) * 2012-05-30 2015-01-06 Analog Devices, Inc. Shape detection using chain code states

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1736109A (zh) * 2003-09-04 2006-02-15 三星电子株式会社 确定用于预测视频数据编码的参考数据单元的方法和设备
CN102209951A (zh) * 2008-11-11 2011-10-05 索尼计算机娱乐公司 图像处理装置、信息处理装置、图像处理方法、以及信息处理方法
CN102156825A (zh) * 2011-03-28 2011-08-17 重庆大学 一种基于数据挖掘的癌症疫苗试验数据编码及处理方法

Also Published As

Publication number Publication date
JP6158337B2 (ja) 2017-07-05
KR20150063468A (ko) 2015-06-09
EP2898697A1 (en) 2015-07-29
EP2898697A4 (en) 2016-10-19
JP2015533036A (ja) 2015-11-16
CN104662908A (zh) 2015-05-27
US20150229957A1 (en) 2015-08-13
WO2014043828A1 (en) 2014-03-27

Similar Documents

Publication Publication Date Title
CN104662908B (zh) 深度图译码
CN107211156B (zh) 一种译码视频数据的方法、装置及计算机可读存储媒体
CN103636215B (zh) 对视频数据应用非正方形变换
CN104054344B (zh) 对色度数据进行解块以用于视频译码
CN103609121B (zh) 统一合并模式和自适应运动向量预测模式候选者选择
CN103348677B (zh) 像素层级自适应帧内平滑化
CN105532007B (zh) 在视频译码中用于非亮度分量的自适应解块滤波
CN103503460B (zh) 译码视频数据的方法和设备
CN103609118B (zh) 用于视频译码的并行化友好合并候选者
CN104396250B (zh) 用于3d视频译码的深度图的帧内译码的方法和装置
CN104737537B (zh) 用于译码数字视频的设备、解码视频的方法、编码视频的方法及计算机可读存储媒体
CN106068527B (zh) 用于立体数据的深度感知增强
CN103959785B (zh) 在视频译码中用于色度分量的变换单位分割
CN103999465B (zh) 自适应性重叠块运动补偿
CN104025602B (zh) 三维视频译码中用信号通知视图合成预测支持
CN105245895B (zh) 图像处理设备和方法
CN104396243B (zh) 用于视频压缩的自适应上取样滤波器
CN104396247B (zh) 用于视频译码的基于lcu的自适应环路滤波的方法和装置
CN110463202A (zh) 色彩分量当中的滤波器信息共享
CN103718551B (zh) 在视频译码中用信号发出图片大小
CN109716774A (zh) 用于视频译码的可变数目的帧内模式
CN105191317B (zh) 视图内以及跨越视图的深度查找表的预测性译码
CN105874788B (zh) 对3d视频译码中较大预测块的逐段dc译码的简化
CN108605126A (zh) 从用于视频译码的固定滤波器预测滤波器系数
CN106105204A (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180330

Termination date: 20190924