Optimized image delivery over limited bandwidth communication channels

• US 7,644,131 B2
• Filed: 12/24/2001
• Issued: 01/05/2010
• Est. Priority Date: 12/27/2000
• Status: Expired due to Fees

• Current Assignee: Bradium Technologies LLC (General Patent Corporation)
• Original Assignee: Inovo Limited
• Inventors: Lavi, Yoni, Levanon, Isaac
• Primary Examiner(s): LAZARO, DAVID R
• Application Number:
  US10/035,987
• Publication Number:
  US 20020120753A1
• Time in Patent Office: 2,934 Days
• Field of Search: 709/202, 709/203, 709/217, 709/218, 709/230, 709/231, 709/232, 709/246, 709/247, 345/428, 345/581, 345/625, 381/232, 381/305, 382/305, 382/232, 385/428, 385/581, 385/625
• US Class Current: 709/217
• 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 network data packet, and is constrained to a resolution less than or equal to the resolution of the client device display.

Claims

1. A method for optimally presenting large-scale images comprising:

a) processing source image data to obtain a series K<sub>1−

N</sub> 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 64 by 64 pixel resolution wherein image data has a color or bit per pixel depth of 16 bits representing a data parcel size of 8K bytes, resolution of the series K<sub>1−

N</sub> of derivative images being related to that of the source image data or predecessor image in the series by a factor of four, and said array subdivision being related by a factor of four such that each image parcel being of a fixed 8K byte size;

b) compressing each image parcel by a fixed 4;

1 compression ratio such that each compressed image parcel has a fixed 2K byte size;

c) storing each image parcel on a server in a file of defined configuration such that any image parcel can be located by specification of a K_D, X, Y value, representing the image set resolution index D and corresponding image array coordinate;

d) processing source overlay data into either an open XML or a binary representation containing annotation data in a resolution independent form associated with a display coordinate specification relative to the source image data;

e) compressing said source overlay data and storing on said server;

f) establishing communication between a local viewing device and said server via a network communications channel;

g) requesting an image parcel and corresponding source overlay data;

h) selecting said image parcel in a fixed pixel array size in a resolution less than or equal to the resolution of said local viewing device;

i) retrieval of said image parcel and corresponding source overlay data over said network communications channel from said server for display on said local viewing device;

j) communicating said image parcel and corresponding source overlay data from said server to said local viewing device in a single network data package; and

k) displaying said large-scale image as a discrete portion of a predetermined image on said local viewing device.

2. A method according to claim 1, further comprising placing a viewing frustum over said image parcel and corresponding source overlay data on said local viewing device.

3. A method according to claim 2, further comprising utilization of navigational inputs at said local viewing device to control x, y lateral, rotational and z height positioning of the viewing frustum.

4. A method according to claim 2, further comprising:

rendering said large-scale image as a discrete portion of a predetermined image on said local viewing device beginning with maximum depth polygons previously identified;

iterating over the maximum depth polygons and skipping polygons outside of the viewing frustum;

clipping polygons that are at least partially visible to applicable bounds of the viewing frustum; and

creating a texture map for a polygon corresponding to said image parcel and writing into polygon corresponding coordinates of a video memory of said local viewing device.

5. A method according to claim 4, wherein if a node index depth of the rendered image is at least equal to a prior determined optimal detail level, iteration over the polygons continues.

6. A method according to claim 4, wherein if a node index depth is less than optimal detail level, the polygon corresponding to said image parcel being subdivided into four polygons and correspondingly represented by the creation of four child nodes within an associated quad-tree data structure, and creating four image parcel download requests.

7. A method according to claim 4 further comprising determining the ordered priority of requests for an image parcel and corresponding source overlay data.

8. A method as claimed in claim 7, further comprising associating download priority with each request by execution of a function that operates on a 2D polygon argument and returns a real number representing the request priority.

9. A method according to claim 7, wherein the function argument is a list of real (x, y) coordinates of e vertices of the polygon corresponding to said image parcel in screen coordinates after being clipped to fit within the viewing frustum.

10. A method according to claim 1, further comprising decompressing and directing said image parcel and corresponding source overlay data to a display on said local viewing device.

11. A method according to claim 1 further comprising determining the ordered priority of requests for an image parcel and corresponding source overlay data.