[发明专利]乱序编码

说明书

背景技术

在某些情况下，用户可能希望提取编码图像的一部分。例如，JPEG编码图像包括了孩子的艺术作品的照片。该照片被发送给爷爷奶奶，爷爷奶奶可能想要从编码图像中提取出孩子的艺术作品。又如，编码图像可能包括许多个人，用户可能想要提取包括某个特定人的图像部分。

在这些情况中，为了提取编码图像的期望部分，通常必须将整个图像解码并在缓冲器中存储。许多装置，诸如蜂窝电话、个人数字助理等具有有限存储器。因此，为了提取图像的期望部分而解码整个图像并在缓冲器中存储整个解码图像的需求可能不允许这些具有有限存储器的装置执行该功能。这是不期望的，因为如蜂窝电话或其他便携设备的用户，通常愿意在他们的便携设备上拥有与他们在个人电脑上拥有的同样的功能。

附图说明

参照附图的描述，能够更全面地领会以下具体实施方式中描述的实施例的各种特征，在附图中，相同的数字指代相同的部分。

图1示出了根据实施例的用于编码图像目标区域的数据流图；

图2示出了图像和目标区域的不同扫描顺序；

图3示出了根据实施例的用于对目标区域进行编码的系统；

图4示出了根据实施例的用于编码目标区域的方法的流程图；以及

图5示出了根据实施例的可用作编码系统的平台的计算机系统。

具体实施方式

为了简单和直观的目的，主要通过参考示例来描述实施例的原理。在下面的描述中，为了提供对实施例的详尽理解而阐明了许多特定的细节。然而，很显然，对于本领域普通技术人员来说，可以不受这些特定细节的限制来实现实施例。同时，没有对公知的方法和结构进行描述，以免不必要地模糊本实施例的描述。

根据实施例，编码(Coding)系统提供对图像中目标区域的编码(encoding)。编码系统接收编码图像，并使用“移动缓冲(moving buffer)”来部分解码图像。识别出移动缓冲中目标区域的块，将其压缩并重排成目标区域的扫描顺序，以创建目标区域的编码图像。移动缓冲允许对于目标区域提取过程使用较少的存储器，同时改善了性能。扫描顺序是用于检测、重构和/或存储图像的模式。常用的扫描顺序是光栅扫描。

编码(Coding)可能包括编码(encoding)、解码(decoding)或其他相关功能。移动缓冲实际上可能并不是一个缓冲器。例如，移动缓冲可能表示移动窗口，该移动窗口每次覆盖图像的一部分，然后移动到图像的另一部分，依此类推。扫描该窗口下的每一部分以识别被扫描的块是否是目标区域的块。来自目标区域的块存储在实际的缓冲器中，该实际的缓冲器可能是存储器或一些其他数据存储。将这些块重新排序并编码。所述块可能为宏块，如16×16的像素块，或其他大小的像素块。同时，目标区域包含了大小上小于整个图像的图像区域，并且，目标区域可能具有与图像的边没有对齐的边。

图1示出了根据实施例的编码系统100的数据流图。图像比特流被逐部分地接收并解码。图像比特流可包括单个编码图像的比特，或者多个编码图像的比特。

接收的比特流中图像的表示如图像101所示。图像101包括目标区域102，在本例中该目标区域包括块1-9。目标区域102可能是图像101中用户感兴趣的区域。目标区域102可以由用户选择。在其他例子中，目标区域102可以由计算机选择。

图像101是包括块的编码图像，这些块以被称作图像扫描顺序103的特定扫描顺序而被编码。一种常用的扫描顺序是光栅扫描顺序。如图1所示，图像扫描顺序103的箭头表示光栅扫描顺序。图像101的光栅扫描顺序对于从左上方开始的块的每一行，逐行地、从左至右地、水平地沿着顶部边缘、逐块地行进。

移动缓冲110用于以图像扫描顺序103解码图像101。移动缓冲110识别图像101将要被解码的部分。移动缓冲110作为覆盖图像101的一部分的移动窗口进行操作。移动缓冲110中的块被解码，并且被存储在输入扫描缓冲器111中。输入扫描缓冲器111不需要大到能够存储整个解码图像。输入扫描缓冲器111应该大到足以存储至少一个块。