CN102437999A - 通过动态分区改进应用共享的方法和系统 - Google Patents

Abstract

本发明公开了一种通过动态分区改进应用共享的方法和装置，该方法包括：将应用的屏幕显示划分为网格区域；响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端。还公开了相应的一种通过动态分区改进应用共享的方法和装置，该方法包括：接收包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据；以及根据所接收的数据以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

Description

通过动态分区改进应用共享的方法和系统

技术领域

本发明涉及信息技术领域，具体涉及应用的共享，更具体涉及一种通过动态分区改进应用共享的方法和系统。

背景技术

应用共享技术允许捕获代表在计算设备(可称为应用共享的主机或服务器)上运行的一个应用的屏幕显示或者甚至该计算设备的操作系统桌面的屏幕显示的一系列图像，并将这一系列图像通过计算机通信网络传送到至少一个其他计算设备(可称为应用共享的客户机)上，以便在所述其他计算设备上显示出来，从而向所述其他计算设备的用户提供与在主机环境中的应用或操作系统的屏幕显示一致的屏幕显示。应用共享技术已成为人们日常工作中的一个重要工具，特别是对于团队成员位于不同地点的虚拟团队来说更是如此。

如果在一个应用共享会话中，应用共享服务器上的图像发生了更新，则需要对应用共享客户机上的图像进行相应的更新。在现有的应用共享技术中，为了提高应用共享中的图像更新效率，将应用的屏幕显示划分为网格区域。每个区域可以被单独地捕获、扫描以发现变化、压缩和传输到应用共享客户端。通过将应用的屏幕显示划分为较小的、可管理的网格区域，可以在较小的数据块上执行处理器密集的操作，从而改进了主机上应用的响应性。此外，仅需要将应用屏幕图像的发生了变化的区域(以及区域的编号或标识)传送给应用共享客户机，而不需要传送应用屏幕图像的那些没有发生变化的区域，从而减少了网络数据传输量，并提高了应用共享客户端的应用屏幕显示的更新速度。

美国专利7171444“Remote desktop protocol compression system”描述了一种远程桌面通信协议。其实施例将屏幕划分为具有相同大小的网格区域，区域的大小是任意的，但在远程桌面协议环境中通常是64×64像素。如果远程桌面服务器检测到图像输出中的变化，且所述变化包含在特定的一个或几个区域中，则只需要将发生变化的区域的图像数据以及所述区域的编号或标识发送到客户端。在客户端的缓存中已缓存了先前的整个屏幕的各区域的图像数据，因此，客户端仅需要根据所接收的发生变化的区域的编号确定哪些区域发生了变化，哪些区域没有发生变化，并合并所缓存的没有发生变化的区域的图像数据和所接收的发生变化的区域的图像数据以重建和显示整个屏幕图像。所述检测图像输出中的变化可以简单地通过例如逐比特地异或捕获的两幅屏幕位图中位置相同的像素来实现。

在这种现有的应用共享技术中，网格区域的大小和位置是固定不变的，这样并不能使网络传输最优化。这是由于应用的屏幕显示中发生变化的部分的形状和大小是千差万别的，通常不会与网格区域的边界对齐。这样，有可能一些网格区域中仅包含少量的发生变化的像素(在极端情况下，仅包含一两个发生变化的像素)，而现有技术仍然会将整个区域的数据发送到客户端，从而造成了数据传输的低效和网络带宽的浪费。

发明内容

为解决现有的应用共享技术中的上述缺点，提出了本发明的技术方案。

根据本发明的一个方面，提出了一种通过动态分区改进应用共享的方法，包括：将应用的屏幕显示划分为网格区域；响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端。

根据本发明的另一个方面，提出了一种通过动态分区改进应用共享的方法，包括：接收包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据；以及根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

根据本发明的又一个方面，提出了一种通过动态分区改进应用共享的装置，包括：划分模块，用于将应用的屏幕显示划分为网格区域；偏移模块，用于响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及发送模块，用于将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端。

根据本发明的再一个方面，提出了一种通过动态分区改进应用共享的装置，包括：接收模块，用于接收包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据；以及生成模块，用于根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

本发明减少了应用共享中当发生屏幕更新时需要网络传输的区域的数量，节省了网络带宽，提高了应用共享客户端的响应性。

附图说明

所附权利要求中阐述了被认为是本发明的特点的创造性特征。但是，通过参照附图阅读下面对说明性实施例的详细说明可更好地理解发明本身以及其优选使用模式、目标、特征以及优点，在附图中：

图1A示出了传统的应用共享的静态网格分区方案；

图1B示出了根据本发明的实施例的应用共享的动态网格分区方案；

图2示出了根据本发明的实施例的用于通过动态分区改进应用共享的方法；以及

图3示出了根据本发明的实施例的用于通过动态分区改进应用共享的装置。

具体实施方式

本发明的技术方案可以根据应用共享中应用图像的变化部分的形状和位置动态地对应用的屏幕显示进行分区，即对初始划分的网格区域的位置进行偏移，以便减少包含应用图像的变化部分的网格区域的数量，从而减少了需要通过网络传输给共享应用客户端的网格区域中的图像数据，节省了网络带宽，并提高了共享应用客户端的响应性。

下面参照附图来说明本发明的实施例。在下面的说明中，阐述了许多具体细节以便更全面地了解本发明。但是，对于本技术领域内的技术人员明显的是，本发明的实现可不具有这些具体细节中的一些。此外，应当理解的是，本发明并不限于所介绍的特定实施例。相反，可以考虑用下面的特征和要素的任意组合来实施本发明，而无论它们是否涉及不同的实施例。因此，下面的方面、特征、实施例和优点仅作说明之用而不应被看作是所附权利要求的要素或限定，除非权利要求中明确提出。

图1A示出了传统的应用共享的静态网格分区方案，图1B示出了根据本发明的实施例的应用共享的动态网格分区方案。如图1A所示，在传统的应用共享的静态网格分区方案中，应用的屏幕显示被划分为4行×6列共24个网格区域，这些网格区域的标识或编号分别是(0，0)、(0，1)、(0，2)、(0，3)、(0，4)、(0，5)、(1，0)、(1，1)、(1，2)、(1，3)、(1，4)、(1，5)、(2，0)、(2，1)、(2，2)、(2，3)、(2，4)、(2，5)、(3，0)、(3，1)、(3，2)、(3，3)、(3，4)、(3，5)，其中，应用图像的变化部分包含在9个网格区域(1，1)、(1，2)、(1，3)、(1，4)、(2，1)、(2，2)、(2，3)、(2，4)、(3，3)中，因此应用共享服务器需要将这9个网格区域中的图像数据(以及每个网格区域的标识或编号)发送到应用共享客户端。如图1B所示，在根据本发明的实施例中，由于对网格区域进行了偏移，包括对所有网格的整体进行的偏移量为y1的纵向偏移以及对第二行进行的偏移量为x1的横向偏移和对第三行进行的偏移量为x2的横向偏移，应用图像的变化部分仅包含在5个网格区域(1，1)、(1，2)、(1，3)、(2，2)、(2，3)中，因此应用共享服务器仅需要将5个网格区域中的图像数据(以及每个网格区域的编号或标识，和相关的偏移量数据)发送到应用共享客户端。

现参照图2，其示出了根据本发明的实施例的用于通过动态分区改进应用共享的方法。如图所示，该方法包括以下步骤：

在步骤201，在应用共享服务器处将应用的屏幕显示划分为网格区域。该步骤可以与现有技术中的将应用的屏幕显示划分为网格区域的方法相同。例如，可以将应用的屏幕显示划分为64×64像素的网格区域，并给予每个网格区域一个唯一的编号或标识。这样，当应用启动后，可以将应用的初始图像以网格区域的形式发送到应用共享客户端，即将各网格区域中的图像数据以及各网格区域的编号或标识发送到应用共享客户端，以便在应用共享客户端显示，并缓存起来。

在步骤202，检测应用图像发生的变化。可以使用现有技术来检测应用图像的变化并确定应用图像的变化部分，例如通过简单地逐比特地异或前后应用图像中位置相同的像素。

在步骤203，判断应用图像的变化部分是否位于多个网格区域中。如本领域的技术人员所知的，可以通过比较应用图像的变化部分中的各像素的位置坐标与各网格区域的位置坐标来判断应用图像的变化部分中的各像素位于哪个网格区域中，并进而判断应用图像的变化部分是否位于多个网格区域中。

在步骤204，响应于判断应用图像的变化部分位于多个网格区域中，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中。也就是说，通过对网格区域的位置进行偏移，与偏移之前相比，应用图像的变化分部将涉及更少的网格区域。这样，就可以将更少的网格区域中的图像数据发送给应用共享客户端，从而节省了网络带宽。优选地，所述偏移应当使得应用图像的变化部分涉及的网格区域尽可能地少，即在所有可能的偏移方案中，选择使应用图像的变化部分涉及的网格区域最少的偏移方案。但这对于本发明来说并非是必需的。在很多情况下，只需选择使应用图像的变化部分涉及的网格区域接近于最少的偏移方案就可以了，以便节省选择偏移方案所需的计算量。事实上，只要偏移后的应用图像的变化部分涉及的网格区域比偏移前的应用图像的变化部分涉及的网格区域有所减少，就能够产生节省网络带宽的技术效果。

根据本发明的实施例，所述对网格区域的位置进行偏移包括：在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对网格区域的位置按像素进行偏移，以使得应用图像的变化部分位于较少的网格区域中。也就是说，在对网格区域进行偏移时，只需要在纵向一个网格区域的高度和横向一个网格区域的宽度内进行偏移，就可以穷尽所有有效的偏移方案。这是由于，当纵向偏移超过一个网格区域的高度或横向偏移超过一个网格区域的宽度后，应用图像的变化部分所占用的网格区域的情况将与先前重复。此外，对网络区域的位置进行偏移是按像素进行的，即按照一固定像素数进行偏移，例如逐个像素地偏移，或者每2个像素地偏移，每3个像素地偏移，等等。

根据本发明的一个实施例，该步骤204包括以下子步骤：

在子步骤a，在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对所有网格区域的整体按像素进行偏移，并列举偏移过程中形成的偏移方案。仅作为示例，所述列举偏移过程中形成的偏移方案可以是穷举偏移过程中形成的所有偏移方案。例如，对于网格大小为64×64的情况，该子步骤将获得64×64个偏移方案。该子步骤可以通过多种方式来实现。可以向下或向上按像素移动所有网格区域的整体，直到移动了一个网格区域的高度，从而形成一系列纵向位置，并针对每一个纵向位置向右或向左按像素移动所有网格区域的整体，直到一个网格区域的宽度。当然，也可以首先向右或向左按像素移动所有网格区域的整体，再针对每一个横向位置向下或向上按像素移动所有网格区域的整体。

在子步骤b，计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量。可以针对每一种偏移方案，通过比较应用图像的变化部分中的各像素的位置坐标与该偏移方案下的各网格区域的位置坐标来判断应用图像的变化部分中的像素位于哪些网格区域中，从而计算出包含应用图像的变化部分的网格区域的数量。

在子步骤c，将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案，该偏移方案可以由一个横坐标偏移量和一个纵坐标偏移量表示。这样，就可以在下述步骤中，将该偏移方案下包含应用图像的变化部分的网格区域中的图像数据(以及所述网格区域的编号，和该偏移方案的横坐标偏移量和纵坐标偏移量)发送到应用共享客户端。

上述实施例通常能够实现减少涉及应用图像的变化部分的网格区域的数量的技术效果，但由于该实施例是在纵向和横向两个方向上对所有网格区域进行整体上偏移，因此，对于应用图像的变化部分的形状较为复杂的情况(如图1A和1B中所示的形状)，其减少应用图像的变化部分涉及的网格区域的数量的效果可能不是很显著。

根据本发明的另一个实施例，所述步骤204包括以下子步骤：

在子步骤a，在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，在纵向和横向中的一个方向上，对所有网格区域的整体按像素进行偏移，而在纵向和横向中的另一个方向上，对沿该另一个方向的涉及应用图像的变化部分的每排网格区域分别整体按像素进行偏移，并列举偏移过程中形成的偏移方案。例如，可以在纵向一个网格区域的高度的范围内，向上或向下对所有网格区域的整体进行逐像素的偏移，并在纵向上的每一个位置，对于涉及应用图像的变化部分的若干排网格区域，对每排网格区域分别在一个网格区域的宽度的范围内向右或向左将该排网格区域整体进行逐像素的偏移，从而穷尽所有的偏移方案。这样形成的每一个偏移方案可以由一个纵坐标偏移量以及若干排网格区域的横坐标偏移量来表示。例如，对于网格大小为64×64而在纵向逐像素的偏移过程中在每个偏移位置应用图像的变化部分均涉及3排网格区域的情况，该子步骤将获得644个偏移方案。当然，也可以在横向一个网格区域的宽度的范围内，向右或向左对所有网格区域的整体进行逐像素的偏移，并在横向上的每一个位置，对于涉及应用图像的变化部分的若干列网格区域，对每列网格区域分别在一个网格区域的高度的范围内向下或向上将该排网格区域整体进行逐像素的偏移，从而穷尽所有有效的偏移方案。这样形成的每一个偏移方案可以由一个横坐标偏移量以及若干列网格区域的纵坐标偏移量来表示。

在子步骤b，计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量。可以针对每一种偏移方案，通过比较应用图像的变化部分中的各像素的位置坐标与该偏移方案下的各网格区域的位置坐标来判断应用图像的变化部分中的像素位于哪些网格区域中，从而计算出包含应用图像的变化部分的网格区域的数量。

在子步骤c，将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案，该偏移方案可以由一个纵坐标偏移量以及若干排网格区域的横坐标偏移量来表示，或者由一个横坐标偏移量以及若干列网格区域的纵坐标偏移量来表示。这样，就可以在后续步骤中，将该偏移方案下包含应用图像的变化部分的网格区域中的图像数据(以及所述网格区域的编号，和该偏移方案的相关横坐标偏移量和纵坐标偏移量)发送到应用共享客户端。

该实施例通常能够找到最优或接近最优的偏移方案，在该偏移方案下，涉及应用图像的变化部分的网格区域的数量最小或接近最小，因此能够实现较显著地减少涉及应用图像的变化部分的网格区域的数量的技术效果，但该实施例的计算量较大。

根据本发明的另一个实施例，所述步骤204包括以下子步骤：

在子步骤a，在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，沿纵向和横向中的一个方向对所有网格区域整体按像素进行偏移，直到在该方向上对所有网格区域整体按像素进行的偏移中，应用图像的变化部分包括在最小数量的网格区域中。

在子步骤b，沿纵向和横向中的另一个方向对沿该另一个方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中。

也就是说，首先在纵向一个网格区域的范围内，向下或向下对该对所有网格区域的整体按像素进行偏移，计算在每一个纵向偏移位置应用图像的变化部分所涉及的网格区域的数量，并选择应用图像的变化部分所涉及的网格区域的数量最小的一个纵向偏移位置；然后，在横向一个网格区域的宽度的范围内，对在所述纵向偏移位置应用图像的变化部分所涉及的若干行网格区域中的每行网格区域的整体进行向右或向左按像素地偏移，并对于每行网格区域，计算在每一个横向偏移位置应用图像的变化部分所涉及的网格区域的数量，并选择应用图像的变化部分所涉及的网格区域的数量最小的一个横向偏移位置。这样所形成的偏移方案可以由一个纵坐标偏移量以及若干排网格区域的横坐标偏移量来表示。

或者，首先在横向一个网格区域的范围内，向右或向左对该对所有网格区域的整体进行按像素的偏移，计算在每一个横向偏移位置应用图像的变化部分所涉及的网格区域的数量，并选择应用图像的变化部分所涉及的网格区域的数量最小的一个横向偏移位置；然后，在纵向一个网格区域的宽度的范围内，对在所述横向偏移位置应用图像的变化部分所涉及的若干列网格区域中的每列网格区域的整体进行向下或向上按像素地偏移，并对于每列网格区域，计算在每一个纵向偏移位置应用图像的变化部分所涉及的网格区域的数量，并选择应用图像的变化部分所涉及的网格区域的数量最小的一个纵向偏移位置。这样所形成的偏移方案可以由一个横坐标偏移量以及若干列网格区域的纵坐标偏移量来表示。

该实施例通常能够找到涉及应用图像的变化部分的网格区域的数量较小的偏移方案，且计算量不是很大。例如，对于网格大小为64×64而在最终的纵向偏移位置应用图像的变化部分均涉及3排网格区域的情况，该实施例的计算量为：64个纵向偏移位置+3×64个横向偏移位置。

根据本发明的另一个实施例，所述步骤204包括以下子步骤：

在子步骤a，在上、下、左、右、左上、左下、右上、右下八个方向分别对网格区域整体进行相应的1/2网格区域高度或1/2网格区域宽度的偏移(即在上、下方向进行1/2网格区域高度的偏移，在左、右方向进行1/2网格区域宽度的偏移，在左上、左下、右上、右下进行的偏移的横向分量为1/2网格区域宽度，而纵向分量为1/2网格区域高度)，并从上述八个偏移位置以及网格区域的先前位置中，选择应用图像的变化部分包括在最小数量的网格区域中的偏移位置或先前位置。

在子步骤b，以前一步骤中所用偏移量的一半递归执行前一步骤，直到应用图像的变化部分包括在最小数量的网格区域中。也就是说，从在子步骤a所选择的偏移位置或初始位置出发，在上、下、左、右、左上、左下、右上、右下八个方向分别对网格区域整体进行相应的1/4网格区域高度或1/4网格区域宽度的偏移(即在上、下方向进行1/4网格区域高度的偏移，在左、右方向进行1/4网格区域宽度的偏移，在左上、左下、右上、右下进行的偏移的横向分量为1/4网格区域宽度，而纵向分量为1/4网格区域高度)，并从该子步骤b所形成的八个偏移位置以及在子步骤a所形成的先前位置(即在子步骤a中选择的偏移位置或初始位置)中，选择应用图像的变化部分包括在最小数量的网格区域中的偏移位置或先前位置。以此类推，直到应用图像的变化部分所涉及的网格区域的数量无法变小为止，此时，可确定应用图像的变化部分已包括在最小数量的网格区域中。这样形成的偏移方案可以由一个纵坐标偏移量、或者一个横坐标偏移量、或者一个纵坐标偏移量和一个横坐标偏移量两者来表示。

在子步骤c，沿纵向或者横向对沿该方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中。经过该步骤所形成的偏移方案可以由一个纵坐标偏移量以及若干行网格区域的横坐标偏移量来表示，或者由一个横坐标偏移量以及若干列网格区域的纵坐标偏移量来表示。

以上描述了根据本发明的一些实施例的用于对网格区域的位置进行偏移以使得应用图像的变化部分位于较少的网格区域中的具体方法，应指出的是，以上所述的实施例仅为示例，而不是对本发明的限制。如本领域的技术人员可知的，还存在很多其他具体方法，可以用来对网格区域的位置进行偏移以使得应用图像的变化部分位于较少的网格区域。例如，如本领域的技术人员所知的，可以将所有可能的偏移方案视为一个状态空间，并利用多种启发式搜索算法以较小的算法复杂度在该状态空间中搜索出一个最优的或可行的偏移方案。

在步骤205，将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端，以便应用共享客户端根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的偏移量，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。由于经过偏移后，包含应用图像的变化部分的网格区域的数量较少，因此，节省了网格传输带宽。

例如，对于在纵向和横向对所有网格区域的整体进行偏移的实施例，需要向应用共享客户端发送应用图像的变化部分所涉及的偏移后的每个网格区域中的图像数据和每个网格区域的标识或编号，以及一个纵坐标偏移量和一个横坐标偏移量。对于在纵向对所有网格区域的整体进行偏移，而在横向分别对应用图像的变化部分涉及的若干行网格区域中的每一行分别进行整体偏移的实施例，需要向应用共享客户端发送应用图像的变化部分所涉及的偏移后的每个网格区域中的图像数据和每个网格区域的标识或编号，以及一个纵坐标偏移量和应用图像的变化部分涉及的每一行网格区域的横向偏移量。对于在横向对所有网格区域的整体进行偏移，而在纵向分别对应用图像的变化部分涉及的若干列网格区域中的每一列分别进行整体偏移的实施例，需要向应用共享客户端发送应用图像的变化部分所涉及的偏移后的每个网格区域中的图像数据和每个网格区域的标识或编号，以及一个横坐标偏移量和应用图像的变化部分涉及的每一列网格区域的纵向偏移量。

当应用共享客户端接收到来自应用共享服务器的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据后，应用共享客户端可以首先从其缓存中获取先前缓存的整个应用图像，即先前缓存的包含应用的屏幕显示的所有网格区域中的图像数据，然后根据所接收的包含应用图像的变化部分的偏移后的网格区域的标识和相关的偏移量数据计算所述包含应用图像的变化部分的偏移后的网格区域对应于包含应用的屏幕显示的所有网格区域中的图像数据中的位置，并使用所述包含应用图像的变化部分的偏移后的网格区域中的图像数据取代所述缓存的包含应用的屏幕显示的所有网格区域中相应位置的图像数据，从而生成包含了变化部分的整个应用图像，并将其显示出来。

例如，对于图1A和1B所示的示例，在应用共享客户端已经缓存了先前所接收自应用共享服务器的包含该应用的屏幕显示的所有网格中的图像数据。当应用共享客户端接收到来自应用共享服务器的包含应用图像的变化部分的偏移后的网格区域(1，1)、(1，2)、(1，3)、(2，2)、(2，3)中的图像数据及其标识或编号(1，1)、(1，2)、(1，3)、(2，2)、(2，3)、以及相关的偏移数据(x1，x2，y1)之后，应用共享客户端可以首先获取缓存的包含该应用的先前屏幕显示的所有网格区域中的图像数据，然后根据所接收的包含应用图像的变化部分的网格区域的编号(1，1)、(1，2)、(1，3)、(2，2)、(2，3)以及偏移数据(x1，x2，y1)，确定网格区域(1，1)、(1，2)、(1，3)的偏移量为(x1，y1)，确定网格区域(2，2)、(2，3)的偏移量为(x2，y1)，从而得到包含应用图像的变化部分的每个偏移后的网格区域(及其中的每个像素)对应于该应用的先前屏幕显示的所有网格区域中的图像数据的位置，并使用包含应用图像的变化部分的每个偏移后的网格区域中的图像数据取代该应用的先前屏幕显示的所有网格区域中的相应位置的图像数据，从而获得包含变化部分的该应用的全部图像数据，并显示出来。

根据本发明的一实施例，该方法还包括一可选步骤206，其中，响应于检测到应用图像的变化部分位于单个网格区域中，将所述单个网格区域中的图像数据(及其标识或编号)发送到应用共享客户端，以便应用共享客户端根据所接收的该网格区域中的图像数据以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。也就是说，当检测到应用图像的变化部分仅涉及一个网格区域时，不必再对网格区域进行偏移，而是直接将包含应用图像的变化部分的该网格区域发送到应用共享客户端。

以上参照附图描述了根据本发明的实施例的用于通过动态分区改进应用共享的方法，应指出的是，以上描述仅为示例性说明，而不是对本发明的限制。在本发明的其他实施例中，该方法可具有更多、更少或不同的步骤，且各步骤之间的顺序和包含等关系可以与描述和图示的不同。例如，在本发明的一些实施例中，所述步骤202、203、204可以合并为一个步骤，其中响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域。再例如，在本发明的一些实施例中，该方法可以不包括所述步骤203、206。又例如，在本发明的另一些实施例中，该方法还可以包括在应用共享客户端根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的偏移量，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像的步骤。

现参照附描述根据本发明的实施例的用于通过动态分区改进应用共享的装置。该装置可用于执行以上描述的根据本发明的实施例的用于通过动态分区改进应用共享的方法。为简明起见，在以下描述中省略了与以上描述重复的部分细节，因此可参照以上描述获得对根据本发明的实施例的用于通过动态分区改进应用共享的装置更详细的了解。

图3示出了根据本发明的实施例的用于通过动态分区改进应用共享的装置。如图所示，该装置包括：划分模块301，用于在应用共享服务器处将应用的屏幕显示划分为网格区域；偏移模块302，用于响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及发送模块303，用于将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端，以便应用共享客户端根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的偏移量和标识，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

该装置优选地在应用共享服务器处实现。所述应用共享客户端可以为一个或多个。在应用共享客户端处存在缓存模块304，其用于缓存来自应用共享服务器的先前应用图像，以及生成模块305，其用于根据从应用共享服务器接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的偏移量和标识，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成变化后的应用图像以便显示出来。

所述划分模块301可以是现有的应用共享技术中用于在应用共享服务器处将应用的屏幕显示划分为网格区域的模块。

根据本发明的实施例，所述偏移模块302进一步用于：在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对网格区域的位置按像素进行偏移。

根据本发明的一个实施例，所述偏移模块302包括：用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对所有网格区域的整体按像素进行偏移，并列举偏移过程中形成的偏移方案的子模块；用于计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量的子模块；以及用于将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案的子模块。

根据本发明的另一个实施例，所述偏移模块302包括：用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，在纵向和横向中的一个方向上，对所有网格区域的整体进按像素进行偏移，而在纵向和横向中的另一个方向上，对沿该另一个方向的涉及应用图像的变化部分的每排网格区域分别整体按像素进行偏移，并列举偏移过程中形成的偏移方案的子模块；用于计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量的子模块；以及用于将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案的子模块。

根据本发明的另一个实施例，所述偏移模块302包括：用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，沿纵向和横向中的一个方向对所有网格区域整体按像素进行偏移，直到在该方向上对所有网格区域整体按像素进行的偏移中，应用图像的变化部分包括在最小数量的网格区域中的子模块；以及用于沿纵向和横向中的另一个方向对沿该另一个方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中的子模块。

根据本发明的另一个实施例，所述偏移模块302包括：用于在上、下、左、右、左上、左下、右上、右下八个方向分别对网格区域整体进行相应的1/2网格区域高度或1/2网格区域宽度的偏移，并从上述八个偏移位置以及网格区域的先前位置中，选择应用图像的变化部分包括在最小数量的网格区域中的偏移位置或先前位置的子模块；用于以前一步骤中所用偏移量的一半递归执行前一步骤，直到应用图像的变化部分包括在最小数量的网格区域中的子模块；以及用于沿纵向或者横向对沿该方向的包含应用图像的变化部分的每排网格区域分别整体进行按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中的子模块。

根据本发明的一个实施例，所述发送模块303还用于响应于检测到在一个网格区域中的应用图像发生变化，将所述一个网格区域中的图像数据发送到应用共享客户端，以便应用共享客户端根据所接收的该网格区域中的图像数据以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

以上参照附图描述了根据本发明的实施例的用于通过动态分区改进应用共享的装置，应指出的是，以上描述仅为示例性说明，而不是对本发明的限制。在本发明的其他实施例中，该装置可具有更多、更少或不同的模块，各模块之间的连接和包含等关系可以与描述和图示的不同。例如，在本发明的一些实施例中，该装置还可以包括一检测模块，其用于检测应用图像中发生的变化，以及一判断模块，用于判断应用图像的变化部分是否位于多个网格区域中。再例如，在本发明的一些实施例中，该装置还可以包括在应用共享客户端处的缓存模块304，其用于缓存来自应用共享服务器的先前应用图像，接收模块305，其用于接收来自应用共享服务器的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及生成模块306，其用于根据所述接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成变化后的应用图像以便显示出来。或者，也可以将在应用共享客户端处的所述缓存模块304、接收模块305和生成模块306视为包括在应用共享客户端处实现的一种通过动态分区改进应用共享的装置中。

本发明可以硬件、软件、或硬件与软件的结合的方式实现。本发明可以集中的方式在一个计算机系统中实现，或以分布方式实现，在这种分布方式中，不同的部件分布在若干互连的计算机系统中。适于执行本文中描述的方法的任何计算机系统或其它装置都是合适的。一种典型的硬件和软件的组合可以是带有计算机程序的通用计算机系统，当该计算机程序被加载和执行时，控制该计算机系统而使其执行本发明的方法，并构成本发明的装置。

本发明也可体现在计算机程序产品中，该程序产品包含使能实现本文中描述的方法的所有特征，并且当其被加载到计算机系统中时，能够执行所述方法。

尽管已参照优选实施例具体示出和说明了本发明，但是本领域内的那些技术人员应理解，可在形式和细节上对其进行各种改变而不会背离本发明的精神和范围。

Claims (14)

1.一种通过动态分区改进应用共享的方法，包括：

将应用的屏幕显示划分为网格区域；

响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及

将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端。

2.根据权利要求1的方法，其中，所述对网格区域的位置进行偏移包括：

在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对网格区域的位置按像素进行偏移。

3.根据权利要求2的方法，其中，所述对网格区域的位置按像素进行偏移包括：

在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对所有网格区域的整体按像素进行偏移，并列举偏移过程中形成的偏移方案；

计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量；以及

将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案。

4.根据权利要求2的方法，其中，所述对网格区域的位置按像素进行偏移包括：

在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，在纵向和横向中的一个方向上，对所有网格区域的整体按像素进行偏移，而在纵向和横向中的另一个方向上，对沿该另一个方向的涉及应用图像的变化部分的网格区域分别进行偏移，并列举偏移过程中形成的偏移方案；

计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量；以及

将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案。

5.根据权利要求2的方法，其中，所述对网格区域的位置按像素进行偏移包括：

在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，沿纵向和横向中的一个方向对所有网格区域整体按像素进行偏移，直到在该方向上对所有网格区域整体按像素进行的偏移中，应用图像的变化部分包括在最小数量的网格区域中；以及

沿纵向和横向中的另一个方向对沿该另一个方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中。

6.根据权利要求2的方法，其中，所述对网格区域的位置按像素进行偏移包括：

在上、下、左、右、左上、左下、右上、右下八个方向分别对网格区域整体进行相应的1/2网格区域高度或1/2网格区域宽度的偏移，并从上述八个偏移位置以及网格区域的先前位置中，选择应用图像的变化部分包括在最小数量的网格区域中的偏移位置或先前位置；

以前一步骤中所用偏移量的一半递归执行前一步骤，直到应用图像的变化部分包括在最小数量的网格区域中；以及

沿纵向或者横向对沿该方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中。

7.一种通过动态分区改进应用共享的方法，包括：

接收包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据；以及

根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

8.一种通过动态分区改进应用共享的装置，包括：

划分模块，用于将应用的屏幕显示划分为网格区域；

偏移模块，用于响应于检测到在多个网格区域中的应用图像发生变化，对网格区域的位置进行偏移，以使得应用图像的变化部分位于较少的网格区域中；以及

发送模块，用于将包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据发送到应用共享客户端。

9.根据权利要求8的装置，其中，所述偏移模块进一步用于：

在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对网格区域的位置按像素进行偏移。

10.根据权利要求9的装置，其中，所述偏移模块包括：

用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，对所有网格区域的整体按像素进行偏移，并列举偏移过程中形成的偏移方案的子模块；

用于计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量的子模块；以及

用于将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案的子模块。

11.根据权利要求9的装置，其中，所述偏移模块包括：

用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，在纵向和横向中的一个方向上，对所有网格区域的整体按像素进行偏移，而在纵向和横向中的另一个方向上，对沿该另一个方向的涉及应用图像的变化部分的每排网格区域分别整体按像素进行偏移，并列举偏移过程中形成的偏移方案的子模块；

用于计算在列举的偏移方案中，包含应用图像的变化部分的网格区域的数量的子模块；以及

用于将列举的偏移方案中包含应用图像的变化部分的网格区域的数量最少的偏移方案确定为最终的偏移方案的子模块。

12.根据权利要求9的装置，其中，所述偏移模块包括：

用于在纵向一个网格区域的高度和横向一个网格区域的宽度的范围内，沿纵向和横向中的一个方向对所有网格区域整体按像素进行偏移，直到在该方向上对所有网格区域整体按像素进行的偏移中，应用图像的变化部分包括在最小数量的网格区域中的子模块；以及

用于沿纵向和横向中的另一个方向对沿该另一个方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中的子模块。

13.根据权利要求9的装置，其中，所述偏移模块包括：

用于在上、下、左、右、左上、左下、右上、右下八个方向分别对网格区域整体进行相应的1/2网格区域高度或1/2网格区域宽度的偏移，并从上述八个偏移位置以及网格区域的先前位置中，选择应用图像的变化部分包括在最小数量的网格区域中的偏移位置或先前位置的子模块；

用于以前一步骤中所用偏移量的一半递归执行前一步骤，直到应用图像的变化部分包括在最小数量的网格区域中的子模块；以及

用于沿纵向或者横向对沿该方向的包含应用图像的变化部分的每排网格区域分别整体按像素进行偏移，直到对于每排网格区域，应用图像的变化部分包括在最小数量的网格区域中的子模块。

14.一种通过动态分区改进应用共享的装置，包括：

接收模块，用于接收包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据；以及

生成模块，用于根据所接收的包含应用图像的变化部分的偏移后的网格区域中的图像数据和所述网格区域的标识和偏移量数据，以及在应用共享客户端处缓存的先前应用图像在各网格区域中的图像数据，生成和显示变化后的应用图像。

Images