[发明专利]生成数据流并识别在数据流内的位置

说明书

技术领域

本发明涉及一种用于生成通过可变长度编码方案被编码的数据流的方 法和装置，包括计算机程序产品，以及一种用于识别码字在可变长度码流内 的位置的方法。

背景技术

现在通常在任何具有显示器的电子设备中观看诸如照片、静止图片、图 形等等的图像。然而，使图像能够在显示器上观看是不够的；随着所捕获图 像的尺寸的增大，能够在合理的时间内显示图像也很关键。在显示器上显示 图像的电子设备的用户在大多数情况下对能够改变图像的视野(view)感兴 趣。用户所要求的一些常用操作是放大图像以观看该图像的细节、摇动缩放 的图像得到全景(pan in)以便跟踪特征或仅仅是得到对细节的纵览、旋转 图像以便方便在显示器上观看等等。而且，由这种电子设备的用户处理的图 像的分辨率日益增加，即用于限定图像的像素的数目变得越来越大。

所述电子设备可以例如是移动电话、个人数字助理、掌上电脑或就待处 理的图像看来具有有限的处理能力的其它设备。例如，许多具有用于观看图 像的显示器的所述电子设备并不包括足够的处理能力以施行诸如缩放、摇全 景等等的操作，也不会呈现出连续呈现的视图之间的频繁发生且令人烦恼的 延迟。这可能导致图像的持续放大或缩小可能被体验为呈现具有长的图像间 延迟的多个图像。因此，持续缩放的体验没有被获得，这可能使该用户不愉 快。这还可能导致用户的错误处理或输入。

处理该问题的一种常见方式是要么增加该设备的处理能力，要么避免其 中用户期望持续流畅的体验的操作。

发明内容

本发明的目的是改进对可变长度编码流和或图像的操作，并改善对这种 流和/或图像进行持续操作的用户的体验，以及改善将捕获的图像解码至屏 幕的时间。

根据本发明的一个方面，上述目的通过一种用于生成通过可变长度编码 方案被编码的数据流的方法来实现。该方法包括根据可变长度编码方案对包 含多个码字的数据流的码字进行编码，并且在所述数据流中的编码码字之间 插入分隔标志。

通过提出分隔标志，方便了对可变长度码数据流的局部访问。例如，加 速对通过可变长度编码被编码的表示任意区域的图像的图像数据的访问变 得可能。而且该标志使得无需对设置在待访问的数据之前的每个单一码进行 解码就访问形成可变长度码数据流中的数据的一部分的数据成为可能。因 此，可以节省时间和处理能力。相同的优点适用于为了指示共享相同传输和 存储介质的分离数据流，例如被复用的数据流而对这些标志的使用。

在一个实施例中，分隔标志的所述插入通过在特定码字之后插入至少 16个连续的二进制一被施行。在另一个实施例中，分隔标志的所述插入通 过插入16个连续的二进制零而非16b个连续的一被施行。通过使用包含16 个连续的二进制一或零的标志，可以快速而有效地施行对该标志的搜索。其 原因在于在字节级上即8比特上检测该标志变得可能。字节级的检测是可能 的，因为在可变长度码数据流中的该标志的一部分，16个连续二进制一或 零，将总是由仅包含二进制一或仅包含二进制零的字节表示。

根据另一实施例，特定码字是数据块的末尾码字。通过使该标志识别一 的末尾以及另一个数据块的开始，可以方便且明显更快地施行对单独数据块 的访问。

根据又一实施例，分隔标志的所述插入通过在两个或者更多特定码字之 间插入至少16个连续的二进制一被施行。

在一个实施例中，用于生成通过可变长度编码方案被编码的数据流的方 法包括：根据可变长度编码方案对包含多个数据块的数据流的数据块进行编 码，并且在该数据流中的编码数据块之间插入分隔标志。

如上关于上述实施例中的一个所提及的，提出分隔标志方便了对可变长 度码数据流的局部访问。例如，加速对通过可变长度编码被编码的表示任意 区域的图像的图像数据的访问变得可能。而且该标志使得无需对设置在待访 问的数据之前的每个单一码进行解码就访问形成可变长度码数据流中的数 据的一部分的数据成为可能。因此，可以节省时间和处理能力。相同的优点 可以适用于为了指示共享相同传输和存储介质的分离数据流，例如被复用的 数据流而对这些标志的使用。而且通过使该标志识别数据块，可以方便且明 显更快地施行对单独数据块的访问。

根据一个实施例，插入分隔标志的动作进一步包括在晚于先前的块被编 码且早于下一个编码数据块被添加到该先前的数据块的时刻插入该分隔标 志。