# US 2012/0075333 A1 · Method and system for improving application sharing by dynamic partitioning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0075333 A1
- Document ID: US20120075333A1
- Status: Published application
- Kind: A1
- Application number: 13/239,446
- Filed: 2011-09-22
- Published: 2012-03-29
- Earliest claimed: 2010-09-29
- Assignees: International Business Machines Corporation
- Inventors: MING CHEN; JUN FENG LIU; JIN XIN YING
- Web page: https://patentgrep.com/patent/US20120075333A1

## CPC

- H04N 21/431: Generation of visual interfaces {for content selection or interaction}; Content or additional data rendering
- G06F 3/1462: {with means for detecting differences between the image stored in the host and the images displayed on the remote displays}
- H04N 21/27: Server based end-user applications
- G09G 2360/122: Tiling
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00)

## Abstract

A method for improving application sharing by dynamic partitioning can include partitioning a screen display of an application into grid regions and, in response to detecting that an application image in the plurality of grid regions have changed, offsetting positions of the grid regions, so that the changed portions of the application image are in fewer grid regions using a computer system. The method also can include transmitting image data in the offset grid regions involving the changed portions of the application image and identifications and offset data of the offset grid regions to an application sharing client.

## Claims

### Claim 1

A method for improving application sharing by dynamic partitioning, comprising:
partitioning a screen display of an application into grid regions;
in response to detecting that an application image in the plurality of grid regions has changed, offsetting positions of the grid regions, so that the changed portions of the application image are in fewer grid regions using a computer system; and
transmitting image data in the offset grid regions involving the changed portions of the application image and identifications and offset data of the offset grid regions to an application sharing client.

### Claim 2 (depends on 1)

The method of claim 1, wherein offsetting the positions of the grid regions comprises:
within a range of a height of a grid region in a longitudinal direction and a width of a grid region in a latitudinal direction, offsetting the positions of the grid regions as a whole by pixels.

### Claim 3 (depends on 2)

The method of claim 2, wherein offsetting the positions of the grid regions by pixels comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels forming offsetting schemes, and traversing the offsetting schemes formed during the offsetting process;
calculating a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
determining the offsetting scheme with the least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 4 (depends on 2)

The method of claim 2, wherein offsetting the positions of the grid regions by pixels comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels in one direction of the longitudinal direction and latitudinal direction, and in another direction of the longitudinal direction and latitudinal direction, offsetting each row of grid regions along the other direction that involve the changed portions of the application image as a whole by pixels respectively forming offsetting schemes, and traversing the offsetting schemes formed in the offsetting process;
calculating a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
determining an offsetting scheme with a least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 5 (depends on 2)

The method of claim 2, wherein offsetting the positions of the grid regions by pixels comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels along one direction of the longitudinal direction and latitudinal direction, until during the offsetting of all the grid regions as a whole by pixels in the direction, the changed portions of the application image are included in the least number of grid regions; and
in the other direction of the longitudinal direction and latitudinal direction, offsetting each row of grid regions along the other direction that involve the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 6 (depends on 2)

The method of claim 2, wherein offsetting the positions of the grid regions by pixels comprises:
offsetting the grid regions as a whole by respective ½ grid region height or ½ grid region width in eight directions of up, down, left, right, up-left, down-left, up-right, down-right respectively, and selecting the offset position or the previous position with the changed portions of the application image included in the least number of grid regions from the above eight offset positions and the previous position of the grid regions;
recursively performing the previous step with a half of the offset used in the previous step, until the changed portions of the application image are included in the least number of grid regions; and
along a longitudinal direction or latitudinal direction, offsetting each row of grid regions along this direction that involve the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 7

A method for improving application sharing by dynamic partitioning, comprising:
receiving image data in offset grid regions involving changed portions of an application image and identifications and offset data of the offset grid regions; and
generating and displaying a changed application image according to the received image data in the offset grid regions involving the changed portions of the application image and the identifications and offset data of the grid regions, and the image data of a previous application image in the grid regions cached at an application sharing client.

### Claim 8

A computer program product for improving application sharing by dynamic partitioning, the computer program product comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code configured to partition a screen display of an application into grid regions;
computer readable program code configured to, in response to detecting that an application image in the plurality of grid regions has changed, offset positions of the grid regions, so that the changed portions of the application image are in fewer grid regions; and
computer readable program code configured to transmit image data in the offset grid regions involving the changed portions of the application image and identifications and offset data of the offset grid regions to an application sharing client.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein the computer readable program code configured to offset the positions of the grid regions comprises:
computer readable program code configured to, within a range of a height of a grid region in a longitudinal direction and a width of a grid region in a latitudinal direction, offset the positions of the grid regions as a whole by pixels.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein the computer readable program code configured to offset the positions of the grid regions by pixels comprises:
computer readable program code configured to, within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offset all the grid regions as a whole by pixels forming offsetting schemes forming offsetting schemes, and traverse the offsetting schemes formed during the offsetting process;
computer readable program code configured to calculate a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
computer readable program code configured to determine the offsetting scheme with the least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 11 (depends on 9)

The computer program product of claim 9, wherein the computer readable program code configured to offset the positions of the grid regions by pixels comprises:
computer readable program code configured to, within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offset all the grid regions as a whole by pixels in one direction of the longitudinal direction and latitudinal direction, and in another direction of the longitudinal direction and latitudinal direction, offset each row of grid regions along the other direction that involve the changed portions of the application image as a whole by pixels respectively forming offsetting schemes, and traverse the offsetting schemes formed in the offsetting process;
computer readable program code configured to calculate a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
computer readable program code configured to determine an offsetting scheme with a least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 12 (depends on 9)

The computer program product of claim 9, wherein the computer readable program code configured to offset the positions of the grid regions by pixels comprises:
computer readable program code configured to, within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offset all the grid regions as a whole by pixels along one direction of the longitudinal direction and latitudinal direction, until during the offsetting of all the grid regions as a whole by pixels in the direction, the changed portions of the application image are included in the least number of grid regions; and
computer readable program code configured to, in the other direction of the longitudinal direction and latitudinal direction, offset each row of grid regions along the other direction that involves the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 13 (depends on 9)

The computer program product of claim 9, wherein the computer readable program code configured to offset the positions of the grid regions by pixels comprises:
computer readable program code configured to offset the grid regions as a whole by respective ½ grid region height or ½ grid region width in eight directions of up, down, left, right, up-left, down-left, up-right, down-right respectively, and select the offset position or the previous position with the changed portions of the application image included in the least number of grid regions from the above eight offset positions and the previous position of the grid regions;
computer readable program code configured to recursively perform the previous step with a half of the offset used in the previous step, until the changed portions of the application image are included in the least number of grid regions; and
computer readable program code configured to, along a longitudinal direction or latitudinal direction, offset each row of grid regions along this direction that involves the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 14

A computer program product for improving application sharing by dynamic partitioning, the computer program product comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code configured to receive image data in offset grid regions involving changed portions of an application image and identifications and offset data of the offset grid regions; and
computer readable program code configured to generate and display a changed application image according to the received image data in the offset grid regions involving the changed portions of the application image and the identifications and offset data of the grid regions, and the image data of a previous application image in the grid regions cached at an application sharing client.

### Claim 15

A system comprising:
a computer readable storage medium having computer readable program code embodied therewith;
a processor coupled to the computer readable storage medium, wherein responsive to executing the computer readable program code, the processor is configured to perform executable operations comprising:
partitioning a screen display of an application into grid regions;
in response to detecting that an application image in the plurality of grid regions has changed, offsetting positions of the grid regions, so that the changed portions of the application image are in fewer grid regions; and
transmitting image data in the offset grid regions involving the changed portions of the application image and identifications and offset data of the offset grid regions to an application sharing client.

### Claim 16 (depends on 15)

The system of claim 15, wherein offsetting the positions of the grid regions further comprises:
within a range of a height of a grid region in a longitudinal direction and a width of a grid region in a latitudinal direction, offsetting the positions of the grid regions as a whole by pixels.

### Claim 17 (depends on 16)

The system of claim 16, wherein offsetting the positions of the grid regions further comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels forming offsetting schemes, and traversing the offsetting schemes formed during the offsetting process;
calculating a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
determining the offsetting scheme with the least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 18 (depends on 16)

The system of claim 16, wherein offsetting the positions of the grid regions further comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels in one direction of the longitudinal direction and latitudinal direction, and in another direction of the longitudinal direction and latitudinal direction, offsetting each row of grid regions along the other direction that involve the changed portions of the application image as a whole by pixels respectively forming offsetting schemes, and traversing the offsetting schemes formed in the offsetting process;
calculating a number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed; and
determining an offsetting scheme with a least number of grid regions involving the changed portions of the application image in the offsetting schemes that have been traversed as a final offsetting scheme.

### Claim 19 (depends on 16)

The system of claim 16, wherein offsetting the positions of the grid regions further comprises:
within the range of the height of a grid region in the longitudinal direction and the width of a grid region in the latitudinal direction, offsetting all the grid regions as a whole by pixels along one direction of the longitudinal direction and latitudinal direction, until during the offsetting of all the grid regions as a whole by pixels in the direction, the changed portions of the application image are included in the least number of grid regions; and
in the other direction of the longitudinal direction and latitudinal direction, offsetting each row of grid regions along the other direction that involve the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 20 (depends on 16)

The system of claim 16, wherein offsetting the positions of the grid regions further comprises:
offsetting the grid regions as a whole by respective ½ grid region height or ½ grid region width in eight directions of up, down, left, right, up-left, down-left, up-right, down-right respectively, and selecting the offset position or the previous position with the changed portions of the application image included in the least number of grid regions from the above eight offset positions and the previous position of the grid regions;
recursively performing the previous step with a half of the offset used in the previous step, until the changed portions of the application image are included in the least number of grid regions; and
along a longitudinal direction or latitudinal direction, offsetting each row of grid regions along this direction that involve the changed portions of the application image as a whole by pixels respectively, until for each row of grid regions, the changed portions of the application image are included in the least number of grid regions.

### Claim 21 (depends on 16)

The system of claim 16, further comprising a client system configured to perform operations comprising:
receiving image data in offset grid regions involving changed portions of an application image and identifications and offset data of the offset grid regions; and
generating and displaying a changed application image according to the received image data in the offset grid regions involving the changed portions of the application image and the identifications and offset data of the grid regions, and the image data of a previous application image in the grid regions cached at an application sharing client.
