OPTIMIZED IMAGE DELIVERY OVER LIMITED BANDWIDTH COMMUNICATION CHANNELS

• US 20100064002A1
• Filed: 11/16/2009
• Published: 03/11/2010
• Est. Priority Date: 12/27/2000
• Status: Active Grant

• Current Assignee: Bradium Technologies LLC (General Patent Corporation)
• Original Assignee: Inovo Limited
• Inventors: Lavi, Yoni, Levanon, Isaac
• Granted Patent: US 7,908,343 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling
• CPC Class Codes: G06T 3/4092 Image resolution transcoding, e.g. by using client-server architectures
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG

Abstract

Large-scale images are retrieved over network communications channels for display on a client device by selecting an update image parcel relative to an operator controlled image viewpoint to display via the client device. A request is prepared for the update image parcel and associated with a request queue for subsequent issuance over a communications channel. The update image parcel is received from the communications channel and displayed as a discrete portion of the predetermined image. The update image parcel optimally has a fixed pixel array size, is received in a single and or plurality of network data packets, and is constrained to a resolution less than or equal to the resolution of the client device display.

Claims

1. A method of retrieving large-scale images over network communications channels for display on a limited communication bandwidth computer device, said method comprising:

issuing, from a limited communication bandwidth computer device to a remote computer, a request for an update data parcel wherein the update data parcel is selected based on an operator controlled image viewpoint on the computer device relative to a predetermined image and the update data parcel contains data that is used to generate a display on the limited communication bandwidth computer device;

processing, on the remote computer, source image data to obtain a series K_1-N of derivative images of progressively lower image resolution and wherein series image K₀ being subdivided into a regular array wherein each resulting image parcel of the array has a predetermined pixel resolution wherein image data has a color or bit per pixel depth representing a data parcel size of a predetermined number of bytes, resolution of the series K_1-N of derivative images being related to that of the source image data or predecessor image in the series by a factor of two, and said array subdivision being related by a factor of two such that each image parcel being of a fixed byte size, wherein the processing further comprises compressing each data parcel and storing each data parcel on the remote computer in a file of defined configuration such that a data parcel can be located by specification of a K_D, X, Y value that represents the data set resolution index D and corresponding image array coordinate;

receiving said update data parcel from the data parcel stored in the remote computer over a communications channel; and

displaying on the limited communication bandwidth computer device using the update data parcel that is a part of said predetermined image, an image wherein said update data parcel uniquely forms a discrete portion of said predetermined image.

2. The method of claim 1, wherein the update data parcel further comprises one of an image parcel textual mapping, a map parcel, a navigation cue, a text overlay and a topography.

3. The method of claim 1, wherein the limited communication bandwidth computer device further comprises one of a mobile computer system, a cellular computer system, an embedded computer system, a handheld computer system, a personal digital assistants and an internet-capable digital phone.

4. The method of claim 1, wherein the predetermined pixel resolution for each data parcel is a power of 2.

5. The method of claim 4, wherein the predetermined pixel resolution is one of 32×

32, 64×

64, 128×

128 and 256×

256.

6. The method of claim 1 wherein said communications channel is a packetized communications channel and wherein said update data parcel is received from said packetized communications channel in one or more data packets.

7. The method of claim 6 wherein the data packet contains an update image parcel as a compressed data representation of said discrete portion of said predetermined image.

8. The method of claim 7 wherein said data packet contains said update image parcel as a fixed compression ratio representation of said discrete portion of said predetermined image.

9. The method of claim 7, wherein said update image parcel contains pixel data in a fixed size array independent of the pixel resolution of said predetermined image.

10. The method of claim 1, wherein issuing the request for an update data parcel further comprises preparing the request by associating a prioritization value to said request, wherein said prioritization value is based on the resolution of said update data parcel relative to that of other data parcels previously received by the limited communication bandwidth computer device, and wherein issuing said request is responsive to said prioritization value for issuing said request in a predefined prioritization order.

11. The method of claim 10, wherein said prioritization values is based on the relative distance of said update data parcel from said operator controlled image viewpoint.

12. The method of claim 1, wherein displaying the image further comprises multi-threading on the limited communication bandwidth computer device using the update data parcel to display the image.

13. A display system for displaying a large-scale image retrieved over a limited bandwidth communications channel, said display system comprising:

a display of defined screen resolution for displaying a defined image;

a memory providing for the storage of a plurality of image parcels displayable over respective portions of a mesh corresponding to said defined image;

a communications channel interface supporting the retrieval of a defined data parcel over a limited bandwidth communications channel;

a processor coupled between said display, memory and communications channel interface, said processor operative to select said defined data parcel, retrieve said defined data parcel via said limited bandwidth communications channel interface for storage in said memory, and render said defined data parcel over a discrete portion of said mesh to provide for a progressive resolution enhancement of said defined image on said display; and

a remote computer, coupled to the limited bandwidth communications channel, that delivers the defined data parcel wherein delivering the defined data parcel further comprises processing source image data to obtain a series K_1-N of derivative images of progressively lower image resolution and wherein series image K₀ being subdivided into a regular array wherein each resulting image parcel of the array has a predetermined pixel resolution wherein image data has a color or bit per pixel depth representing a data parcel size of a predetermined number of bytes, resolution of the series K_1-N of derivative images being related to that of the source image data or predecessor image in the series by a factor of two, and said array subdivision being related by a factor of two such that each image parcel being of a fixed byte size, wherein the processing further comprises compressing each data parcel and storing each data parcel on the remote computer in a file of defined configuration such that a data parcel can be located by specification of a K_D, X, Y value that represents the data set resolution index D and corresponding image array coordinate.

14. The display system of claim 13, wherein said processor is responsive to said defined screen resolution and wherein said processor is operative to limit selection of said defined data parcel to where the resolution of said defined data parcel is less than or equal to said defined screen resolution.

15. The display system of claim 13, wherein said processor is operative to prioritize the retrieval of said data parcel among a plurality of selected data parcels pending retrieval, wherein the relative priority of the data parcel is based on the difference in the resolution of the image parcel and the resolution of said plurality of selected data parcels.

16. The display system of claim 13, wherein said processor is response to user navigation commands to define an image viewpoint relative to said defined image and wherein said processor is operative to prioritize the retrieval of said data parcel based on the distance between said image parcel and said image viewpoint relative to said defined image.

17. The display system of claim 13, wherein the data parcel further comprises one of an image parcel textual mapping, a map parcel, a navigation cue, a text overlay and a topography.

18. The display system of claim 13, wherein the predetermined pixel resolution for each data parcel is a power of 2.

19. The display system of claim 18, wherein the predetermined pixel resolution is power of 2 and one of 32×

32, 64×

64, 128×

128 and 256×

256.

20. The display system of claim 13, wherein the processor performs multi-threading to render said defined data parcel over the discrete portion of said mesh to provide for the progressive resolution enhancement of said defined image on said display.