对点云的点的纹理进行编码/解码的方法与流程

1.本实施例一般而言涉及对表示点云的几何形状和颜色的3d图像数据进行编码和解码。


背景技术：

2.本节旨在向读者介绍可与下文描述和/或要求保护的本实施例的各个方面相关的技术的各个方面。相信该讨论有助于向读者提供背景信息，以促进更好地理解本实施例的各个方面。因而，应当理解的是，应从这种角度来阅读这些陈述，而不是作为对现有技术的承认。
3.点云是某个坐标系中的数据点的集合。在三维坐标系(3d空间)中，这些点通常旨在表示3d对象的外表面。点云的每个点常常由其位置(3d空间中的x、y和z坐标)定义，并且可能由其它相关联属性定义，诸如以例如rgb或yuv颜色空间表示的颜色、透明度、反射率、二分量法线向量等。
4.在下文中，考虑颜色点云，即，6分量点(x，y，z，r，g，b)或等价地(x，y，z，y，u，v)的集合，其中(x，y，z)定义有色点在3d空间中的坐标，而(r，g，b)或(y，u，v)定义这个有色点的颜色。
5.有色点云可以是静态的或者动态的，这取决于云是否随时间而演化。应当注意的是，在动态点云的情况下，点的数量不是恒定的，相反，一般随着时间而演化。因此，动态点云是点集合的时间排序列表。
6.实际上，有色点云可以被用于各种目的，诸如文化遗产/建筑物，其中以3d扫描如雕像或建筑物之类的对象，以便在不发送或访问对象的情况下共享对象的空间配置。而且，这是确保保留对象的知识以防对象被破坏的途径；例如，庙宇被地震损坏。这种点云通常是静态的、有色的并且是巨大的。
7.另一个用例是在地形学和制图学中，其中，通过使用3d表示，地图不限于平面，而且还可以包括地势。谷歌地图(google map)现在是3d地图的良好示例，但它使用网格代替点云。不过，点云可以是用于3d地图的合适数据格式，并且这种点云通常是静态的、有色的并且是巨大的。
8.汽车工业和自动驾驶汽车也是可以使用点云的领域。自动驾驶汽车应当能够“探测”其周围环境，以基于紧邻其附近的环境的实际情况做出良好的驾驶决定。典型的传感器(如lidar)产生由决定引擎使用的动态点云。这些点云并非旨在供人类查看并且它们通常小，不一定是有色的，并且是动态的，具有高捕获频率。它们可以具有其它属性，如由lidar提供的反射率，因为这个属性是关于被感测的对象的材质的良好信息，并且可以有助于做出决定。
9.虚拟现实(vr)和沉浸式世界近来已成为热门话题，并被许多人预见为2d平面视频的未来。基本想法是让观看者沉浸在他周围的环境中，与他只能观看面前的虚拟世界的标准tv相反。取决于环境中观看者的自由度，沉浸性有几个等级。有色点云是分发虚拟现实
(或vr)世界的良好的格式候选。它们可以是静态的或动态的，并且通常具有平均尺寸，比如说一次不超过数百万个点。
10.在保持可接受(或优选地非常好)的体验质量的同时，能够以合理的位速率将动态点云分发给最终用户是至关重要的。这些动态有色点云的高效压缩是使沉浸式世界的分发链切实可行的关键。
11.在下文中，图片包含特定图片/视频格式的一个或几个样点(像素值)阵列，这些格式指定了例如与图片(或视频)的像素值相关的所有信息以及可以由显示器和/或任何其它设备用来可视化和/或解码图片(或视频)图片的所有信息。图片包括呈第一样点阵列的形状的至少一个分量，通常是亮度(或辉度(luminance))分量，并且可能包括呈至少另一个样点阵列的形状的至少一个其它分量，通常是颜色分量。或者，等效地，相同的信息也可以由颜色样点阵列的集合来表示，诸如传统的三色rgb表示。
12.基于图像的点云压缩技术由于其压缩效率和低复杂度的结合而变得越来越流行。它们分两个主要步骤进行：首先，它们将点云(即，3d点)投影(正交投影)到2d图像上。例如，至少一个深度图像表示点云的几何形状，即，3d空间中3d点的空间位置(坐标)，并且至少一个纹理图像表示与点云的3d点相关联的属性，例如，与那些3d点相关联的纹理/颜色信息。接下来，这些技术用老式视频编码器对此类深度和纹理图像进行编码。它们通过充分利用2d视频编码器的性能来达到良好的压缩性能，如hevc(“itu
‑
t h.265 itu的电信标准部分(telecommunication standardization sector)(10/2014),h系列：视听和多媒体系统、视听服务的基础设施
‑
运动视频编码、高效视频编码(audiovisual and multimedia systems,infrastructure of audiovisual services
‑
coding of moving video,high efficiency video coding),议案(recommendation)itu
‑
t h.265”)，同时，它们通过使用简单的投影方案保持复杂性低。
13.基于图像的点云压缩技术的挑战之一是，点云可能不适合投影到图像上，尤其是当点分布沿着具有很多褶皱的表面(凹/凸区域，如衣服中)时或点分布根本不沿着表面(如在皮毛或头发中)时。在这些情况下，基于图像的点云压缩技术的压缩效率低(要求许多小的投影，从而降低了2d视频压缩的效率)或质量差(由于难以将点云投影到表面上)。
14.现有技术中用于减轻这个问题的方法之一在于将多个几何形状和纹理信息投影到图像的同一空间位置(像素)上。这意味着为点云的3d点生成几个深度和/或纹理图像。
15.例如，2017年10月，中国澳门，iso/iec jtc1/sc29/wg11/n17248(tmc2)中定义的点云编码器就是这种情况，其中两个深度图像(代表点云的几何形状)和两个纹理图像(代表点云的颜色/纹理)被编码。
16.高效地压缩通过将点云的点投影到投影平面上而获得的纹理图像是个问题。


技术实现要素：

17.以下给出了本实施例的简化发明内容，以提供对本实施例某些方面的基本理解。本发明内容不是本实施例的广泛概述。它并不旨在识别本实施例的关键或重要元素。以下发明内容仅以简化形式给出了本实施例的一些方面，作为下面提供的更详细描述的序言。
18.本实施例涉及一种方法，该方法用于在比特流中生成和编码插值纹理编解码模式，该插值纹理编解码模式指示比特流包含代表纹理图像的颜色信息数据，并且必须在重
构的点云中未根据所述颜色信息数据进行着色的点上进行纹理插值。
19.本实施例还涉及一种方法，该方法包括检查是否包含插值纹理编解码模式，该插值纹理编解码模式指示比特流包含代表纹理图像的颜色信息数据，并且必须在重构的点云中未根据所述颜色信息数据进行着色的点上进行纹理插值，从所述颜色信息数据重构第一纹理图像，并且将颜色指派给重构的点云上未根据所述颜色信息数据进行着色的点。
20.通过以下结合附图对示例的描述，本实施例的具体性质以及本实施例的其它目的、优点、特征和用途将变得显而易见。
附图说明
21.在附图中，图示了本实施例的示例。其示出：
22.图1示出了tmc2编码器的概图；
23.图2图示了与点云的点相关联的深度值；
24.图3示出了tmc2解码器的概图；
25.图4示出了解码后的纹理图像的示例；
26.图5示出了两个纹理图像之间的差异；
27.图6示出了在用于生成纹理的路径中提出的纹理编码的示例；
28.图7示出了在用于重构/解码点云的纹理的路径中提出的纹理解码的示例；以及
29.图8图示了其中实现各个方面和实施例的系统的示例的框图。
30.相似或相同的元件用相同的附图标记表示。
具体实施方式
31.在下文中将参考附图更全面地描述本实施例，在附图中示出了本实施例的示例。但是，本实施例可以以许多替代形式来实施，并且不应当被解释为限于本文阐述的示例。因而，虽然本实施例易于有各种修改和替代形式，但是其具体示例通过附图中的示例示出，并且将在本文中进行详细描述。但是，应当理解的是，无意将本实施例限于所公开的特定形式，相反，本公开将覆盖落入如权利要求定义的本实施例的精神和范围内的所有修改、等同形式和替代形式。
32.本文使用的术语仅出于描述特定示例的目的，而无意于限制本实施例。如本文所使用的，单数形式“一”、“一个”和“该”也意图包括复数形式，除非上下文另外明确指出。将进一步理解的是，当在本说明书中使用时，术语“包括(comprise)”、“含有(comprising)”、“组成(include)”和/或“包含(including)”指定所述特征、整数、步骤、操作、元素和/或组件的存在。但不排除一个或多个其它特征、整数、步骤、操作、元素、组件和/或其组的存在或添加。而且，当元件被称为“响应于”或“连接到”另一个元件时，它可以直接响应于或连接到另一个元件，或者可以存在中间元件。相反，当元件被称为“直接响应于”或“直接连接到”其它元件时，不存在中间元件。如本文所使用的，术语“和/或”包括相关联的所列项目中的一个或多个的任何和所有组合，并且可以缩写为“/
””
。
33.将理解的是，虽然本文可以使用术语第一、第二等来描述各种元素，但是这些元素不应受到这些术语的限制。这些术语仅用于区分一个元素与另一个元素。例如，在不脱离本实施例的教导的情况下，第一元素可以被称为第二元素，并且类似地，第二元素可以被称为
第一元素。
34.虽然一些图在通信路径上包括箭头以示出通信的主要方向，但是应该理解的是，通信可以在与所描绘的箭头相反的方向上发生。
35.关于框图和操作流程图描述了一些示例，其中每个方框表示电路元件、模块或代码的部分，其包括用于实现(一个或多个)指定的逻辑功能的一个或多个可执行指令。还应当注意的是，在其它实施方式中，在方框中指出的(一个或多个)功能可以不按指出的次序发生。例如，取决于所涉及的功能，连续示出的两个方框实际上可以基本上并发地执行，或者有时可以以相反的次序执行。
36.本文中对“根据示例”或“在示例中”的引用是指结合示例描述的特定特征、结构或特点可以包括在本实施例的至少一个实施方式中。在说明书中各个地方出现的短语“根据示例”或“在示例中”不一定全部是指同一个示例，也不是必须与其它示例相互排斥的单独或替代示例。
37.出现在权利要求中的附图标记仅仅是说明性的，并且对权利要求的范围没有限制作用。
38.虽然没有明确描述，但是可以以任何组合或子组合来采用本示例和变体。
39.像素值由c值的向量表示，其中c是分量的数量。向量的每个值由多个位(bit)表示，这些位定义了像素值的最大动态范围。
40.图片的块是指属于这个图片的像素的集合，并且块的像素值是指属于这个块的像素的值。
41.现有技术中用于对点云进行编码的方法之一(用于类别2的mpeg3dg/pcc测试模型，称为tmc2)包括将多个几何形状和纹理信息投影到2d图像的相同位置(像素)上。这意味着输入点云生成几个2d几何形状和/或2d纹理图像。在tmc2(点云压缩上mpeg 3dg ad hoc的类别2测试模型)，输入点云对两个深度(用于几何形状)和颜色(用于纹理)图像进行编码。
42.图1示出了tmc2点云编码器。顶部的行(几何形状压缩)借助于深度图像对点云的几何形状信息进行编码。中间行(元数据压缩)对从深度图像重构原始点云的几何形状所需的元数据进行编码。底部的行(纹理压缩)借助于颜色图像对重构的几何形状的颜色信息进行编码。
43.如图1中所示，tmc2测试模型在投影平面的每个坐标上保留两个值：最小深度(depth0)和最大深度(depth1)。这样，它更好地捕获3d空间中的点的分布，但是以增加要编码的投影数据量为代价，如图2中所示。
44.关于纹理压缩，生成两个纹理图像。根据两个几何形状图像，编码器能够在3d空间中重构点云。然后，利用源点云进行3d颜色转移过程。根据以下标题为“颜色近似”的一节中介绍的算法，它为每个重构的点指派颜色。
45.在解码器侧，如图3中所示，tmc2对深度视频流和颜色视频流进行解码，并使用元数据重构点云：
46.占用图和博克(bock)到补片(patch)索引
47.修补元数据：x0、y0、z0坐标、投影轴、界定框
48.关于纹理解码，从源点云生成两个纹理图像：t0是包含源点的颜色的纹理图像，这
些源点的颜色在颜色转移过程中与depth0的重构的点云对应；t1对于depth1图像是相同的。
49.在图4上，示例示出了解码后的纹理图像t0和t1。
50.我们观察到的是t0和t1彼此之间的距离不太远。这两个图像之间的差异在图5中示出。
51.即使视频编码器利用了这些图像不太远的事实，在位速率和处理时间方面也要付出代价。
52.本实施例涉及一种从t0纹理图像对t1纹理图像进行插值而不是如现有技术那样传输所述t1纹理图像的方法。
53.这导致在不传输纹理t1的情况下在位速率方面以及在编码和解码两者的计算复杂度方面获得收益。
54.根据本实施例，仅当颜色视频比特流指示必须应用纹理插值、并且在那种情况下颜色视频比特流还指示必须应用哪种模式时，才从t0对t1进行插值。
55.在编码器侧，生成至少一种插值纹理编解码模式。插值纹理编解码模式指示颜色视频比特流包含代表第一纹理图像的颜色信息数据，并且必须在重构的点云中未根据所述颜色信息数据进行着色的点上进行纹理插值。当尚未从所述颜色信息数据为其分配颜色时，该点被视为未着色。
56.在变体中，所述插值纹理编解码模式还可以指示要使用哪个插值过程。
57.图6示出了在用于生成纹理的路径中提出的纹理编码的示例。
58.在解码器侧，如果颜色视频流包含插值纹理编解码模式，该插值纹理编解码模式指示颜色视频比特流包含代表第一纹理图像的颜色信息数据，并且必须在重构的点云中未根据所述颜色信息数据进行着色的点上进行纹理插值，从所述颜色信息数据重构第一纹理图像，并且将颜色指派给重构的点云上未根据所述颜色信息数据进行着色的点，如图7上所示。
59.在变体中，所述插值纹理编解码模式还可以指示要使用哪个插值过程。
60.根据第一实施例，所述插值纹理编解码模式指示插值过程使用tmc2的颜色转移算法(参见9.1)。
61.根据第一实施例，所述插值纹理编解码模式指示插值过程如下：
62.令：
63.ο是纹理重构之后的重构的点云(使用解码的t0和
64.οp
i
是中没有指派颜色的点
65.οt0
i
是中由于重构的纹理图像t0而成为具有指派的颜色的点
66.对于每个点p
i
，取n个最接近的邻居t0
i
(n的典型值为5)并对每个邻居应用：
67.如果(dist(p
i
)
‑
dist(t0
i
))＜阈值，那么color(p
i
)＝color(t0
i
)
68.否则，
69.其中
70.threshold的典型值为0.001。
71.颜色视频比特流中的元数据指示是否必须执行插值纹理过程以重构纹理图像，即，指示颜色视频比特流包含代表第一纹理图像的颜色信息数据，并且必须在重构的点云中未根据所述颜色信息数据进行着色的点上进行纹理插值。
72.在变体中，所述插值纹理编解码模式还可指示要使用哪个插值过程。
73.令itcm为指示要应用哪个插值过程的插值纹理模式。
74.这些值可以通过图像、帧或通过帧的组根据编码器的决策过程进行编解码。
75.itcm模式元数据的示例
76.第一个示例可以是将插值纹理编解码模式编解码为标志(开/关)以激活和停用纹理插值过程：
77.‑
关：每帧2个纹理图像，无纹理插值
78.‑
开：每帧1个纹理图像，纹理插值
79.另一个示例可以是将插值纹理编解码模式编解码为整数，并定义几个插值过程。
80.表1 readarithmetic()函数
81.[0082][0083]
hevc中的sei消息中的itcm的示例
[0084]
语法描述符itcm_info(payloadsize){ itcm_modeu(8)
} [0085]
itcm_mode包含用于识别插值纹理编解码模式的识别号。当itcm_mode等于0时，意味着depth 1的纹理未被插值，并且必须像tmc2中那样对纹理1进行解码。
[0086]
itcm_mode也可以在sps或pps消息中。
[0087]
在图1
‑
7上，模块是功能单元，其可以与可区分的物理单元相关或不相关。例如，这些模块或其中一些模块可以集成在一个独特的组件或电路中，或者有助于软件的功能。相反，一些模块可以潜在地由分离的物理实体组成。或者使用纯硬件，例如使用专用硬件(诸如asic或fpga或vlsi，分别代表“专用集成电路”、“现场可编程门阵列”、“超大规模集成”)，或者从嵌入在设备中的多个集成电子组件或者从硬件和软件组件的混合来实现与本实施例兼容的装置。
[0088]
图8图示了其中实现了各个方面和实施例的系统的示例的框图。系统8000可以被实施为包括以下描述的各种组件的设备，并且被配置为执行本申请中描述的一个或多个方面。此类设备的示例包括但不限于各种电子设备，诸如个人计算机、膝上型计算机、智能电话、平板计算机、数字多媒体机顶盒、数字电视接收器、个人视频记录系统、连接的家用电器，以及服务器。系统8000的元件可以单独或组合地在单个集成电路、多个ic和/或分立组件中实施。例如，在至少一个实施例中，系统8000的处理和编码器/解码器元件分布在多个ic和/或分立组件上。在各种实施例中，系统8000经由例如通信总线或通过专用输入和/或输出端口可通信地耦合到其它类似的系统或其它电子设备。在各种实施例中，系统8000被配置为实现本文档中描述的一个或多个方面。
[0089]
系统8000包括至少一个处理器8010，其被配置为执行其中加载的指令，以实现例如本文档中描述的各个方面。处理器8010可以包括嵌入式存储器、输入输出接口和本领域已知的各种其它电路。系统8000包括至少一个存储器8020(例如，易失性存储设备和/或非易失性存储设备)。系统8000包括存储设备8040，其可以包括非易失性存储器和/或易失性存储器，包括但不限于eeprom、rom、prom、ram、dram、sram、闪存、磁盘驱动器和/或光盘驱动器。作为非限制性示例，存储设备8040可以包括内部存储设备、附接的存储设备和/或网络可访问的存储设备。
[0090]
系统8000包括编码器/解码器模块8030，其被配置为例如处理数据以提供编码的视频或解码的视频，并且编码器/解码器模块8030可以包括其自己的处理器和存储器。编码器/解码器模块8030表示可以被包括在设备中以执行编码和/或解码功能的(一个或多个)模块。如已知的，设备可以包括编码和解码模块之一或两者。此外，编码器/解码器模块8030可以被实现为系统8000的单独元件，或者作为硬件和软件的组合被结合到处理器8010内，如本领域技术人员已知的。
[0091]
可以将要加载到处理器8010或编码器/解码器8030上以执行本文档中描述的各个方面的程序代码存储在存储设备8040中，然后加载到存储器8020上以供处理器8010执行。根据各种实施例，在执行本文档中描述的过程期间，处理器8010、存储器8020、存储设备8040和编码器/解码器模块8030中的一个或多个可以存储各种项目中的一个或多个。这样存储的项目可以包括但不限于输入视频、解码的视频、点云或解码的视频的一部分、比特流、重构的点云、矩阵、变量，以及方程、公式、运算和运算逻辑的处理的中间或最终结果。
[0092]
在几个实施例中，处理器8010和/或编码器/解码器模块8030内部的存储器被用于
存储指令并为编码或解码期间所需的处理提供工作存储器。
[0093]
但是，在其它实施例中，处理设备外部的存储器(例如，处理设备可以是或者处理器8010或者编码器/解码器模块8030)被用于这些功能中的一个或多个。外部存储器可以是存储器8020和/或存储设备8040，例如，动态易失性存储器和/或非易失性闪存。在几个实施例中，外部非易失性闪存被用于存储电视的操作系统。在至少一个实施例中，快速外部动态易失性存储器(诸如ram)被用作用于视频编解码和解码操作(诸如用于mpeg
‑
2、hevc、vvc(通用视频编码)或tmc2)的工作存储器。
[0094]
如方框8130中所指示的，可以通过各种输入设备来提供对系统8000的元件的输入。此类输入设备包括但不限于(i)接收例如由广播公司通过空中传输的rf信号的rf部分，(ii)复合输入端子，(iii)usb输入端子，和/或(iv)hdmi输入端子。
[0095]
在各种实施例中，方框8130的输入设备具有相关联的相应输入处理元件，如本领域中已知的。例如，rf部分可以与对于以下操作必要的元件相关联：(i)选择期望的频率(也称为选择信号，或将信号频带限制在一个频带内)，(ii)下变频所选择的信号，(iii)再次频带限制到更窄的频带，以选择(例如)在某些实施例中可以被称为信道的信号频带，(iv)解调下变频和频带受限的信号，(v)执行纠错，以及(vi)解复用以选择期望的数据分组流。各种实施例的rf部分包括执行这些功能的一个或多个元件，例如，频率选择器、信号选择器、频带限制器、信道选择器、滤波器、下变频器、解调器、纠错器和解复用器。rf部分可以包括执行各种这些功能的调谐器，包括例如将接收到的信号下变频到更低的频率(例如，中频或近基带频率)或基带。
[0096]
在一个机顶盒实施例中，rf部分及其相关联的输入处理元件接收通过有线(例如，电缆)介质传输的rf信号，并通过滤波、下变频和再次滤波到期望的频带来执行频率选择。
[0097]
各种实施例重新布置上述(和其它)元件的次序、移除这些元件中的一些，和/或添加执行类似或不同功能的其它元件。
[0098]
添加元件可以包括在现有元件之间插入元件，诸如，例如，插入放大器和模数转换器。在各种实施例中，rf部分包括天线。
[0099]
此外，usb和/或hdmi端子可以包括相应的接口处理器，用于跨usb和/或hdmi连接将系统8000连接到其它电子设备。应该理解的是，输入处理的各个方面，例如reed
‑
solomon纠错，可以根据需要例如在分离的输入处理ic内或在处理器8010内实现。类似地，usb或hdmi接口处理的各方面可以根据需要在分离的接口ic内或处理器8010内实现。经解调、纠错和解复用的流被提供给各种处理元件，包括例如处理器8010、编码器/解码器8030，其与存储器和存储元件结合操作以根据需要对数据流进行处理以在输出设备上呈现。
[0100]
可以在集成壳体内提供系统8000的各种元件。在集成壳体内，各种元件可以使用合适的连接布置(例如，本领域已知的内部总线，包括i2c总线、布线和印刷电路板)互连，并在它们之间传输数据。
[0101]
系统8000包括通信接口8050，其使得能够经由通信信道8060与其它设备通信。通信接口8050可以包括但不限于被配置为在通信信道8060上传输和接收数据的收发器。通信接口8050可以包括但不限于调制解调器或网卡，并且通信信道8060可以例如在有线和/或无线介质内实现。
[0102]
在各种实施例中，使用诸如ieee 802.11之类的wi
‑
fi网络将数据流式传输到系统
8000。这些实施例的wi
‑
fi信号在适于wi
‑
fi通信的通信信道8060和通信接口8050上被接收。这些实施例的通信信道8060通常连接到接入点或路由器，该接入点或路由器提供对包括互联网的外部网络的接入，以允许流式传输应用和其它空中通信。
[0103]
其它实施例使用机顶盒将流式传输的数据提供给系统8000，该机顶盒通过输入块8130的hdmi连接来递送数据。
[0104]
还有其它实施例使用输入块8130的rf连接将流式传输的数据提供给系统8000。
[0105]
系统8000可以将输出信号提供给各种输出设备，包括显示器8100、扬声器8110和其它外围设备8120。在实施例的各种示例中，其它外围设备8120包括独立dvr、盘播放器、立体声系统、照明系统以及基于系统8000的输出提供功能的其它设备中的一个或多个。
[0106]
在各种实施例中，控制信号使用诸如av.link、cec或启用设备到设备控制的其它通信协议之类的信令在系统8000和显示器8100、扬声器8110或其它外围设备8120之间通信，有或没有用户干预。
[0107]
输出设备可以经由专用连接通过相应的接口8070、8080和8090通信耦合到系统8000。
[0108]
可替代地，可以经由通信接口8050使用通信信道8060将输出设备连接到系统8000。显示器8100和扬声器8110可以与系统8000的其它组件集成在诸如例如电视之类的电子设备中的单个单元中。
[0109]
在各种实施例中，显示接口8070包括显示驱动器，诸如例如时序控制器(t con)芯片。
[0110]
例如，如果输入8130的rf部分是分离的机顶盒的一部分，那么显示器8100和扬声器8110可以可替代地与一个或多个其它组件分开。在其中显示器8100和扬声器8110是外部组件的各种实施例中，可以经由专用的输出连接(包括例如hdmi端口、usb端口或comp输出)来提供输出信号。
[0111]
本文描述的各种处理和特征的实施方式可以在各种不同的装备或应用中实施。这种装备的示例包括编码器、解码器、处理来自解码器的输出的后处理器、将输入提供给编码器的预处理器、视频编码器、视频解码器、视频编解码器、web服务器、机顶盒、膝上型计算机、个人计算机、蜂窝电话、pda，以及用于处理图片或视频的任何其它设备或者其它通信设备。应当清楚的是，装备可以是移动的，甚至可以安装在移动车辆中。
[0112]
此外，可以通过由处理器执行的指令来实现方法，并且可以将这样的指令(和/或由实施方式产生的数据值)存储在计算机可读存储介质上。计算机可读存储介质可以采取实施在一个或多个计算机可读介质中并且具有在其上实施的可由计算机执行的计算机可读程序代码的计算机可读程序产品的形式。给定在其中存储信息的固有能力以及提供从中检索信息的固有能力，如本文使用的计算机可读存储介质被认为是非暂时存储介质。计算机可读存储介质可以是例如但不限于电子、磁、光学、电磁、红外或半导体系统、装置或设备，或前述的任意合适组合。应该认识到的是，以下内容虽然提供了可以对其应用本实施例的计算机可读存储介质的更多具体示例，但仅仅是说明性列表，而不是详尽列表，如本领域普通技术人员容易认识到的：便携式计算机软盘；硬盘；只读存储器(rom)；可擦可编程只读存储器(eprom或闪存)；便携式光盘只读存储器(cd
‑
rom)；光学存储设备；磁存储设备；或上述内容的任意合适组合。
[0113]
指令可以形成有形地实施在处理器可读介质上的应用。
[0114]
指令可以是例如硬件、固件、软件或其组合。指令可以在例如操作系统、单独的应用或两者的组合中找到。因此，处理器的特征可以在于例如被配置为执行处理的设备和包括具有用于执行处理的指令的处理器可读介质(诸如存储设备)的设备。另外，除了或代替指令，处理器可读介质还可以存储由实施方式产生的数据值。
[0115]
对于本领域技术人员将显而易见的是，实施方式可以产生各种信号，这些信号被格式化以携带例如可以被存储或传输的信息。信息可以包括例如用于执行方法的指令或由所描述的实施方式之一产生的数据。例如，信号可以被格式化为携带用于写入或读取本实施例的所述示例的语法的规则作为数据，或者携带由本实施例的所述示例写入的实际语法值作为数据。这种信号可以被格式化为例如电磁波(例如，使用频谱的射频部分)或基带信号。格式化可以包括例如对数据流进行编码并且利用编码的数据流来调制载波。信号携带的信息可以是例如模拟或数字信息。如已知的，信号可以通过各种不同的有线或无线链路传输。信号可以存储在处理器可读介质上。
[0116]
已经描述了许多实施方式。不过，将理解的是，可以进行各种修改。例如，不同实施方式的元素可以被组合、补充、修改或移除以产生其它实施方式。此外，本领域普通技术人员将理解的是，可以用其它结构和处理代替所公开的结构和处理，并且结果产生的实施方式将以至少基本上相同的(一种或多种)方式执行至少基本上相同的(一个或多个)功能，以实现至少与所公开的实施方式基本上相同的(一个或多个)结果。因而，本申请考虑这些和其它实施方式。